Champion Sports
What combination of boxers and briefs should we produce to maximize our profits, given the constraints?
Boxers Briefs Objective Function
Production 500 200 Total Decision Variables
Margin $3.00 $4.50 $2,400.00 Constraints
Model coefficients
Boxers Briefs Usage Maximum Resources
Material 0.4 0.5 300 300 yards
Logos 1 0 500 600 logos
Labor 1 2 900 900 hours
Demand 0 1 200 375 units
Non-negativity constraints:
boxers_made 0
briefs_made 0
Microsoft Excel 14.6 Answer Report
Worksheet: [Wk08-Excel-Post.xlsx]Boxers and Bri
Result: Solver found a solution. All constraints an
Solver Engine
Engine: Simplex LP
Solution Time: 0.517459 Seconds.
Iterations: 3 Subproblems: 0
Solver Options
Max Time 100 sec, Iterations 100, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimi
Objective Cell (Max)
Cell Name Original Value
$E$8 Margin Total $0.00
Variable Cells
Cell Name Original Value
$C$7 Production Boxers 0
$D$7 Production Briefs 0
Constraints
Cell Name Cell Value
$E$12 Material Usage 300
$E$13 Logos Usage 500
$E$14 Labor Usage 900
$E$15 Demand Usage 200
sx]Boxers and Briefs
All constraints and optimality conditions are satisfied.
Precision 0.000001
Integer Sols Unlimited, Integer Tolerance 5%, Solve Without In
Final Value
$2,400.00
Final Value Integer
500Contin
200Contin
Formula Status Slack
$E$12<=$G$12
Binding 0
$E$13<=$G$13
Not Binding 100
$E$14<=$G$14
Binding 0
$E$15<=$G$15
Not Binding 175
are satisfied.
olve Without Integer Constraints, Assume NonNegative
NonNegative
Microsoft Excel 14.6 Sensitivity Report
Worksheet: [Wk08-Excel-Post.xlsx]Boxers and Bri
Variable Cells
Final Reduced
Cell Name Value Cost
$C$7 Production Boxers 500 0
$D$7 Production Briefs 200 0
Constraints
Final Shadow
Cell Name Value Price
$E$12 Material Usage 300 5
$E$13 Logos Usage 500 0
$E$14 Labor Usage 900 1
$E$15 Demand Usage 200 0
eport
x]Boxers and Briefs
Objective AllowableAllowable
Coefficient Increase Decrease
3 0.6 0.75
4.5 1.5 0.75
ConstraintAllowableAllowable
R.H. Side Increase Decrease
300 15 52.5
600 1.0E+030 100
900 131.25 60
375 1.0E+030 175
Microsoft Excel 14.6 Answer Report
Worksheet: [Wk08-Excel-Post.xlsx]CalBearClub
Result: Solver found a solution. All constraints a
Solver Engine
Engine: Simplex LP
Solution Time: 0.732473 Seconds.
Iterations: 10 Subproblems: 0
Solver Options
Max Time 100 sec , Iterations 100, Precision 0.00
Max Subproblems Unlimited , Max Integer Sols Un
Objective Cell (Min)
Cell Name
$J$16 Diet (ounces) Total Cost
Variable Cells
Cell Name
$B$16 Diet (ounces) (slice)
$C$16 Diet (ounces) (tbsp)
$D$16 Diet (ounces) (tbsp)
$E$16 Diet (ounces) Apples
$F$16 Diet (ounces) (cup)
$G$16 Diet (ounces) (cup)
Constraints
Cell Name
$B$20 Fat Calories >=
$B$22 Milk and Juice >=
$H$10 Bread Total in Diet
$H$11 Peanut Butter Total in Diet
$H$12 Jelly Total in Diet
$H$7 Calories Total in Diet
$H$7 Calories Total in Diet
$H$8 Vitamin C (mg) Total in Diet
$H$9 Fiber (g) Total in Diet
r Report
st.xlsx]CalBearClub
ution. All constraints and optimality conditions are sat
econds.
ons 100, Precision 0.000001
ed , Max Integer Sols Unlimited , Integer Tolerance 5%, Sol
Original Value Final Value
$0.59 $0.59
Original Value Final Value Integer
2 2 Contin
1 1 Contin
1 1 Contin
0 0 Contin
0.308 0.308 Contin
0.692 0.692 Contin
Cell Value Formula Status
128$B$20<=$D$20Not Binding
1$B$22>=$D$22Binding
2$H$10>=$J$10Binding
1$H$11>=$J$11Binding
1$H$12>=$J$12Binding
443.08 $H$7<=$L$7 Not Binding
443.08 $H$7>=$J$7 Not Binding
60$H$8>=$J$8 Binding
11.69 $H$9>=$J$9 Not Binding
conditions are satisfied.
Tolerance 5%, Solve Without Integer Constraints , Assume N
Slack
4.4615384615
0
0
0
0
56.923076923
143.08
0
1.69
straints , Assume NonNegative
Microsoft Excel 14.6 Sensitivity Report
Worksheet: [Wk08-Excel-Post.xlsx]CalBearClub
Variable Cells
Cell Name
$B$16 Bread Portions
$C$16 Peanut Butter (tbsp)
$D$16 Jelly (tbsp)
$E$16 Apple portions
$F$16 Milk Portions
$G$16 Cranberry Portions
Constraints
Cell Name
$B$20 Calories from Fat
$B$22 Cranberry Juice
$H$10 Bread Total in Diet
$H$11 Peanut Butter Total in Diet
$H$12 Jelly Total in Diet
$H$7 Calories Maximum
$H$7 Calories Minimum
$H$8 Vitamin C (mg) Total in Diet
$H$9 Fiber (g) Total in Diet
vity Report
st.xlsx]CalBearClub
Final Reduced Objective
Value Cost Coefficient
2.00 0.00 0.06
1.00 0.00 0.05
1.00 0.00 0.08
0.00 0.33 0.35
0.31 0.00 0.2
0.69 0.00 0.4
Final Shadow Constraint
Value Price R.H. Side
128.46 0 0
1.00 0.1948717949 1
2.00 0.06 2
1.00 0.05 1
1.00 0.0697435897 1
443.08 0 500
443.08 0 300
60.00 0.0025641026 60
11.69 0 10
Allowable Allowable
Increase Decrease
1.00000E+030 0.06
1.00000E+030 0.05
1.00000E+030 0.0697435897
1.00000E+030 0.3346153846
0.2 0.19
1.36 0.2
Allowable Allowable
Increase Decrease
1.00000E+030 4.4615384615
0.1752265861 0.3
0.7115384615 0.4230769231
0.0892307692 1
0.8072727273 0.2468085106
1.00000E+030 56.923076923
143.076923081.00000E+030
24 6.1052631579
1.69230769231.00000E+030
Microsoft Excel 14.6 Answer Report
Worksheet: [Wk08-Excel-Post.xlsx]Weedwacker
Result: Solver found a solution. All constraints an
Solver Engine
Engine: Simplex LP
Solution Time: 0.634535 Seconds.
Iterations: 3 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0
Max Subproblems Unlimited, Max Integer Sols Unlimi
Objective Cell (Min)
Cell Name
$G$8 Cost Total
Variable Cells
Cell Name
$C$7 Our Decision M1
$D$7 Our Decision M2
$E$7 Our Decision B1
$F$7 Our Decision B2
Constraints
Cell Name
$G$12 Production Constraint LHS
$G$13 Assembly Constraint LHS
$G$14 Packaging Constraint LHS
$G$15 Demand (electric) Constraint LH
$G$16 Demand (gas) Constraint LHS
sx]Weedwacker
All constraints and optimality conditions are satisfied.
nlimited, Precision 0.000001
Integer Sols Unlimited, Integer Tolerance 0%, Assume NonNe
Original Value Final Value
$ 2,975,000 $ 2,975,000
Original Value Final Value Integer
30,000 30,000 Contin
10,000 10,000 Contin
- - Contin
5,000 5,000 Contin
Cell Value Formula Status Slack
10,000 $G$12<=$I$12Binding 0
14,000 $G$13<=$I$13Not Binding 1000
4,000 $G$14<=$I$14Not Binding 1000
30,000 $G$15=$I$15 Binding 0
15,000 $G$16=$I$16 Binding 0
are satisfied.
ssume NonNegative
Slack
Microsoft Excel 14.6 Sensitivity Report
Worksheet: [Wk08-Excel-Post.xlsx]Weedwacker
Variable Cells
Final
Cell Name Value
$C$7 Our Decision M1 30000
$D$7 Our Decision M2 10000
$E$7 Our Decision B1 0
$F$7 Our Decision B2 5000
Constraints
Final
Cell Name Value
$G$12 Production Constraint LHS 10000
$G$13 Assembly Constraint LHS 14000
$G$14 Packaging Constraint LHS 4000
$G$15 Demand (electric) Constraint LH 30000
$G$16 Demand (gas) Constraint LHS 15000
edwacker
Reduced Objective AllowableAllowable
Cost Coefficient Increase Decrease
0 55 7 1.0E+030
0 85 10 14
7 67 1.0E+030 7
0 95 14 10
ShadowConstraintAllowableAllowable
Price R.H. Side Increase Decrease
-25 10000 800 4000
0 15000 1.0E+030 1000
0 5000 1.0E+030 1000
60 30000 20000 10000
95 15000 1.0E+030 5000
wable
rease
wable
rease
Refer to the Worksheet named BearCubSensitivity and then answer the f
1a. Which constraints are binding?
Cranberry Juice, Bread Total in Diet, Peanut Butter Total in Diet,
1b. How much does a $.15 reduction in the price of cranberries affect th
Is this an allowable increase?
Is this an allowable increase? Yes
Is this a binding constraint? Yes
DV: Optimal values of DV stay the same. Strategy is unchanged.
New OFV = $0.59 - ($0.15*0.69) = $0.48
1c. What is the budgetary impact of raising the Vitamin C requirement to
Is this an allowable increase? Yes
Is this a binding constraint? Yes
DV: Re-solve LP to obtain new strategy (value of DV's)
OFV: 20*.002564103 = 0.05128206
Total Budget Impact: 1000 children x $.0512 = 51.20
Binding: No change. Binding before is still binding
1d. What is the impact (per meal) of giving each child a half portion of a
Is this an allowable increase? Yes
Is this a binding constraint? Yes
Increase in objective function by .5 * 33 = $0.165
Don't know impact on decision variables, but know that they changed. R
and what are decision variables.
Refer to the Worksheet named Weedwacker Sensitivity
2a. How much would electric trimmers have to cost for the company to c
Allowable increase is $7. The current solution remains optimal until the c
$62.
2b. If the cost to make gas trimmers increased to $90 per unit, how wou
make/buy) change?
Is this an allowable increase? Yes
Is this a binding constraint? Yes
Optimal mix does not change
2c. How much should the company be willing to pay to acquire additiona
The shadow price on assembly is zero indicating slack in assembly so pa
$62.
2b. If the cost to make gas trimmers increased to $90 per unit, how wou
make/buy) change?
Is this an allowable increase? Yes
Is this a binding constraint? Yes
Optimal mix does not change
2c. How much should the company be willing to pay to acquire additiona
The shadow price on assembly is zero indicating slack in assembly so pa
2d. How much should the company be willing to pay to acquire additiona
Shadow price has a negative value because objective is to minimize. Pro
willing to pay $25 per production hour above beond what it is already pa
sitivity and then answer the following questions:
anut Butter Total in Diet, Jelly Total in Diet, Vitamin C (mg) Total in Diet
price of cranberries affect the objective function? (what is the total cost for each meal?)
ategy is unchanged.
the Vitamin C requirement to 80 mg
ue of DV's)
2 = 51.20
inding
each child a half portion of apple slices a day
$0.165
ut know that they changed. Re-solve the model to figure out what constraints are binding
Sensitivity
e to cost for the company to consider purchasing these items rather than making them?
on remains optimal until the cost of producing electric trimmers increases by $7 t
sed to $90 per unit, how would the optimal strategy (mix and quantity of products to
g to pay to acquire additional capacity in the assembly area? Why?
ating slack in assembly so pay nothing.
sed to $90 per unit, how would the optimal strategy (mix and quantity of products to
g to pay to acquire additional capacity in the assembly area? Why?
ating slack in assembly so pay nothing.
ng to pay to acquire additional capacity in the production area?
objective is to minimize. Production is a binding constraint and production should be
e beond what it is already paying.
C (mg) Total in Diet
he total cost for each meal?)
t what constraints are binding
ms rather than making them?
immers increases by $7 to
nd quantity of products to
a? Why?
nd quantity of products to
a? Why?
ea?
and production should be