Discussion:Algorithme du simplexe
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Moyenne |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Demande de définition pour 'minimiser' modifier
Totalement 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 ? modifier
Je 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 modifier
Il 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)