Volume horaire
- CM :
36 h
- Volume horaire global (hors stage) :
36 h
Compétences à acquérir
Initier les étudiants à la modélisation à l'aide de la programmation linéaire et les former pour la résolution des programmes linéaires.
Description du contenu de l'enseignement
- 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…)
Mode de contrôle des connaissances
Évaluation sur table (Contrôle continu et examen)
Enseignant responsable
BRICE MAYAG