Remerciez-le!

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

Methodes de ro avance es by thejoker

INF TECHNIQUES DE RECHERCHE OPÉRATIONNELLE PROGRAMME INTRODUCTION AU MODÈLE PROBABILISTE CHA? NE DE MARKOV MODÈLE DE SYSTÈME D ? ATTENTE PROBLÈME DE DÉFAILLANCE D ? ÉQUIPEMENTS OBJECTIFS L ? objectif de ce cours est de donner les bases de la recherche opérationnelle La Méthodologie les problèmes et les modèles typiques les principales techniques de résolution des problèmes à un évènement aléatoire BIBLIOGRAPHIE Alain Martel eme édition Gaetan Morin G B Dantzig Dunod J F Hêche Th Liebling D De Werra Presses Polytechniques et Universitaires Romandes R Faure B Lemaire Ch Picouleau Dunod J -C Moisdon M Nakhla Mines ParisTech Transvalor Press des Mines etc CINTRODUCTION Ensemble de techniques qui permettent de résoudre de manière scienti ?que des problèmes liés à la gestion La recherche Opérationnelle R O est la discipline des mathématiques appliquées qui traite des questions d ? utilisation optimale des ressources dans l ? industrie et dans les organisations du secteur public Dans le cadre de ce cours nous retiendrons que la RO est une collection de techniques issue du champ de mathématiques appliqués destinées à représenter des situations o? plusieurs acteurs ont un certain nombre de choix à e ?ectuer et à guider ces acteurs dans leurs décisions de façon à ce qu ? ils satisfassent au mieux un ou plusieurs critères tout en respectant un ensemble de contraintes prédé ?nies Le champ d ? application de la RO est assez vaste notamment il peut être lié à l ? économie à la ?nance au marketing à l ? informatique à l ? IA à l ? épidémiologie à la plani ?cation d ? entreprise etc ? Très récemment la RO à été utilisé pour la gestion des systèmes de santé et d ? éducation pour la résolution des problème environnementaux et dans d ? autres domaines d ? intérêts publique Globalement la RO s ? attaque à des problèmes de gestion et décision des organisations économiques et à la prise en compte du combinatoire et de l ? incertitude Exemple d ? Applications Plani ?er la tourné d ? un véhicule de livraison qui doit passer par des points ?xés à l ? avance puis revenir a son point de départ en cherchant à minimiser la distance parcourue On appelle ce problème Le problème du voyageur de commerce Remplir un conteneur avec des objets de tailles et de valeurs variables Si le conteneur a une capacité ?nie on va chercher à maximiser la valeur placée dans le conteneur On appelle ce problème Le problème de sac à dos Ordonnancer les taches sur un chantier pour chaque t? che T on conna? t sa durée De plus on conna? t les autres taches dont T dépend directement et combien de temps avant ou après le début de chacune d ? elles T doit démarrer On désire minimiser la durée totale du chantier On appelle ce problème Le problème d ? ordonnancement Fixer un nombre de guichet pour servir les clients dans une banque Ce problème relève d