CHARNES BIG-M OR PENALTY METHOD
COMPILED BY DR ARUP ROY CHOUDHURY
ASSOCIATE PROFESSOR
DEPARTMENT OF MATHEMATICS, MALDA COLLEGE
BIG-M METHOD
BIG-M METHOD
BIG-M METHOD
Table 1:
| | | | 3 | -1 | 0 | 0 | 0 | -M |
| B | | b | | | | | | |
-M | | | 2 | 2 | 1 | -1 | 0 | 0 | 1 |
0 | | | 3 | 1 | 3 | 0 | 1 | 0 | 0 |
0 | | | 4 | 0 | 1 | 0 | 0 | 1 | 0 |
| | -2M-3 | -M+1 | M | 0 | 0 | 0 | ||
BIG-M METHOD
BIG-M METHOD
Table 2:
| | | | 3 | -1 | 0 | 0 | 0 | -M |
| B | | b | | | | | | |
3 | | | 1 | 1 | ½ | -1/2 | 0 | 0 | |
0 | | | 2 | 0 | 5/2 | 1/2 | 1 | 0 | |
0 | | | 4 | 0 | 1 | 0 | 0 | 1 | |
| | 0 | 5/2 | -3/2 | 0 | 0 | | ||
BIG-M METHOD
BIG-M METHOD
Table 3:
| | | | 3 | -1 | 0 | 0 | 0 | -M |
| B | | b | | | | | | |
3 | | | 3 | 1 | 3 | 0 | 1 | 0 | |
0 | | | 4 | 0 | 5 | 1 | 2 | 0 | |
0 | | | 4 | 0 | 1 | 0 | 0 | 1 | |
| | 0 | 10 | 0 | 3 | 0 | | ||
BIG-M METHOD
BIG-M METHOD