4 A diet is being prepared for the University of Arizona dorms.

The objective is to feed the students at th

between 1,800 and 3,600 calories. No more than 1,400 calories can be starch, and no fewer than 400
be made of two foods: A and B . Food A costs $0.75 per pound and contains 600 calories, 400 of whi
more than two pounds of food A can be used per resident. Food B costs $0.15 per pound and contai
starch, 100 are protein, and 100 are fat.
a. Write the equations representing this information.
b. Solve the problem graphically for the amounts of each food that should be used.
SOLUTION: a)
Minimize .75A + .15B
Subject to constraints
600A + 900B ≤ 3,600
600A + 900B ≥ 1,800
200A + 700B ≤ 1,400
400A + 100B ≥ 400
A≤2
A>0, B>0
b. Cost is minimum at A = 0.52, B = 1.93, Minimum cost = 0.68.

Varaible values to manipulate 0.52 1.93

Name of the decision variables A B
Objective to minimize 0.75 0.15
protein 400 100
Starch 100 700
total calories in diet: minimum limit 600 900
total calories in diet:maximum limit 600 900
food A used per resident 1
 is to feed the students at the least cost, but the diet must have
ch, and no fewer than 400 can be protein. The varied diet is to
ns 600 calories, 400 of which are protein and 200 starch. No
$0.15 per pound and contains 900 calories, of which 700 are
d 100 are fat.

Sum RHS limit

0.68
400 400
1400 1400
2044.444 1800
2044.444 3600
0.518519 2
Microsoft Excel 12.0 Answer Report
Worksheet: [Maths.xlsx]Sheet1
Report Created: 26-06-2011 16:14:48

Target Cell (Min)

Cell Name Original Value Final Value
$D$18 Objective to minimize Sum 0 0.6777777778

Adjustable Cells
Cell Name Original Value Final Value
$B$16 Varaible values to manipulate 0 0.5185185185
$C$16 Varaible values to manipulate 0 1.9259259259

Constraints
Cell Name Cell Value Formula Status
$D$19 protein Sum 400 $D$19>=$E$19 Binding
$D$20 Starch Sum 1400 $D$20<=$E$20 Binding
$D$21 total calories in diet: minimum limit Sum 2044.44444444 $D$21>=$E$21 Not Binding
$D$22 total calories in diet:maximum limit Sum 2044.44444444 $D$22<=$E$22 Not Binding
$D$23 food A used per resident Sum 1.037037037 $D$23<=$E$23 Not Binding
 Slack
0
0
244.4444444
1555.555556
0.962962963
Microsoft Excel 12.0 Sensitivity Report
Worksheet: [Maths.xlsx]Sheet1
Report Created: 26-06-2011 16:14:48

Adjustable Cells
Final Reduced
Cell Name Value Gradient
$B$16 Varaible values to manipulate 0.518518519 0
$C$16 Varaible values to manipulate 1.925925926 0

Constraints
Final Lagrange
Cell Name Value Multiplier
$D$19 protein Sum 400 0.0018888889
$D$20 Starch Sum 1400 -5.555555E-05
$D$21 total calories in diet: minimum limit Sum 2044.444444 0
$D$22 total calories in diet:maximum limit Sum 2044.444444 0
$D$23 food A used per resident Sum 1.037037037 0
 5.) Do Problem 4 with the added constraint that not more than 150 calories shall be fat and that the price
has escalated to $1.75 per pound for food A and $2.50 per pound for food B.
SOLUTION:
Minimize 1.75A + 2.5B
Subject to constraints
600A + 900B ≤ 3,600
600A + 900B ≥ 1,800
200A + 700B ≤ 1,400
400A + 100B ≥ 400
100B ≤ 150
A≤2
Cost per student:
A = 0.75;
B = 1.5;
Cost : $ 5.06 per pound

Varaible values to manipulate 0.75 1.5

Name of the decision variables A B Sum RHS limit
Objective to minimize 1.75 2.5 5.06
protein 400 100 450 400
Starch 100 700 1125 1400
total calories in diet: minimum limit 600 900 1800 1800
total calories in diet:maximum limit 600 900 1800 3600
Fat 100 150 150
food A used per resident 2 2 2
hall be fat and that the price of food
pound for food B.
Microsoft Excel 12.0 Answer Report
Worksheet: [Maths.xlsx]Ques5
Report Created: 26-06-2011 16:42:51

Target Cell (Min)

Cell Name Original Value Final Value
$D$20 Objective to minimize Sum 0 5

Adjustable Cells
Cell Name Original Value Final Value
$B$18 Varaible values to manipulate 0 0.75
$C$18 Varaible values to manipulate 0 1.5

Constraints
Cell Name Cell Value Formula Status Slack
$D$21 protein Sum 450 $D$21>=$E$21 Not Binding 50
$D$22 Starch Sum 1125 $D$22<=$E$22 Not Binding 275
$D$23 total calories in diet: minimum limit Sum 1800 $D$23>=$E$23 Binding 0
$D$24 total calories in diet:maximum limit Sum 1800 $D$24<=$E$24 Not Binding 1800
$D$25 Fat Sum 150 $D$25<=$E$25 Binding 0
$D$26 food A used per resident Sum 2 $D$26<=$E$26 Not Binding 0.5
Microsoft Excel 12.0 Sensitivity Report
Worksheet: [Maths.xlsx]Ques5
Report Created: 26-06-2011 16:42:51

Adjustable Cells
Final Reduced
Cell Name Value Gradient
$B$18 Varaible values to manipulate 0.75 0
$C$18 Varaible values to manipulate 1.5 0

Constraints
Final Lagrange
Cell Name Value Multiplier
$D$21 protein Sum 450 0
$D$22 Starch Sum 1125 0
$D$23 total calories in diet: minimum limit Sum 1800 0
$D$24 total calories in diet:maximum limit Sum 1800 0
$D$25 Fat Sum 150 0
$D$26 food A used per resident Sum 2 0
 6.) Logan Manufacturing wants to mix two fuels, A and B , for its trucks to minimize cost. It needs no fewe
the next month. It has a maximum fuel storage capacity of 4,000 gallons. There are 2,000 gallons of fuel
mixed fuel must have an octane rating of no less than 80. When fuels are mixed, the amount of fuel obtai
put in. The octane rating is the weighted average of the individual octanes, weighted in propo
The following is known: Fuel A has an octane of 90 and costs $1.20 per gallon. Fuel B has an octane of 75
a. Write the equations expressing this information.
b. Solve the problem using the Excel Solver, giving the amount of each fuel to be used. State any assumpt

Soluon:
a. A + B ≥ 3,000
A + B ≤ 4,000
A ≤ 2,000
B ≤ 4,000
90A + 75B ≥
80 (A + B), or
10A − 5B ≥ 0
b. Optimum:
A = 1,000:
B = 2,000.
Minimum Cost = $ 3,000

Variable values to manipulate 1000 2000

Name of the decision variables A B Sum RHS limit
Objective to minimize 1.2 0.9 3,000
Fuel gallons 1 1 3,000 3,000
Max fuel storage capacity 1 1 3,000 4,000
Fuel A 1 1,000 2,000
Fuel B 1 2,000 4,000
mixed fuel 10 -5 0 0
mize cost. It needs no fewer than 3,000 gallons to run its trucks during
e are 2,000 gallons of fuel A and 4,000 gallons of fuel B available. The
ed, the amount of fuel obtained is just equal to the sum of the amounts
octanes, weighted in proportion to the respective volumes.
Fuel B has an octane of 75 and costs $0.90 per gallon.

be used. State any assumptions necessary to solve the problem.

Microsoft Excel 12.0 Answer Report
Worksheet: [Maths.xlsx]Ques6
Report Created: 26-06-2011 16:44:58

Target Cell (Min)

Cell Name Original Value Final Value
$D$22 Objective to minimize Sum 0 3000

Adjustable Cells
Cell Name Original Value Final Value
$B$20 Variable values to manipulate 0 1000
$C$20 Variable values to manipulate 0 2000

Constraints
Cell Name Cell Value Formula Status Slack
$D$23 Fuel gallons Sum 3000 $D$23>=$E$23 Binding 0
$D$24 Max fuel storage capacity Sum 3000 $D$24<=$E$24 Not Binding 1000
$D$25 Fuel A Sum 1000 $D$25<=$E$25 Not Binding 1000
$D$26 Fuel B Sum 2000 $D$26<=$E$26 Not Binding 2000
$D$27 mixed fuel Sum 0 $D$27>=$E$27 Binding 0
Microsoft Excel 12.0 Sensitivity Report
Worksheet: [Maths.xlsx]Ques6
Report Created: 26-06-2011 16:44:58

Adjustable Cells
Final Reduced
Cell Name Value Gradient
$B$20 Variable values to manipulate 1000 0
$C$20 Variable values to manipulate 2000 0

Constraints
Final Lagrange
Cell Name Value Multiplier
$D$23 Fuel gallons Sum 3000 1
$D$24 Max fuel storage capacity Sum 3000 0
$D$25 Fuel A Sum 1000 0
$D$26 Fuel B Sum 2000 0
$D$27 mixed fuel Sum 0 0
 7 )You are trying to create a budget to optimize the use of a portion of your disposable income. You have
entertainment. The amount spent on food and shelter combined must not exceed $1,000. The amount
exceed $300 per month. Each dollar spent on food has a satisfaction value of 2, each dollar spent on shel
has a satisfaction value of 5. Assuming a linear relationship, use the Excel Solver t

SOLUTION:
Food = $300; F= Food
Shelter = $700; S= Shelter
Entertainment = $300; E= entertainment
Satisfaction value = $4,200.

Variable values to manipulate 300 700 300

Name of the decision variables F S E Sum RHS limit
Objective to Maximize 2 3 5 4,200
maximum income 1 1 1 1,300 1,500
Food and shelter 1 1 1,000 1,000
shelter 1 700 700
Entertainment 1 300 300
r disposable income. You have a maximum of $1,500 per month to be allocated to food, shelter, and
t exceed $1,000. The amount spent on shelter alone must not exceed $700. Entertainment cannot
of 2, each dollar spent on shelter has a satisfaction value of 3, and each dollar spent on entertainment
onship, use the Excel Solver to determine the optimal allocation of your funds.

Maximize Z = 2F +3S +5where Z is satisfaction value

constraints
F + S+ E ≤ 1500
F +S ≤ 1,000
S ≤ 700
E ≤ 300
Microsoft Excel 12.0 Answer Report
Worksheet: [Maths.xlsx]Ques7
Report Created: 26-06-2011 17:01:48

Target Cell (Max)

Cell Name Original Value Final Value
$E$13 Objective to Maximize Sum 0 4200

Adjustable Cells
Cell Name Original Value Final Value
$B$11 Variable values to manipulate E= entertainment 0 300
$C$11 Variable values to manipulate 0 700
$D$11 Variable values to manipulate 0 300

Constraints
Cell Name Cell Value Formula Status
$E$14 maximum income Sum 1300 $E$14<=$F$14 Not Binding
$E$15 Food and shelter Sum 1000 $E$15<=$F$15 Binding
$E$16 shelter Sum 700 $E$16<=$F$16 Binding
$E$17 Entertainment Sum 300 $E$17<=$F$17 Binding
Slack
200
0
0
0
Microsoft Excel 12.0 Sensitivity Report
Worksheet: [Maths.xlsx]Ques7
Report Created: 26-06-2011 17:01:48

Adjustable Cells
Final Reduced
Cell Name Value Gradient
$B$11 Variable values to manipulate E= entertainment 300 0
$C$11 Variable values to manipulate 700 0
$D$11 Variable values to manipulate 300 0

Constraints
Final Lagrange
Cell Name Value Multiplier
$E$14 maximum income Sum 1300 0
$E$15 Food and shelter Sum 1000 2
$E$16 shelter Sum 700 1
$E$17 Entertainment Sum 300 5
9) BC Petrol manufactures three chemicals at their chemical plant in Kentucky: BCP1, BCP2, and BCP3. T
and man. Running the zone process for an hour costs $48 and yields three units of BCP1, one unit of BCP
and yields one unit of BCP1 and one unit of BCP2. To meet customer demands, at least 20 units of BCP1
a linear relationship, use Excel Solver to determine the optimal mix of processes zone and

Variable values to manipulate 6 4

Name of the decision variables Z M Sum RHS limit Z = ZONE PROCESS
Objective to Minimize 48 24 384 M = MAN PROCESS
BCP1 3 1 22 20
BCP2 1 1 10 10
BCP3 1 6 6

Minimize Cost = 48Z +24M

3Z + M ≥ 20
Z + M ≥ 10
Z≥6

Solution:
Z=6
M=4
Cost = $384 per hour
 P1, BCP2, and BCP3. These chemicals are produced in two production processes known as zone
f BCP1, one unit of BCP2, and one unit of BCP3. Running the man process for one hour costs $24
t least 20 units of BCP1, 10 units of BCP2, and 6 units of BCP3 must be produced daily. Assuming
of processes zone and man to minimize costs and meet BC Petrol daily demands.
Microsoft Excel 12.0 Answer Report
Worksheet: [Maths.xlsx]ques9
Report Created: 26-06-2011 17:25:56

Target Cell (Min)

Cell Name Original Value Final Value
$D$6 Objective to Minimize Sum 0 384

Adjustable Cells
Cell Name Original Value Final Value
$B$4 Variable values to manipulate 0 6
$C$4 Variable values to manipulate 0 4

Constraints
Cell Name Cell Value Formula Status Slack
$D$7 BCP1 Sum 22 $D$7>=$E$7 Not Binding 2
$D$8 BCP2 Sum 10 $D$8>=$E$8 Binding 0
$D$9 BCP3 Sum 6 $D$9>=$E$9 Binding 0
Microsoft Excel 12.0 Sensitivity Report
Worksheet: [Maths.xlsx]ques9
Report Created: 26-06-2011 17:25:56

Adjustable Cells
Final Reduced
Cell Name Value Gradient
$B$4 Variable values to manipulate 6 0
$C$4 Variable values to manipulate 4 0

Constraints
Final Lagrange
Cell Name Value Multiplier
$D$7 BCP1 Sum 22 0
$D$8 BCP2 Sum 10 24
$D$9 BCP3 Sum 6 24