duaalse ülesande lahendi leiame optimaalse baasitabeli sihifunktsiooni reast ning see on: y1 15 y2 75 y3 0 y4 0 6. Lahendada duaalne ülesanne M-meetodiga. Kirjutada välja lahend ja anda tundmatute optimaalsetele väärtustele majanduslik tõlgend y1+y2+y3>=90 2y1+y2+y4>=105 y1...y4>=0 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
duaalse ülesande lahendi leiame optimaalse baasitabeli sihifunktsiooni reast ning see on: y1 15 y2 75 y3 0 y4 0 6. Lahendada duaalne ülesanne M-meetodiga. Kirjutada välja lahend ja anda tundmatute optimaalsetele väärtustele majanduslik tõlgend y1+y2+y3>=90 2y1+y2+y4>=105 y1...y4>=0 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
er rohkem, saaksime juurde 30 kasumit; y4 = 0 Kui meil oleks üks külviku TV2 punkter rohkem, siis kasum ei muutuks; etele väärtustele majanduslik tõlgendus. -1y1 - 1y2 - 1y3 <= -90 -1y1 - 1y2 - 1y3 + 1y5 = -90 -2y1 - 1y2 - 1y4 <= -120 -2y1 - 1y2 - 1y4 + 1y6 = -120 w'= -1500y1 - 1300y2 - 800y3 - 400y4 --> max w' + 1500y1 + 1300y2 + 800y3 + 400y4 = 0 w' + 1500y2 + 1300y2 + 800y3 + 400y4 = 0 bi -90 -120 0 bi -90 120 -48000 bi 90 -60 -111000 y1= 60 bi y2= 0 60 y3= 30 30 y4= 0 -114000 y5= 0