Recherche opérationnelle et programmation linéaire avancée
Sessions de formation
(Fuseau horaire : Europe/Paris)
Aucune session n'est visible pour le moment
Présentation
Public, conditions d'accès et prérequis
Avoir suivit les valeur L1 et L2 d'informatique ou posséder un niveau équivalent.
Objectifs
Approfondir un des thèmes majeurs de la R. O. : la programmation linéaire ,
Contenu
Modélisation sous forme de programme linéaire
ALGORITHMES DU SIMPLEXE
DUALITÉ (définition ; liens entre le primal et le dual, correspondance entre l'optimum du primal et du dual ; relations d'exclusion )
PROGRAMMATION LINÉAIRE EN 0-1 et PROGRAMMATION LINÉAIRE EN NOMBRES ENTIERS (modélisation, algorithmes de résolution, saut de dualité)
Bibliographie
Titre | Auteur(s) |
---|---|
PRECIS DE RECHERCHE OPERATIONNELLE, 5° EDITION, DUNOD | R.FAURE, B. LEMAIRE, CH. PICOULEAU |
LINEAR PROGRAMMING, FREEMAN 1983 | V; CHVATAL |
Modalités d'évaluation
- Examen final
Le professeur responsable nationale vérifie et valide (ou pas) les sujets proposés par les enseignants responsables de l'UE dans les CRA