Module D108: Programmation mathématique et optimisation
Programmation linéaire
Exercices

Exercice 1 :

Résoudre le même programme que dans les questions de compréhension directe:
minimiser $ 2x_1+ 3x_2+ x_3$ avec les contraintes

\begin{displaymath}\left\lbrace
\begin{array}{rrrl}
x_1&+2x_2&+5x_3&\le 10\\ 
...
...&+3x_3&\le 15\\
3x_1&+6x_2&-5x_3&\le 20
\end{array}
\right.\end{displaymath}

en utilisant le programme $ Interactif$ qui va vous demander d'effectuer vous-même le choix de pivot.

Consulter la solution...

Exercice 2 :

Donner la liste de solutions de base trouvées dans la solution de ce programme et leurs valeurs de la fonction objective.

Consulter la solution...

Exercice 3 :

Regarder la solution du programme:
minimiser $ 2x_1+ 3x_2+ x_3$ avec les contraintes

$\displaystyle \left\lbrace
\begin{array}{rrrl}
x_1&+2x_2&+5x_3&\le 20\\
4x_...
...le 20\\
-4x_1& &+3x_3&\le 15\\
3x_1&+6x_2&-5x_3&\le -10
\end{array}\right.$


par le program LinProg et expliquer: