Optimeerimismeetodid eksam
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. ülekantava kaubakoguse, milleks on “” märgiga ruutudes asuvatest
lahendielementidest ehk veokogustest xij vähim. Ülekantava kaubakoguse liidame
8
“+”-märgiga tähistatud ruudus olevale kogusele ja lahutame “” märgiga
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).
annaabi.ee 
