Outils et Logiciels d'Optimisation - Cours 1

IntroductionTableurs et solveursOutils et Logiciels d’Optimisation - Cours 1P. Pesneaupierre.pesneau@math.u-bordeaux1.frUniversit´e Bordeaux 1Bˆat A33 - Bur 256P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Outils et Logiciels d’Optimisation - Cours 1IntroductionTableurs et solveursMotivationsSyst`emes trop complexes pour qu’un humain puisse lesr´esoudre en prenant tout en compte (nombre de variables,nombre de contraintes, ...).La taille des probl`emes r´eels est tr`es grande.Capacit´e d’acc´eder `a des volumes de donn´ees ´enormes (basesde donn´ees, r´eseau informatique, ...)Acc`es `a de grosses capacit´es de calcul (Calcul parall`ele, calculdistribu´e, ...).Question : Comment acc´eder efficacement `a ces ressources?Utiliser des outils d’aide `a la d´ecision.Beaucoup de ces outils sont des logiciels d’optimisation.P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Outils et Logiciels d’Optimisation - Cours 1IntroductionTableurs et solveursTrois ingr´edientsChaque outil de calcul est peut ˆetre compos´e de 3 ´el´ements :Un solveur : moteur d’optimisationUn langage de mod´elisation : communiquer avec le solveurUn environnement de d´eveloppement : ´editeurs et logiciels quipermettent de cr´eer le mod`eleCertains logciels comprennent ces trois ingr´edients, mais on peut´egalement les trouver s´epar´ement.P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Outils et Logiciels d’Optimisation - Cours 1IntroductionTableurs et solveursLes solveursC’est le ...