METODO DE LA ESQUINA NOROESTE.

Nuestra compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos

productos disponibles se desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10

unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por

unidad se dan en la siguiente tabla. ....

0 1.... 2....3.... 4 

......1. 10...0... 20.. 11

......2... 12...7... 9.....20

......3 0...14... 16.. 18 

  

SOLUCION OBJETIVO:

MÉTODO DE ASIGNACION

Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 máquinas.

 

Como se trata de Desperdicios, buscaremos MINIMIZARLOS. 

Checamos que todas las casillas tengan su costo unitario, en este caso se cumple sin ningún

problema. 

Balanceamos la tabla M= renglones = 4 N= columnas= 4 

Por lo que M=N, quedando balanceada.

 

POR RENGLÓN 

Elegir el menor valor de renglón y restarlo a los demás. En este caso es son: 49, 45, 46,38. 

Restamos ese valor a cada uno de los demás del renglón.

Formamos la nueva tabla

 

POR COLUMNA. 

Elegimos los menores valores de cada columna en este caso son: 0, 0, 5,21 

Restamos esos valores a los demás números de las columnas

 

Trazamos las líneas.

Contamos el número de líneas y observamos que son 3 líneas y el número de la matriz es de 4 por lo

que NO ES ÓPTIMO. 

Buscamos dentro de la tabla el menor valor no tachado en este caso es 12

Lo restamos a todos los demás, respetando los valores de los ya tachados y adicionándolos a los que

están intersectados.

Nos queda:

Trazamos las líneas. 

3 ≠ 4 NO ES ÓPTIMO 

Volvemos a buscar el menor número de los no tachados. 

 

En este caso es 3 y se lo restamos a los demás no tachados y respetamos a los tachados y se los

sumamos a los intersectados. Y volvemos a trazar líneas. 

 

4=4 ES ÓPTIMO 

Ahora checamos las asignaciones, sean 1 a 1. 

Solución: 

Realizar la tarea A en la máquina 3 con un costo de Q54 

Realizar la tarea B con la máquina 4 con un costo Q81. 

Realizar la tarea C en la máquina 1 con un costo Q46. 

Realizar la tarea D en la máquina 2 con un costo Q38.COSTO TOTAL MÍNIMO= Q219