101. Kõdunud lahend: 102. Kui lubatud lahendis on lahendielementide arv väiksem kui m + n - 1 . Kõdunud lahend võib tekkida kahes erinevas olukorras: · lubatava lahendi leidmisel; · lahendi optimeerimisel. 103. NB! Et kontrollida lahendi optimaalsust ja/või lahendit parandada, peab lahendis lahendielemente (baasitundmatuid) aga olema täpselt m + n 1. 104. Lubatava lahendi leidmise korral tekib kõdunud lahend siis, kui lahendielemendi leidmisel üheaegselt saavad otsa hankija ressursid ning täielikult sai rahuldatud tarbija vajadus. Sellisel juhul võib kohe vastavasse ritta või veergu ühte vabasse ruutu lisada nullilise lahendielemendi, seejuures tuleb jälgida, et lahendielementidele vastavad ruudud ei moodustaks tsüklit. Kui peale nullilise lahendielemendi lisamist jätta alati vaatluse alt välja nii tühjaks saanud hankijale
Ahela moodustamist alustatakse koormamata ruudus olevast nullilisest veokulust ning selle alusel leitakse uus lahend. Transpordiülesande alternatiivsed lahendid annavad sihifunktsioonile samasuguse väärtuse (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