Clarkeova-Wrightova metoda řešení úlohy VRP

kapacita vozidla K = 15. Dále zjišťujeme, že nová doba pobytu vozidla mimo uzel V 0 je rovna 5,4 atedy nepřekračuje zadanou přípustnou hodnotu T = 8. Nepřekročení hodnot K a T znamená, že novásdružená trasa (0 – 2 – 3 – 0) je přípustnou trasou. Uvedené skutečnosti jsou zřejmé z následujícítabulky. Nakonec kroku 6) položíme z 23 = 0 a dále pokračujeme krokem 4) v hledání další přípustnétrasy.Trasa q 2 + q 3 Délka Doba0 – 2 – 3 – 0 11 129 5,4Po 1. iteraci dostáváme tuto aktualizovanou množinu tras a odpovídající zátěže:ElementárníDoby přepravyqtrasyi Délkya vykládky0 – 1 – 0 6 66 2,80 – 2 – 3 – 0 11 129 5,40 – 4 – 0 5 100 3,80 – 5 – 0 4 104 3,92. iterace: Pokračujeme hledáním dalšího přípustného řešení:max z ij = z 45 = 74, sdružená trasa (0 – 4 – 5 – 0) je přípustná, viz tabulka:Trasa q 4 + q 5 Délka Doba0 – 4 – 5 – 0 9 130 5,2Po 2. iteraci dostáváme tuto aktualizovanou množinu tras a odpovídající zátěže:ElementárníDoby přepravyqtrasyi Délkya vykládky0 – 1 – 0 6 66 2,80 – 2 – 3 – 0 11 129 5,40 – 4 – 5 – 0 9 130 5,23. iterace: Pokračujeme hledáním dalšího přípustného řešení:max z ij = z 34 = 56, vytvořit sdruženou trasu by znamenalo sdružit trasy obsahující uzly V 3 a V 4 , tzn.trasy (0 – 2 – 3 – 0) a (0 – 4 – 5 – 0); z tabulky je zřejmé, že taková trasa je nepřípustná, protožebychom překročili přípustnou kapacitu K obsluhujícího vozidla: q(0 – 2 – 3 – 0) = 11, q(0 – 4 – 5 –0) = 9; 11+9=20 > K=15.Proto po 3. iteraci zůstávají množina tras a odpovídající zátěže nezměněné.4. iterace: Pokračujeme hledáním dalšího přípustného řešení:max z ij = z 12 = 55, trasa vzniklá sdružením tras, které obsahují uzly V 1 a V 2 , tj. (0 – 1 – 0) a (0 – 2 –3 – 0) je opět nepřípustná, protože 6+11=17 > K=15, což nelze.Tedy i po 4. iteraci zůstávají množina tras a odpovídající zátěže nezměněné.5