Accueil - Recherche par Faculté - Par enseignant - Par cours


GEST0086-2

Recherche opérationnelle


Durée :30h Th, 10h Pr
Crédits/ECTS :
2e licence en informatique6
1re licence en sciences mathématiques6,5
Titulaire(s) :Yves Crama
Aperçu général : La recherche opérationnelle utilise la modélisation mathématique pour formuler et analyser rigoureusement les problèmes de décision complexes auxquels peuvent être confrontés des individus ou des organisations. Le cours comporte une introduction aux modèles et techniques les plus populaires de la recherche opérationnelle:
* programmation linéaire: modélisation, méthode du simplexe, analyse de sensibilité, dualité;
* files d'attente: caractéristiques, modélisation des processus d'arrivées et de service, modèles M/M/c/k;
* simulation : principes de base, générateurs aléatoires, analyse des résultats;
* théorie des graphes et optimisation combinatoire.
Le cours est illustré par de nombreux exemples et applications.
Objectif du cours : Le but du cours est de familiariser l'étudiant avec la modélisation mathématique des problèmes de décision et avec les méthodes fondamentales de la recherche opérationnelle. Il n'a donc pas pour ambition de former des spécialistes de la RO, mais bien de donner à de futurs gestionnaires le minimum de formation nécessaire qui leur permettra d'une part de reconnaître des situations où la RO pourrait se révéler un instrument utile, d'autre part de mieux comprendre les possibilités et les limitations de ce type d'approche, et enfin d'interpréter correctement les conclusions que l'on peut en tirer.
Pré-requis : Mathématiques (algèbre linéaire, calcul matriciel), probabilités et statistique (notions de variables aléatoires, distributions classiques, espérance, variance, etc.).
Organisation : Présentations ex-cathedra et séances d'exercices.
Cours dispensé au second quadrimestre.
Notes de cours : 1. Y. Crama, Recherche opérationnelle, ULg, 2004.
2. Y. Crama, Compléments de RO - Graphes et optimisation combinatoire, ULg, 2004.
Un recueil d'exercices est disponible.
Evaluation : Examen écrit.
Contacts : Professeur: Y. CRAMA
HEC-Ecole de Gestion (Bât. B31)
Tél.: 04 366 30 77
Email : Y.Crama@ulg.ac.be

Assistante: M. BAY
HEC-Ecole de Gestion (Bât. B31)
Tél.: 04 366 31 05
Email : Maud.Bay@ulg.ac.be

Secrétariat: C. BROSE-VODON, Bât. B31, Local II/54
Tél.: 04 366.27.21
Email: Claude.Vodon@ulg.ac.be




ULg : Administration de l'Enseignement et des Etudiants - Affaires Académiques
Responsable de l'information : Monique Marcourt, direction A.E.E.
Date de validité des données : 27/02/2006
Réalisation SEGI