Recherche opérationnelle et programmation linéaire avancée
Sessions de formation
(Fuseau horaire : Europe/Paris)
Centre Cnam Occitanie (Midi-Pyrénées) - Formation 2nd Semestre en présentiel
Aucune période d'inscription n'a été indiquée pour cette session
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
Le professeur responsable nationale vérifie et valide (ou pas) les sujets proposés par les enseignants responsables de l'UE dans les CRA