Multiple Solutions

Basis x1 x2 s1 s2 s3 RC RR
s1 0 0 0 1 1 -0.333333 25 25
x2 16 0 1 0 1 0.00 125 125 2400
x1 8 1 0 0 -2 0.33 50 -25
CJ 8 16 0 0 0

cj-zj 0 0 0 0 -2.666667

Basis x1 x2 s1 s2 s3 RC
s2 0 0 0 1 1 -0.333333 25
x2 16 0 1 -10 0 0.33 100 2400
x1 8 1 0 2 0 -0.333333 100
CJ 8 16 0 0 0

cj-zj 0 0 0 0 -2.666667

Unbounded Solution

Basis x1 x2 p1 p2 a1 a2 RC RR
x1 10 1 5 0 -1 0 1 15 -15
p1 0 0 6 1 -2 -1 2 14 -7

CJ 10 20 0 0 Neg M Neg M

CJ-ZJ 0 -30 0 10 Neg M neg M -10

Sensitivity Analysis
Max Z = 5x1+10x2+8x3
3x1+5x2+2x3≤60 Fabrication
4x1+4x2+4x3≤ 72 Finishing
2x1+4x2+5x3≤ 100 Packaging

Basis x1 x2 x3 s1 s2 s3 RC RR
x2 10 0.33 1 0 0.33 -0.167 0 8
x3 8 0.67 0 1 -0.33 0.417 0 10
s3 0 -2.67 0 0 0.33 -1.42 1 18

cj 5 10 8 0 0 0

cj-zj -3.67 0 0 -0.67 -1.67 0

Changes in Objective function coefficients cj's

Variables included in the solution

For x2
cj-zj -3.67 0 0 -0.67 -1.67 0
x2 0.33 1 0 0.33 -0.167 0
Quotient -11 0 -2 10
Least
least negative Positive
Range of x2 ten- two ten +ten

For x3
cj-zj -3.67 0 0 -0.67 -1.67 0
x3 0.67 0 1 -0.33 0.417 0
Quotient -5.5 0 2 -4
Least
least positive negative
Range of x3 eight +two eight-four

Variables not included in the solution

For x1 cj-zj value is -3.67 i.e any decrease and any increase less than 3.67 will not change the solution

Changes in the RC values or right hand side changing

For fabrication department s1

RC s1 Range for fabrication

8 0.33 24 least positive sixty-twenty four
10 -0.33 -30 least negative sixty+thirty
18 0.33 54

For finishing department s2

RC s2 Range for fabrication

8 -0.167 -48
10 0.417 24 least positive seventy two -twenty four
18 -1.42 -12.67 least negative seventy two+13
For fabrication department s3

RC s3 Range for fabrication

8 0
10 0 infinity
18 1 18 least positive hundred-18

Introduction of new product D with profit of Rs 8

dep hr Rs
fab 3 0.67 2
fin 3 1.67 5
pac 2 0 0
7

As cost is less than profit we go with product D