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