maximize p=11x11+24x12+88x13-13x21+0x22+64x23-27x31-14x32+50x33+44x41+x51-46x61+72x0 subject to x11+x12+x13<=2754, x21+x22+x23<=850, x31+x32+x33<=855, -x11-x21-x31-x41-x51-x61+x0<=0, x12<=357, x13<=500, x22<=197, x23<=130, x32<=39, x33<=170, x41<=1598, x51<=405, x61<= 1761, x11+x12+x13+x21+x22+x23+x31+x32+x33+x41+x51+x61<=5000, x0-x41<=2247, 2x11+2x12+2x13+1.2x21+1.2x22+1.2x23+0.7x31+0.7x32+0.7x33<=2440, 4x41+2.5x51<=4160 Optimal Solution: p = 273084.5; x11 = 582.5, x12 = 0, x13 = 500, x21 = 0, x22 = 0, x23 = 130, x31 = 0, x32 = 0, x33 = 170, x41 = 1040, x51 = 0, x61 = 1664.5, x0 = 3287 Per variare il quarto vincolo è necessario cambiare di segno perché la routine richiede che tutti i termini noti siano positivi maximize p=11x11+24x12+88x13-13x21+0x22+64x23-27x31-14x32+50x33+44x41+x51-46x61+72x0 subject to x11+x12+x13<=2754, x21+x22+x23<=850, x31+x32+x33<=855, x11+x21+x31+x41+x51+x61-x0>=500, x12<=357, x13<=500, x22<=197, x23<=130, x32<=39, x33<=170, x41<=1598, x51<=405, x61<= 1761, x11+x12+x13+x21+x22+x23+x31+x32+x33+x41+x51+x61<=5000, x0-x41<=2247, 2x11+2x12+2x13+1.2x21+1.2x22+1.2x23+0.7x31+0.7x32+0.7x33<=2440, 4x41+2.5x51<=4160 Optimal Solution: p = 249494.769; x11 = 365.230769, x12 = 0, x13 = 500, x21 = 0, x22 = 0, x23 = 130, x31 = 620.769231, x32 = 0, x33 = 170, x41 = 1040, x51 = 0, x61 = 1761, x0 = 3287 Optimal Solution: p = 3243432/13; x11 = 4748/13, x12 = 0, x13 = 500, x21 = 0, x22 = 0, x23 = 130, x31 = 8070/13, x32 = 0, x33 = 170, x41 = 1040, x51 = 0, x61 = 1761, x0 = 3287 Tableau #9 x11 x12 x13 x21 x22 x23 x31 x32 x33 x41 x51 x61 x0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 p 0 -7/13 0 -5/13 -12/13 0 0 -7/13 0 0 7/13 0 0 1 0 0 -7/13 0 7/13 0 12/13 0 7/13 0 0 -7/13 0 7/13 -10/13 0 0 24554/13 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 720 0 20/13 0 -8/13 12/13 0 0 20/13 0 0 -20/13 0 0 0 0 1 20/13 0 -20/13 0 -12/13 0 -20/13 0 0 20/13 0 -20/13 10/13 0 0 835/13 1 20/13 0 5/13 12/13 0 0 7/13 0 0 -7/13 0 0 0 0 0 7/13 0 -20/13 0 -12/13 0 -7/13 0 0 7/13 0 -7/13 10/13 0 0 4748/13 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 357 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 500 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 197 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 130 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 39 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 170 0 0 0 0 0 0 0 0 0 0 -5/8 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 -1/4 0 558 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 405 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1761 0 1 0 0 1 0 0 1 0 0 -5/8 0 0 0 0 0 1 0 -1 0 -1 0 -1 0 0 0 1 -1 0 -1/4 0 413 0 -20/13 0 8/13 -12/13 0 1 -7/13 0 0 20/13 0 0 0 0 0 -20/13 0 20/13 0 12/13 0 7/13 0 0 -20/13 0 20/13 -10/13 0 0 8070/13 0 0 0 0 0 0 0 0 0 0 5/8 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1/4 0 3287 0 0 0 0 0 0 0 0 0 1 5/8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1/4 0 1040 0 448/13 0 8/13 456/13 0 0 448/13 0 0 625/26 0 0 0 0 0 617/13 0 384/13 0 376/13 0 384/13 0 0 19/13 0 319/13 380/13 29 1 3243432/13