Accueil - Connexion

Programmation mathematique (Master IDM)

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 )