Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

TD DE RECHERCHE OPERATIONNELLE EXERCICE 1 Une certaine marchandise X est dispon

TD DE RECHERCHE OPERATIONNELLE EXERCICE 1 Une certaine marchandise X est disponible dans deux ports A et B selon les quantités respectives 10 et 10 milliers de tonnes et attendue dans les trois ports C, D et E selon les quantités respectives 9, 12, 7 milliers de tonnes. Les lignes maritimes existantes sont représentées par les arcs du graphe tracé ci-dessous : Ces arcs sont affectés d’une capacité représentant la quantité totale maximale qui peut être transporté sur la ligne correspondante. 1/ Est-il possible de satisfaire toutes les demandes ? 2/ Comment organiser les expéditions de façon à livrer un maximum de marchandises ? On commencera par expédier une quantité 7 de A vers C et on complétera pour les autres lignes maritimes, quitte à modifier ultérieurement cette décision si nécessaire. 1 A B C D E 7 5 4 5 EXERCICE 2 Un courtier de céréales dispose de stocks entreposés dans ses magasins : X (12 tonnes), Y (8 tonnes) et Z (10 tonnes). Ses clients A, B, C et D ont respectivement commandé 5, 10, 8 et 7 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 2 3 1 3 Y 2 2 2 2 Z 5 5 5 4 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 3 On veut affecter 5 tâches à 5 machines. Les coûts des affectations, en milliers de francs par heures d’utilisation, sont donnés dans le tableau suivant : M1 M2 M3 M4 M5 A 12 8 11 15 4 B 7 9 17 14 10 C 9 6 12 7 7 D 7 8 14 8 10 E 9 9 13 10 6 Rechercher une affectation conduisant à un coût minimum en utilisant l’algorithme hongrois 2 uploads/Science et Technologie/ td-ro-2.pdf