next up previous
Next: About this document ... Up: projet Previous: Recherche

Format creux

Pour un programme à n variables et m contraintes explicites il y a m+2 lignes; la première ligne contient m et n; la dernière ligne contient les n coefficients de la fonction objective (qui est à maximiser).
Chaque autre ligne contient la spécification d'une contrainte du type $\sum_{i=1}^{n}a_{i,j}x_i \leq b_j$; cette spécification consiste en un nombre de pairs i ai,j et la valeur bj; donc, les éventuels coefficients nuls peuvent être omis.

Les contraintes $x_i\ge 0$ sont implicites.

Entre les valeurs sur une ligne il y a au moins un espace.



Mike ROBSON
2000-10-03