ECTS
2 crédits
Composante
Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)
Volume horaire
18h
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 livraison.
Objectifs
À la fin de cette UE/EC, vous serez capable de :
- 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.
Heures d'enseignement
- Recherche opérationnelle pour l'aide à la décision - CMCours Magistral6h
- 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%
Compétences visées
UE Recherche opérationnelle pour l’aide à la décision | ||
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 | |
Bloc 5 |
C5.1 Gérer un projet |
Débutant |
C5.3 Être capable à s'adapter à différents contextes sociaux, techniques, économiques et juridiques |
Débutant |