sime 1 TV1 punkri rohkem (ressurss x5) sime 1 TV2 punkri rohkem (ressurss x6) etele väärtustele majanduslik tõlgendus. 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
w=2000y1+1500y2+1200y3+600y4->min tuleb juurde võtta abitundmatud ja lahutan need võrratustest y1+y2+y3-y5=90 2y1+y2+y4-y6=105 w=2000y1+1500y2+1200y3+600y4->min w'=-2000y1-1500y2-1200y3-600y4->max võrratussüsteemi lahend, y1+y2+y3-y5+y7=90 2y1+y2+y4-y6+y8=105 sihifunkts. w=2000y1+1500y2+1200y3+600y4+My7+My8->min w'=-2000y1-1500y2-1200y3-600y4-My7-My8->max w+2000y1+1500y2+1200y3+600y4+My7+My8=0 juhtveerg y1 y2 y3 y4 y5 y6 1 1 1 0 -1 0 2 1 0 1 0 -1
w=2000y1+1500y2+1200y3+600y4->min tuleb juurde võtta abitundmatud ja lahutan need võrratustest y1+y2+y3-y5=90 2y1+y2+y4-y6=105 w=2000y1+1500y2+1200y3+600y4->min w'=-2000y1-1500y2-1200y3-600y4->max võrratussüsteemi lahend, y1+y2+y3-y5+y7=90 2y1+y2+y4-y6+y8=105 sihifunkts. w=2000y1+1500y2+1200y3+600y4+My7+My8->min w'=-2000y1-1500y2-1200y3-600y4-My7-My8->max w+2000y1+1500y2+1200y3+600y4+My7+My8=0 juhtveerg y1 y2 y3 y4 y5 y6 1 1 1 0 -1 0 2 1 0 1 0 -1