Discussion :

[hyosr]

Bonjour,

j'ai fait une relaxation linéaire pour ma formulation mathématique et je veut la codifier sur C++, je sais pas comment faire!

est qu'il y a qqun qui peut m'aider SVP

voilà la formule de base:
Xi,j є {0,1} iє{1,2,…,n} and j є {1,2,…,n}
codifiée sur c++:
/**contraintes de non négativité**/

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
	fprintf(pf,"\nbinaries");
     	for(i=1;i<=n;i++)
			{
				for(j=1;j<=n;j++)
				{
						fprintf(pf,"\nx%d_%d",i,j);
				}
			}
		fprintf(pf,"\ngenerals");
for(k=1;k<=m;k++)
{
	for(j=1;j<=n;j++)
	{
		fprintf(pf,"\nc%d_%d",j,k);
	}
}

la formule relaxée:
Xi,j ≤ 1 ; i є{1,2,…,n}and j є {1,2,…,n}
Xi,j ≥ 0 ; i є {1,2,…,n}and j є {1,2,…,n}

ou bien on peut l'écrire : Xi,j є[0,1]

Merci

[ternel]

Un programme exerce une transformation entre ses données d'entrée et ses données de sortie.

Quelles sont tes données en entrée? Et celles que tu veux en sortie?

Quelle opération dois-tu effectuer dessus?
Quelle serait ta méthode pour le faire?

Répondre soigneusement et précisément à ces questions te permettra de savoir ce que tu veux faire.
Il suffira alors de traduire ces explications en code. Car le code n'est jamais qu'un moyen d'expliquer à l'ordinateur ce qu'il doit faire.

[CedricMocquillon]

Pour résoudre un problème linéaire tu as deux possibilité: implémenter une méthode de résolution (simplex ou points intérieurs) ou utiliser une lib qui le fait déjà. Il n'y a à priori aucun intérêt à redévelopper une méthode du simplex (à part pour des raisons d'apprentissage). Au niveau des lib, il y en a plusieurs: glpk et lpsolve pour les gratuites, cplex gurobi pour les payantes (si tu as accès à matlab c'est aussi possible de résoudre des programmes linéaires).
Dans le cas d'une utilisation de lib, tu utilises l'api choisi pour décrire ton modèle (variables, contraintes et fonction objectif). En espérant que ça t'ai un peu éclairé.