88-1 | Programmation mathematique (Master IDM) | Informatique (formation initiale sous statut étudiant) | S9 | ||||||
---|---|---|---|---|---|---|---|---|---|
Cours : 20 h | TD : 0 h | TP : 0 h | Projet : 0 h | Total : 20 h | |||||
Responsable : Regis Clouard |
Pré-requis | |
---|---|
Algèbre et Analyse niveau licence | |
Objectifs de l'enseignement | |
- Modélisation de certains problèmes, ayant des applications réelles, sous la forme d’un programme linéaire - Étude et résolution des programmes linéaires |
|
Programme détaillé | |
- Modélisation sous la forme d’un programme linéaire (PL) - Formes générale, canonique et standard d’un PL - L'algorithme du simplexe (méthode algébrique) - La dégénérescence et le cyclage - Recherche d'un dictionnaire réalisable - Interprétation géométrique |
|
Applications (TD ou TP) | |
- | |
Compétences acquises | |
Modélisation, algorithme du simplexe | |
Bibliographie | |
[1] V. Chvatal, Linear programming, Freeman and Compagny, 1983 [2] C. Guéret, C. Prins, M. Sevaux, Programmation linéaire, Eyrolles, 2000. [3] R. Favre, B. Lemaire, C. Picoulou, Précis de recherche opérationnelle, Dunod, 2000. [4] J. F. Hêche, T. M. Liebling, D. de Werra, Recherche opérationnelle pour ingénieurs, PPUR, 2003. [5] M. Minoux, Programmation math'ematique. Lavoisier, 2008. |
© 2024 - ENSICAEN ( Mentions Légales - Crédits )