Présentation du cours de programmation
linéaire et mixte
La programmation linéaire est un
autre paradigme de programmation qui permet de résoudre des problèmes
continus
de grande échelle, exprimés comme des inégalités linéaires sur des
variables
continues, tout en optimisant une fonction linéaire. La programmation
mixte
(MIP) est identique, mais sur des variables discrètes, en plus des
variables
continues précédentes. Ce cours présente les bases de ce domaine, en
terme de
représentation (programmation par buts, variables semi-continues, SI /
ALORS,
disjonction, valeur absolue, fonction de coût quadratique par morceaux)
et en
terme d’algorithmes (simplexe, branch-and-bound, branch-and-cut,
problème dual
et génération de colonnes, optimisation multi-critères).
Des exercices de modélisation
complètent le cours.
pmorignot (at) yahoo (dot) fr