Método de la esquina Noroeste

MÉTODO DE LA ESQUINA NOROESTE

 

Referencia del video:

YouTube. Dir. Dcwho. Perf. 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>.

 

Paso del método:

1.- Nos posicionamos en la esquina superior izquierda.

2.- Vemos cuantas unidades necesitamos para saturar esa fila y columna.

3.- Escogemos el valor más pequeño y lo colocamos en la casilla.

4.- Marcamos la fila o columna saturada, según sea el caso. 

5.- Nos colocamos en la siguiente casilla más cercana a la esquina superior izquierda.

6.- Repetimos el paso 2, tomando en cuenta valores colocados anteriormente en la fila o columna (si es que los hay).

7.- Colocamos el valor más pequeño  y marcamos fila o columna.

8.- Repetimos los pasos 5 y 6 hasta saturar todas las filas y las columnas.


EJERCICIO: Encuentre la solución utilizando el Método de la esquina Noroeste. 

 SOLUCIÓN:

RESULTADO:   Z = 1015

 Por lo tanto se deben enviar:

     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

Con un costo de: $1015.00