CASO 6.

Control de la contaminacin del aire

La NORI & LEETS CO., una de las mayores productoras de acero del mundo occidental,
est localizada en la ciudad de Steeltown y es la nica empresa grande de la localidad.
La comunidad ha crecido y prosperado junto con la compaa, que de momento emplea
cerca de 50 000 residentes. La actitud de los habitantes ha sido siempre lo que es
bueno para Nori & Leets es bueno para nosotros. Sin embargo, esta actitud est
cambiando; la contaminacin no controlada del aire debida a los altos hornos de la
planta est en camino de arruinar la apariencia de la ciudad y de poner en peligro la
salud de sus habitantes.
Como resultado, despus de una revuelta entre los accionistas se eligi un nuevo
consejo directivo ms responsable. Los nuevos directores han decidido seguir polticas
de responsabilidad social y realizar plticas con las autoridades de la ciudad y con
grupos de ciudadanos para tomar medidas respecto de la contaminacin ambiental.
Juntos han establecido estndares rigurosos de calidad del aire para la ciudad de
Steeltown.
Los tres tipos principales de contaminantes son partculas de materia, xidos de azufre
e hidrocarburos. Los nuevos estndares requieren que la compaa reduzca su emisin
anual de estos contaminantes en las cantidades que se presentan en la tabla 3.12. El
consejo directivo ha dado instrucciones a la administracin para que el personal de
ingeniera determine cmo lograr estas reducciones en la forma ms econmica.

La fabricacin de acero tiene dos fuentes principales de contaminacin: los altos hornos
para fabricar el arrabio (lingotes de hierro) y los hornos Siemens-Martin para
transformar el hierro en acero. En ambos casos, los ingenieros determinaron que los
mtodos de abatimiento ms eficaces son:
1)aumentar la altura de las chimeneas
2)usar filtros (con trampas de gas) en ellas
3)Incluir limpiadores de alto grado en los combustibles de los hornos.
Todos estos mtodos tienen limitaciones tecnolgicas en cuanto al nivel en que pueden
usarse; por ejemplo, un incremento factible mximo de la altura de las chimeneas, pero
tambin existe una gran flexibilidad para usar el mtodo en cualquier nivel fraccionario
de su lmite tecnolgico.
La tabla 3.13 muestra la cantidad de emisin (en millones de libras anuales) que se
puede eliminar de cada tipo de horno mediante el empleo del mtodo de abatimiento al
mximo lmite tecnolgico. Para fines de anlisis se supone que cada mtodo se puede
usar a un nivel menor para lograr cualquier fraccin de reduccin de las tasas de
emisin que se presentan en esta tabla. Ms an, las fracciones pueden ser diferentes
para los altos hornos y los hornos Siemens-Martin, y el uso simultneo de otro mtodo
no afecta de manera significativa la reduccin de emisiones que alcanza cada uno de
ellos.
Despus de obtener estos datos, qued claro que ningn mtodo por s solo poda
lograr las reducciones requeridas. Por otro lado, la combinacin de los tres mtodos a
toda su capacidad lo que sera demasiado caro si se quiere que los productos tengan
precios competitivos genera un resultado mucho ms elevado de lo que se
pide. Por
3

todo esto, la conclusin de los ingenieros fue que deban usar alguna combinacin de

El costo anual de un mtodo incluye el aumento de los gastos de operacin y

mantenimiento al igual que la reduccin de los ingresos debida a cualquier prdida de
eficiencia en el proceso de produccin que pueda generar el uso del mtodo. El otro
costo importante es el costo fijo inicial (el capital inicial) que se requiere para instalar el
mtodo. Para hacer que este costo nico fuera conmensurable con los costos anuales,
se us el valor del dinero en el tiempo para calcular el gasto anual (sobre el tiempo
esperado de vida del mtodo) que sera equivalente a este costo fijo inicial.
El anlisis permiti estimar los costos anuales totales (en millones de dlares), que se
presentan en la tabla 3.14, en que se incurre al usar los mtodos a toda su capacidad
de abatimiento. Tambin se determin que el costo de un mtodo que se utiliza a un
nivel menor es esencialmente proporcional a la capacidad fraccional de la capacidad
de abatimiento que se logra, aspecto que se presenta en la tabla 3.13. Entonces, para
cualquier fraccin que se logre, el costo total anual sera en esencia la fraccin de la
cantidad correspondiente de la tabla 3.14.
En esta etapa, todo est listo para desarrollar el marco general del plan de la
compaa para disminuir la contaminacin. Este plan especifica qu tipo de mtodos
de reduccin debern emplearse y a qu fracciones de su capacidad para:
1)los altos hornos
2)los hornos Siemens-Martin.
Debido a la naturaleza combinatoria del problema de encontrar un plan que satisfaga
los requisitos con el menor costo posible.
5

Consulte el problema de la Nori & Leets Co., en la seccin 3.4 (subseccin

llamada Control de la contaminacin). All se mencion que una vez que el
equipo de IO obtuvo una solucin ptima, llev a cabo un anlisis de
sensibilidad. Se solicita al lector que reconstruya los pasos que sigui el equipo
de IO, despus de proporcionarle algunos antecedentes adicionales. Los
valores de los parmetros para formular el modelo original se presentaron en
las tablas 3.12, 3.13 y 3.14. Como la compaa no tiene experiencia previa en
mtodos de control de contaminacin en estudio, las estimaciones de los
costos que se incluyeron en la tabla 3.14 resultan inapropiadas y cada una
puede estar equivocada hasta en 10% en cualquier direccin. Tambin existe
incertidumbre sobre los valores de los parmetros dados en la tabla 3.13, pero
menos que sobre aquellos que se proporcionaron en la tabla 3.14. Por el
contrario, los valores de la tabla 3.12 son estndares y, por tanto, son
constantes preestablecidas.
Sin embargo, todava existen diferentes puntos de vista acerca del nivel en
que se deben establecer estos estndares sobre las reducciones requeridas de
las tasas de emisin de los distintos contaminantes. En realidad, las cifras de
la tabla 3.12 son valores preliminares tentativos que se acordaron antes de
conocer los costos totales en los que se incurrir para cumplirlos.

Tanto las autoridades de la ciudad como los funcionarios de la compaa

estn de acuerdo en que la decisin final sobre los estndares debe basarse
en un equilibrio entre los costos y los beneficios. Con esto en mente, las
autoridades han concluido que cada incremento de 10% sobre los valores
actuales de los estndares (los nmeros de la tabla 3.12) tendr un valor de
$3.5 millones de dlares para la ciudad. Por ello, las autoridades acordaron
reducir el pago de impuestos de la compaa en $3.5 millones de dlares por
cada 10% de reduccin de los estndares (hasta 50%) que sta haya
aceptado.
Por ltimo, se analizaron los valores relativos de los estndares para los tres
contaminantes. Como se indica en la tabla 3.12, por ahora la reduccin
requerida de las partculas es menos de la mitad de la que se fij para los
xidos de azufre o los hidrocarburos. Algunas personas piensan que debe
reducirse esta discrepancia. Otras sostienen que se justifica una diferencia
an mayor, pues los xidos de sulfuro y los hidrocarburos causan un dao
mucho mayor que las partculas. Se lleg a la conclusin de que este asunto
se volver a examinar despus de obtener informacin sobre los trueques
disponibles entre los estndares (aumento de uno y disminucin de otro) sin
que aumente el costo total

a) Utilice algn software de programacin lineal para resolver el

modelo que se formul en la seccin 3.4 para este problema. Adems
de la solucin ptima, observe los resultados adicionales que
proporcion el anlisis pos ptimo (como el informe de sensibilidad
al usar Excel), que constituyen la base de los siguientes pasos.

Cuadro de Variables

X1: fraccin de la capacidad de mtodo de abatimiento de chimeneas mas altas en altos hornos
X2: fraccin de la capacidad de mtodo de abatimiento de chimeneas mas altas en hornos de corazn abierto
X3: fraccin de la capacidad de mtodo de abatimiento de filtros en altos hornos
X4: fraccin de la capacidad de mtodo de abatimiento de filtros en hornos de corazn abierto
X5: fraccin de la capacidad de mtodo de abatimiento de mejores combustibles en altos hornos
X6: fraccin de la capacidad de mtodo de abatimiento de mejores combustibles en hornos de corazn
abierto

SOLUCIN

Sujeto a:

Modelo Primal

Datos ingresados en
software LINDO
10

Ultima Tabla

11


12

Resultados

Maximizar
Z=60Y1+150Y2+125Y3
Sujeto a:
12Y1+35Y2+37Y3

Modelo Dual

8
9Y1+42Y2+53Y3
10
25Y1+18Y2+28Y3
7
20Y1+31Y2+24Y3
6
17Y1+56Y2+29Y3
11
13Y1+49Y2+20Y3
9

Datos ingresados en
software LINDO

Con Y1,Y2 y Y3 0

13

Ultima Tabla

14


15

Resultados

Solucin :
A)

Las decisiones a tomar son la forma en la que se utilizarn

los tipos de mtodos de reduccin ya qu fracciones de
sus capacidades de reduccin de los altos hornos y los
hornos de solera abierta . Las limitaciones de estas
decisiones son los lmites tecnological en gran medida de
cmo cada mtodo puede ser utilizado y las reducciones
requeridas en la medida general . La emisin anual de
rendimiento es el costo, general es reducir al mnimo

16

restricci
ones
reducir
las
partcul
as
reducir
xidos
de
azufre
Reducir
hidroca
rburos
Chimen
eas de
chorro
Chimen
ea de
hogar
abierto
Filtros
de
explosi
n
Filtros
de
hogar
abierto
Combus
tibles
de
explosi
n

Beneficio: contribucin por unidad de mtodo de mitigacin

Chimeneas altas
filtros
Mejores
aceptable
combustibles
explosi
De
explosi
De
explosi
De
total

n
hogar
n
hogar
n
hogar
abierto
abierto
abierto
12
9
25
20
17
13
60

nivel

60

35

42

18

31

58

49

150

150

37

53

28

24

29

20

125

125

0.62269
75

0.34347
94

0.04757
28

17

Las celdas ajustables

celda
nombre
$B$14
$C$14
$D$14
$E$14
$F$14
$G$14
Restricciones
Celda
$H$4
$H$5

$H$6

$H$7

$H$8

$H$9

$H$10

$H$11

Solucin
explosin
Solucin de
hogar abierto
Solucin
explosin
Solucin de
hogar abierto
Solucin
explosin
Solucin de
hogar abierto
nombre
Reducir todas
las partculas
Reducir todos
los xidos de
azufre
Reducir todos
los
hidrocarburos
Todas las
chimeneas de
explosin
Todas las
chimeneas de
hogar abierto
Todos los
filtros de
explosin
Todos los
filtros de hogar
abierto
Todos los
combustibles
de explosin

Valor
final
1

Costo
reducido
0

Coeficiente
objetivo
8

Aumento
aceptable
0.336210968

Disminucin
aceptable
1E+30

0.6227

0.0000

10

0.42446289

0.666961637

0.3435

0.0000

0.381632666

2.011459959

1.816085017

1E+30

0.0476

0.0000

11

2.975225226

0.04463858

0.044161638

1E+30

Valor
final
50

Precio
sombra
0.111046969

Restriccin
R.M. lado
50

Aumento
aceptable
14.29714286

Disminucin
aceptable
7.48

150

0.126817108

150

20.453125

1.689655172

125

0.089325636

125

2.041666667

21.59195612

-0.336210968

0.246231156

0.748477435

0.622697455

1E+30

0.377302545

0.343479402

1E+30

0.656520598

-1.816085017

0.110609481

0.047572816

1E+30

0.952427184

18

f. Por cada unidad de cambio en el estndar para las partculas que se

presento en la tabla 3.12. determine el cambio en la direccin opuesta
para los xidos de sulfuro que mantendra sin cambio el costo total de
una
solucin
optima.
Repita
este
procedimiento
para
los
hidrocarburos. Despus, hgalo en el caso de un cambio simultaneo e
igual de los xidos de sulfuro y de los hidrocarburos en direccin
opuesta al de las partculas.

19

SOLUCIN
Las partculas y xidos de azufre:
Para cada unidad de aumento en la reduccin de partculas, el costo se
incrementar en 0,111 millones de dlares. Para cada unidad de disminucin en
la reduccin de los xidos de azufre, el coste se reducir en 0,127 millones de
dlares. Por lo tanto, el costo se mantendr igual, si para cada unidad de
aumento en la reduccin de partculas, la reduccin de xido de sulf se reduce
en 0,111 / 0,127 = 0,874 unidades.
Las partculas y los hidrocarburos:
Para cada unidad de aumento en la reduccin de partculas, el costo se
incrementar en 0,111 millones de dlares. Para cada unidad de disminucin en
la reduccin de hidrocarburos, el coste se reducir en 0,069 millones de dlares.
Por lo tanto, el costo se mantendr igual, si para cada unidad de aumento en la
reduccin de partculas, la reduccin de hidrocarburos se redujo en 0,111 /
0,069 = 1,609 unidades.
Partculas y de ambos xidos de azufre e hidrocarburos:
Para cada unidad de aumento en la reduccin de partculas, el costo se
incrementar en 0,111 millones de dlares. Para cada disminucin unir
simultnea en xido de azufre y la reduccin de hidrocarburos, el costo
disminucin por 0,127 + 0,069 = 0,196. Por lo tanto, el costo se mantendr
igual, si para cada unidad de aumento en la reduccin de partculas, el xido de
sulfuro y la reduccin de hidrocarburos se reducen en cada 0,111 / 0,196
= 20

G. Si denota el incremento porcentual de todos los estndares

que se presentaron en la tabla 3.12, formule el problema de
analizar el efector de incrementos proporcionales simultneos en
estos estndares como un problema de programacin lineal
paramtrica. Despus utilice los resultados del inciso e) para
determinar la tasa a la que aumenta el costo total de una
solucin optima con un cambio pequeo en el valor de a partir
de cero.

21

SOLUCIN
La formulacin es lo mismo, salvo que la parte derecha de Sus
limitaciones correspondientes a la tabla 3.12 se convierta
60 + 60 / 100; 150 + 100 * 150 y 125 + 125 / 100
La velocidad a la que el coste ptimo de una solucin ptima
aumentara con un pequeo aumento en de cero viene dada por:

Estos son los precios de las 3 primeras restricciones

As que la tasa de aumento es 0.3444.

22

H) Utilice el mtodo simplex para encontrar una solucin

ptima al problema de programacin lineal paramtrica
formulado en el inciso g) para cada 10, 20, 30, 40, 50.
Considere el incentivo de impuestos ofrecido por las
autoridades de la ciudad, y utilice estos resultados para
determinar el valor de u (incluya la opcin de =0) que
debe seleccionar la compaa para minimizar el costo total
tanto de la reduccin de la contaminacin como de los
impuestos.

23

10% A INCREMENTAR
Beneficio: contribucin por unidad de mtodo de mitigacin
Chimeneas altas
filtros
Mejores
combustibles
restriccio
explosin De hogar explosin De hogar explosi De hogar
total
nes
abierto
abierto
n
abierto
reducir
12
9
25
20
17
13
66
las
partcula
s
reducir
35
42
18
31
58
49
165
xidos de
azufre
Reducir
37
53
28
24
29
20
137.5
hidrocar
buros
Chimene
1
0
0
0
0
0
1
as de
chorro
Chimene
a de
hogar
abierto
Filtros de
explosin

Filtros de
hogar
abierto
Combusti
bles de
explosin

0.213592
2

Combusti
bles de
hogar

0
0

1
0

0
1

0
0

0
0

aceptable

66

165

137.5

0.718840
2

0.436974
8

nivel

24

20% A INCREMENTAR
Beneficio: contribucin por unidad de mtodo de mitigacin
Chimeneas altas
filtros
Mejores
aceptable
combustibles
restriccio
explosi
De
explosi
De
explosi
De
total

nes
n
hogar
n
hogar
n
hogar
abierto
abierto
abierto
reducir las
12
9
25
20
17
13
72

partculas

reducir
35
42
18
31
58
49
180

xidos de
azufre

Reducir
37
53
28
24
29
20
150

hidrocarb
uros

Chimenea
1
0
0
0
0
0
1

s de
chorro

Chimenea
0
1
0
0
0
0
0.81498

de hogar
28
abierto

Filtros de
0
0
1
0
0
0
0.52847

explosin
02

Filtros de
0
0
0
1
0
0
1

hogar

nivel

72

180

150

1
1

abierto
Combusti
bles de
explosin

0.37961
17

Combusti
bles de
hogar
abierto
Costo

10

11

25

30% A INCREMENTAR
Beneficio: contribucin por unidad de mtodo de mitigacin
Chimeneas altas
filtros
Mejores
aceptable
combustibles
restricci
explosi
De
explosi
De
explosi
De
total

nivel
ones
n
hogar
n
hogar
n
hogar
abierto
abierto
abierto
reducir
12
9
25
20
17
13
78
78

las
partcul
as
reducir
35
42
18
31
58
49
195
195

xidos
de
azufre
Reducir
37
53
28
24
29
20
162.5
162.5

hidrocar

buros
Chimen
1
0
0
0
0
0
1

1
eas de
chorro
Chimen
0
1
0
0
0
0
0.91112

1
ea de
57
hogar
abierto
Filtros
0
0
1
0
0
0
0.62096

1
de
56
explosi
n
Filtros
0
0
0
1
0
0
1

1
de
hogar
abierto
26

Combus
0
0
0
0
1
0
0.54563

40% A INCREMENTAR

restricci
ones
reducir
las
partcul
as
reducir
xidos
de
azufre
Reducir
hidroca
rburos
Chimen
eas de
chorro
Chimen
ea de
hogar
abierto
Filtros
de
explosi
n
Filtros
de
hogar
abierto

Beneficio: contribucin por unidad de mtodo de mitigacin

Chimeneas altas
filtros
Mejores
aceptable
combustibles
explosi
De
explosi
De
explosi
De
total

n
hogar
n
hogar
n
hogar
abierto
abierto
abierto
12
9
25
20
17
13
84

nivel

84

35

42

18

31

58

49

210

210

37

53

28

24

29

20

175

175

0.70528
2

27

50% A INCREMENTAR
restricc
iones
reducir
las
partcul
as
reducir
xidos
de
azufre
Reducir
hidroca
rburos
Chimen
eas de
chorro
Chimen
ea de
hogar
abierto
Filtros
de
explosi
n
Filtros
de
hogar
abierto
Combu
stibles
de
explosi
n

Beneficio: contribucin por unidad de mtodo de mitigacin

Chimeneas altas
filtros
Mejores
aceptable
combustibles
explosi
De
explosi
De
explosi
De
total

n
hogar
n
hogar
n
hogar
abierto
abierto
abierto
12
9
25
20
17
13
93.378

953

nivel

90

35

42

18

31

58

49

225

225

37

53

28

24

29

20

187.5

187.5

0.9491
107

28

Restando $ 3,5 para cada 10% de

reduccin refleja los costos siguientes

Para reducir el costo total de ambos y reduccin de la

contaminacin de impuestos , a 40% de reduccin
debe ser elegido.
29

i) Para el valor seleccionado en el inciso h), repita los incisos

e) y f ) de manera que los tomadores de decisiones puedan
decidir sobre los valores relativos de los estndares de los tres
contaminantes.

30

SOLUCI
N
contaminante

tasa que cambios

en los costos

incremento mximo antes de

cambios en las tasas

disminucin mxima antes de

cambios en las tasas

partculas

0.099

0.265

0.846

xidos de azufre

0.124

1.112

6.294

hidrocarburos

0.082

0.864

0.253

31

Las celdas ajustables

celda
nombre
$B$14
$C$14
$D$14
$E$14
$F$14
$G$14
Restricciones
Celda
$H$4
$H$5

$H$6

$H$7

$H$8

$H$9
$H$10

$H$11

$H$12

Solucin
explosin
Solucin de
hogar abierto
Solucin
explosin
Solucin de
hogar abierto
Solucin
explosin
Solucin de
hogar abierto
nombre
Reducir todas
las partculas
Reducir todos
los xidos de
azufre
Reducir todos
los
hidrocarburos
Todas las
chimeneas de
explosin
Todas las
chimeneas de
hogar abierto
Todos los filtros
de explosin
Todos los filtros
de hogar
abierto
Todos los
combustibles
de explosin
Todos los
combustibles
de hogar
abierto

Valor
final
1

Costo
reducido
0

Coeficiente
objetivo
8

Aumento
aceptable
0.552692013

Disminucin
aceptable
1E+30

1.0000

0.0000

10

0.429446287

1E+30

0.7053

0.0000

0.381632653

1.292358804

1.789231947

1E+30

0.7816

0.0000

11

0.384387352

0.04463858

0.929318704

0.044161637

0.371892925

Valor
final
84

Precio
sombra
0.09260015

Restriccin
R.M. lado
84

Aumento
aceptable
0.264818356

Disminucin
aceptable
0.845849802

210

0.124011227

210

1.112449799

6.294117647

175

0.081653483

175

2.041666667

0.253199269

-0.5526920138

0.863773966

0.043313262

-0.429446287

0.014418823

0.022703764

0.70528196

0.007268433

0.29471804

-1.789231947

1E+30

0.1162240034

0.781576933

1.174670633

0.215423067

0.929318704

1E+30

0.070681296

32

partculas y xidos de azufre :

por cada unidad de aumento en la reduccin de partculas , el costo se incrementar
en $ 0,099 millones.
para cada unidad de disminucin en la reduccin de los xidos de azufre , el coste se
reducir en $ 0,124 millones.
por lo tanto , el costo se mantendr igual, si para cada unidad de aumento en la
reduccin de partculas , la reduccin de xidos de azufre se reduce en $ 0,099 / $
0,124 = 0,798 unidades .
partculas y los hidrocarburos :
por cada unidad de aumento en la reduccin de partculas , el costo se incrementar
en $ 0,099 millones.
para cada unidad de disminucin en la reduccin de hidrocarburos , el coste se
reducir en $ 0,082 millones.
por lo tanto , el costo se mantendr igual, si para cada unidad de aumento en la
reduccin de partculas , la reduccin de z
partculas y ambos xidos de azufre e hidrocarburos :
por cada unidad de aumento en la reduccin de partculas , el costo se incrementar
en $ 0,099 millones.
para cada unidad de disminucin simultnea en xido de azufre y la reduccin de
hidrocarburos , el coste se reducir en $ 0,124 + $ 0,082 = $ 0,206 .
33