La lecture en ligne est gratuite
Télécharger

Publications similaires

Introduction Tableurs et solveurs
Outils et Logiciels d’Optimisation  Cours 1
P. Pesneau pierre.pesneau@math.ubordeaux1.fr
Universite´Bordeaux1 BˆatA33Bur256
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Motivations
Introduction Tableurs et solveurs
Syste`mestropcomplexespourquunhumainpuisseles r´esoudreenprenanttoutencompte(nombredevariables, nombre de contraintes, ...). Latailledesproble`mesr´eelsesttre`sgrande. Capacite´dacce´der`adesvolumesdedonne´ese´normes(bases dedonn´ees,re´seauinformatique,...) Acc`esa`degrossescapacit´esdecalcul(Calculparalle`le,calcul distribue´,...).
Question :?secmeomCreeacectnca´cdesressourment`ace Utiliserdesoutilsdaide`alad´ecision. Beaucoup de ces outils sont des logiciels d’optimisation.
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Introduction Tableurs et solveurs Troisingre´dients
Chaqueoutildecalculestpeuteˆtrecompose´de3e´le´ments: Un solveur : moteur d’optimisation Unlangagedemode´lisation:communiqueraveclesolveur Unenvironnementdede´veloppement:´editeursetlogicielsqui permettentdecre´erlemode`le Certainslogcielscomprennentcestroisingr´edients,maisonpeut e´galementlestrouverse´par´ement.
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Les solveurs
Introduction Tableurs et solveurs
C’est le coeur des logiciels d’optimisation. C’est le module qui fait lecalculmath´ematique.
Plusieurs types de solveurs. Voici quelques exemples : Solveurslin´eaires(programmationline´aire):simplex,points int´erieurs,... Solveurnonlin´eaires(programmationnonlin´eaire):Newton, algorithmes de gradients, ...) Algorithmesdeots:maximumot,otdecouˆtminimum,... Solveurspourlaprogrammationenti`ere:BranchandBound, heuristiques, ...
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Introduction Tableurs et solveurs Leslangagesdemod´elisation
Ilspermettentded´enirlesmod`elesmathe´matiquesdansun langagecompre´hensibleparlesolveurensuivantunesyntaxeetun vocabulaire.
Ilexisteplusieurslangagesdemod´elisation,Voiciquelques exemples : GNU Mathematical Programming AMPL (A mathematical Programming Language) IBMILOG OPL (Optimization Programming Language) Fico Mosel
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Introduction Tableurs et solveurs Lesenvironnementsded´eveloppement
Unenvironnementdede´veloppementaidelutilisateurauxactivite´s suivantes : e´crireunmode`le utiliser la bonne syntaxe trouver et corriger les erreurs lancer le solveur sortiretanalyserlesre´sultats Lexistencedenvironnementsdede´veloppementd´ependsouventde la plateforme sur laquelle on travaille (Windows, Mac, Linux).
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Plan du cours
Introduction Tableurs et solveurs
Dans ce cours, on va essayer de voir : Solveursint´egre´sdanslestableurs Logicielsinte´ractifs Fichiers de transferts Unlangagedemode´lisation(OPL) C++ / Cplex
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Introduction Tableurs et solveurs Tableurs et solveurs
Denosjours,plusieurslogicielspermettantdege´rerdestableaux int`egrentousontinterface´savecdessolveurs.
Laplupartdessolveurssontdessolveurslin´eairesouennombres entiers.Certainspeuventge´rerdesfonctionsquadratiques.
Exmeples : Excel(solveurint´egr´e,Cplex) OpenOce.orgCalc(solveurint´egre´) IBMLotusSymphony(solveurint´egre´) Gnumeric
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Introduction Tableurs et solveurs Tableurs et solveurs
Lesolveurestge´ne´ralementunemacrosupple´mentaire. Lecalculsefaitsurdesdonn´eesstock´eesdanslescellulesdu tableur. Lescontraintesetlobjectifsont´egalementassoci´es`ades celluleetcorrespondenta`desproduitsscalairedevecteurs.
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Exemples
Introduction Tableurs et solveurs
Traitons quelques exemples avec OpenOffice.org Calc
P. Pesneaupierre.pesneau@math.ubordeaux1.fr
Outils et Logiciels d’Optimisation  Cours 1
Introduction Tableurs et solveurs AvantagesetInconve´nients
Avantages : Lestableurssonttre`sr´ependusdanslesentreprises(pas besoin d’acheter de nouveaux logiciels). Facilite´demiseenplacedunpetitmod`elemathe´matique. Lesdonn´eessontsouventsauvegard´eesauformattableur.
Inconv´enients: Pasdepossibilit´esdautomatiserlaspe´cicationdes contraintes. Latailledesmode`lesestlimite´e(nombredevariables,nombre de contraintes Lagestiondeplusieursjeuxdedonn´eesestcomplexe (ne´cessitele´crituredeplusieursmod`eles). Lessolveursint´egr´essontmoinsperformantsquedessolveurs d´edi´es`alare´solutiondeprogrammesline´airesetprogrammes lin´eairesennombresentiers. P. Pesneaupierre.pesneau@math.ubordeaux1.frOutils et Logiciels d’Optimisation  Cours 1