Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation

Auteur(s) : BOULIER FRANÇOIS    29-04-2008  Éditeur(s) : Université Lille1 - Sciences et technologies   Université Lille1 - Sciences et technologies;     Description : 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). Mots-clés libres : algèbre linéaire, programmation linéaire, algorithme du simplexe, théorie des graphes, fuscia Classification générale : Systèmes Mathématiques Accès à la ressource : http://www.fil.univ-lille1.fr/~boulier/ALGO/suppor... Conditions d'utilisation : 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)

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation Granularité : cours Niveau : licence Public cible : apprenant Proposition d'utilisation : Ce cours est complété par des séances de TD réalisées avec le logiciel AMPL (version étudiante) Durée d'apprentissage : 18 heures Age attendu du l'utilisateur : 18 et + DONNEES TECHNIQUES Date de publication : 13-02-2009 Format : application/pdf Exigences techniques : Nécessite Adobe Acrobat Reader ou tout autre logiciel permettant la lecture de documents au format PDF

Exporter au format XML