next up previous contents
suivant: L'algorithme du simplexe monter: Les fonctions précédent: Les domaines des variables   Table des matières

Les coefficients des contraintes

Les coefficients des contraintes sont tous initialisés à $0$. Si vous tenez à ce que certains prennent des valeurs non nulles, vous devez le spécifier avec la fonction lpx_load_matrix(LPX*, int nbCoeffs, int* lignesDesCoefficients, int* colonnesDesCoefficients, double* coefficients);. Cette fontion prend en paramètre la taille des trois tableaux $lignesDesCoefficients$, $colonnesDesCoefficients$ et $coefficients$. Le $i$-ème élément de $coefficients$ est le coefficient de la contrainte d'indice $colonnesDesCoefficients[i]$ et de la ligne d'indice $lignesDesCoefficients[i]$. Par exemple, pour spécifier l'unique contrainte du programme linéaire


\begin{displaymath}
\left
\lbrace
\begin{array}{l l l l l l}
max & x_1 & + & x_2...
... 4x_2 & \leq & 3\\
& x_1, & x_2 & \geq & 0
\end{array}\right.
\end{displaymath}

on initialise les tableaux de la sorte


\begin{clisting}
coefficients[1] = 5 ;
lignesDesCoefficients[1] = 1 ;
colonn...
...
lignesDesCoefficients[2] = 1 ;
colonnesDesCoefficients[2] = 2
\end{clisting}

Ensuite, il n'y a plus qu'à invoquer


\begin{clisting}
lpx_load_matrix(mylp, 2, lignesDesCoefficients,
colonnesDesCoefficients, coefficients);
\end{clisting}


next up previous contents
suivant: L'algorithme du simplexe monter: Les fonctions précédent: Les domaines des variables   Table des matières
klaus 2010-08-05