Planteamiento: Una empresa energética colombiana dispone de cuatro plantas de
generación para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali,
Bogotá, Medellín y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30,
60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades
de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Barranquill
Cali Bogotá Medellín
a
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
Formule un modelo de programación lineal que permita satisfacer las necesidades
de todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIÓN PASO A PASO
Barranquill
Cali Bogotá Medellín Oferta
a
70
Planta 1 2 7 3 80
5
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demand
70 40 70 35
a
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali
y a la oferta de la "Planta 1", en un procedimiento muy lógico. Dado que la
demanda de Cali una vez restada la cantidad asignada es cero (0), se procede a
eliminar la columna. El proceso de asignación nuevamente se repite.
Barranquill
Cali Bogotá Medellín Oferta
a
70 10
Planta 1 7 3 80
5 2
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demand
70 40 70 35
a
Continuamos con las iteraciones.
Barranquill
Cali Bogotá Medellín Oferta
a
70 10
Planta 1 7 3 80
5 2
30
Planta 2 3 6 1 30
6
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demand
70 40 70 35
a
En este caso nos encontramos frente a la elección de la fila o columna a eliminar
(tachar), sin embargo podemos utilizar un criterio mediante el cual eliminemos la
fila o columna que presente los costos más elevados. En este caso la "Planta 2".
Nueva iteración.
Barranquill
Cali Bogotá Medellín Oferta
a
70 10
Planta 1 7 3 80
5 2
30
Planta 2 3 6 1 30
6
60
Planta 3 6 1 4 60
2
Planta 4 4 3 6 6 45
Demand
70 40 70 35
a
Una vez finalizada esta asignación, se elimina la "Planta 3" que ya ha sido
satisfecha con la asignación de 60 unidades, por ende nos queda una sola fila a la
cual le asignamos las unidades estrictamente requeridas y hemos finalizado el
método.
Barranquill
Cali Bogotá Medellín Oferta
a
70 10
Planta 1 7 3 80
5 2
30
Planta 2 3 6 1 30
6
60
Planta 3 6 1 4 60
2
10 35
Planta 4 4 3 45
6 6
Demand
70 40 10 35
a
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda
así:
Barranquill
Cali Bogotá Medellín Oferta
a
Planta 1 70 10 80
Planta 2 30 30
Planta 3 60 60
Planta 4 10 35 45
Demand
70 40 70 35
a
Los costos asociados a la distribución son:
Variable de Actividad de la Costo x Contribución
decisión variable unidad Total
X1,1 70 5 350
X1,2 10 2 20
X1,3 0 7 0
X1,4 0 3 0
X2,1 0 3 0
X2,2 30 6 180
X2,3 0 6 0
X2,4 0 1 0
X3,1 0 6 0
X3,2 0 1 0
X3,3 60 2 120
X3,4 0 4 0
X4,1 0 4 0
X4,2 0 3 0
X4,3 10 6 60
X4,4 35 6 210
TOTAL 940
Planteamiento: Una empresa energética colombiana dispone de cuatro plantas de
generación para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali,
Bogotá, Medellín y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30,
60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades
de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Barranqu
Cali Bogotá Medellín
illa
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
Formule un modelo de programación lineal que permita satisfacer las necesidades
de todas las ciudades al tiempo que minimice los costos asociados al transporte.
Primer Paso:
Barranquill
Cali Bogotá Medellín Oferta
a
Planta 1 5 2 7 3 80
1
Planta 2 3 6 6 30
40 1
Planta 3 6 2 4 60
Planta 4 4 3 6 6 45
Demand
70 40 70 35
a
En este caso se presenta un empate, este se rompe de forma arbitraria, así que se
le asigna a la mayor cantidad posible.
Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta de la
"Planta 3", en un proceso muy lógico. Dado que Bogotá se queda sin demanda
esta columna desaparece, y se repite el primer proceso.
Barranquill
Cali Bogotá Medellín Oferta
a
Planta 1 5 2 7 3 80
30
Planta 2 3 6 6 30
1
Planta 3 6 40 1 2 4 20
Planta 4 4 3 6 6 45
Demand
a 70 40 70 35
Nuevo proceso de asignación:
Barranquill
Cali Bogotá Medellín Oferta
a
Planta 1 5 2 7 3 80
30
Planta 2 3 6 6 30
1
20
Planta 3 6 40 1 4 20
2
Planta 4 4 3 6 6 45
Demand
a 70 40 70 5
Nuevo proceso de asignación
Barranquill
Cali Bogotá Medellín Oferta
a
5
Planta 1 5 2 7 80
3
30
Planta 2 3 6 6 30
1
20
Planta 3 6 40 1 4 60
2
Planta 4 4 3 6 6 45
Demand
a 70 40 50 5
Nuevo proceso de asignación
Barranquill
Cali Bogotá Medellín Oferta
a
5
Planta 1 5 2 7 75
3
30
Planta 2 3 6 6 30
1
20
Planta 3 6 40 1 4 60
2
45
Planta 4 3 6 6 45
4
Demand
a 70 40 50 35
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedará una
fila, por ende asignamos las unidades y se ha terminado el método.
Barranquill
Cali Bogotá Medellín Oferta
a
25 50 5
Planta 1 2 75
5 7 3
30
Planta 2 3 6 6 30
1
20
Planta 3 6 40 1 4 60
2
45
Planta 4 3 6 6 45
4
Demand
a 25 40 50 35
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda
así:
Barranquill
Cali Bogotá Medellín Oferta
a
Planta 1 25 50 5 80
Planta 2 30 30
Planta 3 40 20 60
Planta 4 45 45
Demand
70 40 70 35
a
Los costos asociados a la distribución son:
Variabl Costo
e de Actividad X Contribu
Decisió de la Unida ción
n Variable d Toral
X1,1 25 5 125
X1,2 0 2 0
X1,3 50 7 350
X1,4 5 3 15
X2,1 0 3 0
X2,2 0 6 0
X2,3 0 6 0
X2,4 30 1 30
X3,1 0 6 0
X3,2 40 1 40
X3,3 20 2 40
X3,4 0 4 0
X4,1 45 4 180
X4,2 0 3 0
X4,3 0 6 0
X4,4 0 6 0
Total 780
