Participación 5. Método Noroeste

Referencias:
Link consultado: http://www.youtube.com/watch?v=FNDKTe-ZCco&feature=related
Fecha de consulta: 26-Agosto-2011
Hora de consulta: 3:46pm
Elaborado por la Universidad Politecnica de Cataluña


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 = 20
X12 = 30
X22 = 15
X23 = 20
X33 = 10
X34 = 30

Z= 1090