Méthode du coin Nord-Ouest
- Méthode du coin Nord-Ouest
-
La méthode du coin Nord-Ouest, ou MCNO (North-west Corner Method, NWCM), est utilisée pour trouver une solution à un programme de transport sans prise en compte du coût.
Il existe des algorithmes permettant de trouver une solution optimale en termes de coûts, comme l'algorithme de Balas-Hammer.
Principe
Cette méthode s'applique sur une matrice de coûts de transports entre sources et destinataires.
Elle consiste à remplir une matrice de transports en parcourant linéairement la matrice des coûts.
Exemple
Initialement
Coûts / Besoins / Stocks
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
Stocks |
| 1 |
10 |
6 |
3 |
5 |
25 |
49 |
| 2 |
5 |
2 |
6 |
12 |
5 |
30 |
| Demandes |
15 |
20 |
5 |
25 |
14 |
Transports
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
| 1 |
|
|
|
|
|
| 2 |
|
|
|
|
|
Etape 1
Coûts / Besoins / Stocks
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
Stocks |
| 1 |
10 |
6 |
3 |
5 |
25 |
49 |
| 2 |
5 |
2 |
6 |
12 |
5 |
30 |
| Demandes |
15 |
20 |
5 |
25 |
14 |
Transports
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
| 1 |
15 |
|
|
|
|
| 2 |
0 |
|
|
|
|
Etape 2
Coûts / Besoins / Stocks
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
Stocks |
| 1 |
10 |
6 |
3 |
5 |
25 |
49-15= 34 |
| 2 |
5 |
2 |
6 |
12 |
5 |
30 |
| Demandes |
0 |
20 |
5 |
25 |
14 |
Transports
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
| 1 |
15 |
20 |
|
|
|
| 2 |
0 |
0 |
|
|
|
Etape 3
Coûts / Besoins / Stocks
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
Stocks |
| 1 |
10 |
6 |
3 |
5 |
25 |
34-20= 14 |
| 2 |
5 |
2 |
6 |
12 |
5 |
30 |
| Demandes |
0 |
0 |
5 |
25 |
14 |
Transports
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
| 1 |
15 |
20 |
5 |
|
|
| 2 |
0 |
0 |
0 |
|
|
Etape 4
Coûts / Besoins / Stocks
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
Stocks |
| 1 |
10 |
6 |
3 |
5 |
25 |
14-5= 9 |
| 2 |
5 |
2 |
6 |
12 |
5 |
30 |
| Demandes |
0 |
0 |
0 |
25 |
14 |
Transports
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
| 1 |
15 |
20 |
5 |
9 |
|
| 2 |
0 |
0 |
0 |
16 |
|
Etape 5
Coûts / Besoins / Stocks
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
Stocks |
| 1 |
10 |
6 |
3 |
5 |
25 |
0 |
| 2 |
5 |
2 |
6 |
12 |
5 |
30-16= 14 |
| Demandes |
0 |
0 |
0 |
0 |
14 |
Transports
| Sources/Destinataires |
1 |
2 |
3 |
4 |
5 |
| 1 |
15 |
20 |
5 |
9 |
0 |
| 2 |
0 |
0 |
0 |
16 |
14 |
Coût de la solution
La solution trouvée avec cette méthode n'est pas optimale en termes de coût.
On trouve ici : 15*10 + 20*6 + 5*3 + 9*5 + 0*25 + 0*5 + 0*2 + 0*6 + 16*12 + 14*5 = 592.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Méthode du coin Nord-Ouest de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Vinho verde (DOC) — Vignoble du Minho Vignoble producteur de vinho verde Région de Minho Désignation(s) Vignoble du Minho Appellation(s) principale(s) vinho verde e … Wikipédia en Français
Entraunes — 44° 11′ 20″ N 6° 44′ 56″ E / 44.1888888889, 6.74888888889 … Wikipédia en Français
Herculanum — Pour la commune italienne, voir Ercolano Zones archéologiques de Pompéi, Herculanum et Torre Annunziata * … Wikipédia en Français
Union Loop — 41°52′48″N 87°38′47″O / 41.88, 87.64639 … Wikipédia en Français
Herculaneum — Herculanum Pour la commune italienne, voir Ercolano Zones archéologiques de Pompéi, Herculanum et Torre Annunziata 1 Patrimoine mondial Mosaïque de Neptune et Amphitrite … Wikipédia en Français
Bulgarie dans la Seconde Guerre mondiale — En avril 1941, le Royaume de Bulgarie, laisse l Allemagne et ses alliés pénétrer sur son territoire et prend une part certaine aux opérations militaires et contribue à l invasion de la Yougoslavie et celle de la Grèce. Mais en juin 1941, le roi… … Wikipédia en Français
TERRE — Avant d’être un concept, la Terre fut une donnée: d’abord, la Terre nourricière – autrement dit, la «terre végétale» –, puis, la Terre où l’homme vit, par opposition à la mer, c’est à dire les terres émergées. Tout naturellement, cette Terre,… … Encyclopédie Universelle
Français — Cet article concerne la langue française . Pour les autres significations, voir Français (homonymie). Français Parlée en Europe : Andorre Belgique France Italie (Vallée d Aoste) Royaume Uni (îles Anglo Normandes) Lu … Wikipédia en Français
JAPON - Les arts — Issu, comme tous les arts de l’Extrême Orient, de la Chine qui lui a fourni techniques et modèles, l’art japonais se distingue, cependant, par l’originalité de ses créations. Son développement est scandé de périodes d’absorption, où se manifeste… … Encyclopédie Universelle
ÉTATS-UNIS - La littérature américaine — Le goût qu’ont les lecteurs européens pour la littérature des États Unis n’est pas une mode passagère. On a pu croire que les troupes de la Libération avaient apporté Hemingway dans leurs bagages et que l’âge du roman américain ne durerait pas.… … Encyclopédie Universelle
