Column no.s Row no.

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

XB 6 12

CB 0 0

= XB Xi

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

Column no.s Row no.s

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

XB 6 12

CB 0 0

= XB Xi

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

Column no.s Row no.s

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

XB 6 12

CB 0 0

= XB X1 6 3

lowest positive value

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

Column no.s Row no.s

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

XB 6 12

CB 0 0

= XB X1 6 3

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

Column no.s Row no.s

Values of Cj S1 S2 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Highest non negative value is -7

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. colum

X1 is the incoming vector and this column 2 is called the key co S2 is the outgoing vector also called the key row Row 2 & column 2 number which is 4 is the key element

XB 6 12

CB 0 0

= XB X1 6 3 Min non negative value is 3

Negative values signify this is not an optimal solution.

ns X1, X2, S1 and S2 i.e. columns 2, 3, 4, and 5.

umn 2 is called the key column

Column no.s Row no.s

Values of Cj S1 X1 Zj j = Zj - Cj

7 X1 1 4 0 -7

5 X2 2 3 0 -5

0 S1 1 0 0 0

0 S2 0 1 0 0

1 2

Row 2 & column 2 number which is 4 is the key element Convert key element into 1 and rest of the elements in the key column to 0. Divide Row 2 by 4 Row 1 new element will be = old element - Row 2 x key ratio which is 1/4 This gives the following
Column no.s 1 2 3 4 5

Row no.s

Values of Cj S1 X1 Zj j = Zj - Cj

7 X1 0 1 7 0

5 X2 5/4 3/4 21/4 1/4

0 S1 1 0 0 0

0 S2 -1/4 1/4 7/4 7/4

1 2

No negative values at the bottom row. Hence this is the optimal solution. Solution is found in Column 6 X1 is 3 X2 S1 S2 is 0 is 3 is 0

XB 6 12

CB 0 7

= XB Xi

nts in the key column to 0. x key ratio which is 1/4

XB 3 3

CB 0 7

= XB Xi

is the optimal solution.

Zj

j = Zj - Cj

Values of Cj

S2

S1

X1

X2

Zj is column CB multiplied by columns X1, X2, S1 and S2

Zj is column CB i.e. column 6 multiplied by columns X1, X2, S1 and S2 i.e. columns 2, 3, 4

S1

S2

XB

CB

X2, S1 and S2 i.e. columns 2, 3, 4, and 5.