Método Noroeste

Universidad Politécnica de Cataluña

Consultado el 24/08/2011

Nombre del video: UPC - ETSEIAT - MQ1 - 0809(1) - Método Noroeste

por Vicenc Fernández

Paso 1: Situarse en la celda superior izquierda


Paso 2: Se elige el valor mas pequeño entre la oferta y demanda, tomando en cuenta si se ha ingresado previamente algún valor al renglón o columna, de ser así se resta a la oferta o demanda respectivamente dependiendo si se esta trabajando con el renglón o columna, tomando en cuenta para la saturación, la suma del renglon o columna debe estar igualado al valor de la oferta o demanda


Paso 3:Se ingresa el valor en la casilla y se observa si se ha saturado


Paso 4: Si se ha saturado la fila o columna es importante marcarla de otro color

Repetir los pasos hasta obtener una solución final


Ejercicio:

	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

Min Z = 1090
x11 = 20 unidades a 1
x12 = 30 unidades a 2
x22 = 15 unidades a 2
x23 = 20 unidades a 3
x33 = 10 unidades a 3
x34 = 30 unidades a 4