EJEMPLO

MÉTODO DEL
COSTO MÍNIMO
MÉTODO DEL COSTO MÍNIMO. El método del costo mínimo
determina una mejor solución inicial al concentrarse en las
rutas más económicas. Asigna lo más posible a la celda con el
costo unitario mínimo (los empates se rompen arbitrariamente).
Luego se tacha la fila o columna satisfecha y se ajustan las
cantidades de oferta y demanda como corresponda. Si una fila
o una columna se satisfacen al mismo tiempo, sólo se tacha
una, igual que en el método de la esquina noroeste. A
continuación, seleccione la celda no tachada con el costo
unitario mínimo y repita el proceso hasta que se deje sin tachar
exactamente una fila o columna.
 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
 1 2

CIUDADES/ 1 2 3 4 KWh(mill.)
GENERADORAS
A 35/15/0
8 5 10 9
20
B 50/20/0
9 12 13 37
0
C 40/30/0
14 9 16 10
45 20 30 30
0 0 125
125
 1 2

CIUDADES/ 1 2 3 4 KWh(mill.)
GENERADORAS
A 35/15/0
8 5 10 9 3

15
20
B 50/20/0 4
20
9 12 13 7
30
C 40/30/0
14 9 16 10
45 20 30 30
30 0 0 125
125
 5 1 6 2

CIUDADES/ 1 2 3 4 KWh(mill.)
GENERADORAS
A 35/20/0
8 5 10 9 3
15
20
B 50/20/0 4
9 12 13 7
20 30
C 10 3 40/30/0
14 9 16
0 10

45 20 30 30
30 0 0 0 125
10
0
125
COSTO TOTAL= (15*8) +(20*9) +(10*14) +(20*5)
+(30*16)+(30*7)
COSTO TOTAL = 1,230 um