Scribd
Upload
32 views

Simplex Method

Uploaded by

abmsaber
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
32 views

Simplex Method

Uploaded by

abmsaber
Copyright
© © All Rights Reserved
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