CPLEX简要文档(法语)

1、Rsoudre un problme doptimisation par le CPLEX coupl en code de C+ LI Xiaohui Runion Axe 2 LOSI, 15 Octobre 2010 Principe de CPLEX CPLEX solveur est un outil puissant pour rsoudre le problme doptimisation (programme mathmatique) Trois mthode de utilisation Manuelle crire un fichier LP Couplage avec C

2、+ ou JAVA CPLEX sous C+ Fonctionne comme les bibliothques standard C #include Makefile Compile le fichier source C, indique lordinateur o trouver les fichiers de bibliothque et de la licence de CPLEX Dclaration dans le fichier C Fonction dobjectif Contraints Bornes Etapes 1. Dclarer lenvironnement e

3、t le modle de problme 2. Dclarer les variables et le fonction dobjectif 3. Dfinir les contraints et les borne des variables 4. Rsoudre le problme Exemple Maximize obj: x1 + 2 x2 + 3 x3 + x4 Subject To c1: - x1 + x2 + x3 + 10 x4 = 20 c2: x1 - 3 x2 + x3 = 30 c3: x2 - 3.5x4 = 0 Bounds 0 = x1 = 40 2 = x

4、4 = 3 Exemple Variables des dcisions IloNumVarArray x(env,4,0,IloInfinity); Paramtre: (Environnement, Nombre des variables, Borne infrieur, Borne suprieur) Fonction dobjectif IloExpr objfunc(env); model.add(IloMaximize(env,objfunc); Exemple Contraintes Model.add(-x0+x1+x2+10*x3=20); Model.add(x0-3*x

5、1+x2=0); Model.add(x0=2); Model.add(x0=3); Fonction dobjectif Model.add(objfunc=x0+2*x1+3*x2+x3) Exemple Dclaration denvironnement et de modle IloEnv env; IloModel model(env); Rsoudre le problme IloCplex mycplex(model); mycplex.exportModel(Test.lp); Mycplex.solve(); Analyse de rsultat Valeur de fonc

6、tion dobjectif Valeurs des variables de dcision Temps de calcul Affiche un variable xxx=mycplex.getValue(x1); Exemple 2 Un problme dordonnancement de machine parallle /Dclarer lenvironement et le modle IloEnv env; IloModel model(env); /dclarer variables NumVar3Matrix x(env,M); for(k=0;kM;k+) xk=NumV

7、arMatrix(env,N+2); for(k=0;kM;k+) for(i=0;i=N+1;i+) xki=IloNumVarArray(env,N+2,0,1,ILOBOOL); IloNumVarArray Cj(env,DIMEN+1,0,IloInfinity,ILOINT); IloNumVarArray Tj(env,DIMEN+1,0,IloInfinity,ILOINT); IloNumVarArray Obj(env,2,0,IloInfinity,ILOINT); Exemple 2 Exemple 2 /Dclarer function dobjectif IloEx

8、pr objfunc1(env); IloExpr objfunc2(env); /Obj1: Makespan objfunc2=Obj1; /Obj2: Total tardiness objfunc1=Obj0; model.add(IloMinimize(env,alpha1*Obj0+alpha2*Obj1); Exemple 2 Contraints for (j=1;j=N;j+) IloExpr inter(env); for(k=0;kM;k+) for(i=0; i=N; i+) if(i!=j) inter +=xkij ; model.add(inter=1); inter.end(); Exemple 2 Rsoudre le problme IloCplex mycplex(model); mycplex.exportModel(TPM.lp); mycplex.setOut(env.getNullStream(); mycplex.setWarning(env.getNullStream(); mycplex.solve(); Comparaison temps de calcul entre Enumration complte et T