Participación 5. Esquina Noroeste

Pasos del Método de la Esquina Noroeste

1. Situarnos en la fila superior izquierda.
2. Intentamos saturar la la fila o columna (oferta o demanda), dependiendo del valor mínimo elegimos cual debe saturarse.
3. Colocamos el valor correspondiente en la casilla (con el que se saturo) y marcamos la fila o columna saturada.
4. Nos situamos en la celda más cercana a la esquina superior izquierda (no marcada).
5. Intentamos saturar la la fila o columna (oferta o demanda), tomando en cuenta el valor colocado en el paso 1, colocamos el valor en la casilla y marcamos la fila o columna saturada.
6. Volvemos al paso 4 hasta que todos las filas y columnas estén saturadas.

Los valores colocados en las casillas son la solución.

Solución:

Lo cual quiere decir que se envían:

20 unidades del origen 1 al destino 1

40 unidades del origen 1 al destino 2

5 unidades del origen 2 al destino 2

20 unidades del origen 2 al destino 3

10 unidades del origen 2 al destino 4

30 unidades del origen 3 al destino 4

Lo cual tendrá un costo total de: $1015

Referencias:

Dcwho. "UPC - ETSEIAT - MQ1 - 0809(1) - Método Noroeste." YouTube. YouTube, 25 Oct. 2008. Web. 16 Aug. 2012. <http://www.youtube.com/watch?v=FNDKTe-ZCco>.