Université d'Orléans
Licence 3 SG et TCF, 2007-8
Optimisation et aide à la décision
Cours: Mercredi 13h30-15h30
Travaux dirigés: Mardi 16h-17h30 et 17h30-19h
1. Notions élémentaires sur les graphes
- 1.1. Exemples de problèmes formalisables par des graphes
- 1.2. Généralités sur les graphes
- 1.3. Représentation des graphes en informatique
- 1.4. Notions de calcul matriciel
2. Problèmes classiques sur les graphes
- 2.1. Algorithmes de plus court chemin
- 2.2. Algorithmes de plus long chemin
- 2.3. Problèmes d'ordonnancement
- 2.4. Arbres recouvrants de poids minimal
3. Problèmes de flots
- 3.1. Généralités sur les flots
- 3.2. Algorithme de Ford-Fulkerson pour optimiser les flots
- 3.3. Affectation de coût minimal
- 3.4. Flot maximal de coût minimal
- 3.5. Problème de transport
Travaux dirigés
- TD1. Propriétés élémentaires des graphes
[PDF]
- TD2. Calcul matriciel
[PDF]
- TD3. Chemins de poids minimal et maximal
[PDF]
- TD4. Problèmes d'ordonnancement
[PDF]
- TD5. Arbres recouvrants de poids minimal
[PDF]
- TD6. Affectation de coût minimal
[PDF]
- TD7. Flot maximal de coût minimal
[PDF]
- TD8. Problèmes de transport
[PDF]
Examens
- Modalités de l'examen du 14 mai 2008
[PDF]
- Examen du 14 mai 2008
[PDF]
Home