Problemas de PL usando el software LINDO

Problema 9. Una empresa fabrica café mezclando 4 tipos de granos. Se realizan pruebas con
los consumidores en los que se evalúa la calidad del producto en una escala de 0 a 100. La
calificación de mayor puntuación indica una mayor calidad.
Los estándares de calidad para el producto final exigen una calificación mínima de 75 puntos
para el aroma y 80 puntos para el sabor. Las calificaciones individuales de aroma y sabor, los
costos por libra y las libras disponibles para cada tipo grano se muestran en la tabla siguiente.

Tipo de Calificación de Calificación de sabor Costo Disponibilidad de

grano aroma (puntos) (puntos) (UM por libra) grano (libras)
1 75 86 0.50 500
2 85 88 0.70 550
3 60 75 0.45 380
4 72 70 0.68 300

Asuma que los atributos de aroma y sabor de la mezcla resultante son un promedio
ponderado de los atributos de los granos que se utilizan en la mezcla.
Se requiere producir por lo menos 1250 libras de café(producto final).
Formule y resuelva el problema usando el software LINDO.
IND2072 – TEEI – Análise e Simulação de Processos
Prof. Fernando Luiz Cyrino Oliveira
Solución:

Variables:
𝑥1 : cantidad de grano tipo 1(lbs)
𝑥2 : cantidad de grano tipo 2(lbs)
𝑥3 : cantidad de grano tipo 3(lbs)
𝑥4 : cantidad de grano tipo 4(lbs)
Modelo matemático:
𝐹𝑂 Min 0.5𝑥1 + 0.7𝑥2 + 0.45𝑥3 + 0.68𝑥4
Sujeto a:
Restricción de disponibilidad: 𝑥1 ≤ 500; 𝑥2 ≤ 550 ; 𝑥3 ≤ 380 ; 𝑥4 ≤ 300
Calificación del aroma:
(75𝑥1 + 85𝑥2 + 60𝑥3 + 72𝑥4 )/(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) ≥ 75 ⇒ 10𝑥2 − 15𝑥3 − 3𝑥4 ≥ 0
Calificación del sabor:
(86𝑥1 + 88𝑥2 + 75𝑥3 + 70𝑥4 )/(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) ≥ 80 ⇒ 6𝑥1 + 8𝑥2 − 5𝑥3 − 10𝑥4 ≥ 0
Producción mínima:
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≥1250
No negatividad: 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥0

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
LINDO

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
Problemas de PL usando el software LINDO
Problema 10.
Una fábrica combina 3 materiales para la elaboración de tres tipos
ladrillos. La cantidad de cada material disponible, junto con su costo,
así como, las especificaciones de las mezclas de cada tipo de ladrillo y
sus costos de mezclado son mostrados a continuación:
Material Disponibilidad Costo Tipo de Especificaciones Costo
(m3) (UM/m3) ladrillo técnicas (UM/m3)
A 5000 250 1 A≥50%; C≤20% 400
B 2500 300 2 A≤15%; C≥60% 350
C 12000 400 3 B≥10%; C≤60% 500

Los precios de venta de los ladrillos tipo 1, 2 y 3 son de 1500, 2000 y

1800 UM por m3 respectivamente.
Utilice los resultados mostrados en LINDO para contestar las preguntas
IND2072 – TEEI – Análise e Simulação de Processos
planteadas. Prof. Fernando Luiz Cyrino Oliveira
 Variable de decisión:

Xij: cantidad de m3 de material i

empleados en el ladrillo de tipo j

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
a) ¿La solución óptima es degenerada? SI o NO.

b) ¿Cuántos metros cúbicos de ladrillos de cada tipo se deben

fabricar?

c) Si el precio de ladrillo tipo 1 fuera 1700 UM/m3, ¿cambia el

programa de producción? SI o NO. ¿Por qué?

d) Si se tuviera la oportunidad de comprar material A, B o C adicional

¿Cuál seria interesante comprar primero? ¿Por qué?

e) Se ofrecen 2000 m3 adicionales del material B a 1700 UM/m3.

¿Conviene comprarlo? SI o NO. Si la respuesta es afirmativa. ¿Cuál
seria el aumento en la utilidad?

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
 Suponga que la demanda máxima del
ladrillo tipo 2 es 7000 m3. Se ha
reformulado el modelo.
f) ¿La solución es degenerada?
SI o NO.

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira
g) La empresa está considerando comprar ladrillo tipo 2 para
contrarrestar variaciones de demanda en el mercado. ¿Hasta
cuánto estaría dispuesto a pagar si la capacidad del mercado
aumenta de 7000 a 12000 m3?

h) ¿Cuánto debería aumentar por lo menos el precio del ladrillo tipo 2

para que convenga producirlo?

IND2072 – TEEI – Análise e Simulação de Processos

Prof. Fernando Luiz Cyrino Oliveira