Metraipolis › archive › dc_8e41289c8f60

Fundamental theorem of linear programming — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Fundamental_theorem_of_linear_programming
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T18:37:53.991Z
SHA-256 of the archived text
77f9c81431574a9697ee154e4ed50e76a6f51af38efb999fa2ed4febf7bb9080
Stable URL of this page
https://metraipolis.com/documento/dc_8e41289c8f60

How to cite

Fundamental theorem of linear programming — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Fundamental_theorem_of_linear_programming (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8e41289c8f60 (Metraipolis archive dc_8e41289c8f60, sha256 77f9c81431574a9697ee154e4ed50e76a6f51af38efb999fa2ed4febf7bb9080)
BibTeX
@misc{dc8e41289c8f60,
  title = {Fundamental theorem of linear programming — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Fundamental_theorem_of_linear_programming},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8e41289c8f60; sha256 77f9c81431574a9697ee154e4ed50e76a6f51af38efb999fa2ed4febf7bb9080},
  year = {2026}
}

Archived text

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

In mathematical optimization, the fundamental theorem of linear programming states, in a weak formulation, that the maxima and minima of a linear function over a convex polygonal region occur at the region's corners. Further, if an extreme value occurs at two corners, then it must also occur everywhere on the line segment between them.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «mathematical optimization»).
Fonte: Wikipedia in inglese, voce «Fundamental theorem of linear programming» — https://en.wikipedia.org/wiki/Fundamental_theorem_of_linear_programming
Wikidata Q57498 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q57498
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Fundamental_theorem_of_linear_programming?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 1310308828, consultata il 2026-10-07T18:04:07.680Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ca2481dcf12e51393440a13e2aa7d2b7f32b2446c2173e834ea52c670907bf28