dc:identifier
|
http://www.fil.univ-lille1.fr/~boulier/ALGO/support.pdf
|
dc:title
|
Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation |
dc:date
|
2008-04-29 |
dc:creator
|
François Boulier |
dc:publisher
|
Université Lille1 - Sciences et technologies |
dc:subject
|
algèbre linéaire |
dc:subject
|
programmation linéaire |
dc:subject
|
algorithme du simplexe |
dc:subject
|
théorie des graphes |
dc:subject
|
fuscia |
dc: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). |
dc:format
|
application/pdf |
dc:type
|
lecture |
dc:language
|
fre |
dc:rights
|
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) |