1- Méthode du coin Nord-Ouest
Application
Trois (03) dépôts A. B et C disposent respectivement de 30, 20 et 45 tonnes de
marchandises, quatre (04) destinations D, E, F et G, en demande des quantités respectives de 10,
25, 20 et 40 tonnes. La matrice des coûts unitaires de transport est la suivante :
E
A 12 27 61 49
B 23 39 78 28
C 67 56 90
Etablir le meilleur plan de transport c'est-à-dire celui qui assure au moindre coût le transport des
quantités demandés on utilisera la méthode de stepping stone (coin nord-ouest).
Solution
Cette méthode consiste à commencer la saturation par le coin du tableau (origine) jusqu'à la
dernière destination. Pour le faire, on procède en trois étapes.
NB: chaque solution aura n * m - (n + m - 1) cases vides.
a- Détermination de la solution de base
Le tableau de base aura : n * m - (n + m - 1)= 3 * 4 - (3 + 4 -1) = 6 cases vides
Destination 1 2 3 4 Total
Dépôts
A 12 27 61 49 30
10 20
B 23 39 78 28 20
5 15
C 67 56 90 24 45
5 40
Total 10 25 20 40
Il faut toujours s'assurer que total demande = total offre si non, on ajoute une ligne ou une colonne
fictive égal à la différence.
La solution de base consistera à transporter
10 unités du dépôt A vers le magasin D,
20 unités du dépôt A vers le magasin E,
5 unités du dépôt B vers le magasin E,
15 unités du dépôt B vers le magasin F,
5 unités du dépôt C vers le magasin F,
40 unités du dépôt C vers le magasin G.
Le coût total (CT) = 10*12 + 20*27 + 5*39 + 15*78 + 5*90 + 40*24 = 3435
Une solution sera dite optimale si tous les coûts marginaux calculés sont positifs ou nuls.
Il faut toujours se poser la question : La solution de base est-elle optimale ?
Pour répondre à cette question, il faut calculer des couts marginaux dans les cases vident il s'agit
ici d'évaluer ce qui couterait à l'entreprise une unité additionnelle dans une case qui initialement
était vide, on va ainsi calculer 6 coûts marginaux.
