URI univ-lille1-ori-184376 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 LOMFRv1.0 texte 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 univ-lille1-ori-184375 LOMv1.0 creator BEGIN:VCARD VERSION:3.0 N:Gilles-Gallet;Isabelle;;; FN:Isabelle Gilles-Gallet EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2009-02-05 LOMv1.0 validator BEGIN:VCARD VERSION:3.0 N:Gilles-Gallet;Isabelle;;; FN:Isabelle Gilles-Gallet EMAIL;TYPE=INTERNET: ORG:UNIT END:VCARD 2009-02-13 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 application/pdf 1094798 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 LOMv1.0 higher education 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 CDD 22e éd. LOMv1.0 idea RAMEAU 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 Systèmes 519.3 Théorie des jeux 511.8 Modèles mathématiques (Simulations mathématiques) 511.5 Théorie des graphes LOMv1.0 discipline Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr UNIT Université Numérique Ingénierie et Technologie LOMv1.0 idea RAMEAU Algèbre linéaire Algèbre linéaire Méthode des moindres carrés Méthode des moindres carrés Programmation linéaire Programmation linéaire Graphes, Théorie des Graphes, Théorie des yes RPN RPN