kordaja suhe on kõige väiksem. Siin juhtreaks on 1. rida. Teostatakse simleksteisendused: Juhtrea elemendid jagatakse juhtelemendiga. Saadud uue rea abil teisendatakse ülejäänud juhtveeru elemendid nullideks, mille tulemusena saadakse uus baasilahend, milles sihifunktsiooni väärtus on suurem, kui eelmises baasilahendis. n optimaalne, kui sihifunktsiooni ne negatiivseid elemente. z 2 x1 3x2 max x2 I : x1 x2 4 II : x2 2 x0 I grad II 1 0 1 I: KONTROLL: x1+x2=4 Lõikepunkt on xõrrandite süsteemi x1=0 : 0*x1 + x2= 4, x2= 4 lahendus: x2=0 : x1 + 0*x2= 4, x1= 4 x1+x2=4 x2=2 II:
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. Otsime juhtveergu leides esimese rea märgitud elementide ja vastavate juhtrea elementide suhted, kus veerg, mis vastab maksimaalsele suhtele, valime juhtveeruks. Seejärel teisendused algses simplekstabelis niikaua kuni on täidetud opitmaalsuse tunnus. Tuleb saada vabaliikmete veergu ja sihifunktsioonile vastavasse kordajate ritta mittenegatiivsed arvud (va. Vabaliige b0).
annaabi.ee 
