Programación lineal

Caso de estudio 2-2

Reducción de los costos de
cafetería
 Resumen del caso de estudio
• Una cafetería en la All-State University tiene un platillo
especial que sirve sin falta todos los jueves a mediodía. Este
supuestamente sabroso platillo consiste en un estofado con
cebolla salteada, papas rebanadas hervidas, ejotes y crema
de champiñones. María se centra en reducir los costos de los
dos ingredientes principales del estofado: las papas y los
ejotes. Estos dos implican los costos más altos y son los más
importantes para el contenido nutricional y el sabor del
platillo.
 Papas Ejotes

Costos 0.4 $/lb 1 $/lb

Papas Ejotes

Contenido de cada
Conversión Conversión
una
10onzas=283.5

Datos del
100g = 0.2202 lb
g=0.624lb
Proteinas 1.5 g por 100 g 5.67 g por 10 onzas
1.5g/ 0.2202lb 5.67g/ 0.624lb

Caso de
=6.8119g/1 lb =9.0865g/1 lb

0.3 mg por 100 0.3mg/0.2202lb 3.402 mg por 10 3.402mg/ 0.624lb

estudio
Hierro
g =1.36mg/1 lb onzas =5.4519mg/1 lb

12 mg por 100 12mg/0.2202lb 28.35 mg por 10 28.35mg/ 0.624lb

Vitamina C
g =54.49mg/1 lb onzas =45.43mg/1 lb

Requerimientos
Proteinas 180 g
Hierro 80 mg
Vitamina C 1050 mg
 Edson Branner, el cocinero de la cafetería que
sorprendentemente está muy preocupado por
el sabor, informa a María que un estofado
comible debe contener al menos una razón de
seis a cinco en el peso de las papas respecto
Datos del a los ejotes.

Caso de Dado el número de estudiantes que

comen en la cafetería, María sabe que
estudio debe comprar suficientes papas y ejotes
para preparar un mínimo de 10 kilogramos
(kg) de estofado a la semana. (Un kg tiene
1 000 g.) De nuevo, por sencillez en la
planeación, supone que sólo las papas y
los ejotes determinan la cantidad de
estofado que se puede preparar.
• Definición de variables
• X= cantidad de papá a comprar
• Y= cantidad de ejotes a comprar

• Restricciones
• 6.8119 X + 9.0865 Y = 180 g de proteínas
• 1.36 X + 5.4519 Y = 80 mg de hierro
• 54.49 X + 45.43 Y = 1050. mg de vitamina C
• 6X = 5Y
• 6X – 5Y = 0 Sabor
• X + Y >= 22.046. Lb de estofado a preparar
• X, Y>= 0

• Funcion objetivo
• Zmin= 0.4 X + Y Costo de los productos por (lb)
 Resolución
• a) Determine la cantidad de papas y ejotes que María debe
comprar cada semana para el estofado a fin de minimizar los
costos. Utilizando solver de excel
• Zmin= 15.41
• X = 9.63
• Y= 11.56
• b) A María no le preocupa el sabor del estofado; sólo cumplir con los
requerimientos nutricionales y reducir costos. Por tanto, obliga a
Edson a cambiar la receta para que acepte una razón de al menos uno
a dos en el peso de las papas respecto a los ejotes. Dada la nueva
receta, determine la cantidad de papas y ejotes que debe comprar
cada semana.
• Se hace un cambio en la restricción del sabor
• Restricciones
• 6.8119 X + 9.0865 Y ≥ 180 g de proteínas
• 1.36 X + 5.4519 Y ≥ 80 mg de hierro
• 54.49 X + 45.43 Y ≥ 1050. mg de vitamina C
• 2X ≥ Y
• 2X – Y ≥ 0 Sabor
• X + Y ≥ 22.046. Lb de estofado a preparar

• Función objetivo
• Zmin= 0.4 X + Y Costo de los productos por (lb)
 Resolución
• Zmin= 16.219461
• X = 10.267166
• Y= 12.112594
• c) María decide reducir el requerimiento de hierro a 65 mg pues
calcula que los otros ingredientes, las cebollas y la crema de
champiñones, también lo aportan. Determine la cantidad de papas y
ejotes que María debe comprar cada semana dado este nuevo
requerimiento de hierro.
• Se hace un cambio en la restricción del hierro
• Restricciones
• 6.8119 X + 9.0865 Y ≥ 180 g de proteínas
• 1.36 X + 5.4519 Y ≥ 65 mg de hierro
• 54.49 X + 45.43 Y ≥ 1050. mg de vitamina C
• 6X ≥ 5Y
• 6X – 5Y ≥ 0 Sabor
• X + Y ≥ 22.046 Lb de estofado a preparar

• Función objetivo
• Zmin= 0.4 X + Y Costo de los productos por (lb)
 Resolución
• Zmin= 14.296168
• X = 15.767434
• Y= 7.98919454
d) En este punto María se entera que el mayorista de venta de los productos
tiene excedente de ejotes el cual vende a menos de 0.50 dolares por libra.
• Con el mismo requerimiento de hierro de c) (65 mg) y con el nuevo
precio determinar la cantidad de papas y ejotes a comprar cada semana.

• Restricciones
• 6.804 X + 9.0865 Y ≥ 180 g de proteínas
• 1.3608 X + 5.4432 Y ≥ 65 mg de hierro
• 54.432X + 45.36 Y ≥ 1050. mg de vitamina C
• 6X – 5Y ≥ 0 Sabor
• X + Y ≥ 22.046 Lb de estofado a preparar

• Función objetivo
• Zmin= 0.4 X + 0.5 Y Costo de los productos por (lb)
d) En este punto María se entera que el mayorista de venta de los
productos tiene excedente de ejotes el cual vende a menos de 0.50
dólares por libra.
• Con el mismo requerimiento de hierro de c) (65 mg) y el nuevo
precio determinar la cantidad de papas y ejotes a comprar cada
semana.

• Solver
X 12.53132883
Y 10.4427736
Concluir: Se debe comprar 12.53 libras de papa y 10.44 libras de
ajote.
Z= 10.23 (El costo mínimo con los establecimientos de María)
e) En este punto Maria quiere comprar habas en vez de ejotes, las habas son más economicas, tienen
más proteinas y hierro.
• Las habas cuestan 0.60 dólares por libra, contienen 22.68 g de proteína, 6.804 mg de hierro por cada
10 onzas y nada de victamina C.
• Determinar la cantidad de papas y habas a comprar cada semana.
• Los requerimientos nutricionales incluyen el menor requerimiento de hierro que se especifica en el
inciso c. (65mg)

• Conversión
22.68 g de proteína = 36.288 g
6.804 g de hierro= 10.8864 g

• Restricciones
• 6.804 X + 36.288 Y ≥ 180 g de proteínas
• 1.3608 X + 10.8864 Y ≥ 65 mg de hierro
• 54.432X + 0 Y ≥ 1050. mg de vitamina C
• 6X – 5Y ≥ 0 Sabor
• X + Y ≥ 22.046 Lb de estofado a preparar

• Función objetivo
• Zmin= 0.4 X + 0.6 Y Costo de los productos por (lb)
e) En este punto Maria quiere comprar habas en vez de ejotes, las habas
son más economicas, tienen más proteinas y hierro.
• Las habas cuestan 0.60 dólares por libra, contienen 22.68 g de
proteína, 6.804 mg de hierro por cada 10 onzas y nada de victamina C.
• Determinar la cantidad de papas y habas a comprar cada semana.
• Los requerimientos nutricionales incluyen el menor requerimiento de
hierro que se especifica en el inciso c. (65mg)

• Solver
X 19.2901235
Y 3.55948707
Concluir: Se debe comprar 19.29 libras de papa y 3.55 libras de
ejotes.
Z= 9.85 (El costo mínimo con los establecimientos de María)
• f) ¿Estará contento Edson con la solución del inciso e? ¿Por qué sí o
por qué no?
• No quedara contento, porque:
- Se cambió la receta original
- Cambiaria el sabor del plato por el cambio de ingrediente
g) En este punto un grupo de estudiantes pide a la universidad que adopte una
politica que exija que cada porción de un platillo contega al menos 120 mg de
hierro y al menos 500 mg de vitamina .
• Si se usan papas y habas como ingredientes del platillo y los nuevos
requerimientos nutricionales, determine la cantidad de papas y habas que María
debe comprar cada semana.

• Restricciones
• 6.804 X + 36.288 Y ≥ 180 g de proteínas
• 1.3608 X + 10.8864 Y ≥ 120 mg de hierro
• 54.432X + 0 Y ≥ 500 mg de vitamina C
• 6X – 5Y ≥ 0 Sabor
• X + Y ≥ 22.046 Lb de estofado a preparar

• Función objetivo
• Zmin= 0.4 X + 0.6 Y Costo de los productos por (lb)
g)En este punto un grupo de estudiantes pide a la universidad que
adopte una politica que exija que cada porción de un platillo contega al
menos 120 mg de hierro y al menos 500 mg de vitamina .
• Si se usan papas y habas como ingredientes del platillo y los
nuevos requerimientos nutricionales, determine la cantidad de papas
y habas que María debe comprar cada semana.

• Solver
X 12.5977969
Y 9.44820307
Concluir: Se debe comprar 12.59 libras de papa y 9.44 libras de
habas.
Z= 10.70 (El costo mínimo con los establecimientos )