Cours Recherche Opérationnelle

Nouveau : Une page de cours de Recherche opérationnelle et mise à jour :

https://sites.google.com/site/masteresti/HachaichiRO

قال الخليل بن أحمد : الناس أربعة

رجل يدري ويدري أنه يدري فذاك عالم فخذوا عنه

،ورجل يدري وهو لا يدرى أنه يدري فذاك ناس

،فذكره ورجل لا يدري وهو يدري أنه لا يدري فذاك طالب فعلموه

،ورجل لا يدري وهو لا يدري أنه لا يدري فذاك أحمق فارفضوه .

Module : Recherche opérationnelle et optimisation.

2ème année ingénieurs mécatronique.

Yassine Hachaïchi.

1. Théorie des Graphes et Applications :

  • Problème du plus court chemin.

  • Problème de l'arbre couvrant de poids optimal.

  • Problème de flots.

2. Programmation linéaire :

  • Modélisation et résolution graphique.

  • Méthode du simplexe "phase 2".

  • Méthode du simplexe en deux phases.

  • Dualité et analyse de sensibilité.

Bibliographie :

F. Faure, B. Lemaire et C. Piccouleau : "Précis de recherche opérationnelle" (Dunod 2000)

Hédi Nabli : "Recherche opérationnelle : Algorithme du simplexe et ses applications" (CPU 2006)

Laissez vos commentaires s'il vous plait.

"envoyez les à hachaichi.ens@gmail.com".

Le corrigé du DS de décembre est "Uploaded" : Cor DS.zip

Le corrigé des TDs est "Uploaded" : Cor tds.zip

Une belle présentation de la RO et ses applications en ingénierie :

http://www.roadef.org/content/road/pdf/PresentationRO.pdf

La partie programmation linéaire sera largement couverte dans le cours :

http://www.iecn.u-nancy.fr/~scheid/Enseignement/coursRO.pdf

Un bon complément de TD :

http://bdesgraupes.pagesperso-orange.fr/UPX/Master1/MNM1_exos_doc1.pdf

http://bdesgraupes.pagesperso-orange.fr/UPX/Master1/MNM1_corr_doc1.pdf