Ressource pédagogique : Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation
Présentation de: Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation
Informations pratiques sur cette ressource
Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)
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.
Intervenants, édition et diffusion
Intervenants
Éditeur(s)
-
Université Lille1 - Sciences et technologies
Voir toutes les ressources pédagogiques
Diffusion
AUTEUR(S)
-
François Boulier
Université Lille1 - Sciences et technologies
ÉDITION
Université Lille1 - Sciences et technologies
EN SAVOIR PLUS
-
Identifiant de la fiche
univ-lille1-ori-184376 -
Identifiant
oai:univ-lille1.fr:univ-lille1-ori-184376 -
Schéma de la métadonnée
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
-
Entrepôt d'origine
-
Date de publication
29-04-2008