Localisation des plateformes logistiques
1. Un type de marchandises, un échelon, discret
Milatog est une entreprise russe produisant du fourrage pour bétail. Dans la province de Domedovsky,
où Milatog souhaite s’implanter, il y a sept exploitations agricoles ayant chacune une demande
quotidienne (en quintal) égale à 36, 42, 34, 50, 27, 30 et 43, respectivement. Milatog cherche à acheter
des silos afin de pouvoir assurer l’approvisionnement de ces exploitations. Six sites dans cette zone ont
pu être identifiés dans une étude préliminaire. Les flux des productions quotidiennes (en quintal) sont
de 80, 90, 110, 120, 100 et 120, respectivement. Pour les quatre prochaines années, Milatog a évalué
les coûts fixes (en €) : 321 420, 350 640, 379 860, 401 775, 350 640 et 336 030, respectivement. Les
coûts d’exploitation (en €) par quintal de fourrage pour chacun des six sites est de 0.15, 0.18, 0.20,
0.18, 0.15 et 0.17, respectivement. Le coût de transport par quintal par km est de 0.06€. La table
suivante correspond à la matrice des distances entre chaque silo et chaque ferme. Le coût de transport
quotidien est calculé en prenant en compte un trajet aller/retour entre le silo et la ferme.
Fermes
Silos 1 2 3 4 5 6 7
1 18 23 19 21 24 17 9
2 21 18 17 23 11 18 20
3 27 18 17 20 23 9 18
4 16 23 9 31 21 23 10
5 31 20 18 19 10 17 18
6 18 17 29 21 22 18 8
1. Quelles sont les variables de décision dans ce problème.
2. Exprimer ce problème comme un programme linéaire.
3. Utiliser AMPL pour trouver la solution optimale.
4. Supposons qu’il n’y a plus de limite pour la production de chaque silo. Modifier le problème
pour tenir compte cette donnée. Donner la nouvelle solution optimale.
2. Un type de marchandises, deux échelons, discret
Considérons de nouveau le problème de l’entreprise Milatog et supposons que les silos sont
approvisionnés à partir de deux sites de productions. Ces deux sites ont des limites de production (en
quintal) de 120 et 150, respectivement. La matrice des distances entre ces deux sites et les six silos est
donnée par la matrice suivante :
Silos
Sites de production 1 2 3 4 5 6
1 20 25 18 22 15 25
2 19 22 25 28 24 21
1. Quelles sont les variables de décision dans ce problème.
2. Exprimer ce problème comme un programme linéaire.
3. Utiliser AMPL pour trouver la solution optimale.
2. Plusieurs types de marchandises, deux échelons, discret
K9 est une entreprise allemande spécialisée dans l’industrie pétrochimique. Les managers de cette
entreprise souhaitent rénover le système de production et le réseau de distribution, qui est actuellement
composé de deux sites de raffinage, de deux sites de distribution et de centaines de points de vente
(pompes à gaz et gaz liquide). Après une certaine réflexion, il a été décider de garder les mêmes sites
de production et de replacer les centres de distribution. K9 produit deux types de combustibles :
carburant pour moteur et gaz liquide (vendu en cylindres). Il y a quatre sites pouvant accueillir les
nouveaux centres de distribution. Leurs capacités limites respectives sont de 1500, 1200, 2300 et 2500
(en hectolitres, hl). Les points de vente sont regroupés sur trois régions ayant des demandes
quotidiennes de carburant (800, 600 et 700, respectivement) et de gaz liquide (300, 400 et 500,
respectivement). Les coûts fixes annuels pour les quatre sites candidats sont respectivement 960000,
880 000, 1 540 000 et 1 610 000 (en €). Les coûts de stockages quotidiens sont de 0.15, 0.14, 0.20 et
0.25€/hl.
Les distances entre les raffineries, les centres de distribution et les régions contenant les points de vente
sont résumées dans le tableau suivant :
Points de vente
Site de raffinage CD 1 2 3
1 1 423 612 1108
2 613 434 927
3 1031 631 918
4 1628 1236 954
2 1 826 1028 1531
2 864 638 1158
3 838 464 782
4 1227 871 544
Les quantités disponibles (en hl) des deux combustibles dans les deux sites de production sont donnés
dans le tableau suivant :
Combustibles
Site de raffinage 1 2
1 1200 500
2 1500 800
Les coûts de transport sont obtenus en multipliant le coût unitaire (€ par km par hl, égal à 0.0067 pour
le premier combustible et 0.0082 pour le gaz liquide) par la quantité transportée entre le site de
production et le point de vente. On prendra en compte le trajet aller/retour.
1. Donner un tableau qui résume les coûts de transport.
2. Formuler ce problème comme un programme linéaire (variables, fonction objectifs,
contraintes).
3. Utiliser AMPL pour trouver une solution à ce problème