Control de contaminación del aire en una metalúrgica

La empresa metalúrgica de VINTO S.A. ha decidido encarar el problema de la

contaminación incontrolada del aire producida por los hornos que utiliza en la fundición
del hierro. La empresa tiene dos tipos de hornos: para fabricar el arrabio los altos hornos
(AH) y hornos de hogar abierto (HHA) para transformar el hierro en acero. Los tres tipos
principales de contaminantes que producen estos hornos son partículas de materia,
óxidos de azufre, monóxido de carbono, hidrocarburos y otros gases. Para cumplir con
las normas nacionales se requiere que la compañía reduzca su emisión anual de estos
contaminantes en las siguientes cantidades:

Contaminante Reducción requerida (millones de Kg.)

Partículas 60
Óxidos de azufre 150
Hidrocarburos 125
Monóxido de C 100
Otros gases 40

Los métodos más efectivos de abatimiento son tres: aumentar la altura de las
chimeneas, usar filtros con trampas de gas en las chimeneas e incluir limpiadores
de alto grado en los combustibles de los hornos. Todos tienen sus limitaciones
pero también existe flexibilidad en su aplicación. Un estimado de la cantidad de
emisión que se podría eliminar de cada tipo de horno usando cada uno de los
métodos de abatimiento es dado en la siguiente tabla:

Chimeneas más altas Filtros Mejor combustible

Contaminante AH HHA AH HHA AH HHA
Partículas 12 9 25 29 17 13
Óxidos de azufre 35 42 18 31 56 49
Hidrocarburos 37 53 28 24 29 20
Monóxido 30 42 22 19 23 16
Otros gases 9 5 15 11 14 12

El costo total de cada método de abatimiento está formado por el aumento en

los gastos de operación y mantenimiento, reducción de ingresos debido a la
pérdida de eficiencia en el proceso de producción y el costo del capital requerido
para la instalación misma (valor presente del costo anual sobre el tiempo
esperado de vida del método). Las estimaciones de estos costos en millones de
dólares son:
AH HHA
Chimeneas más altas 8 10
Filtros 7 6
Mejores combustibles 11 9

La empresa dispone de un presupuesto de 100 millones de dólares para

implementar los cambios.
Variables: Xij: si se implementa el método de abatimiento i (i=1,2, 3) en
el tipo de horno j (j=1,2).
Restricciones: 12X11+9X12+25X21+20X22+17X31+13X32 ≥ 60
35X11+42X12+18X21+31X22+56X31+49X32 ≥ 150
37X11+53X12+28X21+24X22+29X31+20X32 ≥ 125
30X11+42X12+22X21+19X22+23X31+16X32 ≥ 100
9X11+5X12+15X21+11X22+14X31+12X32 ≥ 40
La disponibilidad de capital:
8X11+10X12+7X21+6X22+11X31+9X32 ≤ 100
Función objetivo 8X11+10X12+7X21+6X22+11X31+9X32 =Zmin
Además las variables deben ser enteras y mayores que cero.
Compañía MINERA
Una compañía minera opera tres minas. El mineral de cada una se separa antes
de embarcarse, en dos grados. La capacidad diaria de producción así como sus
costos diarios de operación son los siguientes:

Mineral grado alto Mineral grado bajo Costo operación

Ton/dia ton/dia $1000/dia

Mina 1 4 4 20
Mina 2 6 4 22
Mina 3 1 6 18

La compañía se comprometió a entregar 54 ton de material de grado alto y 65

de grado bajo para fines de la semana siguiente. Además tiene contratos de
trabajo que garantizan a los trabajadores el pago del día completo por cada día
o fracción que la mina esté abierta. Determine el número de días que la mina
debería operar durante la siguiente semana, para que los costos sean mínimos.
Solución:
El modelo queda: Zmin = 20x1 + 22x2 + 18x3
s.a: 4x1+ 6x2+ x3 ≥54
4x1+ 4x2+ 6x3 ≥65
X1 ≤7
X2 ≤7
X3 ≤7
Es ≤7 porque la producción debe tardar máximo una semana.
EL DECORADOR DE MODELOS

Un fabricante está iniciando la última semana de producción de 4 modelos

diferentes de consolas de madera, I, II, III y IV, cada uno de los cuales debe
ensamblarse y luego decorarse. Los modelos requieren 4, 5, 3 y 5 horas
respectivamente para el decorado y 2,1.5, 3 y 3 horas para el ensamble. Las
ganancias por modelo son $7, $7,$6 y $9. Hay 30000 horas disponibles para
ensamblar estos productos (750 ensambladores trabajando 40 horas
semanales) y 20000 horas disponibles para decorar (500 decoradores
trabajando 40 horas/semana) ¿Cuántas unidades de cada modelo se debe
producir para maximizar las ganancias?

Solución:
Zmax = 7x1+7x2+ 6x3+9x4
s.a: 4x1+5x2+ 3x3+5x4 ≤ 30000
2x1+1.5x2+3x3+3x4 ≤20000
Con todas las variables enteras no negativas.

EL DIVERTIDO

Un excursionista planea salir de campamento. Hay cinco artículos que desea

llevar consigo, pero entre todos sobrepasan las 60 lb que considera que puede
cargar. Para auxiliarse en la selección, ha asignado un valor a cada artículo en
orden ascendente en importancia:

Artículo 1 2 3 4 5
Peso lb 52 23 35 15 7
Valor 100 60 70 15 15

¿Qué artículos debe llevar para maximizar el valor total, sin sobrepasar la
restricción de peso?

Solución:
Las variables xi (i=1, 2, 3, 4, 5 ) indica la cantidad a levar del artículo i.

El objetivo es Zmax = 100x1+60x2+70x3+15x4+15x5

Con las condiciones 52x1+23x2+35x3+15x4+7x5 ≤60
X1 ≤1
X2 ≤1
X3 ≤1
X4 ≤1
X5 ≤1
Con todas las variables enteras no negativas.
FIDALGA

Un supermercado que funciona las 24 horas tiene los siguientes requerimientos

mínimos para los cajeros:

Período 1 2 3 4 5 6
Hora del día 3-7 7-11 11-15 15-19 19-23 23-3
Número mínimo 7 20 14 20 10 15

El período 1 sigue a continuación del período 6. Un cajero trabaja 8 horas

consecutivas, empezando al inicio de uno de los seis períodos. Plantee el modelo
para determinar qué grupo diario de empleados satisface las necesidades con el
mínimo personal.

Solución:
Xi (i=1, 2, 3, 4, 5, 6) será el número de cajeros que empiezan a trabajar al
inicio del período i.
Zmin = x1+x2+x3+x4+x5+x6
Sujeto a x1 + x6≥7
X1+x2 ≥20
X2+x3 ≥14
X3+x4 ≥20
X4+x5 ≥10
X5+x6≥5
Con todas las variables enteras y no negativas.

8. Un fabricante de plásticos tiene en existencia, en una de sus fábricas,

1200 cajas de envoltura transparente y otras 1000 cajas en su segunda
fábrica. Se tienen órdenes para este producto por parte de tres diferentes
detallistas en cantidades de 1000,700 y 500 cajas, respectivamente. Los
costos unitarios de envío (en centavos por caja) de las fábricas a los
detallistas son los siguientes:

Detallista 1 Detallista 2 Detallista 3

Fábrica 1 14 13 11
Fábrica 2 13 13 12

Determínese una cédula de embarque con costo mínimo para satisfacer

toda la demanda con el inventario actual.
Solución:
Xij (i=1, 2; j=1, 2, 3) es el número de cajas que se enviaran desde la
fábrica i hasta el detallista j

El objetivo es Zmin = 14x11 + 13x12 + 11x13 + 13x21 + 13x22 + 12x23

Y las restricciones de capacidad (oferta) son x11+x12+x13 ≤1200

X21+x22+x23≤1000

Mientras las restricciones de demanda son x11+x21≥1000

X12+x22≥700
X13+x23≥500

ENVAPACK
La empresa Envapack está interesada en conocer las cantidades óptimas que
debe producir de cada uno de los tipos de bolsas, con el fin de maximizar sus
utilidades, encontrando la combinación óptima que deberá producirse, y por
supuesto también comercializarse, pero esta última parte es labor del área
comercial, no así del área de producción que es a la que se dirige este trabajo.

Si bien en esta empresa se ofrecen una variedad de productos, el presente

trabajo será orientado a los de mayor demanda, ya que son los que mueven de
forma permanente el capital operativo de trabajo, tales son las mencionadas
bolsas tipo camiseta, bolsas riñoneras, ponchillos y precortadas.

Datos a considerar.-
El punto crítico a controlar en el proceso de fabricación de las bolsas de plástico
es el peso neto que tienen las bobinas. Para esto se cuenta con un sistema de
control estadístico de calidad, que identifica los puntos críticos de cada uno de
los procesos donde se necesita inspección. Se distinguen 3 pasos:

Primero, inspeccionar las materias primas para asegurar el cumplimiento de las

características ofrecidas por el proveedor.

Segundo, inspeccionar el producto en proceso

Tercero, inspeccionar el producto terminado, verificando y midiendo el peso del

bien obtenido, ya que esto es lo que define el valor comercial que el mismo tiene,
como arista principal en la definición de precios. (Ver anexo control de calidad).

Precios, Costos, y situación en el mercado local

El precio de las bolsas producidas por Envapack Ltda., se ve influenciado por el
precio de los insumos y materia prima. En un promedio se obtienen los siguientes
datos por kilo de bolsa por tipo:
 TABLA: SITUACIÓN ACTUAL DE LA EMPRESA
Oferta Demanda Precio Costos
Mensual Mensual Venta MP+
(Kg.) (Kg.) (Bs/Kg.) Insumos
(Bs/Kg.)
Bolsas tipo
140000 124140 30 20
camiseta
Ponchillo
8000 7415 32 20
riñonera
Bolsas tipo
60000 58755 28 20
ponchillo
Bolsa pre
4000 3530 65 20
cortada

Del cuadro se observa que las utilidades obtenidas son de Bs/kg 10, 12, 8 y 45
respectivamente, además que se conocen las demandas estimadas, así como la
oferta con que se cuenta según el nivel de inventario con que se trabaja
normalmente, que es casi un just in time.

Además de todo esto, se conoce que la capacidad de procesamiento de

polietileno de alta densidad está en los 190.000 kg al mes, en tanto que el de
baja densidad es de solo 11.000 kg cada mes, esto debido a su menor demanda.

Por otro lado existe como ya se mencionó, la posibilidad de que el producto

obtenido no cumpla con las especificaciones esperadas, lo que implica un
reprocesamiento para su recuperación, pero que implica una merma por
escarcha y desperdicios, lo que se da de la siguiente manera:

Para las bolsas tipo camisetas y ponchillo, este reprocesamiento genera un costo
de Bs.1 que se deduce de la utilidad esperada, pero se recupera en sí un 85%
del material reingresado al proceso, que pueden convertirse de nuevo en
cualquiera de estos dos productos.

Para las bolsas tipo riñoneras, el costo es de Bs. 1.20 que de igual manera afecta
a la utilidad inicial que se tendría, y el recuperable es un 90% del total
reprocesado, que puede convertirse en riñoneras o precortadas.

1. Modelización.-
 1.1. Definición de variables del modelo
Se deberán considerar 8 variables:
Xij = Cantidad de Kg de bolsas tipo i que tienen proceso tipo j
producidas cada mes
i= camisetas (1), riñoneras (2), ponchillos (3), precortadas (4)
j= proceso simple (1), reprocesadas (2)

1.2. Función Objetivo

Zmax = 10x11 + 12x21 + 8x31 + 45x41+ 9x12 + 10.8x22 + 7x32 +
43.8x42

1.3. Restricciones del modelo

Las restricciones se basan en las demandas y ofertas de los tipos de
bolsas, además de las capacidades de procesamiento que se tienen para
cada tipo de materia prima con que se trabaja. Además se tienen 2
restricciones definidas para el caso de los reprocesamientos con su
respectivo porcentaje de recuperación:

x11 + x12 ≥ 124140 Demanda camisetas

x21 + x22 ≥ 7415 Demanda riñoneras
x31 + x32 ≥ 58755 Demanda ponchillos
x41 + x42 ≥ 3530 Demanda precortadas
x11 + x12 ≤ 140000 Oferta camisetas
x21 + x22 ≤ 8000 Oferta riñoneras
x31 + x32 ≤ 60000 Oferta ponchillos
x41 + x42 ≤ 4000 Oferta precortadas
x11 +x31 + x12 + x32 ≤ 190000 Capacidad Alta densidad
x21 +x41 +x22 + x42 ≤ 11000 Capacidad Baja densidad
-0.85x11 -0.85x31 + x12 + x32 = 0 Recuperación Alta densidad
-0.9x21 +x22 + x42 = 0 Recuperación Baja densidad
xij ≥ 0

PIARLI COMPANY
PIARLI presta los servicios de pintado para interiores y exteriores, ya sea para
domicilios, oficinas, condominios, edificios, etc. Este servicio a petición expresa
del cliente puede llevarse a cabo con un tratamiento especial de
impermeabilización, que garantiza la durabilidad por un mayor periodo de tiempo
de las superficies pintadas, por lo que siempre se recomienda incluir este
servicio, pero sin embargo, es decisión final del cliente el hacerlo o no.

Los precios por metro cuadrado pintado difieren en cierta medida si estas
superficies se encuentran en interiores o exteriores del lugar donde se prestará
el servicio. Esto debido a situaciones como por ejemplo, el riesgo del operario si
es que se trata de paredes exteriores de gran altura, con mayor razón en
edificios. También se considera aspectos como la exposición directa a factores
climatológicos por parte del operador, lo que implica poner en riesgo su salud a
los rayos del sol, fuertes vientos, lluvia, neblina, etc.

Estos precios por supuesto también varían cuando el cliente solicita el pintado
con impermeabilización para prevenir filtraciones de humedad, ya que se aplican
2 capas de impermeabilizante, además de las capas de pintado.
Es también considerable que los precios también varían según la edificación de
la que se trate, ya que si bien la unidad inicial que trataremos es el metro
cuadrado pintado, este se cobra de manera distinta cuando se trata de una casa
u oficina, que de un condominio, y más aún un edificio, por el tipo de cliente por
supuesto del que se trata, en el que se presume que a mayor volumen edificado,
se cuenta con mayor capital, por lo que el precio es moderadamente mayor.

Se conoce que la empresa cuenta con 50 empleados pintores, de los cuales 30

se dedican al pintado de interiores y 20 al de exteriores. Todos trabajan 8 horas
diarias de lunes a viernes, y 4 horas (media jornada) los sábados, lo que significa
que trabajan 44 horas a la semana.

Los tiempos requeridos por metro cuadrado en cada una de las superficies se
presentan a continuación:
min/m2 Casa Condominio Edificio
Interiores 12 12 14
Exteriores 15.6 18 20

Fue un dato proporcionado por el propietario que se tiene un estimado de obras

que se ejecutan cada mes, teniendo como tales esta información:
Superficie
Cantidad m2/obra aprox.
(m2)
Casa 4 800 3200
Condominio 1 21000 21000
Edificio 1 15000 15000

Tomando en cuenta esta información, se consultó en cada tipo de obra cuanto

representa cada tipo de superficie a pintar, y se obtuvo estos datos:
Superficie (m2) Total Proporción
 Interior Exterior Interior Exterior
Casa 500 300 800 0.625 0.375
Condominio 540 60 600 0.90 0.10
Edificio 12000 3000 15000 0.80 0.20
DETERMINACIÓN DEL MODELO
Definición de variables
Xij: m2 pintados de superficie i en una obra j
i = 1,2 j = 1, 2, 3
1=interior 1=casa
2=exterior 2=condominio
3=edificio
Función Objetivo
Zmax = 2x11 + 2.5x12 + 3x13 + 2.2x21 + 2.8x22 + 4x23
Restricciones
X11 + x21 ≤ 3200
X12 + x22 ≤ 21000
X13 + x23 ≤ 15000
12x11 + 12x12 + 14x13 ≤ 316800
15.6x21 + 18x22 + 20x23 ≤ 211200
X11 ≥ 0.625(x11 + x21)
X12 ≥ 0.9(x12 + x22)
X13 ≥ 0.8(x13 + x23)
Xij ≥ 0

Tenemos designado una cantidad de dinero máxima que se tiene pensado

invertir en cada rubro. Usando el conocimiento en indicadores estadounidenses
como el Dow Jones, SPICQ , y S&P500, podremos tener una idea de del
impacto de esas acciones en la bolsa de mercados de Bolivia.
Actualmente contamos con el respaldo de 5 agentes de bolsa que nos
recomiendan diferentes cantidades de inversión en los diferentes rubros, ellos,
expertos en el mercado, tienen diferentes opiniones con respecto a la
probabilidad de devolución del efectivo que podrían tener diferentes empresas,
ya que con todas las acciones, uno corre el riesgo de que perdamos el efectivo
y la empresa quiebre, unos menos que otros.
El dilema esta en cuanto más podríamos obtener de interés, sin poner tanto en
riesgo nuestra inversión. Hasta que nivel, es seguro optar por aquella inversión
al nivel de riesgo necesario para obtener la máxima utilidad.
A continuación, mostramos una tabla con los valores de probabilidad de retorno
de las acciones que nos proponen cada AGENTE, respectivos para cada rubro
en el que se tiene planeado invertir.
 AGENTE A AGENTE B AGENTE C AGENTE D AGENTE
E
MEDIC .02 .10 .15 .23 .1
COM .10 .10 .15 .23 .51
TEC .15 .10 .12 .2 .3
CONS .23 .14 .13 .09 .63
PETRO .05 .52 .45 .12 .15
EDUC .15 .24 .10 .40 .12
COME .12 .10 .13 .11 .12
Nuestras variables vienen a ser:
Xij.- Cantidad de dinero en BOB a invertir en el rubro ¨i¨ con el AGENTE ¨j¨
Contamos, con un monto de dinero asignado para cada rubro. Distribuido de la
siguiente manera.-
MEDIC 5000 Bolivianos
COM 8000 Bolivianos
TEC 5000 Bolivianos
CONS 4500 Bolivianos
PETRO 2000 Bolivianos
EDUC 4500 Bolivianos
COME 6000 Bolivianos

Y cada agente, nos cobra una tasa interés diferente por mediar las compras.
Estos se reflejan en la siguiente tabla.
AGENTE A
0.05
AGENTE B
0.1
AGENTE C
0.06
AGENTE D
0.04
AGENTE E
0.04

Y nuestras restricciones vienen a ser:

0.95 X1+0.9 X2+0.94 X3+0.96 X4+0.96 X5+=Zmax
0.02 x1+0.1 X2+0.15 X3+0.23 X4+0.1 X5+<=5000
0.1 x1+ 0.1 X2+ 0.15 X3+0.23 X4+0.51 X5+<=8000
0.15 x1+0.1 X2+0.12 X3+0.2 X4+0.3 X5+ <=5000
0.23 x1+0.14 X2+0.13 X3+0.09 X4+0.63 X5+<=4500
0.05 x1+0.52 X2+0.45 X3+0.12 X4+0.15 X5+<=2000
0.15 x1+0.24 X2+0.1 X3+0.4 X4+0.12 X5+<=4500
0.12 x1+0.1 X2+0.13 X3+0.11 X4+0.12 X5+<=6000
X1>=0
X2>=0
X3>=0
X4>=0
X5>=0
A continuación pasamos a ingresar los datos al Winqsb. Siendo este un
problema de carácter linear, y las variables como ¨non negative continuos¨,
Variables continúas no negativas.