Scribd
Upload
2K views2 pages

3.14-17. Joyce and Marvin Run A Day Care For Preschoolers. They Are Trying To Decide What To

Joyce and Marvin need to decide on lunches for preschoolers that meet nutritional requirements while minimizing costs. They are considering sandwiches, graham crackers, milk and juice. A linear program is formulated to choose quantities of each food minimizing total cost subject to calorie, fat, vitamin C and protein constraints. The linear program is solved using the simplex method to obtain the optimal solution.

Uploaded by

manisha_jha_11
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2K views2 pages

3.14-17. Joyce and Marvin Run A Day Care For Preschoolers. They Are Trying To Decide What To

Joyce and Marvin need to decide on lunches for preschoolers that meet nutritional requirements while minimizing costs. They are considering sandwiches, graham crackers, milk and juice. A linear program is formulated to choose quantities of each food minimizing total cost subject to calorie, fat, vitamin C and protein constraints. The linear program is solved using the simplex method to obtain the optimal solution.

Uploaded by

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

3.14-17. Joyce and Marvin run a day care for preschoolers.

They are trying to decide what to


feed the children for lunches. They would like to keep their costs down, but also need to meet the
nutritional requirements of the children. They have already decided to go with peanut butter and
jelly sandwiches, and some combination of graham crackers, milk, and orange juice. The
nutritional content of each food choice and its cost are given in the table below.

Food Item Calories from Total calories Vitamin C Protein (g) Cost
fat (mg)
Bread (1 10 70 0 3 5
slice)
Peanut butter 75 100 0 4 4
(1 tbsp)
Strawberry 0 50 3 0 7
jelly (1 tbsp)
Graham 20 60 0 1 8
cracker (1
cracker)
Milk (1 cup) 70 150 2 8 15
Juice (1 cup) 0 100 200 1 35

The nutritional requirements are as follows. Each child should receive between 400 and 600
calories. No more than 30 percent of the total calories should come from fat. Each child should
consume at least 60 milligrams (mg) of vitamin C and 12 grams (g) of protein. Furthermore, for
practical reasons, each child needs exactly 2 slices of bread (to make the sandwich), at least
twice as much peanut butter as jelly, and at least 1 cup of liquid (milk and/or juice).

Joyce and Marvin would like to select the food choices for each child which minimize cost while
meeting the above requirements.

(a) Formulate a linear programming model for this problem.

(b) Solve this model by the simplex method.

Solution:

a. Linear Programming model


Let C = cost
X1 = slices of bread
X2 = tablespoons of peanut butter

https://www.coursehero.com/file/39612153/314-17docx/
X3 = tablespoons of strawberry jelly
X4 = graham crackers
X5 = cups of milk
X6 = cups of juice.

Objective function (minimize):


C 5X1  4X2  7X 3  8X4  15X5  35X6

Constraints:
70X1  100X 2  50X 3  60X4  150X5  100X6 400
70X1  100X 2  50X 3  60X4  150X5  100X6 600
10X1  75X2  20X4  70X5 0.3 70X1  100X 2  50X3  60X4  150X5  100X6 
3X 3  2X5  120X6 60
3X1  4X 2  X4  8X5 
X6 12 X1 2
X 2 2X 3
X5  X 6 1
X1 , X 2 , X 3 , X4 , X5 , X6 0

b. Using QM for Windows

You might also like