Plan :
I.Optimisation linéaire 1. Introduction et exemples 2. Géométrie 3. Algo. du simplexe (phase II) 4. Algo. du simplexe (phase I) 5. Dualité II.Optimisation non-linéaire 1. Introduction et exemples 2. Conditions d’optimalité 3. Plus forte pente et Newton 4. Variations sur Newton 5. Moindres carrés III.Problèmes de réseaux 1. Introduction et exemples 2. Problème du plus court chemin 3. Problème de flot maximal 4. Problème de transbordement IV.Problèmes en nombres entiers 1. Introduction et exemples 2. Algorithmes exacts 3. Algorithmes d’approximation 4. Heuristiques 5. Recuit simulé 6. Algorithmes génétiques V.Introduction à la simulation