Küsimus 5 Vastamata Marked out of 1,00 Küsimuse tekst Kas transpordiülesanne on kinnine? Vali üks: Tõene Väär Tagasiside Õige vastus on 'väär'. Küsimus 6 Vastamata Marked out of 1,00 Küsimuse tekst Kas transporditabelis on optimaalne lahend? Vali üks: a. Ei, sellel ülesandel puudub lahend b. Jah, sest teisendatud tabelis ei ole negatiivseid elemene c. Jah, sest tabelis ei ole negatiivseid elemente d. Ei, sest baasilahendi tingimused ei ole täidetud e. Ei, sest tegu on kõdunud lahendiga Tagasiside Õige vastus on: Ei, sest baasilahendi tingimused ei ole täidetud . Küsimus 7 Vastamata Marked out of 1,00 Küsimuse tekst Kui laos on vähem kaupa kui tarbijad soovivad, siis Vali üks: a. vähendame vastavalt vajadusele tarbijate soove, nii et ülesanne oleks kinnine b. kõik lahendid on optimaalsed c. toome juurde fiktiivse tarbija d. toome juurde fiktiivse lao e
12. Simpleksmeetodi teooria (kidunud baas, teoreem baasist, geomeetriline tõlgendus) Kidunud baas: Kui mõni baasi muutuja võrdub 0ga, siis võib sihifuntsiooni väärtus mitte kasvada (mitmel sammul) ja võime jõuda tagasi olnud baasi juurde. Tekib lõpmatu tsükkel, seega lahend puudub. Teoreem baasist: Kui LP ülesandel on tõkestatud optimaalne lahend, siis eksisteerib optimaalne baasilahend. Seda pole vaja tõestada, sest meil on kirjeldatud alati töötav konstruktsioon optimaalse baasilahendi leidmiseks. Sammude arv: 0,5msimplekssammude arv3m, kus m-kitsenduste arv LP ülesandes. Geomeetriline tõlgendus: Võib tõestada, et igale baasilahendile vastab lubatavate lahendite hulga mingi tipp. Simpleksmeetodi samm tähendab üleminekut ühest lubatud lahendite hulga tipust selle naabertippu, kus sihifunktsiooni väärtus on suurem või samasugune. 13. Duaalne simpleksmeetod, kitsenduste vastuolulisus