Recherche opérationnelle
Etablissement : ECOLE DU NUMERIQUE
Langue : Français
Formation(s) dans laquelle/lesquelles le cours apparait :
- Aucune formation en lien avec ce cours.
Période : S5
Les étudiants doivent connaitre les bases de l’algorithmiques et les structures de données linéaires et non-linéaires.
Les étudiants doivent avoir des bases des notations mathématiques ensemblistes.
La recherche opérationnelle est une discipline des mathématiques appliquées qui rassemble des problèmes et leurs solutions. Ces solutions algorithmiques sont étudiées au niveau de leur complexité. Ce cours est un catalogue de problèmes classiques. Il a pour but de nourrir l’imaginaires des étudiants afin de savoir traiter des nouveaux problèmes auxquels ils seront confrontés après leurs études.
Dans la progression les « problèmes difficiles » sont présentés juste avant la programmation linéaire.
Problèmes simples :
· Théorie des graphes
o Chemin
o Plus court chemin
o Ordonnancement de tâches par la méthode PERT
o Flot max (et variantes)
· Affectation linéaire (algorithmes de Kuhn)
· Programmation linéaire
o Cas particulier en dimension 2
o Résolution graphique
o Cas Général
o Standardisation et Canonisation
o Simplexe
o Grand M
Problèmes « difficiles »
· Exemples
o SAT
o Coloration de graphe
· Famille de problèmes
o Complexité
o Réductions de problèmes
· Méthodes
o Exactes
o Heuristiques
