Optimisation linéaireMathématiques et Informatique 6 (MRI)

Donner une présentation générale et simplifiée pour permettre de se familiariser avec des principes d'optimisation linéaire.

Les techniques présentées débouchent sur des méthodes simples de type simplexe.

La résolution des systèmes linéaires et les calculs matriciels.

Introduction, Programmation linéaire, Résolution graphique, Dualité en programmation linéaire, Bases et solutions de base, Dictionnaires, Algorithme du simplexe, Algorithme du simplexe : phase I, Algorithme dual du simplexe, Postoptimisation et analyse de sensibilité, Branch and Bound.

Devoir sur table surveillé, calculatrice non programmable et une feuille A4 recto-verso sont autorisées.

G.B. Dantzig (1990). Origins of the simplex method. In G. Nash, éditeur, A History of Scientific Computing, ACM Press Hist. Ser., pages 141–151. ACM Press, Reading, MA, États-Unis.

K.G. Murty (1983). Linear programming. John Wiley & Sons Inc., New York. (ISBN 0-471-09725-X). MR 720547.

M. Padberg (1999). Linear Optimization and Extensions, deuxième édition, Springer-Verlag.