*************** NEW INSTANCE ************************************************ 5 3 4.000 5.000 0.000 0.000 0.000 -2.000 -1.000 1.000 0.000 0.000 2.000 1.000 -3.000 0.000 1.000 0.000 -5.000 -1.000 1.000 0.000 0.000 1.000 -5.000 0 3 4 5 S PHASE II +--------------------------------------------------------------------------- -z| 0 | 4 5 0 0 0 +--------------------------------------------------------------------------- x3| 2 | -2 -1 1 0 0 x4| -5 | 1 -3* 0 1 0 x5| -5 | -1 1 0 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -25/3 | 17/3 0 0 5/3 0 +--------------------------------------------------------------------------- x3| 11/3 | -7/3 0 1 -1/3 0 x2| 5/3 | -1/3 1 0 -1/3 0 x5| -20/3 | -2/3* 0 0 1/3 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -65 | 0 0 0 9/2 17/2 +--------------------------------------------------------------------------- x3| 27 | 0 0 1 -3/2 -7/2 x2| 5 | 0 1 0 -1/2 -1/2 x1| 10 | 1 0 0 -1/2 -3/2 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 5 3 2.000 3.000 0.000 0.000 0.000 -2.000 -2.000 1.000 0.000 0.000 2.000 1.000 -2.000 0.000 1.000 0.000 -5.000 -1.000 1.000 0.000 0.000 1.000 -5.000 0 3 4 5 S PHASE II +--------------------------------------------------------------------------- -z| 0 | 2 3 0 0 0 +--------------------------------------------------------------------------- x3| 2 | -2 -2 1 0 0 x4| -5 | 1 -2* 0 1 0 x5| -5 | -1 1 0 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -15/2 | 7/2 0 0 3/2 0 +--------------------------------------------------------------------------- x3| 7 | -3 0 1 -1 0 x2| 5/2 | -1/2 1 0 -1/2 0 x5| -15/2 | -1/2* 0 0 1/2 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -60 | 0 0 0 5 7 +--------------------------------------------------------------------------- x3| 52 | 0 0 1 -4 -6 x2| 10 | 0 1 0 -1 -1 x1| 15 | 1 0 0 -1 -2 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 5 3 1.000 5.000 0.000 0.000 0.000 -2.000 -2.000 1.000 0.000 0.000 8.000 1.000 -2.000 0.000 1.000 0.000 -3.000 -2.000 1.000 0.000 0.000 1.000 -5.000 0 3 4 5 S PHASE II +--------------------------------------------------------------------------- -z| 0 | 1 5 0 0 0 +--------------------------------------------------------------------------- x3| 8 | -2 -2 1 0 0 x4| -3 | 1 -2* 0 1 0 x5| -5 | -2 1 0 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -15/2 | 7/2 0 0 5/2 0 +--------------------------------------------------------------------------- x3| 11 | -3 0 1 -1 0 x2| 3/2 | -1/2 1 0 -1/2 0 x5| -13/2 | -3/2* 0 0 1/2 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -68/3 | 0 0 0 11/3 7/3 +--------------------------------------------------------------------------- x3| 24 | 0 0 1 -2 -2 x2| 11/3 | 0 1 0 -2/3 -1/3 x1| 13/3 | 1 0 0 -1/3 -2/3 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? riga generatrice = 2 +--------------------------------------------------------------------------- -z| -68/3 | 0 0 0 11/3 7/3 0 +--------------------------------------------------------------------------- x3| 24 | 0 0 1 -2 -2 0 x2| 11/3 | 0 1 0 -2/3 -1/3 0 x1| 13/3 | 1 0 0 -1/3 -2/3 0 x6| -2/3 | 0 0 0 -1/3 -2/3* 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -25 | 0 0 0 5/2 0 7/2 +--------------------------------------------------------------------------- x3| 26 | 0 0 1 -1 0 -3 x2| 4 | 0 1 0 -1/2 0 -1/2 x1| 5 | 1 0 0 0 0 -1 x5| 1 | 0 0 0 1/2 1 -3/2 +--------------------------------------------------------------------------- INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 5 3 1.000 5.000 0.000 0.000 0.000 -1.000 -2.000 1.000 0.000 0.000 5.000 3.000 -2.000 0.000 1.000 0.000 -3.000 -2.000 1.000 0.000 0.000 1.000 -6.000 0 3 4 5 S PHASE II +--------------------------------------------------------------------------- -z| 0 | 1 5 0 0 0 +--------------------------------------------------------------------------- x3| 5 | -1 -2 1 0 0 x4| -3 | 3 -2* 0 1 0 x5| -6 | -2 1 0 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -15/2 | 17/2 0 0 5/2 0 +--------------------------------------------------------------------------- x3| 8 | -4 0 1 -1 0 x2| 3/2 | -3/2 1 0 -1/2 0 x5| -15/2 | -1/2* 0 0 1/2 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -135 | 0 0 0 11 17 +--------------------------------------------------------------------------- x3| 68 | 0 0 1 -5 -8 x2| 24 | 0 1 0 -2 -3 x1| 15 | 1 0 0 -1 -2 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 5 3 1.000 5.000 0.000 0.000 0.000 -1.000 -2.000 1.000 0.000 0.000 5.000 3.000 -2.000 0.000 1.000 0.000 -3.000 -1.000 2.000 0.000 0.000 1.000 -4.000 0 3 4 5 PHASE II +--------------------------------------------------------------------------- -z| 0 | 1 5 0 0 0 +--------------------------------------------------------------------------- x3| 5 | -1 -2 1 0 0 x4| -3 | 3 -2* 0 1 0 x5| -4 | -1 2 0 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -15/2 | 17/2 0 0 5/2 0 +--------------------------------------------------------------------------- x3| 8 | -4 0 1 -1 0 x2| 3/2 | -3/2 1 0 -1/2 0 x5| -7 | 2 0 0 1 1 +--------------------------------------------------------------------------- THE PROBLEM IS INFEASIBLE *************** NEW INSTANCE ************************************************ 5 3 1.000 5.000 0.000 0.000 0.000 -1.000 -2.000 1.000 0.000 0.000 5.000 3.000 -2.000 0.000 1.000 0.000 -3.000 -1.000 2.000 0.000 0.000 1.000 -4.000 1 0 S PHASE 1 +--------------------------------------------------------------------------- -z| -12 | 3 2 -1 1 1 0 0 0 +--------------------------------------------------------------------------- x6| 5 | -1 -2 1* 0 0 1 0 0 x7| 3 | -3 2 0 -1 0 0 1 0 x8| 4 | 1 -2 0 0 -1 0 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -7 | 2 0 0 1 1 1 0 0 +--------------------------------------------------------------------------- x3| 5 | -1 -2 1 0 0 1 0 0 x7| 3 | -3 2 0 -1 0 0 1 0 x8| 4 | 1 -2 0 0 -1 0 0 1 +--------------------------------------------------------------------------- *************** NEW INSTANCE ************************************************ 4 2 -4.000 -2.000 0.000 0.000 6.000 -3.000 1.000 0.000 0.000 1.000 2.000 0.000 1.000 6.000 1 3 4 S PHASE II +--------------------------------------------------------------------------- -z| 0 | -4 -2 0 0 +--------------------------------------------------------------------------- x3| 0 | 6* -3 1 0 x4| 6 | 1 2 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 -4 2/3 0 +--------------------------------------------------------------------------- x1| 0 | 1 -1/2 1/6 0 x4| 6 | 0 5/2* -1/6 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 48/5 | 0 0 2/5 8/5 +--------------------------------------------------------------------------- x1| 6/5 | 1 0 2/15 1/5 x2| 12/5 | 0 1 -1/15 2/5 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? riga generatrice = 1 +--------------------------------------------------------------------------- -z| 48/5 | 0 0 2/5 8/5 0 +--------------------------------------------------------------------------- x1| 6/5 | 1 0 2/15 1/5 0 x2| 12/5 | 0 1 -1/15 2/5 0 x5| -1/5 | 0 0 -2/15* -1/5 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 9 | 0 0 0 1 3 +--------------------------------------------------------------------------- x1| 1 | 1 0 0 0 1 x2| 5/2 | 0 1 0 1/2 -1/2 x3| 3/2 | 0 0 1 3/2 -15/2 +--------------------------------------------------------------------------- riga generatrice = 2 +--------------------------------------------------------------------------- -z| 9 | 0 0 0 1 3 0 +--------------------------------------------------------------------------- x1| 1 | 1 0 0 0 1 0 x2| 5/2 | 0 1 0 1/2 -1/2 0 x3| 3/2 | 0 0 1 3/2 -15/2 0 x6| -1/2 | 0 0 0 -1/2* -1/2 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 8 | 0 0 0 0 2 2 +--------------------------------------------------------------------------- x1| 1 | 1 0 0 0 1 0 x2| 2 | 0 1 0 0 -1 1 x3| 0 | 0 0 1 0 -9 3 x4| 1 | 0 0 0 1 1 -2 +--------------------------------------------------------------------------- INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 4 2 -4.000 -2.000 0.000 0.000 4.000 -3.000 1.000 0.000 0.000 1.000 3.000 0.000 1.000 6.000 1 3 4 S PHASE II +--------------------------------------------------------------------------- -z| 0 | -4 -2 0 0 +--------------------------------------------------------------------------- x3| 0 | 4* -3 1 0 x4| 6 | 1 3 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 -5 1 0 +--------------------------------------------------------------------------- x1| 0 | 1 -3/4 1/4 0 x4| 6 | 0 15/4* -1/4 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 8 | 0 0 2/3 4/3 +--------------------------------------------------------------------------- x1| 6/5 | 1 0 1/5 1/5 x2| 8/5 | 0 1 -1/15 4/15 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? riga generatrice = 1 +--------------------------------------------------------------------------- -z| 8 | 0 0 2/3 4/3 0 +--------------------------------------------------------------------------- x1| 6/5 | 1 0 1/5 1/5 0 x2| 8/5 | 0 1 -1/15 4/15 0 x5| -1/5 | 0 0 -1/5* -1/5 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 22/3 | 0 0 0 2/3 10/3 +--------------------------------------------------------------------------- x1| 1 | 1 0 0 0 1 x2| 5/3 | 0 1 0 1/3 -1/3 x3| 1 | 0 0 1 1 -5 +--------------------------------------------------------------------------- riga generatrice = 2 +--------------------------------------------------------------------------- -z| 22/3 | 0 0 0 2/3 10/3 0 +--------------------------------------------------------------------------- x1| 1 | 1 0 0 0 1 0 x2| 5/3 | 0 1 0 1/3 -1/3 0 x3| 1 | 0 0 1 1 -5 0 x6| -2/3 | 0 0 0 -1/3* -2/3 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 6 | 0 0 0 0 2 2 +--------------------------------------------------------------------------- x1| 1 | 1 0 0 0 1 0 x2| 1 | 0 1 0 0 -1 1 x3| -1 | 0 0 1 0 -7* 3 x4| 2 | 0 0 0 1 2 -3 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 40/7 | 0 0 2/7 0 0 20/7 +--------------------------------------------------------------------------- x1| 6/7 | 1 0 1/7 0 0 3/7 x2| 8/7 | 0 1 -1/7 0 0 4/7 x5| 1/7 | 0 0 -1/7 0 1 -3/7 x4| 12/7 | 0 0 2/7 1 0 -15/7 +--------------------------------------------------------------------------- riga generatrice = 1 +--------------------------------------------------------------------------- -z| 40/7 | 0 0 2/7 0 0 20/7 0 +--------------------------------------------------------------------------- x1| 6/7 | 1 0 1/7 0 0 3/7 0 x2| 8/7 | 0 1 -1/7 0 0 4/7 0 x5| 1/7 | 0 0 -1/7 0 1 -3/7 0 x4| 12/7 | 0 0 2/7 1 0 -15/7 0 x7| -6/7 | 0 0 -1/7* 0 0 -3/7 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 4 | 0 0 0 0 0 2 2 +--------------------------------------------------------------------------- x1| 0 | 1 0 0 0 0 0 1 x2| 2 | 0 1 0 0 0 1 -1 x5| 1 | 0 0 0 0 1 0 -1 x4| 0 | 0 0 0 1 0 -3 2 x3| 6 | 0 0 1 0 0 3 -7 +--------------------------------------------------------------------------- INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 4 2 -4.000 -1.000 0.000 0.000 5.000 -2.000 1.000 0.000 0.000 1.000 3.000 0.000 1.000 6.000 1 0 S PHASE 1 +--------------------------------------------------------------------------- -z| -6 | -6 -1 -1 -1 0 0 +--------------------------------------------------------------------------- x5| 0 | 5* -2 1 0 1 0 x6| 6 | 1 3 0 1 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -6 | 0 -17/5 1/5 -1 6/5 0 +--------------------------------------------------------------------------- x1| 0 | 1 -2/5 1/5 0 1/5 0 x6| 6 | 0 17/5* -1/5 1 -1/5 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 0 0 0 1 1 +--------------------------------------------------------------------------- x1| 12/17 | 1 0 3/17 2/17 3/17 2/17 x2| 30/17 | 0 1 -1/17 5/17 -1/17 5/17 +--------------------------------------------------------------------------- PHASE II +--------------------------------------------------------------------------- -z| 78/17 | 0 0 11/17 13/17 11/17 13/17 +--------------------------------------------------------------------------- x1| 12/17 | 1 0 3/17 2/17 3/17 2/17 x2| 30/17 | 0 1 -1/17 5/17 -1/17 5/17 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? riga generatrice = 1 +--------------------------------------------------------------------------- -z| 78/17 | 0 0 11/17 13/17 0 +--------------------------------------------------------------------------- x1| 12/17 | 1 0 3/17 2/17 0 x2| 30/17 | 0 1 -1/17 5/17 0 x5| -12/17 | 0 0 -3/17* -2/17 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 2 | 0 0 0 1/3 11/3 +--------------------------------------------------------------------------- x1| 0 | 1 0 0 0 1 x2| 2 | 0 1 0 1/3 -1/3 x3| 4 | 0 0 1 2/3 -17/3 +--------------------------------------------------------------------------- INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 4 2 -3.000 -1.000 0.000 0.000 5.000 -1.000 1.000 0.000 1.000 1.000 3.000 0.000 1.000 3.000 1 0 S PHASE 1 +--------------------------------------------------------------------------- -z| -4 | -6 -2 -1 -1 0 0 +--------------------------------------------------------------------------- x5| 1 | 5* -1 1 0 1 0 x6| 3 | 1 3 0 1 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -14/5 | 0 -16/5 1/5 -1 6/5 0 +--------------------------------------------------------------------------- x1| 1/5 | 1 -1/5 1/5 0 1/5 0 x6| 14/5 | 0 16/5* -1/5 1 -1/5 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 0 0 0 1 1 +--------------------------------------------------------------------------- x1| 3/8 | 1 0 3/16 1/16 3/16 1/16 x2| 7/8 | 0 1 -1/16 5/16 -1/16 5/16 +--------------------------------------------------------------------------- PHASE II +--------------------------------------------------------------------------- -z| 2 | 0 0 1/2 1/2 1/2 1/2 +--------------------------------------------------------------------------- x1| 3/8 | 1 0 3/16 1/16 3/16 1/16 x2| 7/8 | 0 1 -1/16 5/16 -1/16 5/16 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? riga generatrice = 1 +--------------------------------------------------------------------------- -z| 2 | 0 0 1/2 1/2 0 +--------------------------------------------------------------------------- x1| 3/8 | 1 0 3/16 1/16 0 x2| 7/8 | 0 1 -1/16 5/16 0 x5| -3/8 | 0 0 -3/16* -1/16 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 1 | 0 0 0 1/3 8/3 +--------------------------------------------------------------------------- x1| 0 | 1 0 0 0 1 x2| 1 | 0 1 0 1/3 -1/3 x3| 2 | 0 0 1 1/3 -16/3 +--------------------------------------------------------------------------- INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 4 2 -1.000 -3.000 0.000 0.000 5.000 -1.000 1.000 0.000 2.000 2.000 3.000 0.000 1.000 3.000 1 0 S PHASE 1 +--------------------------------------------------------------------------- -z| -5 | -7 -2 -1 -1 0 0 +--------------------------------------------------------------------------- x5| 2 | 5* -1 1 0 1 0 x6| 3 | 2 3 0 1 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -11/5 | 0 -17/5 2/5 -1 7/5 0 +--------------------------------------------------------------------------- x1| 2/5 | 1 -1/5 1/5 0 1/5 0 x6| 11/5 | 0 17/5* -2/5 1 -2/5 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 0 0 0 1 1 +--------------------------------------------------------------------------- x1| 9/17 | 1 0 3/17 1/17 3/17 1/17 x2| 11/17 | 0 1 -2/17 5/17 -2/17 5/17 +--------------------------------------------------------------------------- PHASE II +--------------------------------------------------------------------------- -z| 42/17 | 0 0 -3/17 16/17 -3/17 16/17 +--------------------------------------------------------------------------- x1| 9/17 | 1 0 3/17* 1/17 3/17 1/17 x2| 11/17 | 0 1 -2/17 5/17 -2/17 5/17 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 3 | 1 0 0 1 0 1 +--------------------------------------------------------------------------- x3| 3 | 17/3 0 1 1/3 1 1/3 x2| 1 | 2/3 1 0 1/3 0 1/3 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 4 2 -1.000 -3.000 0.000 0.000 2.000 -2.000 1.000 0.000 2.000 5.000 1.000 0.000 1.000 5.000 1 0 S PHASE 1 +--------------------------------------------------------------------------- -z| -7 | -7 1 -1 -1 0 0 +--------------------------------------------------------------------------- x5| 2 | 2* -2 1 0 1 0 x6| 5 | 5 1 0 1 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 -6 5/2 -1 7/2 0 +--------------------------------------------------------------------------- x1| 1 | 1 -1 1/2 0 1/2 0 x6| 0 | 0 6* -5/2 1 -5/2 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 0 0 0 1 1 +--------------------------------------------------------------------------- x1| 1 | 1 0 1/12 1/6 1/12 1/6 x2| 0 | 0 1 -5/12 1/6 -5/12 1/6 +--------------------------------------------------------------------------- PHASE II +--------------------------------------------------------------------------- -z| 1 | 0 0 -7/6 2/3 -7/6 2/3 +--------------------------------------------------------------------------- x1| 1 | 1 0 1/12* 1/6 1/12 1/6 x2| 0 | 0 1 -5/12 1/6 -5/12 1/6 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 15 | 14 0 0 3 0 3 +--------------------------------------------------------------------------- x3| 12 | 12 0 1 2 1 2 x2| 5 | 5 1 0 1 0 1 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 4 2 -1.000 -7.000 0.000 0.000 2.000 -1.000 1.000 0.000 2.000 7.000 1.000 0.000 1.000 7.000 1 0 S PHASE 1 +--------------------------------------------------------------------------- -z| -9 | -9 0 -1 -1 0 0 +--------------------------------------------------------------------------- x5| 2 | 2* -1 1 0 1 0 x6| 7 | 7 1 0 1 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 -9/2 7/2 -1 9/2 0 +--------------------------------------------------------------------------- x1| 1 | 1 -1/2 1/2 0 1/2 0 x6| 0 | 0 9/2* -7/2 1 -7/2 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 0 0 0 1 1 +--------------------------------------------------------------------------- x1| 1 | 1 0 1/9 1/9 1/9 1/9 x2| 0 | 0 1 -7/9 2/9 -7/9 2/9 +--------------------------------------------------------------------------- PHASE II +--------------------------------------------------------------------------- -z| 1 | 0 0 -16/3 5/3 -16/3 5/3 +--------------------------------------------------------------------------- x1| 1 | 1 0 1/9* 1/9 1/9 1/9 x2| 0 | 0 1 -7/9 2/9 -7/9 2/9 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 49 | 48 0 0 7 0 7 +--------------------------------------------------------------------------- x3| 9 | 9 0 1 1 1 1 x2| 7 | 7 1 0 1 0 1 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 4 2 -1.000 -1.000 0.000 0.000 3.000 -1.000 1.000 0.000 2.000 5.000 1.000 0.000 1.000 5.000 1 0 s PHASE 1 +--------------------------------------------------------------------------- -z| -7 | -8 0 -1 -1 0 0 +--------------------------------------------------------------------------- x5| 2 | 3* -1 1 0 1 0 x6| 5 | 5 1 0 1 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -5/3 | 0 -8/3 5/3 -1 8/3 0 +--------------------------------------------------------------------------- x1| 2/3 | 1 -1/3 1/3 0 1/3 0 x6| 5/3 | 0 8/3* -5/3 1 -5/3 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 0 | 0 0 0 0 1 1 +--------------------------------------------------------------------------- x1| 7/8 | 1 0 1/8 1/8 1/8 1/8 x2| 5/8 | 0 1 -5/8 3/8 -5/8 3/8 +--------------------------------------------------------------------------- PHASE II +--------------------------------------------------------------------------- -z| 3/2 | 0 0 -1/2 1/2 -1/2 1/2 +--------------------------------------------------------------------------- x1| 7/8 | 1 0 1/8* 1/8 1/8 1/8 x2| 5/8 | 0 1 -5/8 3/8 -5/8 3/8 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| 5 | 4 0 0 1 0 1 +--------------------------------------------------------------------------- x3| 7 | 8 0 1 1 1 1 x2| 5 | 5 1 0 1 0 1 +--------------------------------------------------------------------------- applico GOMORY (S/N) ? INTEGER SOLUTION FOUND *************** NEW INSTANCE ************************************************ 5 3 1.000 1.000 0.000 0.000 0.000 2.000 -1.000 1.000 0.000 0.000 -2.000 5.000 3.000 0.000 1.000 0.000 -5.000 5.000 3.000 0.000 0.000 1.000 -3.000 0 3 4 5 S PHASE II +--------------------------------------------------------------------------- -z| 0 | 1 1 0 0 0 +--------------------------------------------------------------------------- x3| -2 | 2 -1* 1 0 0 x4| -5 | 5 3 0 1 0 x5| -3 | 5 3 0 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -2 | 3 0 1 0 0 +--------------------------------------------------------------------------- x2| 2 | -2 1 -1 0 0 x4| -11 | 11 0 3 1 0 x5| -9 | 11 0 3 0 1 +--------------------------------------------------------------------------- THE PROBLEM IS INFEASIBLE *************** NEW INSTANCE ************************************************ 5 3 1.000 1.000 0.000 0.000 0.000 2.000 -1.000 1.000 0.000 0.000 -2.000 5.000 3.000 0.000 1.000 0.000 -1.000 -3.000 2.000 0.000 0.000 1.000 -2.000 0 3 4 5 S PHASE II +--------------------------------------------------------------------------- -z| 0 | 1 1 0 0 0 +--------------------------------------------------------------------------- x3| -2 | 2 -1* 1 0 0 x4| -1 | 5 3 0 1 0 x5| -2 | -3 2 0 0 1 +--------------------------------------------------------------------------- +--------------------------------------------------------------------------- -z| -2 | 3 0 1 0 0 +--------------------------------------------------------------------------- x2| 2 | -2 1 -1 0 0 x4| -7 | 11 0 3 1 0 x5| -6 | 1 0 2 0 1 +--------------------------------------------------------------------------- THE PROBLEM IS INFEASIBLE