Vous êtes sur la page 1sur 1

Projets personnels de

RECHERCHE OPERATIONNELLE
ET AIDE A LA DECISION

1 Prsentation du cours

ELEMENTS DE LA THEORIE DES GRAPHES : concepts et vocabulaire de base ; reprsentations dun G.


en informatique. Fermeture transitive, connexit, forte connexit, mise en ordre dun graphe.
2 CHEMINS OPTIMAUX

Conditions dexistence ; cas des graphes sans circuit (niveaux) ;


Algorithme de FORD (exemple, preuve) ; algorithme de DIJKSTRA (exemple)
Mthode matricielle (vue en E.D., matrice de HU)
3 ORDONNANCEMENTS DE PROJETS

Gnralits (contraintes potentielles, disjonctives, cumulatives ; moyens, objectifs)


Mthode PERT. Mthode MPM.
4
ORDONNANCEMENTS (suite) : traitements des contraintes cumulatives
INTRODUCTION A LA PROGRAMMATION LINEAIRE : Gnralits ;
applications industrielles ; aspect gomtrique.
5
METHODE ALGEBRIQUE DU SIMPLEXE : Notion de base associe un sommet ;
b n
dcomposition de A.X=b en : B.X +N.X =b ; critres de Dantzig ; rsolution complte dun exemple.
6
METHODE DES TABLEAUX : Exemple.
7 PROBLEME DE LA BASE INITIALE : Bases videntes ; dpart dun sommet autre que lorigine ; variables
artificielles (mthode
de deux
phases).
8
DUALITE : Dfinition ; liens entre loptimum du primal et du dual relations dexclusion ;
interprtation conomique des variables duales.
9
ANALYSE EN SENSIBILITE : Paramtrages ; cas de la fonction conomique ; cas des seconds membres.
10
FILES DATTENTE : gnralits, cots, disciplines dattente ; classification de KENDALL.
File M/M/1 : condition dexistence dun rgime permanent ; formules dERLANG ; conservation des clients.
Formules de LITTLE.
11
AIDE MULTICRITERE A LA DECISION : modlisation dun problme de dcision ; le concept de critre
approche monocritre ; multicritre.