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

Public concerné et conditions d'accès

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

Finalités de l'unité d'enseignement

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

Organisation
Nombre de crédits enseignements ECTS
6 ECTS

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

Projet, mémoire
Cette UV comporte 30h de cours et 30h de travaux dirigés (ED).Les ED sont indissociables du cours et demandent un travail personnel préalable.

Contenu de la formation

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é

Téléchargez la fiche de la formation: