Académique Documents
Professionnel Documents
Culture Documents
Une entreprise veut acheminer de la marchandise depuis 4 unités de distribution UA, UB, UC et UD vers 4 points de vente de
ventes D1, D2, D3 et D4. Les coûts unitaires de transport, les demandes et les disponibilités sont indiqués dans le tableau suivant :
Disponibilités ai
Point de vente D1 Point de vente D2 Point de vente D3 Point de vente D4
Unité UA 26 20 25 28 200
Unité UB 28 21 24 23 160
Unité UC 30 22 26 27 30
Unité UD 30 23 25 28 140
Demandes bj 100 120 130 180
- En appliquant la méthode de Vogel, déterminer la solution de base admissible et le coût qui en résulte.
- En partant de cette solution de base, rechercher la solution optimale qui minimiserait le coût total de transport. Calculer sa
valeur.
- Trouver une autre solution optimale équivalente
Solution :
D1 D2 D3 D4 ai différences
Unité UA 26 20 25 28
200 80 0 5 1 1 - -
80 120
Unité UB 28 21 24 23
160 0 2 1 - - -
160
Unité UC 30 22 26 27
30 10 0 4 1 1 1 3
10 20
30 23 25 28 2 3 3 3 2
Unité UD 140 10 0
10 130
bj 100 20
120 0 130 0 180 20 0
10 0
différences 2 1 1 4
2 - 1 4
4 - 0 2
0 - 1 1
0 - - 1
0 - - -
Nous avons trouvé la solution de base avec 7 variables de base (7 = 4 + 4 -1= n + m -1)
La valeur du coût total engendrée par cette solution est :
Z1 = 80 (26) + 120 (20) + 160 (23) + 10 (30) + 20 (27) + 10 (30) + 130 (25) = 12550 UM.
Testons maintenant l’optimalité de cette solution à l’aide de la méthode des coûts-duals (Balas Hamer)
Ɵ = 10
∆CT1= - 10 (2) = -20 UM
CT2 = CT1 + ∆CT1 = 12550-20 = 12530
28 21 24 23
u2= -2 ˂ ˂ ˂ 160
UB 160
30 22 26 27
u3 = 2 ˂ ˂
30
UC 10 20
30 23 25 28
u4 = 4 - > (1) > (1)
+ 140
UD 10 130
bj 100 120 130 180
Ɵ = 10
∆CT2 = - 10 (1) = -10 UM
CT3 = CT2 + ∆CT2 = 12530-10 = 12520
v1=26 v2=20 v3=22 v4=25
CT1 D1 D2 D3 D4
26 20 25 28
u1 = 0 ˂ ˂ 200
UA 100 100
28 21 24 23
u2= -2 ˂ ˂ ˂ 160
UB 160
30 22 26 27
u3 = 2 ˂ ˂ 30
UC 10 20
30 23 25 28
u4 = 3 ˂ = 140
UD 10 130
bj 100 120 130 180
Tous les signes des variables hors base (cases vides) sont de type « ≤ », nous concluons que nous avons
atteint la solution optimale. Min CT = CT3 = 12520 UM.
En effet, Min CT = 26(100) + 20(100) + 23(160) + 22(10) + 27(20) +23(10) +25(130) = 12520 UM.
Notons cependant qu’il existe une autre solution optimale équivalente puisque la case UDD4 correspondant à
la variable hors base X44 contient un signe de type « = ». On peut donc se permettre de remplir cette case et
trouver une autre solution optimale équivalente :
Ɵ = 10
∆CT2 = - 10 (0) = 0 UM
CT3 = CT3 + ∆CT3 = 12520-0 = 12510 (même niveau de coûts)
Et on obtient le tableau suivant :
v1 = 1 v2= -5 v3= -3 v4 = 0
CT1 D1 D2 D3 D4
26 20 25 28
u1= 25 ˂ ˂
200
UA 100 100
28 21 24 23
u2= 23 ˂ ˂ ˂
160
UB 160
30 22 26 27
u3= 27 ˂ = ˂ =
30
UC 20 10
30 23 25 28
u4= 28 ˂ =
140
UD 130 10
De même, on peut se permettre de remplir les cases vides contenant le signe « = » (dont le coût marginal est
nul) pour trouver d’autres solutions optimales équivalentes.