Nombre de variables et de contraintes

Les programmes linéaires sont usuellement représentés par des tableaux :

$$\left \lbrace \begin{array}{l l l l l l l l l l l l} max & c... ... + & \ldots & + & a_{mn}x_n & \leq & b_m\\ \end{array}\right.$$

Vous remarquez que ce programme à $n$ variables et à $m$ contraintes est formé d'un grand tableau, à $n+1$ colonnes, et à $m+1$ lignes. Dans la terminologie de GLPK,

• Une variable est une colonne (col)
• Une contrainte est une ligne (row)

La fonction lpx_add_rows(LPX*, int) spécifie le nombre de contraintes, lpx_add_cols(LPX*, int) spécifie le nombre de variables.