La recherche opérationnelle



La recherche opérationnelle est un  ensemble des outils et des méthodes pour formaliser et résoudre des problèmes classiques . La RO  est une discipline relativement nouvelle. Alors qu'il y a 70 ans, il aurait été possible de l'étude des mathématiques, de la physique ou de l'ingénierie (par exemple) à l'université, il n'aurait pas d’étude de la recherche Opérationnelle, en effet le terme R.O n'existait pas. Ce n'était vraiment qu'à la fin des années 1930 que la recherche opérationnelle a commencé de manière systématique et qu'elle a commencé au Royaume-Uni.

Les étapes de développement de R.O sont également connues sous le nom des phases et processus de la R.O, qui sont  six Étapes importantes. Ces six étapes sont organisées dans l'ordre suivant:
Étape I: Observer l'environnement problématique
Etape II: Analyser et définir le problème
Étape III: Élaborer un modèle
Étape IV: Sélectionner l'entrée de données appropriée
Étape V: Fournir une solution et vérifier son caractère raisonnable
Étape VI: Mettre en œuvre la solution

Étape I: Observer l'environnement problématique

La première étape dans le processus de la R.O.  est l'observation de l'environnement problématique. Cette étape comprend différentes activités; Il s'agit de conférences, de visites de sites, de recherches, d'observations, etc. Ces activités fournissent suffisamment des informations aux spécialistes à la R.O. pour formuler le problème.

Etape II: Analyser et définir le problème

Cette étape consiste à analyser et à définir le problème. Dans cette étape, outre la définition du problème, objectifs, utilisations et limitations de la R.O., elle consiste également à étudier le problème défini. Les sorties de cette étape sont une compréhension claire  de la nature du problème et  une compréhension du besoin d'une solution.

Étape III: Élaborer un modèle

Cette étape développe un modèle; Un modèle est une représentation d'une situation abstraite ou réelle. Les modèles sont essentiellement des modèles mathématiques, qui décrit des systèmes, des processus sous forme d'équations,formule / relations. Les différentes activités de cette étape sont la définition des variables, la formulation des équations etc. Le modèle est testé sur le terrain sous différentes contraintes environnementales et modifié par travail. Quelques fois le modèle est modifié pour satisfaire la gestion avec les résultats.

Étape IV: Sélectionner l'entrée de données appropriée

Un modèle fonctionne correctement quand il y a une entrée de données appropriée. Par conséquent, la sélection de l'entrée des données appropriée est une étape importante dans le développement  R .O.. Les activités de cette étape comprennent:
L'analyse interne / externe des données, l'analyse des faits et la collecte des opinions et l'utilisation des banques de données informatiques.
L'objectif de cette étape est de fournir suffisamment des informations pour exploiter et tester le modèle développé dans Etape_III.

Étape V: Fournir une solution et vérifier son caractère raisonnable
Cette étape consiste à obtenir une solution à l'aide des données de modèle et d'entrée. Cette solution n'est pas implémentée immédiatement, au lieu de cela, la solution est utilisée pour tester le modèle et de trouver s’il ya des limites. Supposons que si la solution n'est pas raisonnable ou le comportement du modèle n'est pas approprié, le modèle est mis à jour et modifié à ce stade. La sortie de cette étape est la (les) solution (s) qui soutient les objectifs de l’organisation.

Étape VI: Mettre en œuvre la solution

A cette étape, la solution obtenue à partir de l'étape précédente est mise en œuvre. La mise en œuvre de la solution implique beaucoup de problèmes comportementaux. Par conséquent, avant la mise en œuvre, il  doit résoudre les problèmes de la mise œuvre. Une solution correctement mise en œuvre se traduit par une qualité de travail et des gains et le soutien de la direction.


Outils et techniques :

La recherche opérationnelle utilise tous les outils ou techniques appropriés disponibles. Le commun souvent utilisé Outils / techniques sont des procédures mathématiques, l'analyse des coûts, le calcul électronique. Cependant, des chercheurs spécialisés dans les opérations ont accordé une importance particulière au développement et à l'utilisation des techniques programmation, théorie des jeux, théorie des décisions, théorie des files d'attente, modèles d'inventaire et simulation.
Dans, en plus des techniques ci-dessus, certains autres outils communs sont la programmation non linéaire, programmation nombre entier, programmation dynamique, théorie du séquençage, processus markovien, programmation réseau (PERT / CPM), le modèle symbolique, la théorie de l'information et la théorie des valeurs. Il y a beaucoup d'autres opérations .des outils / techniques de recherche existent également. Les brèves explications de certaines des techniques / outils ci-dessus sont comme suit:


Il s'agit d'une technique d'optimisation contrainte, qui optimise certains critères dans certaines contraintes. Dans la programmation linéaire, la fonction objectif (profit, perte ou retour sur investissement) et les contraintes sont linéaire. Il existe différentes méthodes pour résoudre les problèmes de  la programmation linéaire.


Ceci est utilisé pour prendre des décisions dans des situations conflictuelles où il y a un ou plusieurs joueurs / adversaires. En cela le motif des joueurs est dichotomisés. Le succès d'un joueur tend à être au détriment d'autres acteurs et donc ils sont en conflit.

  La théorie de la décision concerne la prise de décisions dans des conditions de certitude complète sur les résultats futurs et dans des conditions telles que nous pouvons faire une certaine probabilité sur ce qui se passera à l'avenir.


Ceci est utilisé dans les situations où la file d'attente est formée (par exemple, les clients attendant le service, les aéronefs attendant d'atterrissage, travaux en attente de traitement dans le système informatique, etc.). L'objectif est de minimiser  le coût d'attente sans augmenter le coût de l'entretien.

5- Modèles d'inventaire:

Le modèle d'inventaire prend des décisions qui minimisent le coût total de l'inventaire. Ce modèle réduit avec succès le coût total de l'achat, du transport et de l'inventaire des stocks.


6-Simulation:

La simulation est une procédure qui étudie un problème en créant un modèle du processus impliqué  à travers une série des essais organisés et des solutions d'erreur tentent de déterminer la meilleure solution. Certaines fois, c'est une procédure difficile / chronophage. La simulation est utilisée lorsque l'expérimentation n'est pas réalisable ou la solution du modèle n'est pas possible.

7-Programmation non linéaire:

Ceci est utilisé lorsque la fonction objective et les contraintes ne sont pas de nature linéaire. Les relations linéaires peuvent  être appliquée à l'approximation des contraintes non linéaires mais limitée à une certaine plage, parce que l'approximation devient plus pauvre à mesure que la gamme est étendue. Ainsi, la programmation non linéaire est utilisée pour approximation dans laquelle se trouve une solution, puis la solution est obtenue en utilisant des méthodes linéaires.

8- Programmation dynamique:

La programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman1. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires

9-Programmation entière:
Si une ou plusieurs variables du problème prennent des valeurs intégrales seulement, la méthode de programmation dynamique est utilisée. Par exemple numéro ou moteur dans une organisation, nombre de passagers dans un aéronef, nombre des générateurs dans une centrale électrique, etc.

10-Processus de Markov:

Le processus markovien permet de prédire les changements au fil du temps sur le comportement d'un système connu. Ceci est utilisé dans la prise de décision dans les situations où les différents états sont définis. La probabilité d'un état à un autre état est connue et dépend de l'état actuel et est indépendante de comment nous sommes arrivés à cet état particulier.

Chaîne de Markov- Wikipedia

 En mathématiques, une chaîne de Markov est un processus de Markov à temps discret, ou à temps discret et à espace d'états discret. Un processus de Markov est un processus stochastique possédant la propriété de Markov : l'information utile pour la prédiction du futur est entièrement contenue dans l'état présent du processus et n'est pas dépendante des états antérieurs (le système n'a pas de « mémoire »). Les processus de Markov portent le nom de leur découvreur, Andreï Markov.

Cette technique est largement utilisée pour planifier, et contrôler de grands projets (par exemple, Installation du système informatique, conception R & D, construction, maintenance, etc.). Le but de cette technique est de minimiser les points critiques (tels que les retards, les interruptions, les goulets d'étranglement de production, etc.) en identifiant les facteurs critiques. Les différentes activités et leurs relations de l'ensemble du projet sont représentées schématiquement à l'aide des réseaux et des flèches, qui servent à identifier les activités critiques et le chemin. Il existe deux types principaux de technique dans la planification du réseau, ils sont:
  • Évaluation de programme et technique de révision (PERT) - est utilisé lorsque le temps d'activités n'est pas connu exactement / seule estimation probabiliste du temps est disponible.
  • Méthode du chemin critique (CPM) - est utilisée lorsque le temps des activités est connu avec précision

12-Théorie de l'information:
Ce processus analytique est transféré du champ de communication électrique au champ de la R.O. L'objectif de cette théorie est d'évaluer l'efficacité du flux d'information avec un système donné. Ceci est utilisé principalement dans les réseaux de communication mais également a une influence indirecte dans la simulation de l'examen de la structure organisationnelle des entreprises en vue d'améliorer la circulation de l'information.

Aujourd'hui, presque tous les domaines d'activité utilisent les avantages de la recherche opérationnelle.
  1. Comptabilité: Analyse de la politique de crédit, Planification des flux de trésorerie..
  2. Construction: Planification, suivi et contrôle du projet, détermination de la force de travail appropriée, déploiement de la main d’œuvre , affectation des ressources aux projets.
  3. Planification des installations :
  4. Finance : Modèles de gestion de trésorerie …
  5. Fabrication:
  6. Etude marketing :
  7. Comportement organisationnel / Ressources humaines:
  8. Achat:
  9. Recherche et développement:


0 Comments:

Enregistrer un commentaire