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 Chargé du cours : Mr. GBAME Hervé Daniel 20 BP 1195 Ab

RECHERCHE OPERATIONNELLE Chargé du cours : Mr. GBAME Hervé Daniel 20 BP 1195 Abidjan 20; Email: grvdaniel@yahoo.fr Cel. (+225) 07660021 / 05136400 / 03506630 INTRODUCTION GENERALE Ce cours de Recherche opérationnelle est destiné aux étudiants de la troisième année de Licence des Sciences Economiques et de Gestion. Objectif du cours Permettre à l’étudiant de se familiariser avec les principales techniques décisionnelles et d’optimisation de la Recherche Opérationnelle. Objectifs spécifiques À la fin du cours, l’étudiant devrait :  Être en mesure de modéliser un problème de gestion, c'est-à-dire identifier ses variables intrinsèques, ses contraintes technologiques et l'objectif visé.  Être capable d'optimiser voire résoudre le modèle choisi à l'aide des techniques (méthode graphique ; algorithme du simplexe, algorithme Ford ; algorithme Ford- Fulkerson ; les méthodes PERT et MPM) vues en classe et ensuite d'analyser la pertinence de la solution obtenue.  Être capable, de son propre chef, d’analyser un projet (décomposer en tâches), de définir un plan d’exécution (réalisation du projet) et contrôler son déroulement. Pré requis Avoir des notions en Algèbre linéaire (système d’équations, inéquations, calcul matriciel, pivot de Gauss…). Contenu du cours Chapitre 0 : Généralités sur la Recherche Opérationnelle Chapitre 1 : Programmation linéaire (formulation) Chapitre 2 : Méthodes de résolution d’un programme linéaire (PL) Chapitre 3 : L’algorithme du Simplexe Chapitre 4 : Introduction à la théorie des graphes Chapitre 5 : Problèmes d’ordonnancement II Plateaux, rue L40, 01BP 12159 Abidjan 01, Tél. 22 42 22 65 /07 23 18 62 / 66 04 00 81, Fax : 22 42 27 24 Site Web: www.iuaci.org E-mail: iua@iua-ci.org "Faire de vous des experts et des cadres parmi les meilleurs en Côte d’Ivoire, en Afrique et dans le monde " Recherche Opérationnelle, Licence 3 2016-2017 Cours de RO préparé par Mr Hervé Daniel GBAME Page 2 Matériels pédagogiques  Bastin Fabian (2010), « Modèles de Recherche Opérationnelle », Département d’Informatique et de Recherche Opérationnelle Université de Montréal, IFT-1575.  Catherine Maurice-BAUMONT (1990), Mathématiques financières et Recherche Opérationnelle en Techniques Quantitatives de Gestion, volume 2, édition ellipses.  Levy Adam B. (2009), The Basics of Practical Optimization. SIAM, Philadelphia, USA.  C. P. Simon et L. Blume (2003), Mathématiques pour économistes, De Boeck université.  Hillier F.S. et Lieberman G.S. (1995), Introduction to Operations Research, 6ème édition, Mac Graw-Hill International Editions.  Y. Nobert, R. Ouellet et Régis Parent (2001), La recherche opérationnelle, 3e édition, Gaëtan Morin.  Robert Faure, Bernard Lemaire et Christophe Picouleau. Précis de Recherche Opérationnelle - Méthodes et exercices d'application - 6e édition, Dunod.  Melloui K, A El Kamel; Borne P. (2004), Programmation linéaire et Applications, éléments de cours et exercices corrigés, Technip, paris, 2004. Méthode d’enseignement Le cours est scindé en deux volets : un volet théorique voire magistral et un volet pratique. Le volet pratique relève de la compétence du Chargé de TD. L’objet du TD est d’étendre, d’approfondir et d’aider à réviser certains concepts vus en cours théoriques par le biais d’exercices dirigés. Chaque étudiant devra suivre ces séances au sein du groupe qui lui sera assigné lors du premier cours théorique. Modalités d’évaluation  Evaluation continue : 60%  Participation : 10%  Interrogations : 15%  Devoirs sur table : 20%  Travaux à rendre : 15%  Examen final en fin de semestre: 40% 1ère session : à la fin du cours Session de rattrapage (2ème session) Recherche Opérationnelle, Licence 3 2016-2017 Cours de RO préparé par Mr Hervé Daniel GBAME Page 3 Chapitre 0 : Généralités sur la Recherche Opérationnelle 0.1. Définition de la RO La RO peut se définir comme un ensemble de méthodes scientifiques cherchant à résoudre efficacement les problèmes posés par les activités des organisations humaines. Elle tire son essence des techniques mathématiques, de la statistique, de l’économie et de l’ingénierie. En définitive, la RO c’est surtout la Recherche d’optimisation d’un processus. Par ailleurs, la Recherche Opérationnelle aussi appelée aide à la décision peut être également définie comme l'ensemble des méthodes et techniques rationnelles orientées vers la recherche de la meilleure façon d'opérer des choix en vue d'aboutir au résultat visé ou au meilleur résultat possible. Elle fait partie des « aides à la décision » dans la mesure où elle propose des modèles conceptuels en vue d'analyser et de maitriser des situations complexes pour permettre aux décideurs de comprendre et d'évaluer les enjeux et d'arbitrer ou de faire les choix les plus efficaces. Ce domaine fait largement appel au raisonnement mathématique (logique, probabilités, analyse des données) et à la modélisation des processus. Il est fortement lié à l'ingénierie des systèmes, ainsi qu'au management du système d'information. 0.2. Les origines de la RO La Recherche Opérationnelle est une discipline par essence militaire même si elle est aujourd’hui présente dans la plupart des domaines civils. En effet, elle date de la seconde guerre mondiale. Elle a été inventée au Royaume – Uni et a signifié initialement : Optimisation des opérations militaires. La première équipe de RO a été créée en 1938 et placée sous la direction du quartier général de la Royal Air Force. Elle s’est illustrée pendant la guerre sur de nombreux problèmes : recoupement des données obtenues par les différentes stations de radar, gestion des équipages lors de la maintenance des avions, la gestion des convois d'approvisionnement et surtout, optimisation de la stratégie d’attaque des sous-marins allemands en surface. Parmi ses membres, on peut citer le physicien Patrick Blackett. Leurs efforts furent significatifs dans la marche vers la victoire. Le qualificatif « opérationnelle » vient du fait que la première application d'un groupe de travail organisé dans cette discipline avait trait aux opérations militaires. Ces succès encouragèrent la poursuite de l’utilisation de la RO dans d’autres domaines. La croissance importante de l’industrie d’après-guerre entraîna des problèmes, causés par la complexité croissante et la spécialisation dans les organisations, problèmes en fait proches de ceux présents lors du conflit. Au début des années 1950, la RO a Recherche Opérationnelle, Licence 3 2016-2017 Cours de RO préparé par Mr Hervé Daniel GBAME Page 4 pénétré une multitude d’organisations commerciales, industrielles, et gouvernementales. Cette croissance rapide de la RO est due d’une part au développement considérable des techniques de la RO et surtout à l’essor de l’outil informatique. 0.3. Importance de la Recherche Opérationnelle La recherche opérationnelle est une réponse au souci de l’homme dans ses domaines d’activités : - de gérer au mieux les ressources épuisables dont il dispose, - de réduire la durée et le coût de réalisation de projet - d’accroître le rendement d’un processus - d’accroître le profit ou de réduire le coût d’une activité économique - d’accroître l’efficacité dans le fonctionnement d’un système - de réduire les distances et le temps de parcours - d’allouer efficacement certaines ressources vitales - en un mot de mieux faire ce que l’homme a à faire - de choisir la meilleure stratégie d’action - de prendre les meilleures décisions - d’améliorer son existence sur terre 0.4. Les champs d’application de la recherche opérationnelle Les champs d‘application de la Recherche Opérationnelle se situent donc autour de l‘aide à la décision, l‘amélioration de la productivité, la gestion de production, l‘optimisation dans les choix stratégiques des organisations. Les applications de la RO couvrent des domaines divers : Le raffinage du pétrole Le modèle adopté chez Texaco en 1989 dicte par exemple la quantité des différents pétroles bruts à transformer en chacune des sortes d’essence. Le modèle a retenu 14 éléments dans la composition de l’essence. Ce modèle permet à Texaco de réaliser des économies estimées à 30 millions de $ chaque année. La gestion des forces policières Le déploiement des policiers de San Francisco a donné lieu, en 1989, à une réorganisation qui Recherche Opérationnelle, Licence 3 2016-2017 Cours de RO préparé par Mr Hervé Daniel GBAME Page 5 tient compte des contraintes de congés, de vacances, d’absences motivées (maladie), de l’urgence d’intervenir dans les secteurs à risque…Ainsi, 11 millions de $ sont épargnés / an, l’attente après une demande d’intervention a baissé de 20% ; les amendes relatives aux infractions en matière de stationnement ont augmenté de 3 millions de $/an. La gestion du transport routier, du transport aérien Gestion de parc auto (ramassage d’ordures), itinéraire des avions, horaires des vols, quantités de carburant achetées dans les divers aéroports de destination, constitutions des équipages…. La gestion des stocks et des produits manufacturiers Il existe des modèles de RO pour optimiser la disposition des machines-outils dans les usines, pour déterminer le nombre et la localisation des usines à construire, pour organiser les systèmes de distribution des biens produits (choix des moyens de transporte et des routes). La gestion financière La gestion des flux financiers d’une entreprise, la gestion de portefeuille, l’établissement du calendrier de construction d’un développement commercial tirent grand profit des techniques de la RO. La gestion hospitalière, la gestion des files d’attentes, le domaine militaire etc … sont tant de domaines d’application de la Recherche Opérationnelle. 0.5. Méthodologie de la recherche opérationnelle Un projet de Recherche Opérationnelle se déroule en cinq étapes.  La première étape uploads/Management/ cours-de-ro-gbame-2016-2017.pdf