Recherche opérationnelle et programmation linéaire avancée

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é)

Modalité d'évaluation

Le professeur responsable nationale vérifie et valide (ou pas) les sujets proposés par les enseignants responsables de l'UE dans les CRA

Bibliographie

• R.FAURE, B. LEMAIRE, CH. PICOULEAU : PRECIS DE RECHERCHE OPERATIONNELLE, 5° EDITION, DUNOD
• V : LINEAR PROGRAMMING, FREEMAN 1983