Transporte y Asignación: Esquina Noroeste

Método de la Esquina Noroeste

Pasos del método:

1. Nos situamos en la esquina superior izquierda, intentaremos saturar la casilla con el número menor de entre la oferta del renglón y la demanda de la columna, restar el número a la oferta y a la demanda. Uno de ellos vale 0, él que valga cero se cambia de color.
2. Después nos situamos en la esquina mas cercana a la casilla saturada que no este coloreada. Y hacemos lo mismo que en el paso 1.
3. Cuando llegamos a la ultima casilla la oferta y la demanda deben ser iguales (si esta equilibrado), por lo tanto se le coloca el valor a esa casilla y se cancela la columna y el renglón y obtenemos la solución inicial.

	1	2	3	4	Oferta
1	8	6	10	9	50
2	9	12	13	7	35
3	14	9	16	5	40
Demanda	20	45	30	30

Solución:

	1	2	3	4
1	8   20	6   30	10	9	50	30	0
2	9	12 15	13 20	7	35	20	0
3	14	9	16  10	5   30	40	30	0
	20	45	30	30
	0	15	10	0
		0	0

Z=1,090