Participación 5. Método Noroeste

Método de la esquina noroeste 

Características

. Sencillo y fácil de hacer

. No tiene en cuenta los costos para hacer las asignaciones

. Generalmente nos deja lejos del óptimo 

Pasos descritos en el video para la resolución del problema
1. Colocarse en la primer esquina (celda superior izquierda).
2. Saturar la celda anterior con el valor mas pequeño entre la columna y el renglón.
3. Marcar la columna o renglon que fue saturado.
4. Elegir la siguiente esquina noroeste mas cercana sin tomar en cuenta el renglón o columna que anteriormente fue marcado.
5. Iterar repitiendo los pasos anteriores hasta que solo quede una celda lista para ser saturada con la misma cantidad en la oferta y en la demanda.
6. Para encontrar la solucion se multiplican los valores de saturacion por sus respectivos costos y al final se suman obteniendo con esto el valor de la solución inicial.

Solución al problema plantedo:
X11 =   7(20)
X12 =   4(40)
X22 =  11  (5)
X23 = 12(20)
X24 =   6(10)
X34 = 12(30)
Z = 1015

Link: http://www.youtube.com/watch?v=FNDKTe-ZCco&feature=related