Ejercicio 23:

El Ministerio de Energía y Minas de Perú MINEM, actualmente está en el proceso de

desarrollar un plan nacional de energía para el año siguiente. Se puede generar energía
de cualquiera de cinco fuentes: carbón, gas natural, materiales nucleares, proyectos
hidroeléctricos y petróleo. Los datos sobre los recursos de energía, las capacidades de
generación medidas en megawatt-horas (MW-hr), y los costos unitarios de generación
se dan en la siguiente tabla:
Fuente de Capacidad total Costo de generación
energía (MW-hr) ($/MW-hr)
Carbón 45000 6.0
Gas natural 15000 5.5
Nuclear 45000 4.5
Hidroeléctrica 24000 5.0
Petróleo 48000 7.0

El MINEM necesita 50,000 MW-hr de energía de uso doméstico, y el país tiene un

compromiso para producir 10,000 MW-hr para exportación. Más aún, a fin de conservar
los recursos de energía y proteger el ambiente, el gobierno ha aprobado las siguientes
regulaciones:
 La generación proveniente de materiales nucleares no debe exceder 20% de la
energía total generada por el MINEM.
 Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
 La cantidad de energía generada a partir del gas natural debe ser al menos 30% de la
generada a partir del petróleo.
 Los efluentes que salen a la atmósfera no deben exceder los límites especificados en
la siguiente tabla:
Ojo: Fila son i, columnas son j
Contaminante no es incógnita, porque te dan sus valores, por eso no se le considera.
La única incógnita es fuente de energía (carbón, gas natural, etc).
Se minimiza porque te dan costos, también lo dicen en el enunciado
Contaminante (g / MW-hr)
Fuente de energía Dióxido de Monóxido de Partículas de Desechos
azufre carbono polvo sólidos
Carbón 1.5 1.2 0.7 0.4
Gas Natural 0.2 0.5 --- -----
Nuclear ----- 0.1 0.2 0.7
Hidroeléctrica ----- ---- ----- ----
Petróleo 0.4 0.8 0.5 0.1
Kg. máximos permitidos 75 60 30 25

Formule un programa lineal extendida y compacta para determinar un plan de energía a

costo mínimo. Encuentre la solución en Lingo compacto.
Notación Extendida

Xi: Cantidad, en MW-h, de energía generada por la fuente i i = 1,2,3,4,5

Min Z = 6X1 + 5.5X2 + 4.5X3 + 5X4 + 7X5

X1 <= 45000
X2 <= 15000
X3 <= 45000
X4 <= 24000
X5 <= 48000

X1 + X2 + X3 + X4 + X5 >= 60000

X3 <= 0.20(X1 + X2 + X3 + X4 + X5)

X1 >= 0.80(45000)

X2 >= 0.30X5

1.5X1 + 0.2X2 + 0.4X5 <= 75000

1.2X1 + 0.5X2 + 0.1X3 + 0.8X5 <= 60000
0.7X1 + 0.2X3 + 0.5X5 <= 30000
0.4X1 + 0.7X3 + 0.1X5 <= 25000

Xi >= 0

Notación Compacta:

Indices
i: Fuente de energía (1,…,5)
j: Contaminante (1,..,4)

Variables
Xi: Cantidad de energía, en MW-hora, generada por la fuente i

Datos
Capac i Costo i Limite j Efluente ij

Modelo
5
Min Z=∑ Costo i∗X i
i=1

X i ≤ Capaci ∀ i=1, .. ,5
5

∑ X i ≥ 60000
i=1

5
X 3 ≤ 0.20∗∑ X i
i=1

X 1 ≥ 0.80∗45000

X 2 ≥ 0.30∗X 5

Se repite para todos los contaminantes, para todo j

5

∑ Efluente ij∗X i ≤ Limite j∗1000 ∀ j=1 ,.. , 4

i=1
X i ≥ 0 ∀ i=1 ,.. , 5

Informe Administrativo

Costo mínimo = $ 330 000 (Valor óptimo)

Energía generada por cada fuente: (Solución óptima)

Fuente Cantidad (MW-h)

Carbón 36000
Gas Natural 0
Nuclear 12000
Hidroeléctric 12000
a
Petróleo 0