Module D108  : Programmation mathématique et optimisation
Programmation linéaire
Questions de compréhension directe

On considère le programme suivant:
Maximiser $ x_1+x_2+x_3$ avec les contraintes:

\begin{displaymath}\left\lbrace
\begin{array}{l}
\par
2x_1+x_2-x_3\le 18,\\
-4x...
...6,\\
-x_2\le -5\\
x_1,~x_2,~x_3\ge 0.\\
\end{array}\right. \end{displaymath}

Pour chaque solution donnée, est-elle de base, est-elle réalisable?