UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIRIA CIVIL

TERCERA PRACTICA
DOMICILIARIA
RESUELTO CON SOFTWARE LINDO

Lima, a los 23 días del mes de mayo del 2018

UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA CIVIL INVESTIGACIÓN DE OPERACIONES

PROBLEMA 14- CAPITULO 2-parte 1

Wyoming Electric Coop posee una planta generadora de energía de turbina de vapor. Como en Wyoming
abundan los depósitos de carbón, la planta genera su vapor con carbón. Esto, sin embargo, puede
conducir a emisiones que no satisfagan las normas de la Agencia de Protección Ambiental (EPA, por sus
siglas en inglés). Las normas de la Agencia de Protección Ambiental limitan la descarga de bióxido de
azufre a 2000 partes por millón por tonelada de carbón quemado, y la descarga de humo por las
chimeneas de la planta a 20 lb por hora. La Coop recibe dos tipos de carbón pulverizado, C1 y C2, para
usarlos en la planta de vapor. Los dos tipos se suelen mezclar antes de la combustión. Por simplicidad,
se supone que la cantidad de azufre contaminante descargado (en partes por millón) es un promedio
ponderado de la proporción de cada tipo utilizado en la mezcla. Los siguientes datos se basan en el
consumo de 1 tonelada por hora de cada uno de los dos tipos de carbón.

(a) Determine la proporción óptima para mezclar los dos tipos de carbón.

(b) Determine el efecto de rebajar el límite de descarga de humo en una libra sobre la cantidad de vapor
generado por hora

RESOLUCIÓN
Objetivo Variable:
MAXIMIZAR LA PRODUCCION DE VAPOR DE LA PLANTA GENERADORA DE ENERGIA DE TURBINA DE
VAPOR
Variables de decisión
X1 es la cantidad de libras del carbón C1
X2 es la cantidad de libras del carbón C2
Función Objetivo
V (X1, X2) = 12000 X1 + 9000 X2 producción en libras de vapor

Restricciones
(2100 – 2000) x2+ (1800-2000) x1 <=0 Según las normas de la Agencia de Proteccion Ambiental.
2.1 x1+0.9 x2<=20 Según las normas de la Agencia de Proteccion Ambiental.
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA CIVIL INVESTIGACIÓN DE OPERACIONES
RESPUESTA

a). Óptima: (x1, x2) es (5.13, 10.26), la cantidad de expulsión de azufre es de 5 153.846 lb y su relación
es de 50% - 50%.

b) La relación sera óptima y la misma, pero la generación de vapor se incrementará en 7692 lb/h.

PROBLEMA 17- CAPITULO 2 parte 1

Una compañía de mueblería fabrica escritorios y sillas. El departamento de aserrado corta la madera
para ambos productos, la que luego se envía a los distintos departamentos de ensamble. Los muebles
ensamblados se envían para su acabado al departamento de pintura. La capacidad diaria del
departamento de aserrado es de 200 sillas o de 80 escritorios. El departamento de ensamble de sillas
puede producir 120 sillas diarias, y el de ensamble de escritorios produce 60 escritorios. La capacidad
del departamento de pintura es de 150 sillas, o 110 escritorios. Dado que la utilidad por sillas es de $50
y la de un escritorio es de $100, determine la combinación de producción óptima para la compañía.

RESOLUCIÓN
Objetivo Variable:
MAXIMIZAR LA UTILIDAD EN LA PRODUCCION DE SILLAS Y ESCRITORIO en $.
Variables de decisión

Sillas Escritorios
Aserrado 200 80
Ensamblaje 120 60
Pintura 150 110
Utilidad 50 100

X1 es la cantidad de SILLAS
X2 es la cantidad de ESCRITORIOS
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA CIVIL INVESTIGACIÓN DE OPERACIONES
Función Objetivo
Max U (X1, X2) = 50X1 +100 X2

Restricciones
0.005X1+0.0125X2=1
6.667 X1 +9.09 =1
X1 <=120
X2<=60

SOLUCION

RESPUESTA
Se producirá 90 sillas y 44 escritorios.

PROBLEMA *5- CAPITULO 2-parte2

OilCo está construyendo una refinería para producir cuatro productos: diésel, gasolina, lubricantes y
combustible para avión. La demanda mínima (en barriles por día) de cada uno de esos productos es de
14,000, 30,000, 10,000 y 8000, respectivamente. Iraq y Dubái firmaron un contrato para enviar crudo a
OilCo. Debido a las cuotas de producción especificadas por la OPEP (Organización de Países Exportadores
de Petróleo), la nueva refinería puede recibir por lo menos 40% de su crudo de Iraq y el resto de Dubái.
OilCo pronostica que la demanda y las cuotas de petróleo crudo no cambiarán durante los próximos 10
años. Las especificaciones de los dos crudos conducen a mezclas de productos diferentes: Un barril de
crudo de Iraq rinde .2 barriles de diésel, .25 barriles de gasolina, 1 barril de lubricante y .15 barriles de
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA CIVIL INVESTIGACIÓN DE OPERACIONES
combustible para avión. Los rendimientos correspondientes del crudo de Dubái son: .1, .6, 1.5 y .1,
respectivamente. OilCo necesita determinar la capacidad mínima de la refinería (barriles por día).

RESOLUCIÓN
Objetivo Variable:
MINIMIZAR LA CAPACIDAD DE BARRILES AL DIA EN LA REFINERIA. Esto se logrará si se cumple la
demanda de todo su proceso.
Variables de decisión

País Diésel Gasolina Lubricantes Combustible Proveniencia

Iraq 0.2 0.25 0.1 0.15 40 %
Dubái 0.1 0.6 1.5 0.1 60 %
Demanda 14 000 30 000 10 000 8 000

X1 numero de barriles traído de Iraq

X2 numero de barriles traído de Dubái

Función Objetivo
Min U (X1+x2) = x1 + x2
Restricciones
-.6x1 + .4x2 <= 0 % de exportación tope
0.2X1+0.1 X2>=14000 Demanda de diésel por barril
0.25X2+0.6X2>=30000 Demanda de gasolina por barril
0.1X1+1.5X2>=10000 Demanda de lubricante por barril
0.15X1+0.1X4>=8000 Demanda de combustible para avión por barril

Respuesta: Se necesitará una capacidad mínima de 85 000 barriles diarios para ser almacenados
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA CIVIL INVESTIGACIÓN DE OPERACIONES
PROBLEMA 17- CAPITULO 2 parte 1

RESOLUCIÓN
Objetivo Variable:
MAXIMIZAR UTILIDAD EN LA PRODUCCION DE PRODUCTOS 1,2,3,4, EN TRES MAQUINAS 1,2 3
Variables de decisión

X1 Tiempo de fabricación del Producto 1

X2 Tiempo de fabricación del Producto 2
X3 Tiempo de fabricación del Producto 3
X4 Tiempo de fabricación del Producto 4

Función Objetivo
MAX U(X1,X2,X3,X4) =12X1+ 18 X2+ 2X3+ 11 X4

Restricciones
2X1+3X2+4X3+2X4<= 500 Capacidad máxima de la maquinaria 1
3X1+2X2+X3+2X4<=380 Capacidad máxima de la maquinaria 2
7X1+3X2+2X3+X4<=450 Capacidad máxima de la maquinaria 3
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA CIVIL INVESTIGACIÓN DE OPERACIONES
RESPUESTA

Se procesa 132 productos tipo 2 y 52 productos tipo 4

CONCLUSIONES:

 Usar variables binarias para este tipo de problemas facilita la solución y aplicación en el
programa LINDO

 Al reducir el tiempo de ejecución del proyecto al mínimo reduciendo los tiempos de las
actividades de la ruta crítica, los costos se elevan al máximo también.

RECOMENDACIONES:

 Realizar la programación con detenimiento, ya que un error en la función objetivo, tipo de

variables o restricciones, nos llevaría a un error en la solución o a que el programa no ejecute
la programación.

 Debemos corroborar los resultados obtenidos ya que puede haber posibilidad de haber
cometido errores y aun así el programa arroje una solución.

 Tener cuidado en el problema 4, ya que se requiere valores enteros de respuesta, por ello se
agrega la función GIN, que representa valores enteros.