Cours Recherche Opérationnelle 1A

SLIDES de cours :

1. Introduction, (pdf); Définitions, Coloration, (pdf)

2. Connexité + Cycles + Graphes orientés, (pdf)

3. Arbres + arbre couvrant de coût minimum, (pdf)

4. Couplages dans les graphes bipartis, (pdf)

5. Plus courts chemins, (pdf)

6. Plus courts chemins + Ordonnancement, (pdf)

7. Programmation Linéaire : Modèles classiques, (pdf)

8. Résolution d'un Programme Linéaire 1, (pdf)

9. Résolution d'un Programme Linéaire 2, (pdf)

10. Dualité, (pdf)

11. Théorie des jeux, (pdf)

FEUILLES de TD :

1. Degré, Coloration, (pdf)

2. Chaînes, cycles, (pdf)

3. Arbres + arbre couvrant de coût minimum, (pdf)

4. Couplages dans les graphes bipartis, (pdf)

5. Plus courts chemins, (pdf)

6. Ordonnancement, (pdf)

7. Programmation Linéaire : Modélisation, (pdf)

8.-9. Résolution d'un Programme Linéaire, (pdf)

10. Dualité, (pdf)

11. Théorie des jeux, (pdf)

Solutions des exercices :

1. Degré, Coloration, (pdf)

2. Chaînes, cycles, (pdf)

3. Arbres + arbre couvrant de coût minimum, (pdf)

4. Couplages dans les graphes bipartis, (pdf)

5. Plus courts chemins, (pdf)

6. Ordonnancement, (pdf)

7. Programmation Linéaire : Modélisation, (pdf)

8. Résolution d'un Programme Linéaire, (pdf)

9. Résolution d'un Programme Linéaire 2, (pdf)

10. Dualité, (pdf)

11. Théorie des jeux, (pdf)

SUJETS d'exam :

2012, (pdf)

2013, (pdf)

2014, (pdf)