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. Moodustame laiendatud baasiruutudest kinnise ahela ehk tsükli, alustades ringikesega ümbritsetud negatiivse veokuluga ruudust ning liikudes vaheldumisi horisontaalselt ja vertikaalselt, muutes liikumissuunda vaid koormatud ruutudes. Ahelasse kuuluvate ruutude arv on alati paarisarv (minimaalselt kuulub ahelasse 4 ruutu ja maksimaalselt m + n 1) . 3. Saadud kinnise murdjoone tippudele vastavatesse ruutudesse kirjutatakse mööda murdjoont liikudes kordamööda märgid "+" ja ""alustades ringikesega ümbritsetud
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 tsükli), alustades ringikesega ümbritsetud negatiivse veokuluga ruudust ning liikudes vaheldumisi horisontaalselt ja vertikaalselt, muutes liikumissuunda vaid koormatud ruutudes. Ahelasse kuuluvate ruutude (lahendielementide) arv on alati paarisarv (minimaalselt kuulub ahelasse 4 ruutu ja maksimaalselt m + n – 1) . 3. Saadud kinnise murdjoone tippudele vastavatesse ruutudesse kirjutatakse mööda
annaabi.ee 
