E-Book Content
Moulay El Mehdi Falloul
Une introduction à la recherche opérationnelle et au management des projets
1
2
Introduction La Recherche opérationnelle (RO) est une discipline qui traite de l’application des méthodes d’analyse avancées pour aider à prendre de meilleures décisions. Employant des techniques des sciences mathématiques, tels que la modélisation mathématique, l’analyse statistique, et l’optimisation mathématique, la recherche opérationnelle cherche des solutions optimales ou quasi optimale à des problèmes complexes de prise de décision. La Recherche opérationnelle (RO) englobe un large éventail de problèmes techniques et des méthodes appliquées dans la poursuite de l’amélioration du processus décisionnel et d’efficacité, tels que la simulation, l’optimisation mathématique, la théorie des files d’attente et les processus stochastiques, les chaines de Markov, les méthodes économétriques, l’analyse des données, les réseaux de neurones, les systèmes experts, l’analyse décisionnelle et le processus de hiérarchie analytique. La quasi-totalité de ces techniques impliquent la construction de modèles mathématiques qui tentent de décrire le système. Les principales sous-disciplines moderne de la recherche opérationnelle, tels que définis dans la revue recherche opérationnelle, sont entre autres : les technologies de l’informatique et de l’information, l’économie et la finance appliquée, le génie industriel, le management des projets, la gestion de la chaîne d’approvisionnement, la simulation, le transport et la logistique. La Gestion de projet est le processus et l’activité de planification, d’organisation, de motivation, et de contrôle des ressources, des procédures et des protocoles pour atteindre des objectifs spécifiques dans les 3
problèmes scientifiques ou quotidiennes. Un projet est un effort temporaire conçu pour produire un produit ou un marché (construction d’un bâtiment, conception d’un logiciel, etc) qui est généralement de durée limitée, et souvent limité par le financement suivant un cahier de charge spécifique. La gestion de projets utilise très souvent les techniques de la recherche opérationnelle dans les différents stades des projets. Cet ouvrage, constituant une introduction aux disciplines de la recherche opérationnelle et du management des projets, se divise en trois chapitres, le premier chapitre est consacré la programmation linéaire et les chaines de Markov, le deuxième chapitre porte sur les techniques usuels de management des projets, et le troisième chapitre est consacré à la théorie des graphes.
4
Chapitre I L’optimisation linéaire I. Une introduction à l’optimisation linéaire La programmation linéaire est un outil très important de la recherche opérationnelle. C’est un outil générique qui peut résoudre un grand nombre de problème de l’ingénierie de gestion. En effet, une fois un problème modélisé sous la forme d’équations linéaires, des méthodes assurent la résolution du problème de manière exacte. Les données et informations nécessaires à la résolution du problème sont supposées et connues d’une manière certaine. Ce qui place la programmation linéaire dans la famille d’aide à la décision en environnement certain. Les méthodes d’optimisation mathématiques sont aujourd’hui couramment utilisées dans le domaine des techniques industrielles et de l’ingénierie de gestion. Ces méthodes se caractérisent par le fait qu’elles permettent de tenir compte de contraintes données sous la forme d’inégalités. Généralement, on appelle programmation mathématique, la recherche de l’optimum d’une fonction de plusieurs variables liées entre elles par des contraintes liées entre elles par des contraintes sous forme d’égalités ou d’inégalités. 1. LES BASES MATHEMATIQUES DE LA PROGRAMMATION LINEAIRE La Programmation linéaire se préoccupe de résoudre un problème mathématique, à savoir maximise