0
867views
Use the dual simplex method to save the following LPP:

Use the dual simplex method to save the following LPP:

Minimize, z=2x1+x2

subject to,

3x1+x23

4x1+3x26

x1+2x23

x1, x20

1 Answer
0
1views

We have, z=2x1+x2

Maximise, z=z=2x1x20s20s3MA1MA2 -----------------(1)

Subject to, 3x1+x2+0s2+0s3+A1+0A2=3 ---------------(2)

4x1+3x2s2+0s3+0A1+A2=6 ---------------(3)

x1+2x2+0s2+0s3+0A1+0A2=3 ----------------(4)

Multiply (2) and (3) by M and to (1),

Maximise, =z=(2+7M)X1+(1+4M)X2Ms2+0s3A10A29M

=z+(27M)X1+(14M)X2+Ms2+0s3+0A1+0A2=9M

enter image description here

enter image description here

enter image description here

X1=35, X2=65

zmax=125

zmin=125

Create a free account to keep reading this post.

and 2 others joined a min ago.

Please log in to add an answer.