RCP110 : Recherche opérationnelle et programmation linéaire avancée (6 ECTS)

Pré-requis

Avoir suivit les valeur L1 et L2 d'informatique ou posséder un niveau équivalent.

Approfondir un des thèmes majeurs de la R. O. : la programmation linéaire ,

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

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