Discussion:Algorithme du simplexe
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Demande de définition pour 'minimiser'
modifierTotalement illisible si la définition mathématique de "minimiser" n'est pas documentée.
- C'est à présent défini par un lien, JChG (d) 14 mai 2013 à 19:43 (CEST)
Que signifie le petit point en dessous des matrices A ?
modifierJe ne comprends pas quel est le sens du point ("bullet") dans . Quel est le sens de ce point, en quoi représente t-il la "sous matrice" selon les lignes données par les indices de l'ensemble B ?
- C'est expliqué dans la section Quelques définitions: comme vous le dites, est la sous-matrice de formée de ses colonnes avec indices dans . Le veut dire toutes les lignes. Si l'on voulait se rapprocher de Matlab, on écrirait . JChG (discuter) 30 octobre 2015 à 21:39 (CET)
Paragraphe "Autre version de l'algorithme" faux
modifierIl me semble que le paragraphe "Autre version de l'algorithme" soit faux. L'article prétend que, étant donné un sommet du polytope, il existe exactement n arrêtes qui passent par ce sommet. C'est uniquement vrai pour les sommets non-dégénérés (le polytope est dit "simple"). Pour les sommets dégénérés c'est faux (par exemple le sommet d'une pyramide en dimension 3, qui est coupé par 4 arrêtes). De même il est facile de construire des polytopes en dimension 3 ayant un sommet qui coupe une nombre arbitrairement grand d'arretes.
- N'étant pas le rédacteur de cette partie, je laisse à d'autre le soin de s'exprimer sur ce sujet. JChG (discuter) 26 août 2016 à 23:08 (CEST)