Message > Exercice de Recheche Op

  • Forum 'Discussions' - Sujet créé le 31/05/2014 par zina_87 (24086 vues)


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







Moteur de recherche