Projet de la matière recherche opérationnelle de l'Ecole d'ingénieur EFREI, Villejuif.
À partir de tableaux de contraintes donnés en fichier .txt (voir exemple), le but est de trouver la solution optimale (coût minimal) pour un problème de transport.
Via différents algorithmes (Bals-Hammer et Nord-Ouest) une propostion initiale est faite. Avec la méthode du marchepied (ou méthode de l'approximation), la solution optimale est trouvée.
Tao Solan
Quentin Adeline
Thibaut MENIN
Marc ROUGAGNOU
Librairies nécessaires : prettytable et colorama. Pour les installer, exécuter la commande suivante : pip install -r requirements.txt
Pour lancer le programme, exécuter le fichier main.py.