LINEAR PROGRAMMING SIMPLEX METHOD MAXIMIZATION

Max Z= 80x + 60y

Subject to:
4x + 2y <60
2x + 4y <48
X, y >0
Reformulation:
4x + 2y + S1 =60 ; 4x + 2y + S1 + 0S2 =60
2x + 4y + S2 =48 ; 2x + 4y + 0S1 + S2 =48
80x + 60y + 0S1 + 0S2
Initial Table
CJ 80 60 0 0
CI DV Q X Y S1 S2
0 S1 60 4 2 1 0
0 S2 48 2 4 0 1
Zj 0 0 0 0 0
CJ-ZJ 80 60 0 0

 DR- First Row (Row of S1)horizontal

 OC- Fourth Column ( Column of X) Vertical
 Calculation of Zj= Are all zero
 Calculation of Cj-Zj= 80, 60, 0, 0

Departing Variable;
S1: 60 divided by 4= 15
S2: 48 divided by 2= 24
Therefore, S1 is the DV since it is the smallest (+)
value.

Elements of the Entering Variable;

60 divided by 4= 15
4 divided by 4= 1
2 divided by 4= 0.5
1 divided by 4= 0.25
0 divided by 4= 0

New S2;

This study source was downloaded by 100000854967853 from CourseHero.com on 12-05-2022 04:24:57 GMT -06:00

https://www.coursehero.com/file/94353571/Simplex-Method-Max-LPdocx/
 48-(2*15)= 18
2-(2*1)= 0
4-(2*0.5)= 3
0-(2*0.25)= -0.5
1-(2*0)= 1

Calculate ZJ;
QC: 80(15)+0(18)= 1200
X: 80(1)+0(0)= 80
Y: 80(0.5)+0(3)= 40
S1: 80(0.25)+0(-0.5)= 20
S2: 80(0)+0(1)= 0

Calculate CJ-ZJ;
X: 80-80= 0
Y: 60-40= 20
S1: 0-20= -20
S2: 0-0= 0

Table 2
CJ 80 60 0 0
CI DV Q X Y S1 S2
80 X 15 1 0.5 0.25 0
0 S2 18 0 3 -0.5 1
ZJ 1200 80 40 20 0
CJ-ZJ 0 20 -20 0
 DR- Second Row (Row of S2)
 OC- Fifth Column (Column of Y)

Departing Variable;
X: 15 divided by 0.5= 30
Y: 18 divided by 0.5= 6

Elements of the Entering Variable;

18 divided by 3= 6
0 divided by 3= 0
3 divided by 3= 1
-0.5 divided by 3= -0.1666666667 or -0.17
1 divided by 3= 0.3333333333 or 0.33

This study source was downloaded by 100000854967853 from CourseHero.com on 12-05-2022 04:24:57 GMT -06:00

https://www.coursehero.com/file/94353571/Simplex-Method-Max-LPdocx/
 New X Row

15-(0.5*6)= 12
1-(0.5*0)= 1
0.5-(0.5*1)= 0
0.25-(0.5*-0.1666666667)= 0.333333334 or 0.33
0-(0.5*0.3333333333)= -0.1666666667 or -0.17

Calculate for ZJ;

QC: 80(12)+60(6)= 1320
X: 80(1)+60(0)= 80
Y: 80(0)+60(1)= 60
S1: 80(0.3333333334)+60(-0.166666667)= 16.67
S2: 80(-0.166666667)+60(0.333333334)= 6.67

Calculate for CJ-ZJ

X: 80-80= 0
Y: 60-60= 0
S1: 0-16.67= -16.67
S2: 0-6.67= -6.67

Table 3
CJ 80 60 0 0
CI DV Q X Y S1 S2
80 X 12 1 0 0.33 -0.17
60 Y 6 0 1 -0.17 0.33
ZJ 1320 80 60 16.67 6.67
CJ-ZJ 0 0 -16.67 -6.67

Therefore as there is no positive CJ-ZJ value, no

further profit improvement is possible. The Optimum
solution has been obtained, It is;
Z Max= 1320
X= 12
Y= 6

This study source was downloaded by 100000854967853 from CourseHero.com on 12-05-2022 04:24:57 GMT -06:00

https://www.coursehero.com/file/94353571/Simplex-Method-Max-LPdocx/
Powered by TCPDF (www.tcpdf.org)