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

Unité d'enseignement de type cours

Télécharger la fiche au format PDF Prendre contact par courriel

Réf. : RCP110

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

M'inscrire

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