Remerciez-le!

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

Recherche operationnelle chap1 pdf

Recherche op ?erationnelle Master LT MPM MIR Universit ?e du Littoral - C ote d ? Opale P ole Lamartine Laurent SMOCH smoch lmpa univ- littoral fr Septembre Laboratoire de Math ?ematiques Pures et Appliqu ?ees Joseph Liouville Universit ?e du Littoral zone universitaire de la Mi-Voix b atiment H Poincarr ?e rue F Buisson BP F- Calais cedex C CTable des mati eres Introduction g ?en ?erale La programmation lin ?eaire - M ?ethode graphique Introduction Mod ?elisation d ? un programme lin ?eaire Exemples Formule g ?en ?erale d ? un programme lin ?eaire M ?ethode graphique problemea deux inconnues R ?egionnement du plan Les ensembles convexes R ?esolution de syst emes d ? in ?equations - Exemples R ?esolution de programmes lin ?eaires Cas g ?en ?eral Exercices I CII TABLE DES MATIE RES CChapitre Introduction g ?en ?erale La recherche op ?erationnelle aussi appel ?ee ??aide a la d ?ecision ? peut etre d ?e ?nie comme l ? ensemble des m ?ethodes et techniques rationnelles orient ?ees vers la recherche de la meilleure fa con d ? op ?erer des choix en vue d ? aboutir au r ?esultat vis ?e ou au meilleur r ?esultat possible Elle fait partie des ??aidesa la d ?ecision ? dans la mesure ouelle propose des modeles conceptuels en vue d ? analyser et de ma triser des situations complexes pour permettre aux d ?ecideurs de comprendre et d ? ?evaluer les enjeux et d ? arbitrer et ou de faire les choix les plus e ?caces Ce domaine fait largement appel au raisonnement math ?ematique logique probabilit ?es analyse des donn ?ees et a la mod ?elisation des processus Il est fortement li ?ea l ? ing ?enierie des systemes ainsi qu ? au management du systeme d ? information La recherche op ?erationnelle trouve son origine au d ?ebut du XXe siecle dans l ? ?etude de la gestion de stock avec la formule du lot ?economique dite formule de Wilson propos ?ee par Harris en Mais ce n ? est qu ? avec la seconde guerre mondiale que la pratique va s ? organiser pour la premiere fois et acqu ?erir son nom En Patrick Blackett est appel ?e par l ? ?etat-major anglais a diriger la premiere ?equipe de recherche op ?erationnelle pour r ?esoudre certains problemes tels que l ? implantation optimale de radars de surveillance ou la gestion des convois d ? approvisionnement Le quali ?catif ??op ?erationnelle ? vient du fait que la premiere application d ? un groupe de travail organis ?e dans cette discipline avait trait aux op ?erations militaires Apres la guerre les techniques de RO-AD se sont consid ?erablement d ?evelopp ?ees gr ace notamment a l ? explosion des capacit ?es de calcul des ordinateurs Les domaines d ? application se sont ?egalement multipli ?es Citons quelques m ?ethodes ? Plus court chemin Shortest path En th ?eorie des graphes l ? algorithme de Dijkstra sert a