La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

D1D2D3D4D5Offre O1712159 O21531261411 O38161012714 O41881711168 Demande10111554 PROBLEME DE TRANSPORT En Rouge, les coûts unitaires de transport Satisfaire.

Présentations similaires


Présentation au sujet: "D1D2D3D4D5Offre O1712159 O21531261411 O38161012714 O41881711168 Demande10111554 PROBLEME DE TRANSPORT En Rouge, les coûts unitaires de transport Satisfaire."— Transcription de la présentation:

1

2 D1D2D3D4D5Offre O O O O Demande PROBLEME DE TRANSPORT En Rouge, les coûts unitaires de transport Satisfaire la demande en respectant l’offre au moindre coût

3 D1D2D3D4D5Offre O112 O211 O314 O48 Demande La Méthode du Coin Nord-Ouest Détermination d’une solution initiale Avantage : Facile à mettre en oeuvre Inconvénient : Ne fait pas intervenir les coûts Donc, en général, assez loin de la solution optimale 1)

4 D1D2D3D4D5Offre O O O O Demande La Méthode de Balas-Hammer ) ou Méthode de la différence maximale

5 D1D2D3D4D5Offre O112 O211 O O4358 Demande Méthode de Balas-Hammer

6 D1D2D3D4D5Offre O O29211 O O4448 Demande x Idée de l’algorithme : remplir une case vide On peut ajouter seulement une unité en O 1 D 5 Quelle sera la variation de coût consécutive au remplissage de O 1 D 5 ?

7 D1D2D3D4D5Offre O O O O Demande Regardons sur le tableau des coûts : +9 – – – x1  q

8 CoûtsD1D2D3D4D5 O1712 O2312 O31012 O41116 O1 D1 O2 O3 O4 D2 D3 D4 D Une méthode pour déterminer tous les  : les potentiels + -

9 D1D2D3D4D5Potentiel O O O O Potentiel CoûtsD1D2D3D4D5 O O O O

10 D1D2D3D4D5Offre O O29211 O O4448 Demande

11 D1D2D3D4D5Offre O O29211 O O4448 Dem D1D2D3D4D5Offre O O211 O O4448 Dem D1 D3 D2 D4 D5 O1 O2 O3 O4

12 D1D2D3D4D5Potentiel O171 O23 O31012 O41116 Potentiel  Un cas particulier…..

13 D1D2D3D4D5Offre O O29211 O O4448 Dem D1D2D3D4D5Offre O O211 O O4448 Dem D1D2D3D4D5Offre O112 O211 O O4448 Dem D1D2D3D4D5Offre O112 O211 O O4538 Dem D1D2D3D4D5Offre O112 O211 O O4358 Dem Coût = 259 D1D2D3D4D5 O O O O


Télécharger ppt "D1D2D3D4D5Offre O1712159 O21531261411 O38161012714 O41881711168 Demande10111554 PROBLEME DE TRANSPORT En Rouge, les coûts unitaires de transport Satisfaire."

Présentations similaires


Annonces Google