Recherche operationelle introduction la

8709 mots 35 pages
Recherche Opérationnelle
2ème Année Gestion industrielle

Responsable du cours : Rim Larbi larbirim@gmail.com Année universitaire : 2009 - 2010

Plan du cours
 Introduction

 Partie






à la recherche opérationnelle

1 : Programmation Linéaire

Chapitre 1 : Introduction à la programmation linéaire Chapitre 2 : Résolution d’un programme linéaire : méthode de simplexe
Chapitre 3 : Dualité et analyse de sensibilité dans la programmation linéaire

Plan du cours
 Partie





2 : Graphes

Chapitre 1 : Notions fondamentales sur les graphes Chapitre 2 : Problème du plus court chemin
Chapitre 3 : Problème de planification de projets

Introduction à la Recherche
Opérationnelle

Introduction à la RO


Origines de la RO
-

Période : 2ème guerre,
Responsable : armée britannique
Problèmes posés : implantation optimale de radars de surveillance , le management des
 bombardements
 anti sous-marins
 opérations de miniers…
RO = Application des mathématiques et des méthodes scientifiques aux opérations militaires

RO = Approche scientifique à la prise des décisions, qui cherche à déterminer comment concevoir et faire fonctionner un système d’une façon optimale

Introduction à la RO


Techniques de la RO
 La programmation mathématique












programmation linéaire programmation quadratique programmation en nombres entiers programmation dynamique

Analyses de réseaux et graphes
Théories des files d’attentes
Simulation
Analyse statistique

Champs d’application de la RO
Industries
Gouvernement
Agences
Hôpitaux
Institutions d’éducation…

Introduction à la RO


Méthodologie de la RO
(1) Identification du problème (2) Collecte des données
(3) Modélisation
(Formulation
mathématique)
(4) Vérification du modèle
(5) Recherche des solutions (6) Présentation des solutions (7) Implémentation et recommandations Partie 1
Programmation Linéaire

Chapitre 1
Introduction à la programmation linéaire

Chapitre 1
Introduction à la PL


La programmation linéaire =

en relation

  • Pr1 tgm sncf
    1414 mots | 6 pages
  • Rapport De Stage Police OK
    3168 mots | 13 pages
  • Politiquegenerale d'entreprise : les concepts
    1672 mots | 7 pages
  • Elaboration d'un hygrometre
    1792 mots | 8 pages
  • Guide de la microfinance
    1867 mots | 8 pages
  • Des principes de la guerre de foch
    2017 mots | 9 pages
  • business plan
    2311 mots | 10 pages
  • Marketing base
    1946 mots | 8 pages
  • Performance de l'entreprise
    3173 mots | 13 pages
  • Marketing fondamental
    2460 mots | 10 pages