0
2.4kviews
Use two phase simplex method to solve the problem

Minimize Z=7.5X13X2

Subject to 3X1X2X33X1X2+X32X1,X2,X30

1 Answer
0
108views

Introducing surplus and artificial variables into the constraints:

3X1X2X333X1X2X3S1+A1=3X1X2+X32X1X2+X3S2+A2=2

Converting the minimization function to a maximization function by multiplying by ‘-1’:

Maximization Z=7.5X1+3X2+0X3

PHASE 1:

Maximization function becomes: Z=0X1+0X2+0S1+0S1A1A2

enter image description here

Iteration ends here, since all Cj–Zj are less than or equal to zero.

PHASE 2:

enter image description here

Iteration ends here.

MaxZ=32;reconvertingback,Min.Z=32,X1=15

Please log in to add an answer.