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.