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 murdjoont liikudes kordamööda märgid “+” ja “”alustades juurdevõetud ringikesega ümbritsetud negatiivse veokuluga ruudust, kuhu märgime “+”, naaberruutu “-“ jne. 4. Leiame nn
teisendatud veokulu olemasolu, mis ei kuulu lahendielemendile ehk nn. "vaba nulli" olemasolu. 100. Et seda leida moodustatakse ahel analoogiliselt lahendi parandamiseks moodustatava ahelaga, seega ahela moodustamist alustatakse koormamata ruudus olevast nullilisest veokulust ning selle alusel leitakse uus lahend. 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
annaabi.ee 
