Scribd
Upload
189 views20 pages

Case 2.2 Cutting Cafeteria Costs Book

The document outlines an optimization problem to minimize the cost of purchasing potatoes and green beans for a cafeteria by determining the optimal quantities of each (X1 and X2) that meet the nutritional constraints while minimizing cost. The objective function is to minimize the total cost of 0.88*X1 + 2.2*X2. The optimal solution is determined to be X1 = 7.17 kg of potatoes and X2 = 3.63 kg of green beans at a minimum cost of $14.30.

Uploaded by

Prejit Radhakrishna
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
189 views20 pages

Case 2.2 Cutting Cafeteria Costs Book

The document outlines an optimization problem to minimize the cost of purchasing potatoes and green beans for a cafeteria by determining the optimal quantities of each (X1 and X2) that meet the nutritional constraints while minimizing cost. The objective function is to minimize the total cost of 0.88*X1 + 2.2*X2. The optimal solution is determined to be X1 = 7.17 kg of potatoes and X2 = 3.63 kg of green beans at a minimum cost of $14.30.

Uploaded by

Prejit Radhakrishna
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 20

Case 2.

2 Cutting Cafeteria Costs

Decision Variables

X1 Amount of Potatoes (kg) to be purchased per week


X2 Amount of Green Beans (kg) to be purchased per week

Potatoes (per Green Beans Potatoes (per


100g) per 10 Ounces kg)
Protein 1.5 5.67 g 15
Iron 0.3 3.402 mg 3
Vitamin C 12 28.35 mg 120

1 ounce 28.35 g

Constraints

Proteins (g) 15*X1 +20*X2 >= 180


Iron (mg) 3*X1+12*X2 >= 80
Vitamin C (mg) 120*X1 + 100*X2 >= 1050
Weight 5*X1 >= 6*X2; 5*X1 - 6*X2 >=0
Minimum Preparation X1 + X2 >= 10

Objective Function

Minimise Cost 0.88*X1 + 2.2*X2


X1 X2
Cost (per kg) $ 0.881 $ 2.20
X1 X2
6.15 5.13

Green Beans
(per kg)
20.00 0.015
12.00
100.00

194.87 180
80.00 80
1,251.28 1050
- 0
11.28 10

Z $ 16.72
>=
>=
>=
>=
>=
Case 2.2 Cutting Cafeteria Costs

Decision Variables

X1 Amount of Potatoes (kg) to be purchased per week


X2 Amount of Green Beans (kg) to be purchased per week

Potatoes (per Green Beans Potatoes (per


100g) per 10 Ounces kg)
Protein 1.5 5.67 g 15
Iron 0.3 3.402 mg 3
Vitamin C 12 28.35 mg 120

1 ounce 28.35 g

Constraints

Proteins (g) 15*X1 +20*X2 >= 180


Iron (mg) 3*X1+12*X2 >= 80
Vitamin C (mg) 120*X1 + 100*X2 >= 1050
Weight 2*X1 >= X2; 2*X1 - X2 >=0
Minimum Preparation X1 + X2 >= 10

Objective Function

Minimise Cost 0.88*X1 + 2.2*X2


X1 X2
Cost (per kg) $ 0.88 $ 2.20
X1 X2
4.67 5.50

Green Beans
(per kg)
20.00
12.00
100.00

180.00 180
80.00 80
1,110.00 1050
3.83 0
10.17 10

Z $ 16.23
>=
>=
>=
>=
>=
Case 2.2 Cutting Cafeteria Costs

Decision Variables

X1 Amount of Potatoes (kg) to be purchased per week


X2 Amount of Green Beans (kg) to be purchased per week

Potatoes (per Green Beans Potatoes (per


100g) per 10 Ounces kg)
Protein 1.5 5.67 g 15
Iron 0.3 3.402 mg 3
Vitamin C 12 28.35 mg 120

1 ounce 28.35 g

Constraints

Proteins (g) 15*X1 +20*X2 >= 180


Iron (mg) 3*X1+12*X2 >= 65
Vitamin C (mg) 120*X1 + 100*X2 >= 1050
Weight 5*X1 >= 6*X2; 5*X1 - 6*X2 >=0
Minimum Preparation X1 + X2 >= 10

Objective Function

Minimise Cost 0.88*X1 + 2.2*X2


X1 X2
Cost (per kg) $ 0.88 $ 2.20
X1 X2
7.17 3.63

Green Beans
(per kg)
20.00
12.00
100.00

180.00 180
65.00 65
1,222.50 1050
14.08 0
10.79 10

Z $ 14.30
>=
>=
>=
>=
>=
Case 2.2 Cutting Cafeteria Costs

Decision Variables

X1 Amount of Potatoes (kg) to be purchased per week


X2 Amount of Green Beans (kg) to be purchased per week

Potatoes (per Green Beans Potatoes (per


100g) per 10 Ounces kg)
Protein 1.5 5.67 g 15
Iron 0.3 3.402 mg 3
Vitamin C 12 28.35 mg 120

1 ounce 28.35 g

Constraints

Proteins (g) 15*X1 +20*X2 >= 180


Iron (mg) 3*X1+12*X2 >= 65
Vitamin C (mg) 120*X1 + 100*X2 >= 1050
Weight 5*X1 >= 6*X2; 5*X1 - 6*X2 >=0
Minimum Preparation X1 + X2 >= 10

Objective Function

Minimise Cost 0.88*X1 + 1.1*X2


X1 X2
Cost (per kg) $ 0.88 $ 1.10
X1 X2
5.68 4.74

Green Beans
(per kg)
20.00
12.00
100.00

180.00 180
73.89 65
1,155.79 1050
- 0
10.42 10

Z $ 10.22
>=
>=
>=
>=
>=
Case 2.2 Cutting Cafeteria Costs

Decision Variables

X1 Amount of Potatoes (kg) to be purchased per week


X2 Amount of Lima Beans (kg) to be purchased per week

Potatoes (per Lima Beans Potatoes (per


100g) per 10 Ounces kg)
Protein 1.5 22.68 g 15
Iron 0.3 6.804 mg 3
Vitamin C 12 0 mg 120

1 ounce 28.35 g

Constraints

Proteins (g) 15*X1 +80*X2 >= 180


Iron (mg) 3*X1+24*X2 >= 65
Vitamin C (mg) 120*X1 + 0*X2 >= 1050
Weight 5*X1 >= 6*X2; 5*X1 - 6*X2 >=0
Minimum Preparation X1 + X2 >= 10

Objective Function

Minimise Cost 0.88*X1 + 1.32*X2


X1 X2
Cost (per kg) $ 0.88 $ 1.32
X1 X2
8.75 1.61

Lima Beans
(per kg)
80.00
24.00
0.00

260.42 180
65.00 65
1,050.00 1050
34.06 0
10.36 10

Z $ 9.84
>=
>=
>=
>=
>=
Case 2.2 Cutting Cafeteria Costs

Decision Variables

X1 Amount of Potatoes (kg) to be purchased per week


X2 Amount of Lima Beans (kg) to be purchased per week

Potatoes (per Lima Beans Potatoes (per


100g) per 10 Ounces kg)
Protein 1.5 22.68 g 15
Iron 0.3 6.804 mg 3
Vitamin C 12 0 mg 120

1 ounce 28.35 g

Constraints

Proteins (g) 15*X1 +80*X2 >= 180


Iron (mg) 3*X1+24*X2 >= 120
Vitamin C (mg) 120*X1 + 0*X2 >= 500
Weight 5*X1 >= 6*X2; 5*X1 - 6*X2 >=0
Minimum Preparation X1 + X2 >= 10

Objective Function

Minimise Cost 0.88*X1 + 1.32*X2


X1 X2
Cost (per kg) $ 0.8811 $ 1.3216
$ 0.0008811 $ 0.0013216
X1 X2
5.71 4.29

Lima Beans
(per kg)
80.00
24.00
0.00

428.57 180
120.00 120
685.71 500
2.86 0
10.00 10

Z $ 10.70
>=
>=
>=
>=
>=
Edison will not be happy with the solution in part (e), because the recipe has been change
one doesn’t meet the taste requirements, it is somehow full of potatoes with very few bea
recipe has been changed, and the new
atoes with very few beans.

You might also like