Académique Documents
Professionnel Documents
Culture Documents
Source of the problem: page 68, W. L. Winston, "Operations Research, Application and
Algorithms", 4th Edition, Thomson Learning, 2004, ISBN: 0-534-38058-1Software used:
WinQSB by Yih-Long Chang
Prepared by: Dr. Parisay
Problem statement:
My diet requires that all the food I eat come from one of the four "basic food groups"
(chocolate cake, ice cream, soda, and cheesecake). At present, the following four foods
are available for consumption: brownies, chocolate ice cream, cola, and pineapple
cheesecake. Each brownie costs 50 ¢, each scoop of chocolate ice cream costs 20 ¢, each
bottle of cola costs 30 ¢, and each piece of pineapple cheesecake costs 80 ¢. Each day, I
must ingest at least 500 calories, 6 oz of chocolate, 10 oz of sugar, and 8 oz of fat. The
nutritional content per unit of each food is shown in the following table. Formulate a
linear programming model that can be used to satisfy my daily nutritional requirements at
minimum cost.
at least 500 6 10 8
xProblem formulation:
S.T.:
1
SUGAR: 2*BRO +2*ICE + 4*COL +4*PIN >= 10
Input to WinQSB:
2
Output from WinQSB:
Z = 90 cents
Enter the problem and solve it. Select “results” from top menu, select “perform
parametric analysis” from pull down menu, on left hand side box select radio button for
O.F. or RHS, on right hand side box select one of variables listed or constraints listed,
click OK, you will get a table as summary of sensitivity analysis
Select “results” from top menu, select “graphic parametric analysis”, you will get the
graph related to the sensitivity table.
3
Sensitivity analysis:
WinQSB sensitivity table and graph for the cost of one scoop of chocolate “ICE” cream
(objective function coefficient of a basic variable) is bleow:
WinQSB sensitivity table and graph for the minimum requirements of “CHOCOL”ate
(right hand side of a binding constraint) is below.
4
WinQSB sensitivity graph for the minimum requirements of FAT (right hand side of a
nonbinding constraint) is below.
5
6
WinQSB sensitivity graph for the cost of one unit of BROwnie (objective function
coefficient of a non-basic variable):