Recherche opérationnelle et programmation linéaire avancée
Code UE : RCP110
- Cours
- 6 crédits
Responsable(s)
Christophe PICOULEAU
Public et conditions d'accès
Avoir suivit les valeur L1 et L2 d'informatique ou posséder un niveau équivalent.
Objectifs pédagogiques
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é)
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
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
Chargement du résultat...

Contact
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
UE
-
-
Paris
-
Centre Cnam Paris
- 2020-2021 1er semestre : Présentiel soir ou samedi
-
Centre Cnam Paris
-
Paris
-
- Ile-de-France (sans Paris)
-
-
Centre Val-de-Loire
- Blois
- Bourges
- Orléans
- Tours
- Chartres
- Châteauroux
- Vierzon
-
Centre Val-de-Loire
-
-
Cote d'ivoire
- Cote d'ivoire
-
Cote d'ivoire
Code UE : RCP110
- Cours
- 6 crédits
Responsable(s)
Christophe PICOULEAU