Next: MSE3112 : Optimisation combinatoire
Up: MSE3111 : Optimisation continue
Previous: MSE3111B : Optimisation non
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
-
- Linear Programming : foundations and Extension. R.J. Vanderbei,
Kluwer Academic Publishers, 1997.
- Introduction to linear and nonlinear programming. Luenberger, David G.- Addison Wesley,
1973.
- Theory of linear and integer programming. Schrijver, Alexander
- Wiley-Interscience publishers, 1986. -
(Wiley Intersci. Series in Discrete Math. Optimization).
- 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).
Next: MSE3112 : Optimisation combinatoire
Up: MSE3111 : Optimisation continue
Previous: MSE3111B : Optimisation non
fv
2010-05-26