0 1 1/4 3/4 0 3 0 0 - 1/2 - 1/2 1 1 Z 17 x1 2 x2 3 Alustatakse teisendusi reast, kus vabaliikme ja esimese positiivse 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
väljavalitud juhtveeru positiivsete nullist erinevate kordajatega aij ja saadud jagatistest valitakse väikseim, millele vastav rida osutubki juhtreaks 4. Juhtelemendi leidmine. Juhtelement asub juhtrea ja juhtveeru ristumiskohal. 5. Uue tabeli väärtuste arvutamine ehk uue lubatava lahendi leidmine toimub simpleksteisendustega, mille aluseks on Gauss-Jordani elimineerimisvõte. Selleks: * kõik juhtrea elemendid jagatakse juhtelemendiga, mille tulemusena uues tabelis juhtelement saab väärtuseks +1 ; * ülejäänud ridadele liidetakse teisendatava rea juhtveerus asuva kordaja vastandarvuga korrutatud juhtrida. Uues simplekstabelis varem valitud juhtveeru kõik elemendid peale juhtelemendi (see on +1) muutuvad nullideks ning see veerg on muutunud ühikveeruks ehk vastav tundmatu baasitundmatuks. Lahendid: 24
2. Arvutatakse juhtveeru kõikide positiivsete elementide aij alusel suhe aij 3. Valitakse juhtrida (rida, kus suhe on kõige väiksem ↑) 4. Juhtveeru ja juhtrea lõikepunktis on juhtelement, ümbritsetakse rõngakesega 5. Tehakse juhtteisendusi. Eesmärgiks teisendada juhtveerg ühikveeruks, sealjuures juhtelemen võrdub ühikveerus 1-ga. Selleks jagatakse juhtrida läbi juhtelemendiga ning seejärel teisendatakse juhtveerg ühikveeruks (juhelement =1, ülejäänud 0). Lahendi analüüs: Kas leidub ka teisi optimaalseid lahendeid. Kui on mitu baaasilahendile vastavate muutujate väärtuste komplekti, mis annavad Z-ile suurima (vähima) väärtuse, siis on tegemist alternatiivse lahendiga (optimaalse baasitabeli Z-i reas on 0 ka mitteühikveerule vastavas reas) Sihifunktsiooni väärtus
annaabi.ee 
