l/ Écrire les contraintes et la fonction économique du programme linéaire
correspondant.
2/ Déterminer l'affectation optimale par la méthode de houthakker.
3/ La société décide de fermer son usine d'embouteillage Y et de reporter la production sur Z
qui traitera donc 600 000 bouteilles par an. Compte tenu des volumes traités, le coût de
fabrication dans l'usine Z baissera de O, 15 fcfa par bouteille. Calculer les nouvelles
affectations usines-dépôts et le coût global de cette solution. Comparer cette nouvelle
organisation à la précédente.
EXERCICE 11
L'entreprise MILCAM, veut organiser la livraison des cahiers de composition à six clients
répartis géographiquement comme le montre la figure doivent être livrés :
Tonnes A B D E F
o C
2 A 16 - 27 43 34 24 18
0,8 B 15 - 18 17 27 40
1,6 29 -
c 16 35 53
2,5 18 - 41
D 19
0,8 15 - 23
E
1,4 26 -
F
Vous êtes un cabinet de consulting et il vous est demandé de :
a- Première hypothèse : déterminer la tournée effectuée par un véhicule de 10 tonnes
de charge utile ;
b- Modifions l'hypothèse portant sur la charge utile du véhicule. On suppose qu'elle est
de
ST déterminer les tournées effectuées par le véhicule ;
c- Déterminer les tournées, en supposant que Si les clients C, E, A devaient être
impérativement livrés avant midi et les autres après-midi.
d- Quelle est la conséquence de la contrainte du temps sur la longueur de la tournée ?
EXERCICE
L'entreprise Aristote est spécialisée dans la distribution des boites de tomates. Installée à Yaoundé,
elle dispose de trois dépôts Dl, D2 et D3 de capacité respectives 200, 150, 300 boites de tomates.
ElIe souhaite alimentée ses magasins MI, M2 et M3 qui demandent respectivement 250, 150 et 250
boîtes de tomates. Les boîtes sont transportées dans des cartons qui prennent en moyenne 15 boîtes et
donc le coût du carton est de 300 Fcfa. Chaque boîte de tomate coûte 100 FCFA. Vous êtes recruté et
le directeur des opérations vous donne le distancier et la matrice des coûts forfaitaires unitaire des
déplacements des véhicules au Km des dépots vers les magasins.
Magasins M1 M2 M3
Dépôts
D1 60 20 30
D2 50 15 5
D3 10 35 10
Matrice des distances en km
Magasins M1 M2 M3
Dépôts
D1 100 200 175
D2 150 125 225
D3 70 25 75
Il vous est demandé de :
a- Déterminer le programme linéaire de transport de cette entreprise
b- Etablir le meilleur plan de transport, c’est-à-dire celui qi minimise le coût total de transport entre les dépôts et
les magasins en utilisant la méthode de stepping stone (HOUTHAKKER)
c- Déterminer le coût de revient de chaque transfert à l’optimum.
