Scribd
Importer
197 vues1 page

Programmation Linéaire Avancée RCP110

Le document présente le plan d'un cours sur la recherche opérationnelle et la programmation linéaire avancée. Il contient 15 séances abordant des sujets comme les rappels d'algèbre linéaire, la programmation linéaire, la méthode du simplex, la dualité, l'analyse de sensibilité.

Transféré par

conso-fusion
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd
197 vues1 page

Programmation Linéaire Avancée RCP110

Le document présente le plan d'un cours sur la recherche opérationnelle et la programmation linéaire avancée. Il contient 15 séances abordant des sujets comme les rappels d'algèbre linéaire, la programmation linéaire, la méthode du simplex, la dualité, l'analyse de sensibilité.

Transféré par

conso-fusion
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd

Option IMO : Informatique, Modélisation, Optimisation

RECHERCHE OPERATIONNELLE
ET PROGRAMMATION LINEAIRE AVANCEE
RCP110
Cours : B. LEMAIRE
T.D : C.PICOULEAU

1er PRESENTATION DU COURS


Rappels et compléments d’ALGEBRE LINEAIRE

2ème Rappels et compléments d’ALGEBRE LINEAIRE (suite)

3ème INTRODUCTION A LA PROGRAMMATION LINEAIRE : Généralités ; historique.


Exemples d’applications industrielles.
ASPECT GEOMETRIQUE ; résolution géométrique de PL à n = 2, 3 variables.

4ème METHODE ALGEBRIQUE DU SIMPLEXE : Notion de « base » B associée à un sommet ; matrice


inverse de la base : B 1 ; décomposition de A.X = b en B. X b + N.X n =b ; critères de Dantzig.
Résolution complète d’un exemple numérique.
5ème
ALGORITHME DU SIMPLEXE : METHODE DES TABLEAUX : Exemple.
6ème 
PROBLEME DE LA BASE INITIALE :  Bases «évidentes » ; départ d’un sommet autre que
l’origine ; variables artificielles ; méthode du « M » ; méthode en 2 phases.
7ème DUALITE : Définition ; propriétés. Relations d’exclusion.
Lien entre l’optimum du primal et du dual ; interprétation économique des variables duales.
8ème DUALITE : applications à des problèmes d’optimisation dans des graphes valués.
9ème ANALYSE EN SENSIBILITE : Paramétrages, leur intérêt.
Cas de la fonction économique ; cas des seconds membres.
10ème ALGORITHME DU SIMPLEXE : problèmes de précision.
Méthode révisée du Simplexe.
11ème Méthode révisée du Simplexe : suite ; application numérique.
12ème JEUX A DEUX JOUEURS : stratégies pures ; mixtes ; notion de point- selle ; lien avec la dualité.
Résolution par la programmation linéaire.
13ème Programmation Linéaire en 0 – 1, exemples de modélisation, pertinence.
Cas polynomiaux de PL en 0 -1.
14ème Méthodes arborescentes pour les PL en 0 -1.
ème
15 Génération de colonnes

Ouvrages à consulter
« Precis de recherche operationnelle », R. Faure, B. Lemaire, C. Picouleau, DUNOD ,5ème
édition ( la 6ème édition est sous presse) .
« Exercices et problemes resolus de recherche operationnelle « , groupe ROSEAUX,
tome 3 : « Programmation linéaire et extensions » ; DUNOD
« Linear programming » , V. Chvatal, Freeman and co .

Vous aimerez peut-être aussi