Td ro 2 TD DE RECHERCHE OPERATIONNELLE EXERCICE Une certaine marchandise X est disponible dans deux ports A et B selon les quantités respectives et milliers de tonnes et attendue dans les trois ports C D et E selon les quantités respectives milliers de to
TD DE RECHERCHE OPERATIONNELLE EXERCICE Une certaine marchandise X est disponible dans deux ports A et B selon les quantités respectives et milliers de tonnes et attendue dans les trois ports C D et E selon les quantités respectives milliers de tonnes Les lignes maritimes existantes sont représentées par les arcs du graphe tracé ci- dessous Ces arcs sont a ?ectés d ? une capacité représentant la quantité totale maximale qui peut être transporté sur la ligne correspondante Est-il possible de satisfaire toutes les demandes Comment organiser les expéditions de façon à livrer un maximum de marchandises On commencera par expédier une quantité de A vers C et on complétera pour les autres lignes maritimes quitte à modi ?er ultérieurement cette décision si nécessaire C A D B E CEXERCICE Un courtier de céréales dispose de stocks entreposés dans ses magasins X tonnes Y tonnes et Z tonnes Ses clients A B C et D ont respectivement commandé et tonnes de céréales Les coûts en KF de transport d ? une tonne de céréales sont donnés dans le tableau suivant A B C D X Y Z En tant que spécialiste de la recherche opérationnelle il vous demande de déterminer la meilleure organisation de livraison de façon à minimiser le coût du transport EXERCICE On veut a ?ecter t? ches à machines Les coûts des a ?ectations en milliers de francs par heures d ? utilisation sont donnés dans le tableau suivant M M M M M A B C D E Rechercher une a ?ectation conduisant à un coût minimum en utilisant l ? algorithme hongrois C
Documents similaires










-
33
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Jui 17, 2021
- Catégorie Science & technolo...
- Langue French
- Taille du fichier 25.2kB