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

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

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Lieu(x) À la carte
Lieu(x) Alternance
Lieu(x) À la carte
Lieu(x) À la carte
Lieu(x) À la carte
Lieu(x) Alternance
Lieu(x) Grand-Est
Lieu(x) Package
Lieu(x) Ile-de-France
Lieu(x)
Lieu(x)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi Rajaselvam

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