D1D2D3D4Offre O1364820 O2347917 O3945613 Demande12101513 1) Déterminer la solution de Balas-Hammer 2) Vérifier qu’elle est optimale 3) Déterminer la solution.

D1D2D3D4Offre O1364820 O2347917 O3945613 Demande12101513 1) Déterminer la solution de Balas-Hammer 2) Vérifier qu’elle est optimale 3) Déterminer la solution du coin Nord-Ouest 4) Appliquer l’algorithme du Stepping-stone à cette solution

D1D2D3D4Offre O1364820 O2347917 O3945613 Demande12101513 B-HD1D2D3D4Offre O120 O217 O313 Demande12101513214 13 15 107 5

D1D2D3D4 O13648 O23479 O39456 B-HD1D2D3D4Offre O151520 O271017 O313 Demande12101513214 +6-3+3-4 +7-4+3-3 +2 +3

Nord-OuestD1D2D3D4Offre O120 O217 O313 Demande12101513275 128 215 13

 D1D2D3D4Potentiel O1364-12+33 O23-6+5475 O36 Potentiel6912 D1D2D3D4Offre O112820 O221517 O313 Demande12101513 8 107 Coût : 235

D1D2D3D4Offre O112820 O210717 O313 Demande12101513 Coûts D1D2D3D4 O13648 O23479 O39456 Coût : 214  (O1D2) = 6-4+7-4 = +5  (O2D1) = 3-3+4-7 = -3 7 515 0

D1D2D3D4Offre O1364820 O2347917 O3945613 Demande12101513 1) Déterminer la solution de Balas-Hammer 2) Vérifier qu’elle est optimale 3) Déterminer la solution.

Présentations similaires

Présentation au sujet: "D1D2D3D4Offre O1364820 O2347917 O3945613 Demande12101513 1) Déterminer la solution de Balas-Hammer 2) Vérifier qu’elle est optimale 3) Déterminer la solution."— Transcription de la présentation:

Présentations similaires

Notre projet

Feed-back

Entrer

S'autoriser via un réseau social:

D1D2D3D4Offre O1364820 O2347917 O3945613 Demande12101513 1) Déterminer la solution de Balas-Hammer 2) Vérifier qu’elle est optimale 3) Déterminer la solution.

Présentations similaires

Présentation au sujet: "D1D2D3D4Offre O1364820 O2347917 O3945613 Demande12101513 1) Déterminer la solution de Balas-Hammer 2) Vérifier qu’elle est optimale 3) Déterminer la solution."— Transcription de la présentation:

Présentations similaires

Notre projet

Feed-back