Académique Documents
Professionnel Documents
Culture Documents
Exo CorrigéTransport 2
Exo CorrigéTransport 2
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 23 25 28 30 70
Unité UB 22 26 27 30 15
Unité UC 21 24 23 28 80
Unité UD 20 25 28 26 100
Demandes bj 60 65 90 50
- 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 23 25 28 30
70 5 0 2 3 3 3 3 2
65 5
Unité UB 22 26 27 30
15 5 0 4 1 1 1 1 3
10 5
Unité UC 21 24 23 28
80 0 2 1 - - - -
80
20 25 28 26 5 1 1 1 - -
Unité UD 100 40 0
60 40
bj 60 0 65 0 90 10 0 50 10 5 0
différences 1 1 4 2
- 1 4 2
- 0 1 4
- 1 1 0
- - 1 0
- - - 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 :
CT1 = 25 (65) + 30 (5) + 27 (10) + 30 (5) + 23 (80) + 20 (60) + 26 (40) = 6275 UM.
Testons maintenant l’optimalité de cette solution à l’aide de la méthode des coûts-duals (Balas Hamer)
Ɵ=5
∆CT1= - (2) (5) = -10 UM
CT2 = CT1 + ∆CT1 = 6275-10 = 6265 UM
Ɵ=5
∆CT2= - (1) (5) = -5 UM
CT3 = CT2 + ∆CT2 = 6265-5 = 6260 UM
Poursuivons le test d’optimalité pour la nouvelle solution
v1=23 v2=25 v3=28 v4=29
CT3 D1 D2 D3 D4
23 25 28 30
u1 = 0
= ˂ 70
UA
5 65
22 26 27 30
u2= -1
˂ ˂ 15
UB
5 10
21 24 23 28
u3= -5 ˂ ˂ ˂ 80
UC 80
20 25 28 26
u4= -3 ˂ ˂ 100
UD 50 50
bj 60 65 90 50
Tous les signes des variables hors base (cases vides) sont de type «˂ » ou « = », nous avons donc atteint la
solution optimale.
Min CT = CT3 = 6260 UM.
En Effet, Min CT = (23).(5) + (25).(65) + (22).(5) +(27).(10) +(23).(80) +(20).(50) +(26).(50) = 6260 UM.
Cependant, il convient de noter que cette solution optimale est multiple ; il existe
+ donc une autre solution
optimale équivalente. Pour établir cette dernière, il suffit de remplir la case comportant le signe « = » du
dernier tableau, à savoir la case (1.3). Ce qui donne :
CT3 D1 D2 D3 D4
23 25 28 30
UA - = + 70
5 65
22 26 27 30
UB + 15
5 10 -
21 24 23 28
UC 80
80
20 25 28 26
UD 100
50 50
bj 60 65 90 50
Ɵ=5
∆CT3= - (0) (5) = 0 UM
CT4 = CT3 + ∆CT3 = 6260-0 = 6260 UM
v1=-5 v2=-3 v3=0 v4=1
CT4 D1 D2 D3 D4
23 25 28 30
u1= 28
= ˂ 70
UA
65 5
22 26 27 30
u2= 27
˂ ˂ 15
UB
10 5
21 24 23 28
u3= 23 ˂ ˂ ˂ 80
UC 80
20 25 28 26
u4= 25 ˂ ˂ 100
UD 50 50
bj 60 65 90 50
En effet,
CT4 = (25).(65) +(28).(5) +(22).(10) + (27).(5) +(23).(80) +(20).(50) +(26).(50) = 6260 Um = CT3