LPP Graphical Solution-Sensitivity Analysis
LPP Graphical Solution-Sensitivity Analysis
BITS Pilani
Pilani Campus
BITS Pilani
Pilani | Dubai | Goa | Hyderabad
OR Models
Sensitivity Analysis – Graphical Model
Recap
Graphical solution – Two decision variables
Unique solution or Infinitely many solution or No solution
Convex space
Feasible solution
Extreme points
Contour lines
Binding & non-binding constraints
Standard form
Slack and surplus variables
y
15 Min z = x + 3y
The intersection of the 1st
& 2nd
constraints s.t.
• 3x + y = 15 & x + 2y = 12 is (x = 3.6, y = 4.2) 3x + y ≥ 15
12
x + 2y ≥ 12
3x + 2y ≤ 24
The intersection of the 1st & 3rd constraints x, y ≥ 0
• 3x + y = 15 & 3x + 2y = 24 is (x = 2, y = 9) (2, 9)
6
The Intersection of the 2nd
& 3rd
constraints
• X + 2y = 12 & 3x + 2y = 24 is (x = 6, y = 3) (3.6, 4.2) (6, 3)
x
5 8 12
Point Z y
Min z = x + 3y
15
s.t.
(2,9) 29
3x + y ≥ 15
(6,3) 15 12
x + 2y ≥ 12
3x + 2y ≤ 24
(3.6, 4.2) 16.2 x, y ≥ 0
(2, 9)
x
5 8 12
𝜕z
Shadow price = >0 x
𝜕b
5 8 12
𝜕z
Shadow price = <0 x
𝜕b 5 8 12
𝜕z
Shadow price = =0
𝜕b
ZG568 OR Models 9 BITS-Pilani
Shadow Prices: Remarks
The objective function is improved by weakening the binding constraint
• Enlarging the feasible region
• LHS ≤ RHS
o Enlarging the feasible region ⇒ Increasing RHS
• LHS ≥ RHS
o Enlarging the feasible region ⇒ Decreasing RHS
≤ Constraint ≥ Constraint
Problem Type 𝜕z
Shadow price =
𝜕b
𝜕z 𝜕z
Minimization ≤0 ≥0
𝜕b 𝜕b
𝜕z 𝜕z
Maximization ≥0 ≤0
𝜕b 𝜕b
ZG568 OR Models 10 BITS-Pilani
Shadow Prices: Equality Constraint
Consider a constraint where LHS = RHS
• x + y = 100 may be considered as made up of x + y ≤ 100 & x + y ≥ 100
• Minimization Problem
𝜕z
o < 0 implies the Objective Function will decrease if the RHS increases
𝜕b
• Maximization Problem
𝜕z
o > 0 implies the Objective Function will increase if the RHS increases
𝜕b
ZG568 OR Models 11 BITS-Pilani
Objective Function Coefficients
y
15 Min z = x + 3y
s.t.
3x + y ≥ 15
12
x + 2y ≥ 12
3x + 2y ≤ 24
x, y ≥ 0
(2, 9)
x
5 8 12
• The reduced cost for a decision variable whose value is ≠ 0 in the optimal solution
is 0.
Sensitivity Analysis
Changing objective coefficient in 1 decision variable
Range in optimality
Reduced cost
Change in RHS of one constraint
Range of feasibility
Shadow price (Dual price)
Excel Solver Sensitivity Report
Thank you!!