Beruflich Dokumente
Kultur Dokumente
1
Date : 25/05/2016 Durée : 2H Documents non autorisés
Classes : INDP1 nombre de page: 2
Enseignants: S. NAJEH & Z. BENJEMAA
différentes possibilités de connexion entre les bureaux ainsi que les coûts d'installation
correspondants. Par exemple l'arête [A; B] modélise le fait qu'une connexion directe peut être
installée entre les bureaux A et B et que le coût d'installation de cette connexion est 5 unités
monétaires.
1. Sachant que tous les bureaux doivent être reliés entre eux (pas nécessairement
directement), déterminer quel problème d'optimisation doit résoudre l'administration pour
installer le réseau de la manière la plus économique.
2. Appliquer un algorithme approprié pour trouver le réseau de coût minimal que
l'administration souhaite installer. Tracer en clair le réseau obtenu.
Exercice n°4 (6 pts) :Les tâches nécessaires à la construction d'une usine sont décrites dans
l'échéancier ci-dessous :