Académique Documents
Professionnel Documents
Culture Documents
Dans les exemples suivants, nous verrons des cas impliquant la maximisation et
la minimisation de fonctions. Nous verrons également des situations dans lesquelles il
n'existe aucune solution réalisable, certaines qui ont plusieurs solutions optimales et
d'autres qui n'ont pas de solution optimale.
Ensemble convexe
Soit E l’espace vectoriel normé réel de dimension finie. Une partie C de E dite
convexe lorsque les deux points quelconques étant pris dans C, le segment qui les
joints est entièrement contenu dans C.
1
M. Diallo, Enseignant chercheur à la FSEG ; Tel :76 81 84 80/63 67 17 35
II. Applications
Exemple1:
(1) 𝑋𝑋2 ≤ 5
(2) 𝑋𝑋1 + 𝑋𝑋2 ≤ 10
�
(3) −𝑋𝑋1 + 𝑋𝑋2 ≥ −2
𝑋𝑋1 , 𝑋𝑋2 ≥ 0
Solution
𝑍𝑍𝐴𝐴 𝑍𝑍(0,0) = 3 × 0 + 0 = 𝟎𝟎
𝑍𝑍𝐵𝐵 𝑍𝑍(0,5) = 3 × 0 + 5 = 𝟓𝟓
𝑍𝑍𝐸𝐸 𝑍𝑍(2,0) = 3 × 2 + 0 = 𝟔𝟔
2
M. Diallo, Enseignant chercheur à la FSEG ; Tel :76 81 84 80/63 67 17 35
Figure 1
Sans évaluer Z à chaque point extrême, nous pouvons plus simplement observer
que la ligne spécifiée par la fonction objectif 3𝑋𝑋1 + 𝑋𝑋2 a une pente de -3. À l'optimum,
cette ligne est tangente à l'espace réalisable à l'un des points extrêmes. Dans la figure
1, la ligne pointillée représente la fonction objective au point optimal D.
Exemple 2 :
𝑋𝑋2 ≥ 3 (2)
𝑋𝑋1 ≤ 4 (3)
𝑋𝑋1, 𝑋𝑋2 ≥ 0
Solution
La zone ombrée de la figure 2 désigne la région réalisable, qui dans ce cas n'est
pas délimitée.
3
M. Diallo, Enseignant chercheur à la FSEG ; Tel :76 81 84 80/63 67 17 35
Figure 2
Chacun des problèmes que nous avons résolus graphiquement avait une
solution optimale unique. L'exemple suivant montre qu'il est possible pour un problème
de programmation linéaire d'avoir plusieurs solutions qui sont toutes aussi efficaces
pour atteindre un objectif. Considérons le problème suivant
Exemple 1
Maximiser
𝑍𝑍 = 𝑋𝑋1 + 2𝑋𝑋2
sous réserve de −𝑋𝑋1 + 𝑋𝑋2 ≤2 (1)
𝑋𝑋1 , 𝑋𝑋2 ≥ 0
Solution
La ligne représentant la fonction objectif 𝒁𝒁 = 𝑿𝑿𝟏𝟏 + 𝟐𝟐𝑿𝑿𝟐𝟐 peut être rendue tangente
à la région réalisable à l'origine, mais il est clair que 𝒁𝒁 est maximisé en plaçant la ligne
4
M. Diallo, Enseignant chercheur à la FSEG ; Tel :76 81 84 80/63 67 17 35
là où les valeurs de 𝑿𝑿𝟏𝟏 et 𝑿𝑿𝟐𝟐 sont les plus grandes. Remarquez que la ligne de la
fonction objective dans ce cas est tangente à la région réalisable n’est pas à un seul
point extrême, mais plutôt le long d'une des limites de la région réalisable.
4 10 4 10
𝑍𝑍𝐴𝐴 = 𝑍𝑍 � ; � = + 2 � � = 8
3 3 3 3
Correspondent aux solutions optimales aux points A et B ; de plus, tous les points
sur la ligne entre les points extrêmes A et B sont également optimaux. Par conséquent,
𝒁𝒁∗ = 𝟖𝟖 et les solutions optimales peuvent être exprimées comme un ensemble
4 10
��𝑋𝑋1, 𝑋𝑋2 | ≤ 𝑋𝑋1 ≤ 6 𝑒𝑒𝑒𝑒 1 ≤ 𝑋𝑋2 ≤ 𝑒𝑒𝑒𝑒 𝑋𝑋1 + 2𝑋𝑋2 = 8��
3 3
5
M. Diallo, Enseignant chercheur à la FSEG ; Tel :76 81 84 80/63 67 17 35