Introduce a slack variable for each restriction of type to turn into equalities gives the following linear

equation.
Max z = 4x1 +3x2 + 0s1+ 0s2+ 0s3+ 0s4.
2x1+x2+0s1+0s2+ 0s3 + 0s4= 1000
x1+x2+0s1+0s2+ 0s3 + 0s4= 800
x1+0x2+0s1+0s2+ 0s3 + 0s4= 400
0x1+x2+0s1+0s2+ 0s3 + 0s4= 700
Where x1, x2, s1, s2, s3 and s4

Iteration 1:

BV

CB

XB

X1

X2

S1

S2

S3

S4

Min
value

S1

1000

500

S2

800

800

S3

400

400

S4

700

1=-4

2=-3

3=0

4=0

5=0

6=0

Z =0

VARIABLES
XB
X1
X2
S1
S2
S3
S4

Iteration 2:

ROW 3

ROW 1

ROW 2

ROW4

400/1=400
1/1=1
0/1=0
0/1=0
0/1=0
1/1=1
0/1=0

1000-2*400=200
2-2*1=0
1-2*0=1
1-2*0=1
0-2*0=0
0-2*1=-2
0-2*0=0

800-1*400=400
1-1*1=0
1-1*0=1
0-1*0=0
1-1*0=1
0-1*1=-1
0-1*0=0

700-0*400=700
0-0*1=0
1-0*0=1
0-0*0=0
0-0*0=0
0-0*1=0
1-0*0=1

BV

CB

XB

X1

X2

S1

S2

S3

S4

Min
value

S1

200

-2

200

S2

400

-1

400

X1

400

S4

700

700

1=0

2=-3

3=0

4=0

5=-4

6=0

Z =1600

VARIABLES
XB
X1
X2
S1
S2
S3
S4

ROW 1
200/1=200
0/1=0
1/1=1
1/1=1
0/1=0
-2/1=-2
0/1=0

ROW 2
400-1*200=200
0-1*0=0
1-1*1=0
0-1*1=-1
1-1*0=1
-1-1*-2=1
0-1*0=0

ROW 3
400-0*200=400
1-0*0=1
0-0*1=0
0-0*1=0
0-0*0=0
1-0*-2=1
0-0*0=0

ROW 4
700-1*200=500
0-1*0=0
1-1*1=0
0-1*1=-1
0-1*0=0
0-1*-2=2
1-1*0=1

Iteration 3:

BV

CB

XB

X1

X2

S1

S2

S3

S4

Min
value

X2

200

-2

-100

S2

200

-1

200

X1

400

400

S4

500

-1

250

1=0

Z =2200

2=0

3=3

4=0

5=-2

6=0

VARIABLES

ROW 2

ROW1

ROW 3

ROW 4

XB
X1
X2
S1
S2
S3
S4

200/1=200
0/1=0
0/1=0
-1/1=-1
1/1=1
1/1=1
0/1=0

200-(-2*200)=600
0-(-2*0)=0
1-(-2*0)=1
1-(-2*-1)=-1
0-(-2*1)=2
-2-(-2*1)=0
0-(-2*0)=0

400-1*200=200
1-1*0=1
0-1*0=0
0-1*-1=1
0-1*1=-1
1-1*1=0
0-1*0=0

500-2*200=100
0-2*0=0
0-2*0=0
-1-2*-1=1
0-2*1=-2
2-2*1=0
1-2*0=1

Iteration 4:

BV

CB

XB

X1

X2

S1

S2

S3

S4

X2

600

S3

200

-1

X1

200

-1

S4

100

-2

1=0

2=0

3=1

4=2

5=0

6=0

Z =2600

Solution 2 max z = 15x1 + 45x2

Subjected to the constartints ,.
X1+1.6x2<=240
0.5x1+ 2x2 <= 162
X2<=50

Min
value

And x1,x2 => 0

SOLUTION:
First we convert all the equations into the standard variable in this all equation having the minimum
value in the L.H.S so we add th slack variables
to convert given LP model into its standard
form. So equations are after adding the slack variable :

subjected to

And

ITERATION 1:

BV

CB

XB

X1

X2

S1

S2

S3

Min
value

S1

240

1.6

150

S2

162

0.5

81

S3

50

50

1=-15

2=-45

3=0

4=0

5=0

Z =0

ITERATION 2:
VARIABLES

ROW 3

ROW 1

ROW2

XB

50/1=50

240-8/5*50=160

162-2*50=62

X1

0/1=0

1-8/5*0=1

1/2-2*0=1/2

X2

1/1=1

8/5-8/5*1=0

2-2*1=0

S1

0/1=0

1-8/5*0=1

0-2*0=0

S2

0/1=0

0-8/5*0=0

1-2*0=1

S3

1/1=1

0-8/5*1=-8/5

0-2*1=-2

BV

CB

XB

X1

X2

S1

S2

S3

Min
value

S1

160

-8/5

160

S2

62

1/2

-2

124

X2

45

50

1=-15

2=0

3=0

4=0

5=45

Z =2250

ITERATION 3:
VARIABLES ROW 2

BV

ROW 1

ROW 3

XB

62/1/2=124

160-1*124=36

50-0*124=50

X1

1/2/1/2=1

1-1*1=0

0-0*1=0

X2

0/1/2=0

0-1*0=0

1-0*0=1

S1

0/1/2=0

1-1*0=1

0-0*0=0

S2

1/1/2=2

0-1*2=-2

0-0*2=0

S3

-2/1/2=-4

-8/5-1*-4=12/5

1-0*-4=1

CB

XB

X1

X2

S1

S2

S3

Min

value
S1

36

-2

12/5

15

X1

15

124

-4

-31

X2

45

50

50

1=0

2=0

3=0

4=30

5=-15

Z =4110

ITERATION 4:

VARIABLES ROW 1

ROW 2

ROW 3

XB

36/12/5=15

124-(-4)*15=184

50-1*15=35

X1

0/12/5=0

1-(-4)*0=1

0-1*0=0

X2

0/12/5=0

0-(-4)*0=0

1-1*0=1

S1

1/12/5=5/12

0-(-4)*5/12=-5/3

0-1*5/12=-5/2

S2

-2/12/5=-5/6

2-(-4)*-5/6=-4/3

0-1*-5/6=-5/6

S3

12/5/12/5=1

-4-(-4)*1=0

1-1*1=0

BV

CB

XB

X1

X2

S1

S2

S3

S3

15

5/12

5/6

X1

15

184

-5/3

-4/3

X2

45

35

-1

-5/12

-5/6

1=0

2=0

3=25/4

4=35/2

5=0

Z =4335

Min
value