Optimeerimismeetodid eksam
tähistatud ruudus olevast kaubakogusest.
5. Leitud uues transporditabelis üks ruut (just see, mis on märgistatud “-“-märgiga ja
kus oli vähim kaubakogus), langeb baasiruutude (koormatud ruutude) hulgast välja
(kriipsutame ringikese läbi).
6. Kirjutame välja uue lahendi ning kontrollime selle optimaalsust.
Alternatiivne lahend- leidub, kui ka väljaspool baasruute (ringikesega) on 0-lisi elemente
(cij). Alternatiivse lahendi leidmiseks moodustatakse ahel. 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
annaabi.ee 
