Professional Documents
Culture Documents
Session 5
Complementarity:
Complementary Slackness
• If slack is non-zero, shadow price is zero.
• Additional constraint
• Hence, …?
y
0
1000 2000 3000 4000 x
y
0
1000 2000 3000 4000 x
Q.6.
• Should we re-solve?
Sensitivity Analysis of
Objective Function Coefficients
Sensitivity Analysis
0
1000 2000 3000 4000 x
0
1000 2000 3000 4000 x
0
1000 2000 3000 4000 x
0
1000 2000 3000 4000 x
0
1000 2000 3000 4000 x
0
1000 2000 3000 4000 x
0
1000 2000 3000 4000 x
0
1000 2000 3000 4000 x
C
0
1000 2000 3000 4000 x
• Excel Solver
100% rule
Q.7.
• ?
Excel Solver
Primal (P):
Slack Shadow
Engine Assembly 0 2000
Metal Stamping 0 500
M101 Assembly 1000 0
M102 Assembly 1500 0
Dual (D):
Slack Shadow
Constraint 1 0 2000
Constraint 2 0 1000
Primal (P):
Dual (D):
• Complementarity
Remarks/ Discussion/ Questions
Red Brand Canners Case
• Case context?
• Discussion
Data vs. Assumptions
• Discussion
• Decision Question(s)?
• Objective?
• Decide the amount of tomato products to
pack this season
• …so as to?
Decision Questions
• Exhibit 3:
– Values of Z and Y?
– Tomato cost?
– Marginal Profit?
LP Formulation
DVs already identified
Objective Function
Constraints
• Excel Solver
Questions?
Thank You