Discussion :

[faten7]

Bpnjour à tous,

Je souhaiterais utiliser le solveur Cplex (programmation mathématique) via C++ visual.

Je souhaite créer des variables binaires. Ma variable est composé de plusieurs indices, on pourrait envisager de voir ça comme étant un tableau à 4 dimensions.

Aprés que le solveur ait résolu mon programme linéaire, il va m'afficher mes résultats. Le problème c'est qu'il ne me donnera pas le résultat correspondant à ma variable X[0][1][0][0] par exemple. cette variable peut etre assimilé à une case du tableau à plusieurs dimensions. le Cplex quant à lui va me rendre le résultat de la xxxème variable par exemple : X_2354 ce qui correspond a la valeur X[0][1][0][0] de mon tableau. Ce que je souhaiterais savoir c'est comment justement essayer de faire le liens entre le résultat qu'affiche le soveur et une case de mon tableau.

[loufoque]

c'est pas plutôt X[1][2][4][3] ?

[faten7]

Ben ça dépend ce que tu entend par là....

j'ai pensé à autre chose :

je déclare : mon tableau à pluieurs dimensions, peut être dans le constrcteur ?? je ne sais pas.

ensuite : j'identifie chaque variable (i.e : chaque case correspondant à mon tableau de plusieurs dimensions) par un caractère (un nom si vous voulez) ce qui va me permettre jsutement une fois les résultats affichés d'identifier chaque variable par leur nom.

qu'en pensez vous de cetet écriture :

char variable[i][j][k][l] = {'X','0'} ????

ce que j'aurais souhaiter c'est faire une boucle afin d'attribuer un nom pour chauqe variable a chaque changement d'indice. et j'aurais aimer aussi faire varier le 0 devant X a chaque changement d'indice aussi dans mon tableau par exemple pour variable[0][0][0][0] = X0
variable [0][0][0][1] = X1
.
.
.
.variable[1][0][7][2] = X245

serait il possible de faire ça ??????

[loufoque]

Pourquoi tu fais pas une table associative chaîne -> entier ?

[CedricMocquillon]

Si tu utilises Cplex par le biais de la dll, tu récupères la valeur des variables de ton modèle de la manière suivante:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
	vector<double> x;
	x.resize(CPXgetnumcols(m_cpxEnv, m_cpxLp));
	status = CPXgetmipx (m_cpxEnv, m_cpxLp, &x[0], 0, CPXgetnumcols(m_cpxEnv, m_cpxLp)-1);

L'ordre des variables dans le vecteur x correspond à l'ordre dans lequel tu as inséré ces même variables dans ton modèle (en faisant un truc du genre: status = CPXnewcols (m_cpxEnv, m_cpxLp, nbVars, &f[0], &lb[0], &ub[0], &t[0], NULL); ). Donc si on suppose que tu as N variables insérées avant tes variables à 5 indices et qu'on suppose également que dans variable[i][j][k][l], i varie de 0 à I-1, j de 0 à J-1, ... pour accéder à la variable v = variable[i][j][k][l], il te suffit de faire x[i*(J-1)*(K-1)*(L-1)+j*(K-1)*(L-1)+k*(L-1)+l].
Sinon pour associer ton modèle métier à ton modèle mathématique, dans chaque classe métier impliquée dans le modèle, tu ajoutes un attribut de type pointeur sur un double et lorsque tu construit ton modèle mathématique, tu initialise ces attributs en fonctions des variables du modèles (c'est à dire en fonction de la position dans le vecteur x précédent). Je sais pas trop si je suis très clair...

[koala01]

Salut,

Il y a quand même quelque chose qui me turlupine...

Es-tu sur que ce dont tu as besoin, ce soit un tableau à quatre dimensions

En effet, quelles que soient les valeurs que tu envisage comme taille de dimension, cela implique que ton tableau variable[w][x][y][z] contiendra w*x*y*z éléments...

Es tu sur que ce n'est pas plutôt x éléments, voire x*y éléments représentés par les valeur w, y et z (ou w et z)

L'expérience m'a montré qu'il est en effet très rare d'avoir à utiliser des tableaux à plus de trois dimensions (pour la raison bien simple que tout notre système ne s'applique jamais que sur au maximum la hauteur, la largeur et la profondeur )

En outre, même si, tu as effectivement vraiment besoin des quatre dimensions, ne crois tu pas qu'il serait plus simple de le transformer en un tableau à une seule dimension sous la forme de variable[w*x*y*z]

[yan]

[j][k][l], il te suffit de faire x[i*(J-1)*(K-1)*(L-1)+j*(K-1)*(L-1)+k*(L-1)+l].

pour quoi -1???!!!!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

x[i*(J*K*L)+j*(K*L)+k*(L)+l]