Programmation linéaire

ECTS : 4

Lecturer in charge : Brice MAYAG (https://dauphine.psl.eu/recherche/cvtheque/mayag-brice)

Language of instruction : French

Teaching hours : 36

Course content:

• Modélisation en termes de programmes linéaires, aspects géométriques.
• Méthode graphique.
• Algorithme du simplexe (méthode par pivot de Gauss (méthode du tableau) et méthode par substitution (dictionnaire).
• Analyse de sensibilité
• Introduction à la dualité : définitions et interprétation du problème dual, utilisation des théorèmes faible et fort de la dualité, et théorème des écarts complémentaires.
• Utilisation d’un solveur (AMLP, Cplex, GLPK…)

Skills to be acquired:

Initier les étudiants à la modélisation à l'aide de la programmation linéaire et les former pour la résolution des programmes linéaires.

Assessment:

Évaluation sur table (contrôle continu et Examen)