Método Noroeste.

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>.

Pasos para el método:

1. Nos situamos en la celda superior izquierda, e intentamos saturar ya sea la fila o la columna eligiendo el valor mas pequeño, ya sea de la fila o la columna y ya que ha sido saturada se marca.

2. nos situamos en la siguiente celda mas cerca a la esquina superior  izquierda e intentamos saturar la siguiente fila o columna restando al  valor inicial el de la celda correspondiente que ya ha sido saturado, se toma el valor mas pequeño y se marca la fila o columna una vez saturadas.

3.Se repite el paso 2 hasta que todas las celdas y columnas esten saturadas.

4. Si el modelo esta equilibrado entonces se obtiene la solución final que corresponde a los valores con que se saturan las filas o las columnas .

Ejemplo:

	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:

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

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

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

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

	1	2	3	4	oferta
1	7 20	4 40	3	5	60
2	3	11 5	12 20	6 10	35
3	9	15	3	12	30
demanda	20	45	20	40

	1	2	3	4	oferta
1	7 20	4 40	3	5	60
2	3	11 5	12 20	6 10	35
3	9	15	3	12 30	30
demanda	20	45	20	40

solución:

x11=20	x12=40	X13=0	X14=0
X21=0	X22=5	X23=20	X24=10
X31=0	X32=0	X33=0	X44=30