ESQUINA NOROESTE

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

Paso 1: Situarnos en la parte superior izquierda (1,1) saturar la columna o fila restando el valor mas pequeño de la oferta o demanda.

Paso 2: Situarnos a la siguiente celda a la parte superior izquierda y saturar la columna o renglón.

                Si se saturo la columna pasar a (1,2) y si se saturo la fila pasar a (2,1)

Paso 3: Repetir paso 2 hasta saturar  las columnas y renglones.

                Pasar a la posición (m,n)


Resultado del problema de participación 5:
Min z=20(8)+30(6)+15(12)+20(13)+10(16)+30(5)=1090 Solución inicial