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

Public concerné et conditions d’accès

Avoir suivi le cycle probatoire 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 : 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

Type de la formation : Cours

Contenu de la formation

SYSTÈMES D'ÉQUATIONS LINÉAIRES et MATRICES (notions de déterminant, inversion d'une matrice régulière). BASES D'UNPROGRAMMATION LINÉAIRE correspondance entre BASES REALISABLES et SOMMETS ADMISSIBLES d'un PL.
ALGORITHMES DU SIMPLEXE (méthode algébrique, méthode des tableaux, complexité)
MÉTHODE RÉVISÉE DU SIMPLEXE.
DUALITÉ (définition ; liens entre le primal et le dual, correspondance entre l'optimum du primal et du dual ; relations d'exclusion ; interprétation économique des variables duales)
THÉORIE DES JEUX : éléments.
ANALYSE EN SENSIBILITÉ ( PARAMÉTRAGES : cas de la fonction économique , cas des seconds membres).
PROGRAMMATION LINÉAIRE EN 0-1 et PROGRAMMATION LINÉAIRE EN NOMBRES ENTIERS (modélisation, algorithmes de résolution, saut de dualité)

Bibliographie