Scribd
Upload
35 views5 pages

Simplex Method

Uploaded by

abmsaber
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
35 views5 pages

Simplex Method

Uploaded by

abmsaber
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

Simplex Method

Example 1
Max Z = 3X1 + 2X2 Max Z = 3X1 + 2X2 + 0S1 + 0S2 + 0S3
St
1. 2X1 + 4X2  20 2X1 + 4X2 + S1 = 20
2. X2  25 X2 + S2 = 25
3. X1 15 X1 +S3 = 15
X1,X2  0 X,S  0
Find the optimal solution using Simplex method
Pivot
Column
Entering Variable
Basic All X1 X2 S1 S2 S3 RHS Readings
Variable Variables
s
S1 (Pivot Row) 2 4 1 0 0 20 X1=0
Leaving Variable X2=0
S2 0 1 0 1 0 25 S1=20
S3 1 0 0 0 1 15 S2=25
Z -3 -2 0 0 0 0 S3=15
Z=0
OT= No
X1 New Row 1 2 1/2 0 0 10 X1=10
X2=0
S2 0 1 0 1 0 25 S1=0
S2=25
S3 0 -2 -1/2 0 1 5
S3= 5
Z 0 4 3/2 0 0 30 Z= 30
OT= yes
 The most -ve number in the Z row to get the pivot column
 The lowest ratio to get the Pivot row (RHS ÷ corresponding in the pivot
column)
 New Row = Old value / Pivot Element

S2
0 1 0 1 0 25 Old Row
-0 (1 2 ½ 0 0 10)

S3
1 0 0 0 1 15
-1 ( 1 2 ½ 0 0 10)

Z
-3 -2 0 0 0 0
+3 (1 2 ½ 0 0 10)

Remaining values = old value – (Corresponding value in the pivot Column)*


(Corresponding in the new row)
Example 2

 Maximize

Z = 3X1+ 5X2 Z = 3X1+ 5X2 + 0S1 +0S1 + 0S3 = 0

Subject to

X1  4 X1 + S1 = 4

2 X2  12 2 X2 + S2 = 12

3X1 +2X2  18 3 X1 + 2 x2 +S3 = 18

X1 , X2  0 X1,X2,S1,S2,S3  0

Example 3
Max Z = 2X1 + 3X2 + 2X3 Max Z = 2X1 + 3X2 + 2X3 + +0S1 + 0S2
St
X1 + 2X2 + X3  100 X1+2X2+X3 +S1 = 100
X2 + 2X3  40 X2+2X3 + S2 = 40

X1,X2,X3  0 X,S  0
PV
Column Entering Variable
BV All V. X1 X2 X3 S1 S2 RHS Readings
S1 1 2 1 1 0 100 X1=0
PV row 0 1 2 0 1 40 X2=0
Leaving X3=0
Variable S2 S1=100
Z -2 -3 -2 0 0 0 S2=40
Z=0
OT=No

Pivot
Column
S1 1 0 -3 1 -2 20 X1=0
X2=40
New Row X2 0 1 2 0 1 40 X3=0
S1=20
Z -2 0 4 0 3 120 S2=0
Z=120
OT=No

New Row = Old value / Pivot Element


Remaining values = old value – (Corresponding value in the pivot Column)*(new
row)

You might also like