MIB0501V - Recherche opérationnelle I

Accessible en Formation à distance
Semestre Premier semestre
Nature UE
Crédits ECTS 5
Volume horaire total 50

Langue(s) d'enseignement

Français

Responsables

Romain GUILLAUME
guillaum@irit.fr

Pré-requis

Algèbre linéaire, algorithmie

Objectifs

Le but de cette UE est de sensibiliser les étudiants au problème d'optimisation d'un point de vue théorique jusqu'à leur application au problème de gestion de production tout en leur enseignant les algorithmes d'optimisation pour les problèmes d'optimisation linéaire en nombre réel et entier.

Contenu

Cette UE est composée de trois sous parties.
La première partie (16h) a pour but de sensibiliser les étudiants à la notion de complexité des problèmes, plus particulièrement, la notion de problème de classe NP.
La deuxième partie (26h) présente les problèmes d'optimisation linéaire en nombre réel et entier ainsi que les algorithmes pour les résoudre (Simplex, Branch and Bound, etc).
La troisième partie (10h) présente les processus de gestion de production qui peuvent être modélisés par des problèmes d'optimisation linéaire en nombre réel ou entier.

Contrôles des connaissances