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

Exercice 1 :

Dans chaque cas est-ce que la troisième solution est dans le segment de ligne droite reliant les deux premières?

Exercice 2 :

Donner une solution réalisable de base d'un programme dont les contraintes sont:

\begin{displaymath}\left\lbrace
\begin{array}{l}
-x_1-x_2\le -4,\\
~-3x_1-10x_2...
...,\\
~-3x_1+4x_2\le 23,\\
x_1,x_2\ge 0.\\
\end{array}\right. \end{displaymath}

Consulter la solution...

Exercice 3 :

Donner la solution optimale de
Maximiser $ x_1+2x_2$ avec les contraintes:

\begin{displaymath}\left\lbrace
\begin{array}{l}
x_1\le 10,\\
x_2\le 10,\\
x_1+x_2\le 15,\\
x_1,x_2\ge 0.\\
\par
\end{array}\right. \end{displaymath}

Consulter la solution...