Transport ferroviaire¶
Le problème¶
Optimiser la gestion d’un réseau ferré qui a des contraintes de remplissage.
La modélisation¶
On se donne un réseau de transport représenté sous forme de grille. Les extremités de la grille sont des lieux à atteindre. Sur chaque segment, il y a un nombre maximum de vehicules pouvant passer par jour. Pour chaque paire de lieux (l_i,l_j), il y a un nombre de véhicules devant aller de l_i à l_j. Chaque véhicule peut emprunter un chemin quelconque. Le but est de minimiser le nombre de jours nécessaires au transport.
Ce que vous devez faire¶
Faire quelques exemples simples à la main
Créer des matrices aléatoires de contraintes
Proposer un ou des algorithmes de résolution du systeme.
Representer graphiquement la solution obtenue.