x2'='5 x1 3 x2 0 tipu D koordinaadid x1'='3 neljas kitsendus x2'<'=5 x1+x2'='3 x1 0 sihifunkts. Väärtus x2 5 F= 2x1 + 2x2 -> max 1tipp A(0;3) 2tipp B(1,33;5) 3tipp C(3;5) 4tipp D(3;0) A(0;3)
soovib teenida suu muutujad 0 6 0 16 valge v pruun v z roheline v sihifunkts 26200 hall v Seletus Zmax = 26200 () Ruumid: X1 = 0 ; X2 = 6 ; X3 = 0 ; X4 = 16 Värvi kulu: X5 = 256 l ; X6= 365 l ; X7 = 140 l ; X8 = 225 l Optimaalne lahend oleks, kui ettevõte värviks 6 teise ruumi värvikuluga ruumi ja 16 neljanda maksimaalset kasumit
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 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
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 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
"# !"!#!$% !!"# !" !"!#!!" nullinda rea ja juhtrea elementide suhte tähistatud veergudes. =max !!!"#$%&% ; !!!"#$%&% ; ... . Maksimumile vastav veerg võetakse juhtveeruks ja seal olev muutuja tuuakse baasi. Juhtelement on alati negatiivne. Vastuolulisuse krit: Kõik juhtrea elemendid on mittenegatiivsed 14. Duaalülesande koostamine Duaalülesanne koostatakse tavalise LP ülesande põhjal. Sihifunkts kordajad võrduvad lähteülesande paremate pooltega, duaalülesande paremad pooled sihifunkts kordajatega. Kitsenduste maatriks transponeeritakse read lähevad veergudeks. Lühidalt öeldes keeratakse ülesannet 900. Klassikalises optimiseerimisteoorias nim duaalmuutujaid Lagrange'I kordajateks. Standardsel kujul: kitsendused muutuvad à, y0. Kanoonilisel, muutuvad =à, Y kitsendused puuduvad. SKEEM: Lähteülesanne Duaalülesanne
annaabi.ee 
