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

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).

Disciplines : ,,,
Mots-clés : algèbre linéaire,programmation linéaire,algorithme du simplexe,théorie des graphes,fuscia
Type de ressource : lecture
Niveau : licence
Publics visés : learner
Proposition d'utilisation : Ce cours est complété par des séances de TD réalisées avec le logiciel AMPL (version étudiante)
Auteurs ou éditeurs : François Boulier,Université Lille1 - Sciences et technologies