Metodo Noroeste

Url: http://www.youtube.com/watch?v=FNDKTe-ZCco

PROCEDIMIENTO:

1) Hay que colocarse en la celda superior izquierda y ahora saturar la fila o columna.

2) Se escoge el valor más pequeño entre la oferta y la demanda, se coloca en la celda. Saturar la fila o columna según le corresponda.

3) Se tacha o se marca con un color la fila saturada.

4) Ahora nos situamos en la celda mas cercana a la esquina superior noroeste.

5) Volver a intentar saturar la fila o la columna (si se tiene un valor más arriba de la celda o a un lado, este valor se le resta a la oferta o la demanda y obtener el valor mínimo).

6)Regresar al paso 4.

7)Buscar la siguiente celda más cercana a la esquina noroeste.

8)Regresar al paso 5.

9) Repetir lo mismo, se detiene el algoritmo cuando el modelo queda equilibrado.

Solucion:

X 11=20

X 12=30

X 22=15

X 23=20

X 33=10

X 34=30

Mín Z =1090