Année Préparatoire

Devoir d’Optimisation n◦4 pour le mardi 17 juin 2014

1. Donner le problème dual du progamme linéaire suivant :



 7x1 − x2 + x3 = z[max]
3x1 − x2 + x3 ≤ 3





x1 + 2x2 − x3 = −4




x1 + x2 − x3 ≥ 2
∈




 x1 R.
x2 ≤ 0.





x3 ≤ 0.



2. Résoudre le programme linéaire suivant :



 2x1 + x2 + 10x3 = z[max]
x1 + 6x2 + 5x3 ≥ 10




 x1 + 2x2 + x3 ≤ 15
x1 , x2 , x3 ≥ 0.


3. On peut modéliser un problème de production par le programme linéaire suivant :





x1 + 2x2 = z[max]
x1 + x2 ≤ 10 + θ




(Pθ ) :  x1 + 3x2 ≤ 24



 3x1 + x2 ≤ 24
x1 , x2 ≥ 0



où θ est un paramètre réel.

a) Résoudre le problème (P0 ), par l’algorithme du simplexe, pour θ = 0.

b) Toujurs pour θ = 0, on considère maintenant la fonction objectif z = (1+λ)x1 +2x2 .

Déterminer les valeurs de λ pour lesquelles les valeurs des variables pour l’optimum ne
changent pas. Faire l’étude complète pour λ ∈ [−1, +∞[ et donner une représentation
graphique de z ∗ en fonction de λ.

c) Toujours pour θ = 0, écrire le programme dual, en donner les valeurs optimales et

compléter le tableau du simplexe optimal pour ce programme dual.

d) Donner, pour toutes les valeurs de θ, la solution optimale de (Pθ ) et donner une
représentation graphique de z ∗ en fonction de θ.

[On pourra éventuellement utiliser une représentation graphique du problème pour vérifier
la cohérence des résultats algébriques obtenus].