Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Intro Introduction à la Recherche Opérationnelle ème LNSE - IEF Olfa Alouini Année universitaire - vDé ?nitions de la RO ? Outil mat hématique de l ? aide à la décision qui permet de trouver une solution optimale ou bien une solution la plus proche possib

Introduction à la Recherche Opérationnelle ème LNSE - IEF Olfa Alouini Année universitaire - vDé ?nitions de la RO ? Outil mat hématique de l ? aide à la décision qui permet de trouver une solution optimale ou bien une solution la plus proche possible de l ? optimum pour des problèmes NP-di ?ciles ? La recherche opérationnelle RO peut se dé ?nir comme la mise en ?uvre de méthodes scienti ?ques essentiellement mathématiques en vue de prendre la meilleure décision possible C Historique Dès le XVIIème siècle des mathématiciens comme Blaise Pascal tentent de résoudre des problèmes de décision dans l'incertain avec l ? espérance mathématique D'autres au XVIIIème et XIXème siècle résolvent des problèmes combinatoires Au début du XXème siècle l'étude de la gestion de stock peut être considérée comme étant à l'origine de la recherche opérationnelle moderne avec la formule du lot économique dite formule de Wilson proposée par Ford Whitman Harris en Années - peu avant la seconde guerre mondiale Leonid Kantorovitch découvre la programmation linéaire l ? optimisation linéaire et ses applications à l ? optimisation de la production économique plani ?ée Années - Dantzig mathématicien américain introduit l ? algorithme du simplexe qui a eu une application historique lors des opérations Vittles et Plainfare pour ravitaillement de la trizone pendant le blocus de Berlin par pont aérien lors de la seconde guerre mondiale XXIème siècle logiciels de PL disponibles partout utilisation de la PL dans tous les domaines industriels C vRelations avec d ? autres disciplines La RO est une discipline carrefour o? se rencontrent essentiellement théorie de la décision Mathématiques Informatique RO Economie Théorie des graphes Et bien d ? autres ? Théorie de la Décision et Recherche Opérationnelle Nous sommes tous des décideurs Qu ? il s ? agisse du domaine personnel ou professionnel de la vie politique économique et sociale nous sommes tous conduits à faire des choix c ? est-àdire à prendre conscience de la nécessité de décider à formuler des problèmes à envisager plusieurs options à renoncer à certaines puis à faire face aux conséquences de nos choix C Quel modèle choisir quand on est face à un problème On distingue généralement types de problèmes de décision u Problèmes monocritères o? il y a un seul objectif à atteindre c ? est le cas des problèmes résolus par la programmation linéaire u Problèmes multicritères o? il y a plusieurs objectifs à atteindre Et on distingue types d ? environnement u Environnement certain c ? est aussi le cas des problèmes résolus par la PL u Environnement incertain u Environnement à risque Démarche de l ? Aide à la Décision et de la Recherche Opérationnelle Recherche d ? informations PROBLEME Conception MODELE Choix SOLUTION Mise en oeuvre Non révision possible du modèle Analyse de La solution OK Une décision Oui Elaboration de la proposition C vDomaines d ? application ? Production maximiser le pro ?t selon disponibilité de la main d ? ?uvre demande du marché capacité de production prix