URI http://ori.unit-c.fr/uid/unit-ori-wf-1-1677 Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation fre 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). algèbre linéaire programmation linéaire algorithme du simplexe théorie des graphes fuscia LOMv1.0 atomic LOMv1.0 3 LOMv1.0 author BEGIN:VCARD VERSION:3.0 N:Boulier;François;;; FN:François Boulier EMAIL;TYPE=INTERNET: ORG:Université Lille1 - Sciences et technologies END:VCARD 2008-04-29 LOMv1.0 publisher BEGIN:VCARD VERSION:3.0 N:Université Lille1 - Sciences et technologies;;;; FN:Université Lille1 - Sciences et technologies EMAIL;TYPE=INTERNET: ORG:Université Lille1 - Sciences et technologies END:VCARD 2008-04-29 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-1678 LOMv1.0 creator BEGIN:VCARD VERSION:3.0 N:Gilles-Gallet;Isabelle;Isabelle;;; FN:Isabelle Gilles-Gallet;Isabelle EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2009-02-05 LOMv1.0 validator BEGIN:VCARD VERSION:3.0 N:Gilles-Gallet;Isabelle;Isabelle;;; FN:Isabelle Gilles-Gallet;Isabelle EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2009-02-13 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 application/pdf http://www.fil.univ-lille1.fr/~boulier/ALGO/support.pdf Nécessite Adobe Acrobat Reader ou tout autre logiciel permettant la lecture de documents au format PDF LOMv1.0 lecture LOMv1.0 learner LOMFRv1.0 licence 18 et + PT18H Ce cours est complété par des séances de TD réalisées avec le logiciel AMPL (version étudiante) LOMv1.0 no LOMv1.0 yes 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) LOMv1.0 discipline Classification UNIT 1801 Outils et méthodes de l'ingénieur - Fondamentaux 1207 Modélisation et simulation - Optimisation mathématique, optimisation des structures 1305 Informatique - Programmation : Algorithmique, langages, conception objet, programmes 1206 Modélisation et simulation - Graphes, arbres et simulation discrète CDD 22e éd. 003 519.3 511.8 511.5