Ressource pédagogique : Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

Faire de la recherche opérationnelle consiste en pratique à modéliser mathématiquement un problème donné puis à résoudre le problème modélisé. La première étape demande du savoir-faire et de l'expérience (certains parlent d'"art"). Pour la seconde, on dispose d'algorithmes rigoureux. La discipline s'est développée avec l'informatique : modéliser mathématiquement des problèmes complexes ne servirait à rien si on ne disposait pas d'ordinateurs pour mener les calculs. Ce cours aborde les deux aspects de la recherche opérationnelle : on s'initie à la modélisation mathématique de problèmes qu'on résout par logiciel (AMPL) et on étudie plusieurs algorithmes importants mis en œuvre par ces logiciels (méthode des moindres carrés, simplexe, algorithmes de théorie des graphes).

• Granularité : cours
• Structure : atomique

"Domaine(s)" et indice(s) Dewey

• ()
• Systèmes (003)
• Théorie des jeux (519.3)
• Modèles mathématiques (Simulations mathématiques) (511.8)
• Théorie des graphes (511.5)

Description Rameau

• Algèbre linéaire
• Méthode des moindres carrés
• Programmation linéaire
• Graphes, Théorie des

Thème(s)

Informations pédagogiques

• Notion : Algèbre linéaire, Méthode des moindres carrés, Programmation linéaire, Graphes, Théorie des
• Proposition d'utilisation : Ce cours est complété par des séances de TD réalisées avec le logiciel AMPL (version étudiante)

Informations techniques sur cette ressource pédagogique

• Configuration conseillée : Nécessite Adobe Acrobat Reader ou tout autre logiciel permettant la lecture de documents au format PDF.