Académique Documents
Professionnel Documents
Culture Documents
1
1. Ecrire la forme canonique standard de ce PL et en déduire un premier tableau admissible.
2. Faire une première itération et donner le tableau simplexe correspondant. La solution de base qui
en résulte est-elle optimale ? Qu’elle est sa nature ? (justifier votre réponse).
3. Faire deux autres itérations et analyser le résultat obtenu à chaque itération à la lumière de la
question précédente.
4. En déduire la solution optimale de ce PL. Est-elle unique ? (justifier votre réponse).
5. Ecrire le dual (PLD) associé à ce programme linéaire.
2𝑥 𝑥 10
⎧
⎪ 𝑥 4𝑥 8
𝑠. 𝑐
⎨ 6𝑥 3𝑥 12
⎪
⎩ 𝑥 ;𝑥 0
1. Ecrire la forme standard de ce PL et préciser tableau la nature des différentes variables. (1pt)
2. Donner une solution de base initiale et déduire le premier simplexe. (2pts)
3. Est-il optimal (justifier votre réponse) ? (1pt)
4. Résoudre ce PLP par l’algorithme de simplexe, et déduire une solution optimale (2pts)
5. Est-ce que cette solution optimale est unique (justifier votre réponse) ? (1pt)
6. Peut-on trouver d’autres solutions optimales ? (1pt)
𝑥 4𝑥 20
⎧
⎪ 𝑥 𝑥 8
𝑠. 𝑐
⎨ 𝑥 2
⎪
⎩ 𝑥 ;𝑥 0