Petite illustration

Soit le tableau ci-dessous décrivant les distances entre les divers points et les tonnages à livrer

Localités Tonnage W X Y Z O
W 3 11 8 7 7
X 6 11 8 11 14
Y 2.5 8 8 9 10
Z 4 7 11 9 6
O 7 14 10 6

Etape 1 : Recueillir les informations sur :

–         La localisation géographique des entrepôts et des clients.

–         Le distancier.

–         Le tonnage à livrer.

Etape 2 : Calcul des écartements

e (WX) = WO+OX- WX = 7+14- 11 = 10

e (WY) = WO+OY-WY = 7+10-8  = 9

e (WZ) = WO + OZ – WZ = 7 + 6 – 7 = 6

e (XY) = XO + OY – XY = 14 + 10 – 8 = 16

e (XZ) = XO + OZ – XZ = 14 + 6 – 11 = 9

e (YZ) = YO + OZ – YZ = 10 + 6 – 9 = 7

Etape 3 : Classer les écartements par ordre décroissant

– e (XY) = 16

– e (WX) = 10

– e (WY) =9

– e (XZ) =9

– e (YZ) = 7

– e (WZ)= 6

Etape 4 : A partir du classement précédemment établi, sélectionner les couples de points en évitant ceux formant une fourche ou une boucle avec les couples déjà retenus

                                                              

 
 

Etape 5 : Après la sélection des différentes liaisons, nous allons joindre chacune des extrémités à l’entrepôt.

Enfin la tournée choisie est OWXYZO = 15.5Tonnes =  7+11+8+9+6 =41 km

Translate »