From 9eb09df86b2f8af4bf72fb4f4ac1585c46a40995 Mon Sep 17 00:00:00 2001 From: Orestis Malaspinas <orestis.malaspinas@hesge.ch> Date: Tue, 27 Nov 2018 16:40:43 +0100 Subject: [PATCH] ajout polyedre. doit continuer pour le simplexe avec arretes et angles --- cours.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/cours.md b/cours.md index 4002028..ff53cfc 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. -- GitLab