RCP110

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


6 crédits Christophe PICOULEAU EPN05 - Informatique Unité d'enseignement de type cours

Publié Du 01-09-2007 au 31-08-9999

Prérequis

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

Description des 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

Bibliographie

TitreAuteur(s)
PRECIS DE RECHERCHE OPERATIONNELLE, 5° EDITION, DUNODR.FAURE, B. LEMAIRE, CH. PICOULEAU
LINEAR PROGRAMMING, FREEMAN 1983V; CHVATAL

Thésaurus du Cnam :

  • Recherche opérationnelle
  • Algorithme du simplexe
  • Programmation linéaire

Thésaurus Formacode :

  • 11002 - programmation linéaire
  • 11050 - mathématiques informatiques

Secrétariat

Libellé
EPN05 - Informatique
Nom du contact
Swathi RANGANADIN RAJASELVAM
Numéros de téléphone
01 40 27 22 58
Adresse postale
2 rue Conté
Paris 75003