Muutujad, mis on baasitabelis ühikveergude kohal, nimetatakse baasimuutujateks, ülejäänud muutujad on vabad muutujad. Baasitabeli piilt määäratud lahend on baasilahend ehk baasiplaan. Vabade muutujate väärtused = nulliga, baasimuutujate väärtute leidmiseks peab olema rahuldatud kõik kitsenduste süsteemi võrrandid. Baasitabel on lubatav, kui kõik elemendid bi on positiivsed. Lubatav baastabel on optimaalne, kui baasitundmatutele vastavad elemendid sihifunktsiooni reas on 0-d ja ülejäänud selle rea elemendid on (-cj) on mittenegatiivsed (-cj ≥0). Kanoonilisel kujul esitatud LPÜ lahendamine simpleksmeetodil koosneb järgmistest sammudest: • Simplekstabeli koostamine • Simplekstabeli teisendamine baastabeliks (vajadusel) • Baasitabeli optimaalsuse kontrollimine ja simpleksteisendused optimaalse simplekstabeli leidmiseks • Optimaalse simplekstabeli analüüs.
lubatava lahendi elementidele vastavad veokulud muutuvad nullideks. Kui teisendatud veokulude seas on negatiivseid arve, siis saab leida uue, parema lahendi. Kui aga teisendatud veokulude hulgas pole negatiivseid, siis on optimaalne lahend leitud. 94. Tähistame ridade potentsiaalid i ja veergude potentsiaalid j. Seejärel koostame võrrandisüsteemi potentsiaalide i ja j leidmiseks, lähtudes lubatava lahendi baasitundmatutele (koormatud ruutudele) vastavatest veokuludest. 95. Leitud potentsiaalid lahutatakse transporditabelis kõigist veokuludest ja saadakse teisendatud veokulud cij' : cij' = cij - i - j 96. Lahendi optimeerimine: 97. Transpordiülesande lahendi parandamiseks tuleb teostada kaubaülekanne teisendatud veokuludega transporditabelis negatiivse veokuluga ruutu. Mitme negatiivse arvu esinemisel on otstarbekas eelistada väikseimat negatiivset arvu. 1
annaabi.ee 
