Slides ceplex

IBM ILOG-CPLEX
Concert Technology for C++ users
with Microsoft Visual Studio 2010
Med,bouhamed@live,fr

Plan
med.bouhamed@live.fr
1. Fonctionnement de C++  CPLEX 12.5
2. Installation de Microsoft Visual Studio 2010
& CPLEX 12.5
3. Création d’un projet C++ sous Microsoft
Visual Studio 2010
4. Paramétrage de CPLEX 12.5 sous Microsoft
Visual Studio 2010
5. Lecture de l’instance d’un problème
6. Variables et structures propres au modèle
7. Construction du modèle
8. Résolution du modèle avec CPLEX 12.5
9. Récupération de la solution
2

1. Fonctionnement de C++  CPLEX 12.5
3
Instances
Lire instance
du problème
Modèle
(fichier .lp)
Structures de
données
Données du problème
Variables de décision
Fichier
résultat
Construction
du modèle LP
CPLEX
Résolution
avec CPLEX
Récupération
de la solution

2. Installation de M.V.S. 2010 & CPLEX 12.5
Installation de Microsoft Visual 2010
(1) Double cliquer
sur autorun.exe
(2) Appuyer sur
installer
4

2. Installation de M.V.S. 2010 & CPLEX 12.5
Installation de CPLEX 12.5
(3) Installer ce fichier si votre
système Windows est 32 bits
(3) Installer ce fichier si votre
système Windows est 64 bits
5

3. Création d’un projet C++ sous M.V.S. 2010
(1) Lancer M.V.S. 2010 ensuite aller au menu
Fichier  Nouveau  Projet
6
Création d’un projet

(2) Dans la fenêtre « Nouveau Projet » sélectionner
« Visual C++ » ensuite « Application Console Win32 »
(4) Préciser le
répertoire de
sauvegarde de
votre projet
ensuite appuyer
sur « OK »
(3) Préciser le
nom de votre
projet
2
1
3
4
7

(5) Dans la fenêtre «Assistant
Application Win32» appuyer
sur le bouton « Suivant »
(6) Ensuite, dans la nouvelle
fenêtre, cocher «Projet Vide»
puis appuyer sur le bouton
«Terminer»
8
1
2

(7) Afin de créer un fichier
source (exemple
"main.cpp« ), cliquer par le
bouton droit sur votre projet,
ensuite « Ajouter », ensuite
« Nouvel élément »
2
1
3
9
Création d’un fichier
code source C++

(8) Sélectionner « Fichier
C++ »
(9) Préciser le nom de
votre fichier source
ensuite appuyer sur
« Ajouter »2
1
3
10
Création d’un fichier
code source C++

(10) Cliquer sue Win32 en
suite «Gestionnaire de
Configuration»
Effectuer les étapes 10, 11 et 12
uniquement si votre Windows est en 64bits
(il faut transformer votre projet en 64 bits)
11

(11) Dans la fenêtre
« Gestionnaire de
configuration » cliquer sur
« Win32 » ensuite
«Nouveau »
« Nouvelle plateforme de
projet » cliquer sur
« Itanium» ensuite «X64»
puis appuyer sur « OK »
2
1
3
12
Effectuer les étapes 10, 11 et 12
uniquement si votre Windows est
en 64bits (il faut transformer votre
projet en 64 bits)

Fichier code source C++
Edition du code source C++
Enfin vous aurez votre projet crée pour
éditer votre code source
X64 si votre Windows est en
64 bits
13

4. Paramétrage de CPLEX 12.5 sous M.V.S.
2010
14
Pour accéder au paramétrage
CPLEX avec le projet C++
crée, cliquer par le bouton
droit sur le nom du projet
ensuite « Propriétés »
2
1

2010
15
(1) Dans la page de
propriétés du projet,
cliquer sur « C/C++ »,
ensuite « Général ».
2
1
(2) Dans « Autres répertoires
Include », appuyer sur
« Modifier »
3
Désignation des chemins « Include »

2010
16
1
(3) Dans la fenêtre « Autres répertoires Include », Appuyer
sur l’icône et donner les deux chemins include de
cplex et de concert.
Vous devez avoir les deux chemins désignés dans la zone
de texte correspondante. Ensuite Apuyer sur « OK »
2

2010
17
(4) Dans la page de
propriétés du projet, cliquer
sur « C/C++ », ensuite
« Préprocesseur ».
1
2
(5) Dans « Définition de
préprocesseur », appuyer sur
« Modifier »
Préprocesseur

2010
18
« Définition de
préprocesseur », ajouter
dans la zone de texte les
deux lignes encadrées en
rouge. Ensuite cliquer sur
« OK ».
Préprocesseur
1
2

2010
19
(7) Dans la page de
sur «Editeur de liens»,
ensuite « Général ».
2
1
(8) Dans « Répertoires des bibliothèques
supplémentaires », appuyer sur « Modifier »
3

2010
20
1
(9) Dans la fenêtre « Répertoires de bibliothèques
supplémentaires », Appuyer sur l’icône et donner les
deux chemins lib de cplex et de concert.
Vous devez avoir les deux chemins désignés dans la zone
de texte correspondante. Ensuite appuyer sur « OK »
2

2010
21
(10) Dans la page de
sur « Editeur de liens »,
ensuite « Entrée ».
1
2
(11) Dans « Dépendances
supplémentaires», appuyer
sur « Modifier »
Entrées librairies (lib)

2010
22
« Dépendances
supplémentaires», ajouter
dans la zone de texte les
trois lignes encadrées en
rouge. Ensuite cliquer sur
« OK ».
Entrées librairies (lib)
1
2

5. Lecture de l’instance du problème
23
Knapsack Problem with Setup KSP

24

25
Données
Variablesde
décision

26
Modèle du KPS

27
Instance du KPS
test3x10-SC(0).txt
test3x10-SC(1).txt
..
..
..
test3x10-SC(n).txt

28
Structures de données pour les données du KPS

29
Lecture d’une instance KPS

30

31

32
Tableaux des variables de décision
IloNumVarArray : tableau des variables de décision à un seul indice
Déclaration : IloNumVarArray NOMVAR(ENV, N, BINF, BSUP, TYPE);
• NOMVAR: Nom du tableau des variables de décision
• ENV: Environnement CPLEX ouvert
• N: Taille du tableau (nombre des variable
• BINF: Borne inferieure des valeurs des variables
• BSUP: Borne supérieure des valeurs des variables
• TYPE: Type des variable des décision (Réels, Entières, Booléennes)
Déclaration : IloNumVarArray Y(env, N, 0, 1, IloNumVar::Int);

33
Ouverture de l’environnement CPLEX
Obligatoire pour utiliser les
fonctionnalités CPLEX!

34
Tableaux des variables de décision
typedef IloArray<IloNumVarArray> IloNumVarArray2;
IloNumVarArray2 : tableau des variables de décision à deux indices
Exemple :
Remarque : On peut définir des variables à 3, 4, 5, … indices. Il suffit de
procéder avec la même manière qu’à deux indices.

35
Tableaux des solutions
IloNumArray : tableau où récupérer les valeurs des variables de décision à un seul
indice
Déclaration : IloNumArray NOMVAL(ENV, N);
• NOMVAL: Nom du tableau des valeurs des variables de décision
• ENV: Environnement CPLEX ouvert
• N: Taille du tableau (nombre des variable
Déclaration : IloNumArray VALX(env, N);

36
Tableaux des solutions
typedef IloArray<IloNumArray2> IloNumArray3;
IloNumVarArray3: tableau de valeurs des variables de décision à trois indices
Remarque : On peut définir des types de tableaux de valeurs à 3, 4, 5, …
dimensions. Il suffit de procéder avec la même manière qu’à trois indices.
La dimension 2 est prédéfinie pour les tableau à valeurs.

37
Personnalisation des noms des variables

7. Création du modèle
38
Déclaration du modèle
Obligatoire pour construire le modèle

7. Création du modèle
39
Principe: Pareil pour la fonction objectif et les
contraintes (sauf pour (3))
(1) Déclaration d’une expression
IloExpr NOM(env);
(2) Construction de l’expression
Concaténation des multiplications des données par les
variables de décision: NOM+=X[i]*a[i]
(3) Ajout de l’expression au modèle
Pour le FO: model.add(IloMaximize(env, NOM));
Pour les conbtraintes: model.add(NOM <= CTE);
(4) Ecriture du fichier ".lp"
IloCplex cplex (model);
cplex.exportModel("ksp.lp");

8. Résolution du modèle avec CPLEX 12.5
40

9. Récupération de la solution
41

Slides ceplex

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (19)

Similaire à Slides ceplex

Similaire à Slides ceplex (20)

Plus de TECOS

Plus de TECOS (20)

Slides ceplex