Metraipolis › archive › dc_c2807632eb9f

Algorithme du simplexe — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_du_simplexe
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:24:27.194Z
SHA-256 of the archived text
109dbee5dc0fac0b4bb99ef06691948ceca5a2693759be35ec736946d7c2b0ab
Stable URL of this page
https://metraipolis.com/documento/dc_c2807632eb9f

How to cite

Algorithme du simplexe — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_du_simplexe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c2807632eb9f (Metraipolis archive dc_c2807632eb9f, sha256 109dbee5dc0fac0b4bb99ef06691948ceca5a2693759be35ec736946d7c2b0ab)
BibTeX
@misc{dcc2807632eb9f,
  title = {Algorithme du simplexe — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_du_simplexe},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c2807632eb9f; sha256 109dbee5dc0fac0b4bb99ef06691948ceca5a2693759be35ec736946d7c2b0ab},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_du_simplexe. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. Il a été introduit par George Dantzig à partir de 1947. C'est probablement le premier algorithme permettant de minimiser une fonction sur un ensemble défini par des inégalités. De ce fait, il a beaucoup contribué au démarrage de l'optimisation numérique. L'algorithme du simplexe a longtemps été la méthode la plus utilisée pour résoudre les problèmes d'optimisation linéaire. Depuis les années 1985-90, il est concurrencé par les méthodes de points intérieurs, mais garde une place de choix dans certaines circonstances (en particulier si l'on a une idée des contraintes d'inégalité actives en la solution). Le nom de l'algorithme est dérivé de la notion de simplexe et a été suggéré par Motzkin. En réalité, l'algorithme n'utilise pas de simplexes, mais certaines interprétations de l'ensemble admissible du problème renvoient au concept de simplexe. Relevant de l'optimisation mathématique, l'algorithme du simplexe fait appel à des notions d'algèbre linéaire et de calcul différentiel.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «algèbre linéaire»).
Fonte: Wikipedia in francese, voce «Algorithme du simplexe» — https://fr.wikipedia.org/wiki/Algorithme_du_simplexe
Wikidata Q134164 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q134164
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_du_simplexe?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 237627315, consultata il 2026-10-07T12:56:03.278Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d0cb8c4c2670ca3538c843704d9dcdeb237ea1bae71fafa50af4327c47980299