MSE3111A : Programmation linéaire 1 (3 ECTS)

Code apogée

MSE3111A

Semestre calendaire

S1

Nombre d'ECTS

3

Intitulé du cours

Optimisation continue : programmation linéaire

Mots clés

programmation linéaire

Université

Bordeaux 1

Composante

UFR Mathématiques et Informatique

Département

Ingénierie Mathématique

Mention

Ingénierie Mathématique, Statistique et Economique

Specialité

Ingénierie de la gestion quantitative des opérations et aide à la décision

Mutualisation

ce module est offert aux spécialités 1, 2 et 4 du même master et aux étudiants du master d'informatique. Ce module peut constituer une option en MATMECA II.

Objectifs pédagogique

Donner les outils standard de modélisation et de résolution algorithmique de l 'optimisation continue.

Prérequis

licence scientifique

Programme détaillé

• Modélisation par la programmation linéaire.
• Algorithme de simplex, Complexité, et Interprétation géométrique.
• Dualité en programmation linéaire, Lemme de Farkas et analyse de sensitivité.
• Logiciel de programmation linéaire

Summary

Références bibliographiques

1. Linear Programming : foundations and Extension. R.J. Vanderbei, Kluwer Academic Publishers, 1997.
2. Introduction to linear and nonlinear programming. Luenberger, David G.- Addison Wesley, 1973.
3. Theory of linear and integer programming. Schrijver, Alexander - Wiley-Interscience publishers, 1986. - (Wiley Intersci. Series in Discrete Math. Optimization).
4. Programmation mathématique : théorie et algorithmes, tome 1 et 2. Michel Minoux, Nouvelle édition. - Bordas.

Contact

F. Vanderbeck

Equipe pédagogique

B. Ainseba, P. Pesneau, F. Vanderbeck

Volume horaire

10 heures de cours, 14 heures TD

Modalités de contrôle des connaissances

Ecrit terminal 1h30 (=2/3), Contôle continu (Projet, ...) (=1/3).