SIMPLEX METHOD
COMPILED BY DR ARUP ROY CHOUDHURY
ASSOCIATE PROFESSOR
DEPARTMENT OF MATHEMATICS, MALDA COLLEGE
SIMPLEX METHOD
SIMPLEX METHOD
SIMPLEX METHOD
Table 1:
| | | | 3 | 1 | 3 | 0 | 0 | 0 |
| B | | b | | | | | | |
0 | | | 2 | 2 | 1 | 1 | 1 | 0 | 0 |
0 | | | 5 | 1 | 2 | 3 | 0 | 1 | 0 |
0 | | | 6 | 2 | 2 | 1 | 0 | 0 | 1 |
| | | | | 0 | 0 | 0 | ||
SIMPLEX METHOD
SIMPLEX METHOD
Table 2 | | 3 | 1 | 3 | 0 | 0 | 0 | ||
| B | | b | | | | | | |
3 | | | 1 | 1 | ½ | ½ | 1/2 | 0 | 0 |
0 | | | 4 | 0 | 3/2 | 5/2 | -1/2 | 1 | 0 |
0 | | | 4 | 0 | 1 | 0 | -1 | 0 | 1 |
| | 0 | ½ | -3/2 | 3/2 | 0 | 0 | ||
SIMPLEX METHOD
SIMPLEX METHOD
Table 3:
| | | | 3 | 1 | 3 | 0 | 0 | 0 |
| B | | b | | | | | | |
3 | | | 1/5 | 1 | 1/5 | 0 | 3/5 | -1/5 | 0 |
3 | | | 8/5 | 0 | 3/5 | 1 | -1/5 | 2/5 | 0 |
0 | | | 4 | 0 | 1 | 0 | -1 | 0 | 1 |
| | 0 | 7/5 | 0 | 6/5 | 3/5 | 0 | ||
SIMPLEX METHOD