MSE3111C : Programmation linéaire 2 (3 ECTS)

Code apogée

MSE3111C

Semestre calendaire

S1

Nombre d'ECTS

3

Intitulé du cours

Optimisation continue : programmation linéaire 2

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

Objectifs pédagogique

Donner les outils plus avancé en programmation linéaire

Prérequis

licence scientifique

Programme détaillé

• Implémentations du simplexe: simplex révisé, simplex pour LP avec variables bornées ou contraintes bornées.
• Lemme de Farkas. Résultats Géométriques. Préprocessing.
• Algorithmes polynomiaux en programmation linéaire: introduction aux algorithmes de point intérieure
• Extension à la programmation entière et quadratique.

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

A. Miller

Equipe pédagogique

A. Miller, 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).