UNIVERSIDAD ECCI
PROGRAMA TECNOLOGIA EN GESTION DE PROCESOS INDUSTRIALES
SEMESTRE 2021 – I
Asignatura: PROGRAMACION LINEAL
Docente: Msc. Ing. Esp. Oscar Javier Pérez Vega. -
[email protected] Ejercicio en clase
Nombre: Laura Valentina Acencio Bustos
Código: 79439
Ejercicio:
Carne con papas es el plato favorito de Ralph Edmund. Por eso decidió
hacer una dieta continua de solo estos dos alimentos (más algunos
líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe
que no es la dieta más sana y quiere asegurarse de que toma las
cantidades adecuadas de los dos alimentos para satisfacer los
requerimientos nutricionales. Cuenta con la siguiente información
nutricional y de costo:
Gramos de ingredientes Requerimiento
Ingrediente por porción diario
Res Papas (gramos)
Carbohidratos 5 15 >50
Proteínas 20 5 >40
Grasa 15 2 >60
Costo/ porción 4 2
Plantear:
1. Declarar las variables
2. Determinar la Función Objetivo
3. Plantear las restricciones
4. Graficar las restricciones en el plano cartesiano para hallar la
interacción (región factible), método manual.
5. De acuerdo a los puntos hallados de los vértices de la región factible
extraer las coordenadas y darle solución al problema.
6. Resolver el ejercicio en Excel Solver.
Solución:
1. Determinar las variables de decisión.
X: Número de porciones de res.
Y: Número de porciones de papas.
2. Determinar las restricciones del problema.
- Disponibilidad de materia prima:
5x + 15y >= 50 Carbohidratos
20x + 5y >= 40 Proteínas
15x + 2y >= 60 Grasa
- De no negatividad:
X, Y >= 0
3. Función Objetivo.
ZMIN = 4x + 2y
4. Resolver el modelo.
Carbohidratos:
- Cuando X = 0
5x + 15y >= 50
15y = 50
y = 50/15
y = 3.33
- Cuando Y = 0
5x + 15y >= 50
5x = 50
x = 50/5
x = 10
Proteínas:
- Cuando X = 0
20x + 5y >= 40
5y = 40
y = 40/5
y=8
- Cuando Y = 0
20x + 5y >= 40
20x = 40
x =40/20
x=2
Grasas
- Cuando X = 0
15x + 2y >= 60
2y = 60
y = 60/2
y = 30
- Cuando Y = 0
15x + 2y >= 60
15x = 60
x = 60/15
x=4
ZMIN = 4x + 2y
a (3.7 , 2)
ZMIN = 4(3.7) + 2(2) = 18,8 Solución más optima
b (0, 30)
ZMIN = 4(0 + 2(30) = 60
c (10, 0)
ZMIN = 4(10) + 2(0) = 40
Conclusión:
Se deben consumir 3,7 porciones de res y alrededor de 2 porciones de
papas así se tendrá un costo mínimo de $18,8.