 |  |  |  |  |
| | |
||||||||||
| GEST0086-2 | Recherche opérationnelle | |||||||||||
| ||||||||||||
| Durée : | 30h Th, 10h Pr | |||||||||||
| ||||||||||||
| ECTS : |
| |||||||||||
| ||||||||||||
| 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. Ce cours comporte une introduction aux techniques les plus populaires de la recherche opérationnelle: * programmation linéaire: modélisation, méthode du simplexe, analyse de sensibilité, dualité; * optimisation combinatoire: notion de complexité algorithmique, heuristiques; * 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. Le cours est illustré par de nombreuses 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, probabilités et statistiques (2ème candidature). | |||||||||||
| ||||||||||||
| Organisation : | Présentation ex-cathedra et séances d'exercices. | |||||||||||
| ||||||||||||
| Notes de cours : | Syllabus. Références recommandées G.D. Eppen, F.J. Gould and C.P. Schmidt, Introductory Management Science (2ème éd.), Prentice Hall, 1993. H.A. Taha, Operations Research: An Introduction (5ème éd.), McMillan Publish. Comp., 1992. | |||||||||||
| ||||||||||||
| Evaluation : | Examen écrit. | |||||||||||
| ||||||||||||
| Contacts : | Enseignant : Y. CRAMA Ecole d'Administration des Affaires, University of Liège, Boulevard du Rectorat, 7 (B31), 4000 Liège - Belgium Tél. : 00 32 (0)4 366 30 77,Fax: 00 32 (0)4 366 28 21 , Email : Y.Crama@ulg.ac.be Secrétariat: C. BROSE, Bât. B31, Local II/54 Tél. : 04/366.27.21 | |||||||||||
| ||||||||||||
ULg : Administration de l'Enseignement et des Etudiants - Affaires Académiques
Responsable de l'information : Monique Marcourt, directrice A.E.E.
Date de validité des données : 23/01/2004
Réalisation SEGI