Dominante : Ingéniérie et Intégration Informatique (III) - Deptinfo

Dominante : Ingénierie et Intégration Informatique (III)
Cycle probatoire HTO : 18967, ICPJ :
21900
RECHERCHE OPÉRATIONNELLE ET AIDE À LA DÉCISION B2 - 2003/2004
Cours : F. BADRAN, samedi 9h à 10h30, amphithéâtre P. Painlevé.
E.D. : le samedi de 11h à 13h, salles : 11/A3/34, Turgot 107 Amphi C, le
vendredi de 18h à 20h : salle 31.3.03 et le lundi de 19h à 21h :
33.1.18.
|11 Oct |1 |Présentation du cours |
| | |ELEMENTS DE LA THEORIE DES GRAPHES : concepts et vocabulaire de |
| | |base; |
| | |représentations ; fermeture transitive, connexité, forte connexité, |
|18 Oct |2 |mise en ordre d'un graphe. |
| | |CHEMINS OPTIMAUX |
| | |Conditions d'existence ; cas des graphes sans circuit (niveaux) ; |
| | |Algorithme de FORD (exemple, preuve) ; algorithme de DIJKSTRA |
|25 Oct | |Méthode matricielle (en E.D. , matrice de HU). |
| |3 | |
| | |ORDONNANCEMENTS de PROJETS |
| | |Généralités (contraintes potentielles, disjonctives, cumulatives ; |
|28 Oct | |objectifs) |
| |4 |Méthode PERT ; Méthode MPM. |
| | | |
| | |ORDONNANCEMENTS (suite) : traitements des contraintes cumulatives |
|8 Nov |5 |INTRODUCTION à LA PROGRAMMATION LINEAIRE : Généralités ; |
| | |applications industrielles ; aspects géométriques. |
| | |((((( |
|15 Nov |6 |METHODE ALGEBRIQUE DU SIMPLEXE : Notion de "base" associée à un |
| | |sommet ; |
|22 Nov |7 |décomposition B.XB + N. XN = b ; critères de Dantzig ; résolution |
| | |complète d'un exemple. |
| | | |
|29 Nov |8 |METHODE DES TABLEAUX : Exemple. |
| | | |
| | |PROBLEME DE LA BASE INITIALE : Bases "évidentes"; départ d'un sommet|
|5 Déc |9 |autre que l'origine ; variables artificielles. |
| | | |
| | |DUALITE : Définition ; lien entre l'optimum du primal et du dual ; |
|12 Déc |10 |interprétation économique des variables duales. |
| | | |
| | |ANALYSE EN SENSIBILITE : Paramétrages ; cas de la fonction |
| | |économique ; cas des seconds membres |
|20 Déc |11 |((((( |
| | |PROCESSUS DE MARKOV : |
| | |Processus de naissance, loi de POISSON ; loi exponentielle |
| | |Processus de naissance et de mort. |
| | | |
| | |Généralités sur les FILES D'ATTENTE : coûts, discipline |
|9 Jan |12 |classification de KENDALL; File M/M/1; |
| | |conservation des clients ([pic]pour G/G/1). Formule de LITTLE. |
|16 Jan |13 | |
| | | |
| | |Fiabilité des composants et des systèmes |
| | |((((( |
|24 Jan |14 |Modélisation d'un problème de décision; le concept de critère; |
| | |approche |
|31 Jan |15 |monocritère; multicritère. |
| | |Multicritère |
| | | |
| | |Méthodes de surclassement (ELECTRE).Goal programming ; lien avec la |
| | |P.L |
| | | |
| | |Analyse multicritère (suite et fin). |
|Première session de l'examen : Février. |
Ouvrages à consulter éventuellement :
- Graphes et programmation linéaire : R. FAURE, Précis de Recherche
Opérationnelle , Dunod.
- Aide multicritère à la décision : Ph VINCKE, L'aide multicritère à la
décision , Editions Ellipses, Paris.
- P. LEVINE et J.C. POMEROL, Systèmes interactifs d'aide à la décision et
systèmes experts, Editions Hermes.