Sensitivity Analysis
Sensitivity Analysis
BY:-
ANUJ GANG
ANSHUL DHURANDHAR
AMAN MACHRA
ANIKET MODI
ANISH KUMAR NEMANI
ANKIT PURI
ADNAN
What is sensitivity analysis?
Cb Basis X1 X2 X3 X4 X5 Constants
2 X1 1 0 7/2 -1/2 2
6 X3 0 1 -1/2 1
Cj Zj 0 -1 0 -4 -2 Z=10
Suppose the company R&D department has come out with new
product D which requires 1 unit of labor and 1 unit of material.
The new product can be sold at a profit of Rs. 3. To see the effect
of new product, we do sensitivity analysis.
Inclusion of new product is equivalent to adding a new variable say
X6 and a column (1,1) in the initial tableau. The presnt optimal
solution remains same as long as the relative profit coefficient of
the new product is non-positive. We can calculate it as
The relative profit of = C6 (c1, c2)*B-1 * (Values
non basic variable x6 corresponding to column x6 in
simplex table )
Example:
As we know that, B-1 = [4,-1;-1,1]
So , relative profit coefficient for new activity
i.e. for X6 = C6 pi * P6
Here C6 = 3, P6 = (1,1) (Given)
and pi = (5,1) (from previous slide)
C6 = 3-(5,1)*(1,1)
= -3
This indicates that producing D will not improve the value of maximum
profit. In case, it turns out that the new activity can contribute to an
increased profit(because of its C6 value being positive), then the
simplex method will be applied to determine the new optimal solution.
Case 2: Variation in the resources
requirements of the existing activities.
When the labor or the material requirements of a non-basic
activity for example: product C change its effect on the
optimal solution can be studied by following the same step as
given in case 1. On the other hand, if the constraint
coefficient of a basic activity for example: product A or
product B change , then the basis matrix itself is affected
which inturn may affect all the quantity in the final simplex
table, so it may be better to solve the linear program over
again.
Adding a new Constraint
The addition of a new constraint to the linear
programming model leads to two cases:
Case1: The new constraint is redundant, meaning it is
satisfied by the current optimal problem e.g. Let the new
constraint be
2/3x1 + 5/3x2 + 1/3x3 <= 5
Since the optimal solution(x1=1, x2=2) satisfies the
equation, the constraint is redundant.
Case2: The current solution violates the new constraint. In
such cases dual simplex is used to determine the optimal
solution e.g. Let the new constraint be
2/3x1 + 5/3x2 + 1/3x3 <= 3
Cj 2 3 1 0 0 Constan
ts
Cb Basis X1 X2 X3 X4 X5
2 X1 1 0 -1 4 -1 1
3 X2 0 1 2 -1 1 2
0 X6 2/3 5/3 1/3 0 0 3
Cj 2 3 1 0 0 0 Consta
nts
Cb Basis X1 X2 X3 X4 X5 X6
2 X1 1 0 -1 4 -1 0 1
3 X2 0 1 2 -1 1 0 2
0 X6 0 0 -7/3 -1 1 1 -1