SIMPLEX METHOD
COMPILED BY DR ARUP ROY CHOUDHURY
ASSOCIATE PROFESSOR
DEPARTMENT OF MATHEMATICS, MALDA COLLEGE
SIMPLEX METHOD
SIMPLEX METHOD
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 | ||
SIMPLEX METHOD
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 | ||
SIMPLEX METHOD
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 | ||
SIMPLEX METHOD
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 | ||
SIMPLEX METHOD