PROGRAMACIÓN LINEAL

DREAM TEAM

“Don’t be afraid to fail”

INTEGRANTES:
•FIGUEROA SANTOS LESLY KAREN
•HERNÁNDEZ VELASCO BRENDA LILIANA
•LÓPEZ LUIS MARIO ANGEL
•PÉREZ DOMÍNGUEZ CITLALI YAMILE
EJEMPLO 1
• La dietista del Hospital General es responsable de planear y administrar los requerimientos
de alimentos para los pacientes.
• Se le presentó recientemente un caso en el cual a un paciente se le ha recomendado una
dieta especial que consiste en dos clases de alimentos. Al paciente se le ha restringido la
cantidad de los dos alimentos que debe consumir. No obstante, se le han fijado los
siguientes requerimientos mínimos nutricionales por día: 1000 unidades del nutriente A,
2000 unidades del nutriente B y 1500 unidades del nutriente C.
• Cada kg del alimento 1 contiene 100 unidades del nutriente A, 400 unidades del nutriente B
y 200 unidades del nutriente C; cada kg del alimento 2 contiene 200 unidades del nutriente
A, 250 unidades del nutriente B y 200 unidades del nutriente C.
• Si el alimento 1 muestra $60/kg y el alimento 2, $80/kg, determinar ¿Cuál es la
combinación de alimentos que haga mínimos los costos y que cumpla con todos los
requerimientos nutricionales?
 Alimento Nutriente A Nutriente B Nutriente C
1 100 U/kg 400 U/kg 200 U/kg
2 200 U/kg 250 U/kg 200 U/kg

Requerimientos mínimos
1000 U/día Nutriente A
2000 U/día Nutriente B
1500 U/día Nutriente C

*No hay restricción para la cantidad de un alimento

1. Objetivo
Minimizar los costos para la dieta especial mediante el consumo de dos
alimentos 1 y 2

2. Definir variables
X1= cantidad de alimento 1 a consumir [=] kg/día
X2= cantidad de alimento 2 a consumir [=] kg/día
Z= función de costos [=] $/día

3. Función objetivo
Z min= 60 X1 + 80 X2 [=] $/kg * kg/día
4.
• Definir restricciones

a) El consumo del nutriente A

b) El consumo del nutriente B

c) El consumo del nutriente C

d) Restricción de NO negatividad
Método Gráfico
R-a Si X1= 0 X2=5
X 2= 0 X1=10

R-b Si X1= 0 X2=8

X 2= 0 X1=5
Z=
6 60
Zm
ín= R-c Si X1= 0 X2=7.5
500
X2= 7.5 X1=10

Punto óptimo N (5,2.5)

Si X1= 11 X2=0
Z= 660
Si Z=660 X1=0
X2= 8.25
Comprobación de Restricciones
• R-a = ✓

R-b = ✓

R-c = ✓