Recherche opérationnelle pour l'aide à la décision

  • ECTS

    2 crédits

  • Composante

    Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)

  • Volume horaire

    19,5h

Description

La recherche opérationnelle (aussi appelée aide à la décision) peut être 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. Il s’agit d’une approche scientifique qui se fonde sur des modèles mathématiques, des statistiques et des algorithmes en support au processus de décision dans le cadre de systèmes complexes. L’enseignement se divise en plusieurs parties qui chacune se déroule de la façon suivante : Modélisation et résolution mathématique, utilisation d’un outil informatisé (Excel) et application à des problèmes concrets (compréhension de la problématique, solution pratique pour l’aide à la décision). L’utilisation d’outils graphiques sera également privilégié pour introduire quelques outils de Business Intelligence.

1.       Fondamentaux :

Révision des outils mathématiques nécessaires : calcul matriciel, résolution de systèmes linéaires avec la méthode du pivot de Gauss, recherche d’extremum d’une fonction.

2.       Méthodes de décision en avenir incertain ou état d’ignorance :

  • Méthodes de Laplace, Wald, …
  • application à des problèmes de choix d’investissement ou de stock, de choix d’organisation ou de stratégie

3.       Méthodes de décision en avenir certain ou état de certitude :

  • Décision multicritères (de type Electre,…) et application à des problèmes d’achat de matériel ou de sélection d‘un
  • Programmation linéaire et algorithme du simplexe (+Branch and Bound) et application à des problèmes de tourisme, de transport, d’affectation.
  • Affectation optimale et méthode hongroise ou algorithme de Kuhn avec application à des problèmes de choix d’investissement ou de réapprovisionnement de stock, de choix d’organisation ou de stratégie commerciale, problème du voyageur de commerce…
  • Problèmes de transport et algorithme Stepping-Stone avec application à des problèmes de
Lire plus

Objectifs

  • Modéliser un problème correspondant à une situation d’optimisation dans le cadre d’un processus décisionnel associé à un métier ;
  • Faire le choix de la méthode de résolution adaptée ;
  • Résoudre le problème d’un point de vue mathématique en utilisant un outil de calcul informatisé ;
  • Fournir une conclusion objective pour la prise de décision
Lire plus

Heures d'enseignement

  • Recherche opérationnelle pour l'aide à la décision - CMCours Magistral7,5h
  • Recherche opérationnelle pour l'aide à la décision - TDTravaux Dirigés7,5h
  • Recherche opérationnelle pour l'aide à la décision - TPTravaux Pratique4,5h

Contrôle des connaissances

Evaluation Continue Intégrale (ECI) 100%

Lire plus

Compétences visées

 

Bloc 2

C2.3 Collecter, stocker, transformer les données

Débutant

C2.4 Analyser les données et produire de l'information.

Débutant

C2.5 Découvrir, représenter et exploiter des connaissances.

Débutant

 

C5.1 Gérer un projet

Débutant

 

Bloc 5

C5.3 Être capable à s'adapter à différents contextes sociaux, techniques, économiques et juridiques

Débutant

Lire plus