1 of 11

SIMPLEX METHOD

COMPILED BY DR ARUP ROY CHOUDHURY

ASSOCIATE PROFESSOR

DEPARTMENT OF MATHEMATICS, MALDA COLLEGE

​

2 of 11

SIMPLEX METHOD

  •  

3 of 11

SIMPLEX METHOD

  •  

4 of 11

SIMPLEX METHOD

​

​

​

​

1

3

2

0

0

0

​

B

​

b

​

​

​

​

​

​

0

​

​

10

1

2

0

1

0

0

0

​

​

8

2

0

1

0

1

0

0

​

​

6

0

2

1

0

0

1

​

​

​

​

​

0

0

0

5 of 11

SIMPLEX METHOD

  •  

6 of 11

SIMPLEX METHOD

​

​

​

​

1

3

2

0

0

0

​

B

​

b

​

​

​

​

​

​

0

​

​

4

1

0

-1

1

0

-1

0

​

​

8

2

0

1

0

1

0

3

​

​

3

0

1

1/2

0

0

1/2

​

​

​

​

​

0

0

3/2

7 of 11

SIMPLEX METHOD

  •  

8 of 11

SIMPLEX METHOD

​

​

​

​

1

3

2

0

0

0

​

B

​

b

​

​

​

​

​

​

1

​

​

4

1

0

-1

1

0

-1

0

​

​

0

0

0

3

-2

1

2

3

​

​

3

0

1

1/2

0

0

1/2

​

​

​

​

​

1

0

1/2

9 of 11

SIMPLEX METHOD

  •  

10 of 11

SIMPLEX METHOD

​

​

​

​

1

3

2

0

0

0

​

B

​

b

​

​

​

​

​

​

1

​

​

4

1

0

0

1/3

1/3

-1/3

2

​

​

0

0

0

1

-2/3

1/3

2/3

3

​

​

3

0

1

0

1/3

-1/6

1/6

​

​

​

​

​

0

1/2

3/2

11 of 11

SIMPLEX METHOD

  •