Cutting Cafeteria Cost(Case Study)

Ingredients Nutritional Information :

X1 [g] X2 [g]
Potatoes Green Beans
Protein Concentration* 0.015 0.02
Iron Concentration* 0.3 * 10-5 1.2 * 10-5
Vitamin C Concentration* 12 * 10-5 1 * 10-4
*these values are the concentration in potatoes and beans

Nutritional Requirements (for the whole Casserole) :

Protein – 180 g
Iron – 0.08 g
Vitamin C – 1.05 g
Taste Requirements (Weight ratio) at least :
Potatoes : Green Beans
6 : 5
Which means: (Potatoes/Beans) ≥ 1.2

Minimum Production = 10 kg / week

Asked for :

Values of X1 and X2 to minimize the cost

Model :
Objective Function :(Minimize cost)
Min Z = 0.0008818*X1 + 0.002205*X2
Subject to constraints
-0.015*X1 - 0.02*X2 <= -180
-0.3*X1 – 1.2*X2 <= -8000
-1.2*X1 – 1*X2 <= - 10500
-5*X1 + 6*X2 <= 0
-1*X1 – 1*X2 <= -10000
X1 >= 0 , X2 >= 0
a) Optimal Solution :

X1 = 6.153 kg
X2 = 5.128 kg
Optimum Z = $ 16.73
b) New Taste Requirement Constraint :

2 X1 ≥ X2
-2 X1 + X2 ≤ 0

X1 = 5.714 kg
X2 = 4..285 kg
Optimum Z = $ 10.71
c) In this part by changing iron requirements to 65mg, the solution will be :

X1 = 7.166 kg
X2 = 3.625 kg
Optimum Z = $ 11.11
d) In this part keeping iron requirements 65mg, and using the new beans price
of $0.5 per lb = $0.0011023 per gram, the solution will be :

X1 = 5.684 kg
X2 = 4.736 kg
 Optimum Z = $ 10.23
e) In this part a new alternative has appeared which is Lima Beans (X 2)
instead of green beans, i.e. a whole new problem with its objective
function and constraints must be solved, this new model is :
Objective Function :(Minimize cost)
Min Z = 0.0008818*X1 + 0.001323*X2
Subject to constraints
-0.015*X1 - 0.08*X2 <= -180
-0.3*X1 – 2.4*X2 <= -6500
-1.2X1 <= -10500
-5*X1 + 6*X2 <= 0
-1*X1 – 1*X2 <= -10000
X1 >= 0 , X2 >= 0
X1 = 7.166 kg
X2 = 3.625 kg
Optimum Z = $ 14.312
f) Edison will not be happy with the solution in part (e), because the recipe has
been changed, and the new one doesn’t meet the taste requirements, it is
somehow full of potatoes with very few beans.

g) New constraints :

- 0.015*X1 - 0.08*X2 <= -180

-0.3*X1 – 2.4*X2 <= -12000

-1.2*X1 <= -5000

-5*X1 + 6*X2 <= 0

-1*X1 – 1*X2 <= -10000

X1 >= 0 , X2 >= 0
X1 = 6.153 kg
X2 = 5.128 kg
Optimum Z = $ 16.734