Documente Academic
Documente Profesional
Documente Cultură
where
x1 = no of units of Deskpro
x2 = no of units of Portable
MGT 3050 Md Asnyat Asmat 5
Final Simplex Tableau
x1 x2 s1 s2 s3
Basis Soln Ratio
cj 50 40 0 0 0
x2 40 0 1 8/25 0 -3/25 12
s2 0 0 0 -8/25 1 3/25 8
x1 50 1 0 -5/25 0 5/25 30
c j - zj 0 0 -14/5 0 -26/5
Md Asnyat Asmat 6
MGT 3050 Total profit $1980
Sensitivity Analysis with
Simplex Tableau
Range of Optimality?
Objective function coefficient
Sensitivity analysis involved placing a range on the
coefficients value (value of cj) of a variable
Called range of optimality
As long as the value of the objective function
coefficient is within the range of optimality, the current
basic feasible solution will remain optimal
Only one coefficient is allowed to change at a time
(others assumed to remain at original values)
x2 40 0 1 8/25 0 -3/25 12
s2 0 0 0 -8/25 1 3/25 8
x1 c1 1 0 -5/25 0 5/25 30
(480+
z c1 40 (64-c1)/5 0 (c1-24)/5
30c1)
c j - zj 0 0 (c1-64)/5 0 (24-c1)/5
x1 x2 s1 s2 s3
Basis Soln Ratio
cj 30 40 0 0 0
x2 40 0 1 8/25 0 -3/25 12
s2 0 0 0 -8/25 1 3/25 8
x1 30 1 0 -5/25 0 5/25 30
x1 x2 s1 s2 s3
Basis Soln Ratio
cj 20 40 0 0 0
x2 40 0 1 8/25 0 -3/25 12
s2 0 0 0 -8/25 1 3/25 8
x1 20 1 0 -5/25 0 5/25 30
c j - zj 0 0 -44/5 0 4/5
Md Asnyat Asmat
MGT 3050 Total profit reduced from $198014 to $1080
The procedure to compute the range of optimality can be
used for any basic variable
It is simpler for non-basic variable
Let us replace the objective function coefficient of s1
(non-basic variable) from 0 to cs1
x1 x2 s1 s2 s3
Basis Soln Ratio
cj 50 40 cs1 0 0
x2 40 0 1 8/25 0 -3/25 12
s2 0 0 0 -8/25 1 3/25 8
x1 50 1 0 -5/25 0 5/25 30
c j - zj 0 0 cs1-14/5 0 4/5
MGT 3050 Md Asnyat Asmat 16
After replacing the objective function coefficient of s 1 from
0 to cs1, the only changes is in column s1
Thus
cs1 14/5 0 or cs1 14/5
c j - zj 0 0 -14/5 0 -26/5
MGT 3050 Total profitMdincreased
Asnyat Asmat
from $198024to $2008
Range of feasibility
Old Change s1 New
Solution In bi Column Solutio
n
12 8/25 15.2
12 + 8/25 b1 0 b1 -37.5
8 8/25 b1 0 b1 25 -37.5 b1 150
30 5/25 b1 0 b1 150
-
b1 1j 0
-
b2 2j 0
. + bi . .
. . .
-
bm mj 0
-
b1 1j 0
-
b2 2j 0
. - bi . .
. . .
-
bm mj 0
x1 x2 x3 s1 s2 s3
Basis Soln Ratio
cj 5 6 4 0 0 0
s3 0 0 4 0 -2 7 1 80
x3 4 0 2 1 -1 3 0 30
x1 5 1 0 0 1 -2 0 20
z 5 8 4 1 2 0 220
cj - zj 0 -2 0 -1 -2 0
MGT 3050 Md Asnyat Asmat 31
a. Compute the range of optimality for c1
b. Compute the range of optimality for c2
c. Compute the range of optimality for cs1
d. Find the range of feasibility for b1
e. Find the range of feasibility for b2
f. Find the range of feasibility for b3
g. Suppose the right hand side value of the first
constraint is increased from 120 to 125, find the new
optimal solution and its value.
h. Suppose the right hand side value of the first
constraint is decreased from 120 to 110, find the new
optimal solution and its value.
s3 0 0 4 0 -2 7 1 80
x3 4 0 2 1 -1 3 0 30
x1 c1 1 0 0 1 -2 0 20
cj - zj 0 -2 0 -c1+4 2c1-12 0
MGT 3050 Md Asnyat Asmat 34
Exercise - Answer
a. Recomputing the cj zj values for the non-
basic variables with c1 as the coefficient of x1
leads to the following inequalities that must be
satisfied:
s3 0 0 4 0 -2 7 1 80
x3 4 0 2 1 -1 3 0 30
x1 5 1 0 0 1 -2 0 20
z 5 8 4 1 2 0 220
cj - zj 0 c2 -8 0 -1 -2 0
MGT 3050 Md Asnyat Asmat 37
Final/Optimal Simplex Tableau
c. range of optimality for cs1
x1 x2 x3 s1 s2 s3
Basis Soln Ratio
cj 5 6 4 cs1 0 0
s3 0 0 4 0 -2 7 1 80
x3 4 0 2 1 -1 3 0 30
x1 5 1 0 0 1 -2 0 20
z 5 8 4 1 2 0 220
cj - zj 0 -2 0 cs1-1 -2 0
s3 80 -2
x3 = 30 + b1 -1 0
x1 20 1
40 b1 0 b1 40
-20 b1 30
30 b1 0 b1 30
-20+(120) b1 30+120
20 + b1 0 b1 -20
20 + b2(-2) 0 b2 10
-10 b2 10
40 b2 60 ie [-10+(50) b2 10+(50)]
MGT 3050 Md Asnyat Asmat 41
Thus: range of feasibility for b2 is 40 b2 60
f. 80 - b3(1) 0 b3 80 Original
right hand side
30 - b3(0) 0 value
20 - b3(0) 0
b3 80
b3 110 ie [b3 80+(30)]
Thus: range of feasibility for b3 is b3 110