metodo de la esquina noroeste
Post on 02-Feb-2016
10 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related