Le 31/05/2014 par zina_87 :

Bonjour,
Je vous prie de m'aider à résoudre l'exercice ci dessous.

Une banque totalise un réseau de n agences principales. Ces agences nécessitent une alimentation en fiduciaire (pièces et billets de banque) deux fois par semaine selon leur demande.
Par ailleurs la banque dispose de k camions blindés pour le faire, chaque camion ne peut parcourir que d km par jour.
Sachant que la distance inter agence est variable et que l'acheminement du fiduciaire commence et fini de la caisse générale équidistante des n agences, Elaborer le modèle d'une telle situation et proposer une méthode pour sa résolution.


Je vous remercie d'avance.

Le 01/06/2014 par Cliffe :

Tu cherches le programme linéaire ?

Le 10/06/2014 par zina_87 :

Bonjour,
Oui, je cherche le programme linéaire qui correspond à cet exercice.

merci

Le 11/06/2014 par overoad :

Tu poses tes variables x[i,j,k] = 1 si le camion k se déplace de l'agence i à l'agence j

i et j représentent donc les agences et varient de 0 à n si tu poses 0 = caisse générale.

Il n'y a plus qu'à poser les bonnes contraintes : certaines agences doivent être approvisionnées, le camion doit forcément commencer et finir à l'agence 0, un camion ne peut pas parcourir plus que les d km, si un camion arrive dans une agence i != 0 alors il repart forcément de cette agence etc...

Tu peux ensuite t'amuser à minimiser ce que tu veux : le nombre de kilomètres parcourus, le nombre de camions utilisés etc ...

Bon courage