0% found this document useful (0 votes)
121 views

Week 8 Recitation Assignment

Champion Sports is trying to determine the optimal production levels of boxers and briefs to maximize profits given constraints on materials, logos, labor, and demand. The linear programming model found that producing 500 units of boxers and 200 units of briefs maximized the $2,400 profit objective while satisfying all constraints.
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
0% found this document useful (0 votes)
121 views

Week 8 Recitation Assignment

Champion Sports is trying to determine the optimal production levels of boxers and briefs to maximize profits given constraints on materials, logos, labor, and demand. The linear programming model found that producing 500 units of boxers and 200 units of briefs maximized the $2,400 profit objective while satisfying all constraints.
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/ 40

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

You might also like