Facultad de Ingenierías

Programa de Ingeniería Industrial

Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD(c)
Universidad de la Costa

TALLER DE PROGRAMACIÓN LINEAL – SOLUCIÓN POR MÉTODO GRÁFICO

1. Suponga que se proporcionaron las siguientes restricciones de un modelo de programación lineal.

−𝑥1 + 𝑥2 ≤ 50
−2𝑥1 + 𝑥2 ≤ 50
𝑥1 ≥ 0, 𝑥2 ≥ 0

a) Demuestre que la región factible no está acotada.

b) Si el objetivo es maximizar 𝑍 = −𝑥1 + 𝑥2 , ¿tiene el modelo una solución óptima? Si es así,
encuéntrela. Si no, explique las razones de ello.
c) Repita el inciso b) cuando el objetivo es maximizar 𝑍 = 𝑥1 − 𝑥2 .
d) En las funciones objetivo con las cuales el modelo no tiene solución óptima, ¿significa que no
existen buenas soluciones según el modelo? Explique.

2. 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.

3. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a mano:
con marco de madera y con marco de aluminio. La ganancia es de $180 por cada ventana con
marco de madera y de $90 por cada una con marco de aluminio. Doug hace marcos de madera y
puede terminar 6 al día. Linda hace 4 marcos de aluminio por día. Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con marco de madera emplea 6
pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compañía desea determinar
cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia total.
a) Formule un modelo de programación lineal para este problema.
b) Use el método gráfico para resolver el modelo.
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD(c)
Universidad de la Costa

c) Un nuevo competidor también produce ventanas con marco de madera. Esta circunstancia
puede forzar a la compañía a reducir el precio y por ende la ganancia debida a este tipo de
ventanas. ¿Cómo cambiaría la solución óptima (si cambia) si la ganancia por ventana de
madera disminuyera de $180 a $120? ¿Y de $180 a $60?
d) Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de ventanas de madera
que produce por día. ¿Cómo cambiaría la solución óptima si hace sólo 5 marcos diarios?

4. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una
aleación especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbón. La
chatarra B contiene 3% de aluminio, 6% de silicio, y 3% de carbón. Los costos por tonelada de
las chatarras A y B son de $100 y $80, respectivamente. Las especificaciones de la aleación
especial requieren que (1) el contenido de aluminio debe ser mínimo de 3% y máximo de 6%; (2)
el contenido de silicio debe ser de entre 3 y 5%, y (3) el contenido de carbón debe ser de entre 3
y 7%. Determine la mezcla óptima de las chatarras que deben usarse para producir 1000 toneladas
de la aleación utilizando el método gráfico.
a) Determine el programa de producción semanal óptimo para Burroughs.
b) Resuelva el modelo de programación lineal por el método gráfico.

Opcional (recuperación nota taller de formulación)

Lizzie’s Dairy produces cream cheese and cottage cheese. Milk and cream are blended to produce these
two products. Both high-fat and low-fat milk can be used to produce cream cheese and cottage cheese.
High-fat milk is 60% fat; low-fat milk is 30% fat. The milk used to produce cream cheese must average
at least 50% fat and that for cottage cheese, at least 35% fat. At least 40% (by weight) of the inputs to
cream cheese and at least 20% (by weight) of the inputs to cottage cheese must be cream. Both cottage
cheese and cream cheese are produced by putting milk and cream through the cheese machine. It costs
40¢ to process 1 lb of inputs into a pound of cream cheese. It costs 40¢ to produce 1 lb of cottage cheese,
but every pound of input for cottage cheese yields 0.9 lb of cottage cheese and 0.1 lb of waste. Cream
can be produced by evaporating high-fat and low-fat milk. It costs 40¢ to evaporate 1 lb of high-fat milk.
Each pound of high-fat milk that is evaporated yields 0.6 lb of cream. It costs 40¢ to evaporate 1 lb of
low-fat milk. Each pound of low-fat milk that is evaporated yields 0.3 lb of cream. Each day, up to 3,000
lb of input may be sent through the cheese machine. Each day, at least 1,000 lb of cottage cheese and
1,000 lb of cream cheese must be produced. Up to 1,500 lb of cream cheese and 2,000 lb of cottage
cheese can be sold each day. Cottage cheese is sold for $1.20/lb and cream cheese for $1.50/lb. High-fat
milk is purchased for 80¢/lb and low-fat milk for 40¢/lb. The evaporator can process at most 2,000 lb of
milk daily. Formulate an LP that can be used to maximize Lizzie’s daily profit.