"baaslahendite" - 1 õppematerjal

Majandusmatemaatika kordamisküsimuste vastused

Lubatavaks hulgaks ­ nimetatakse kõigi selliste punktide (x1 , x2 ) hulka x1x2-tasandil, mis rahuldavad mudeli kõiki kitsendusi. 37. Kirjeldada, mis on lineaarplaneerimise ülesande baaslahend, lubatav baaslahend. Lubatav baaslahend on ülesande lubatava hulga iga tipp Baaslahend ­ suvaline lubatavate lahendite hulga tipp 38. Milline seos on lineaarplaneerimise ülesande optimaalsete lahendite ja lubatavate baaslahendite vahel? lubatavate baaslahendite hulgast valitakse välja tipp, milles sihifunktsiooni väärtus on suurim kui lähtetipus, vastav baaslahend ongi optimaalne lahend 39. Kuidas saab leida duaalse ülesande optimaalse lahendi ilma duaalset ülesannet vahetult lahendamata, kui esialgne ülesanne on lahendatud simpleksmeetodiga? Viime baasist välja muutuja, mis omab esialgses baasilahendis absoluutväärtuselt suurimat negatiivset väärtust. Saame juhtrea.