PHASE II +--------------------------------------------------------------------------- -z| 0 | -5 -2 0 0 +--------------------------------------------------------------------------- x3| 9 | 2 2 1 0 x4| 11 | 3* 1 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 55/3 | 0 -1/3 0 5/3 +--------------------------------------------------------------------------- x3| 5/3 | 0 4/3* 1 -2/3 x1| 11/3 | 1 1/3 0 1/3 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 75/4 | 0 0 1/4 3/2 +--------------------------------------------------------------------------- x2| 5/4 | 0 1 3/4 -1/2 x1| 13/4 | 1 0 -1/4 1/2 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? riga generatrice = 1 +--------------------------------------------------------------------------- -z| 75/4 | 0 0 1/4 3/2 0 +--------------------------------------------------------------------------- x2| 5/4 | 0 1 3/4 -1/2 0 x1| 13/4 | 1 0 -1/4 1/2 0 x5| -1/4 | 0 0 -3/4* -1/2 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 56/3 | 0 0 0 4/3 1/3 +--------------------------------------------------------------------------- x2| 1 | 0 1 0 -1 1 x1| 10/3 | 1 0 0 2/3 -1/3 x3| 1/3 | 0 0 1 2/3 -4/3 +--------------------------------------------------------------------------- riga generatrice = 2 +--------------------------------------------------------------------------- -z| 56/3 | 0 0 0 4/3 1/3 0 +--------------------------------------------------------------------------- x2| 1 | 0 1 0 -1 1 0 x1| 10/3 | 1 0 0 2/3 -1/3 0 x3| 1/3 | 0 0 1 2/3 -4/3 0 x6| -1/3 | 0 0 0 -2/3 -2/3* 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 37/2 | 0 0 0 1 0 1/2 +--------------------------------------------------------------------------- x2| 1/2 | 0 1 0 -2 0 3/2 x1| 7/2 | 1 0 0 1 0 -1/2 x3| 1 | 0 0 1 2 0 -2 x5| 1/2 | 0 0 0 1 1 -3/2 +--------------------------------------------------------------------------- riga generatrice = 1 +--------------------------------------------------------------------------- -z| 37/2 | 0 0 0 1 0 1/2 0 +--------------------------------------------------------------------------- x2| 1/2 | 0 1 0 -2 0 3/2 0 x1| 7/2 | 1 0 0 1 0 -1/2 0 x3| 1 | 0 0 1 2 0 -2 0 x5| 1/2 | 0 0 0 1 1 -3/2 0 x7| -1/2 | 0 0 0 0 0 -1/2* 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 18 | 0 0 0 1 0 0 1 +--------------------------------------------------------------------------- x2| -1 | 0 1 0 -2* 0 0 3 x1| 4 | 1 0 0 1 0 0 -1 x3| 3 | 0 0 1 2 0 0 -4 x5| 2 | 0 0 0 1 1 0 -3 x6| 1 | 0 0 0 0 0 1 -2 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 35/2 | 0 1/2 0 0 0 0 5/2 +--------------------------------------------------------------------------- x4| 1/2 | 0 -1/2 0 1 0 0 -3/2 x1| 7/2 | 1 1/2 0 0 0 0 1/2 x3| 2 | 0 1 1 0 0 0 -1 x5| 3/2 | 0 1/2 0 0 1 0 -3/2 x6| 1 | 0 0 0 0 0 1 -2 +--------------------------------------------------------------------------- riga generatrice = 1 +--------------------------------------------------------------------------- -z| 35/2 | 0 1/2 0 0 0 0 5/2 0 +--------------------------------------------------------------------------- x4| 1/2 | 0 -1/2 0 1 0 0 -3/2 0 x1| 7/2 | 1 1/2 0 0 0 0 1/2 0 x3| 2 | 0 1 1 0 0 0 -1 0 x5| 3/2 | 0 1/2 0 0 1 0 -3/2 0 x6| 1 | 0 0 0 0 0 1 -2 0 x8| -1/2 | 0 -1/2* 0 0 0 0 -1/2 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 17 | 0 0 0 0 0 0 2 1 +--------------------------------------------------------------------------- x4| 1 | 0 0 0 1 0 0 -1 -1 x1| 3 | 1 0 0 0 0 0 0 1 x3| 1 | 0 0 1 0 0 0 -2 2 x5| 1 | 0 0 0 0 1 0 -2 1 x6| 1 | 0 0 0 0 0 1 -2 0 x2| 1 | 0 1 0 0 0 0 1 -2 +--------------------------------------------------------------------------- INTEGER SOLUTION FOUND