max - põhikuju MAX-kanooniline põhikuju 1y1 + 1y2 + 1y3 - 1y5 >= 90 1y1 + 1y2 + 1y3 - 1y5 + 1y7 = 90 2y1 + 1y2 + 1y4 - 1y6 >= 120 2y1 + 1y2 + 1y4 - 1y6 + 1y8 = 120 w'max = -1500y1 - 1300y2 - 800y3 - 400y4 --> max w'max = -1500y1 - 1300y2 - 800y3 - 400y4 - My7 - My8 --> max w'max + 1500y1 + 1300y2 + 800y3 + 400y4 = 0 w'max + 1500y1 + 1300y2 + 800y3 + 400y4 + My7 + My8 = 0 y1, …, y4 >= 0 y1, …, y8 >= 0 M= 1000 y7 y8 bi 1 0 90 0 1 120 1000 1000 0 0 0 -210000
annaabi.ee 
