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)