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 le code]
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 le code]
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 le code]
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)