A.U.

2023/2024
SMI 5 – P. Excellence

TD 2 : Recherche opérationnelle
Programmation linéaire : Dualité

Exercice 1 : Un fleuriste dispose d’un stock de roses, d’un stock d’œillets et d’un stock
d’orchidées. Il peut confectionner avec ces fleurs trois types de bouquets qui ont un grand
succès auprès de la clientèle : il sait qu’il pourra vendre dans la journée toute quantité de
bouquets qu’il aura préparée. Le tableau suivant donne tous les renseignements utiles :

Le problème du fleuriste est de savoir comment choisir les nombres de bouquets de chaque
type de manière à maximiser sa recette totale.

1. Trouver la solution optimale pour que l’agriculture maximise son bénéfice.

2. Écrire le problème dual est donné le tableau optimal dual.
3. En déduire de combien sera changée la fonction objective si on perturbe les stocks
disponibles par une unité chacun.

Exercice2 Soit le programme linéaire suivant :

{
Min [ Z ] =2 x +3 y
s .c.
( P) 4 x + y ≥5
3 x+ 2 y ≥ 6
x +2 y ≥ 3
x , y≥0

1. Résoudre par la méthode du simplexe ce problème.

2. 2crire le problème dual (D) du problème (D).
3. A l’aide des conditions de complémentarité, déterminer les solutions du problème
dual.

Exercice 5 : Soit le programme linéaire suivant :

{
Min [ Z ] =2 x +3 y
s .c.
( P) 2 x+ y≥3
2x−y≥5
x+4 y≥ 6
x , y≥0
1. La solution définie par 𝑥̃1 = 3 , 𝑥̃2 = 1 est-elle réalisable ? optimale ?
2. La solution définie par 𝑥̃1 = 26/9 , 𝑥̃2 = 7/9 est-elle réalisable ? optimale ?
Répondre à ces questions en utilisant les conditions de complémentarité.