Participación 5 (Unidad I)

*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. 15 Aug. 2012. <http://www.youtube.com/watch?v=FNDKTe-ZCco>.

Pasos del Método de la Esquina Noroeste:

1.- Nos situamos en la celda de la esquina superior izquierda

2.- Intentamos saturar la oferta o la demanda, dependiendo del valor mínimo es como se elegirá si es la fila o la columna la que debe saturarse.

3.- Colocamos el valor correspondiente en la casilla (con el que se saturo) y se marca el renglón o fila saturada.

4.- Posteriormente nos situamos en la siguiente celda más cercana a la esquina superior izquierda que no esté marcada.

6.- Intentamos saturar la fila de la Oferta o la columna de la Demanda correspondiente a esa celda tomando en cuenta el valor colocado anteriormente en el paso 1 si es que lo implica. Colocar el valor en la casilla y marcar si es la fila o columna saturada.

5.- Volver al paso 2 hasta que todos los renglones y columnas estén saturados. Los valores colocados en las casillas serán la solución.

Ejercicio:

Encuentra una solución al siguiente modelo utilizando el Método de la Esquina Noroeste:

	1	2	3	4	Oferta
1	7	4	3	5	60
2	3	11	12	6	35
3	9	15	3	12	30
Demanda	20	45	20	40

Solución:

Resultados:

X11=20	X12=40	X13=0	X14=0
X21=0	X22=5	X23=20	X24=10
X31=0	X32=0	X33=0	X34=30
Z=1015

Se deben enviar:

  v  20 unidades del origen 1 al destino 1

  v  40 unidades del origen 1 al destino 2

  v  5 unidades del origen 2 al destino 2

  v  20 unidades del origen 2 al destino 3

  v  10 unidades del origen 2 al destino 4

  v  30 unidades del origen 3 al destino 4

Con un costo de: $1015.00