Accès direct au contenu

Recherche avancée

Université Toulouse - Jean Jaurès


MIB0501V - Recherche opérationnelle I

Accessible en Service d'Enseignement à Distance
Semestre Premier semestre
Crédits ECTS 5
Volume horaire 50

Langues d'enseignements

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.

Je recherche d'un élément pédagogique

Je recherche d'un élément pédagogique