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. Moodustada ajutiselt laiendatud baasi (negatiivse veokulu ümbritseme ringikesega). 2
d. Jah, kuna teisendatud tabelis ei ole negatiivseid arve Tagasiside Õige vastus on: Jah, kuna teisendatud tabelis ei ole negatiivseid arve . Küsimus 2 Vastamata Marked out of 1,00 Küsimuse tekst Kas transpordi tabel on kinnine? Vali üks: Tõene Väär Tagasiside Õige vastus on 'tõene'. Küsimus 3 Vastamata Marked out of 1,00 Küsimuse tekst Kas ülesandel on alternatiivseid lahendeid? Vali üks: a. jah, sest teisendatud transporditabelis on null mittebaasiruudus (x12) b. ei, sest tegu ei ole üldse lahendiga c. jah, sest teisendatud transporditabelis on null mittebaasiruudus (x31) d. ei, sest tabelis ei ole ühtegi nulli Tagasiside Õige vastus on: jah, sest teisendatud transporditabelis on null mittebaasiruudus (x12) . Küsimus 4 Vastamata Marked out of 1,00 Küsimuse tekst Mis on optimaalse lahendi sihifunktsiooni väärtus? Vali üks: a
Lahendi optimeerimine: Lahendi optimeerimine seisneb lubatava lahendi järk-järgulises parandamises. Iga optimaalsuse kontrolli järel (kui lahend ei osutunud optimaalseks) leitakse uued xij-d, s.t. uus lahend, mille korral summaarsed veokulud (sihifunktsiooni väärtus) on väiksemad kui eelneval sammul.Transpordiülesande lahendi parandamiseks, s.o. uue, parema lahendi leidmiseks tuleb teostada kaubaülekanne teisendatud veokuludega transporditabelis negatiivse veokuluga ruutu. Mitme negatiivse arvu esinemisel on otstarbekas eelistada väikseimat negatiivset arvu. Uue lahendi saamiseks tuleb teha järgmist: 1. Moodustada ajutiselt laiendatud baasi - sellesse hakkab kuuluma valitud negatiivsele arvule vastav ruut (negatiivse veokulu ümbritseme ringikesega). 2. Moodustame laiendatud baasiruutudest kinnise murdjoone (kinnise ahela ehk
annaabi.ee 
