Académique Documents
Professionnel Documents
Culture Documents
Révision
Révision
Recherche Opérationnelle
Exercices de révision
Author: Filière:
Pr. Khalil IBRAHIMI Licence SMI, S5
January 5, 2022
Exercices de révision Recherche opérationnelle
Exercice 3:
1. Trouver le plus court chemin de la source 1 vers tous les autres sommets
en appliquant l’algorimte Dijkstra.
2. Dans combien d’étapes la convergence est obtenue.
3. Préciser l’ensemble des sommets provisoire et définitif.
4. Déduire l’arborescence de racine 1.
Exercice 4:
1. Soit trois chateaux A, B et C qui allimentent 4 villes D, E, F, et G en
besoin respectif 30l/s, 10l/s, 20l/s et 30l/s. Le chateau A peut débiter
jusqu’à 45 l/s. Le chateur B peut débiter jusqu’à 25l/s et C jusqu’à 20 l/s.
Plusieurs canalisations avec leurs débits en l/s sont marqués sur la figure.
1.Quelle est la meilleure alimentation possible. Modéliser le problème par
un flot.
2. Déterminez un flot maximal et une coupe minimale.