PROBLEMAS DE PROGRAMACIÓN LINEAL
TALLER GRUPAL 1
JOSE LUIS AGUIRRE OSPINA
LAURA NICOLE MOLINA ACOSTA
ROSITA ARELIS VILLOTA ERASO
UNIVERSIDAD COOPERATIVA DE COLOMBIA
FACULTAD DE INGENIERÍA
INGENIERÍA INDUSTRIAL
PROGRAMACIÓN LINEAL
SANTIAGO DE CALI
2019-2
PROBLEMAS DE PROGRAMACIÓN LINEAL
TALLER GRUPAL 1
JOSE LUIS AGUIRRE OSPINA
LAURA NICOLE MOLINA ACOSTA
ROSITA ARELIS VILLOTA ERASO
DIRIGIDO A:
OSCAR MOLINA
UNIVERSIDAD COOPERATIVA DE COLOMBIA
FACULTAD DE INGENIERÍA
INGENIERÍA INDUSTRIAL
PROGRAMACIÓN LINEAL
SANTIAGO DE CALI
2019-2
TABLA DE CONTENIDO
ENUNCIADO
SOLUCIONES
1.
Reformulación: Determinar cual debe ser la mezcla de alimentos que debe
ingerir cada cerdo la cual equivalga a un mínimo de costo por día y cumplir con
todos los requerimiento teniendo en cuenta la tabla #1.
TABLA #1
COSTO
ALIMENTO CALCIO (%) PROTEINA(%) FIBRA (%)
($/Lb)
MAIZ 1% 9% 2% 0.20
HARINA DE SOYA 2% 60% 6% 0.60
REQUERIMIENTOS 1% 30% 5%
Objetivo:
2)
MAX 20 A + 40 B (maximizar la ganancia)
Restringido a:
(1) 2 A + 4 B <= 100 (100lb de materia prima)
(2) -0.4 A + 0.6 B <= 0 (aquí es que el volumen de ventas es al menos 60%. Esta
ecuación es del despeje de la ecuación A/(A+B) >=0.6 es decir el # productos A
entre el total vendido es al menos 60%)
Resolviendo con método simplex tenemos:
Z=1,000.000
A= 21.42 esto es: 42.84 de materia para A (2lb por cada producto A)
B=14.28 esto es: 57.12 de materia para B (2lb por cada producto B).
4) A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del 10
%. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y, por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por lo
menos, ¿igual a lo invertido en B.? ¿Cómo deberá invertir 10 millones para que le beneficio
anual sea máximo?
Sea:
x= cantidad invertida en acciones A
y= cantidad invertida en acciones B
10𝑥 7𝑦
La función objetivo es:𝑓(𝑥, 𝑦) = 100 + 100
Las restricciones son:
𝑥≥0 𝑦≥0
𝑥 + 𝑦 < 10
𝑥≤6
𝑦≥2
𝑥≥𝑦
La zona de soluciones factibles es:
Siendo los vértices del recinto:
𝑥=𝑦
A intersección de u,t:𝑦=2} → 𝐴(2,2)
𝑥+𝑦=10
B intersección de r,u: } → 𝐵(5,5)
𝑥=𝑦
𝑥+𝑦=10
C intersección de r,s: } → 𝐶(6,4)
𝑥=6
𝑥=6
D intersección de s,t: 𝑦=2} → 𝐷(6,2)
La función objetivo toma en ellos los valores:
20 14 34
𝑓(𝐴) = + = = 0,34
100 100 100
50 35 85 Siendo la solución óptima invertir
𝑓(𝐵) = + = = 0,85
100 100 100 6 millones en acciones tipo A y 4
en acciones tipo B.
20 14 34
𝑓(𝐶) = + = = 0,88
100 100 100
60 14 74
𝑓𝐷 = + = = 0,74
100 100 100