
268 Optimization: Algorithms and Applications
________________________________________
basic_set =
1 2 3
nonbasic_set =
4 5
Table =
1 0 0 0 1 7
0 1 0 1/7 -4/7 22/7
0 0 1 1/7 -11/7 8/7
Cost =
0 0 0 2/7 13/7 191/7
— — —FINAL SOLUTION— — —
basic_set =
1 2 3
xb =
7
22/7
8/7
zz = -191/7
The variable x
1
has taken an integer value (x
1
= 7). The variables x
2
and x
3
are still not integers. A Gomory constraint is to be added. This requires the
addition of another slack variable x
6
. Picking the row
0 1 0 1/7 -4/7 22/7
The Gomory constraint is given by
x x x
6 3 4
1
4
1
− + = −
The MATLAB code (dual.m) is again executed with fo ...