diff --git a/cours.md b/cours.md index 4002028501fea3a3a20cb9ef48d0fda921624988..ff53cfc457905b582184bf0d953a4e828d710745 100644 --- a/cours.md +++ b/cours.md @@ -1693,7 +1693,7 @@ $\mat{A}$ comme un polyèdre fermé. --- -Exemple (Polyèdre) +.# +Exemple (Polygone) +.# Soit le problème de programmation linéaire suivant \begin{align} @@ -1717,6 +1717,8 @@ peuvent se représenter graphiquement par un polygone (nous sommes en deux dimen --- +On peut montrer que si toutes les conditions ci-dessus sont satisfaites, alors la solution optimale se trouve sur un des + ### Le problème du sac à dos Le problème du sac à dos est un problème classique en optimisation combinatoire.