EJEMPLO

METODO
ESQUINA
NOROESTE
 Método de la esquina noroeste. El método se inicia en la celda
de la esquina noroeste (ruta) de la tabla (variable x11).

 Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las

cantidades asociadas de oferta y demanda restando la cantidad
asignada.

 Paso 2. Tache la columna o fila con oferta o demanda cero para

indicar que no sehagan más asignaciones en esa fila o columna. Si
una fila y una columna dan cero al mismo tiempo, tache sólo una,
y deje una oferta (demanda) cero en la fila (columna) no tachada.

 Paso 3. Si se deja sin tachar exactamente una fila o columna,

deténgase. De lo contrario,muévase a la celda a la derecha si
acaba de tachar una columna, o abajo si acaba de tachar una fila.
Vaya al paso 1.
 Una empresa energética dispone de tres plantas de generación para satisfacer la
demanda eléctrica de cuatro ciudades. Las plantas A, B y C pueden satisfacer 35, 50
y 40 millones de [kWh] respectivamente. El valor máximo de consumo ocurre a las 2
PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4
respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba
recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde
cada planta a cada ciudad.
 Formule un modelo de programación lineal que permita minimizar los costos de
satisfacción de la demanda máxima en todas las ciudades.
CIUDADES/ 1 2 3 4 KWh(mill.)
GENERADORAS
A 35
8 5 10 9

B 50
9 12 13 7

C 40
14 9 16 10

45 20 30 30
125
125
CIUDADES/ 1 2 3 4 KWh(mill.)
GENERADORAS
A 35-0
835 5 10 9

B 10 20 20 50-40-20-0
9 12 13 7

C 10 30 40-30-0
14 9 16 10

45 20 30 30
10 0 10 125
0 0 125
COSTO TOTAL= (35*8) +(10*9) +(20*12) +(20*13)
+(10*16)+(30*10)
COSTO TOTAL = 280+90+240+260+160+300
COSTO TOTAL = 1,330