Optimeerimismeetodid eksam
(zmin), kuid lahendielementide kombinatsioon alternatiivsetes lahendites on erinev, st vedude
teostamiseks on võimalik kasutada erinevaid marsruute erinevate kogustega.
KÕDUNUD LAHEND
Lahendi elemente on vähem kui m+n-1. Kõdunud lahend tekib siis, kui lahendielemendi
leidmisel üheaegselt saavad otsa hankija ressursid ning täielikult sai rahuldatud tarbija
vajadus. Teine võimalus on jätkata lubatava lahendileidmist ning kui saadud lahendis on
baasitundmatuid vähem kui , siis tabeli sellesse ritta või veergu, mis korraga tabelist
eemaldati, lisada nulliline kaubakogus nii, et baasiruutudest (st koormatud ruutudest) ei
moodustuks kinnist ahelat.
LAHENDI STABIILSUSE ANALÜÜS
Selleks tähistatakse analüüsitava veokulu (cij) võimalik muutus eij –ga. Stabiilsuse uurimiseks
tuleb teha järgmist:
1. lisada optimaalse transporditabeli vastavas ruudus olevale teisendatud veokulule tema