- Semestre(s) : s5
- 1 crédits ECTS
- Durée : 25 H
Mots clés :
Graphes Programmation linéaire
Contact(s) :
- Bernardetta ADDIS, Maître de Conférences
Pré-requis
Aucun
Objectif général
Connaître les grands types de modèles de la recherche opérationnelle
Programme et contenu
Ce module a pour but de fournir des bases en recherche opérationnelle, discipline qui fournit un moyen de modélisation puissant ainsi que des méthodes pratiques et efficaces pour résoudre une très large classe de problèmes industriels. La recherche opérationnelle est naturellement transversale.
Le programme aborde les points suivants :
- Introduction aux graphes, vocabulaire essentiel
- Algorithmes de cheminement, problèmes de calendrier, point fixe
- Introduction à la programmation linéaire, algorithme du Simplexe
- Programmation linéaire en nombres entiers
- Dualité
- Introduction aux métaheuristiques
Compétences
- Connaître : Connaître les grands modèles de la recherche opérationnelle.
- Comprendre : Comprendre les algorithmes essentiels, comprendre les difficultés théoriques sous-jacentes.
- Appliquer : Savoir appliquer les méthodes et les algorithmes vus en cours.
- Analyser : Analyser les problèmes formulés en langage naturel, savoir déterminer la méthode la plus appropriée, savoir communiquer les résultats.
Evaluations :
- Test écrit
- Projet
- Rapport
