"sihifuntsiooni" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

täidetud ning kunstlikud muutujad on võrdsed 0ga. Kui valitud M korral mõni yi*0, siis a) M pole piisavalt suur või b) kuitahes suure M korral, kitsendused on vastuolulised à lahend puudub. Ülesande võib alati lahendada üldkujul, andmata M-le väärtust. Kui kõik juhtveeru elemendid on 0, siis zmin=-lõpmatus. 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.