Z= 20x1+10x2 + 4x3+8x4 MAX - kasum toodangult (kr) 2x1 + 1x3 + 4x4 <= 400 - pärisnahk (m) 4x1 + 2x2 + 4x3 + <= 200 - kangas nr 1 (m) 1x1 + 1x2 + 2x3 + 4x4 <=100 - kunstnahk (m) x2 + + 4x4 <=80 - kangas nr 2 (m) Tundmatute mittenegatiivsus: x1<=0, x2<=0, x3<=0, x4<=0 Viin sihifunktsiooni suurused ühele poole: Z-20x1-10x2 -4x3 -8x4 =0 Lisan abitundmatud võrrandi saamiseks: 2x1 + 1x3 + 4x4 + x5 <= 400 4x1 + 2x2 + 4x3 + + x6 <= 200 1x1 + 1x2 + 2x3 + 4x4 + x7 <=100 x2 + + 4x4 +x8 <=80 x1>=0, x2>=0, x3>=0, x4>=0, x5>=0, x6>=0, x7>=0, x8>=0 Kus siis X5 - pärisnaha ülejääk X6 kanga nr 1 ülejääk X7 - kunstinaha ülejääk X8 kanga nr 2 ülejääk Andmed simplekstabelis: x1
olemasolevaid mänguasjade liike. X1 tähendab mängujäneste kogust; neid saab kõige kasumlikum toota koguses 70 tükki. X2 tähendab siilide kogust ja neid on kõige parim toota 189 tükki. X3 on mängukarude kogus ning neid on kõige mõttekam toota 13 tükki (12,5 ümardatud). X4 on rebaste kogus ja neid on parim toota 170 tükki (169,5 ümardatud). 3. Abitundmatute väärtuste analüüs. Kui me lahendaksime seda ülesannet tavaliselt simpleksmeetodiga, siis peaksid esinema ka abitundmatud, mis tähendaksid ressursside ülejääki. Lahendatud Exceliga tabelist on näha, et materjalid puuvillariie, täitematerjal, karusnahk ja plüüs on kasutatud kuni ülemise piiranguni. See tähendab, et ülejääke ei ole ja neli viiendiku abitundmatuid on kõik nullid. Niiti juhul on aga määratud ülejääk, sest et see ei olnud kasutatud lõpuni (801,7m 980-st). Ülejäägi väärtus on siis 980-801,7=178,3 m. Siis abitundmatu x5 väärtus on 178,3. 4. Lahendi stabiilsuse analüüs.
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 w'=-2000y1-1500y2-1200y3-600y4-My7-My8->max
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 w'=-2000y1-1500y2-1200y3-600y4-My7-My8->max