La gerencia de una planta termoelctrica de generacin de energa, que emplea carbn como combustible,

est estudiando la configuracin operativa de la planta a fin de cumplir con las nuevas leyes de
contaminacin ambiental; para esta planta, las tasas mximas de emisin son: mxima emisin de xido de
azufre 4000 partes por milln (ppm), mxima emisin de partculas (humo) 10 kilogramos / hora (kgr / hor).
El carbn se traslada a la planta por ferrocarril y se descarga en depsitos cercanos a la misma; de aqu se
lleva con una cinta transportadora a la unidad pulverizadora, donde se pulveriza y alimenta directamente la
cmara de combustin, a la velocidad conveniente; el calor producido en la cmara de combustin, se utiliza
para crear vapor, el cual impulsa las turbinas.
Se emplean dos tipos de carbn: tipo A, que es un carbn duro y de quema limpia con un bajo contenido en
azufre (bastante caro) y tipo B, que es un carbn barato, relativamente suave, que produce humo y tiene un
alto contenido en azufre (ver tabla adjunta). El valor trmico en trminos de vapor producido es mayor para
el carbn A que para el carbn B, siendo de 26000 y 18000 libras por tonelada respectivamente.

CARBON

OXIDO DE AZUFRE EN GASES

PARTICULAS (EMISION / TON)
COMBUSTIBLES

A
1600 ppm
B

4800 ppm

0,5 Kg / Ton
1 Kg / Ton

Como el carbn A es duro, la unidad pulverizadora puede manejar a lo sumo 18 toneladas de carbn A por
hora; sin embargo puede pulverizar hasta 22 toneladas de carbn B por hora. El sistema de carga de la cinta
transportadora tiene una capacidad de 20 toneladas por hora y es independiente del tipo de carbn.
Uno de los interrogantes que se plantea la gerencia es que dados los lmites de emisin de los agentes
contaminantes y los tipos disponibles de carbn. Cul es la mxima produccin posible de electricidad de la
planta que le permitir a la gerencia determinar el margen de seguridad disponible para cubrir las demandas
de energa?
Definicin de variables:
X1 : Cantidad de carbn tipo A en toneladas utilizadas por hora en la quema .
X2 : Nmero de toneladas de carbn tipo B en toneladas empleadas en una hora para quema.
Z : Funcin de maximizacin de produccin.
Modelo (Primal):
MAX Z= 26000 X1 + 18000 X2

Resumiendo:
MAX Z= 26000 X1 + 18000 X2
Con sus restricciones:

Un barco tiene tres bodegas: Proa, popa y centro; los lmites de capacidad para esas tres bodegas son:

BODEGAS

PESO ( Ton )

VOLUMEN ( FT3 )

Proa

2000

100.000

Popa

1500

300.000

Centro

3000

135.000

Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar todo o parte de cada carga:

CARGAS

CANTIDAD (Ton)

VOLUMEN (Ton/ FT3 )

UTILIDAD( $ / Ton )

6000

60

4000

50

2000

25

Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a su capacidad
en toneladas. Cmo se debe repartir la carga buscando maximizar las ganancias totales?
Plantear el anterior problema como un modelo de Programacin Lineal.
Definicin de variables

BODEGA
CARGA
A
B

PROA

POPA

CENTRO

CANTIDAD

VOLUMEN

(1)

(2)

(3)

(Ton)

(Ton/ FT3)

XA1
XB1

XA2
XB2

XA3
XB3

6000
4000

60
50

C
Peso
Volumen

XC1
2000
100.000

XC2
1500
300.000

XC3
3000
135.000

2000
Ton
FT3

25

Z: Utilidad total.
Modelo (Primal):
MAX Z = 6 ( XA1+ XA2+ XA3) + 8 ( XB1+ XB2+ XB3) + 5 ( XC1+ XC2+ XC3)
Con las siguientes restricciones:

Resumiendo:
MAX Z = 6 ( XA1+ XA2+ XA3) + 8 ( XB1+ XB2+ XB3) + 5 ( XC1+ XC2+ XC3)
Con las siguientes restricciones: