Metraipolis › archive › dc_70fc4200c3fb

Condizioni di Karush-Kuhn-Tucker — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Condizioni_di_Karush-Kuhn-Tucker
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T12:12:47.138Z
SHA-256 of the archived text
d28631b45836b7ac21c329c094cc1d72f55946b849bc95d0c1e38dd90a6fab0c
Stable URL of this page
https://metraipolis.com/documento/dc_70fc4200c3fb

How to cite

Condizioni di Karush-Kuhn-Tucker — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Condizioni_di_Karush-Kuhn-Tucker (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_70fc4200c3fb (Metraipolis archive dc_70fc4200c3fb, sha256 d28631b45836b7ac21c329c094cc1d72f55946b849bc95d0c1e38dd90a6fab0c)
BibTeX
@misc{dc70fc4200c3fb,
  title = {Condizioni di Karush-Kuhn-Tucker — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Condizioni_di_Karush-Kuhn-Tucker},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_70fc4200c3fb; sha256 d28631b45836b7ac21c329c094cc1d72f55946b849bc95d0c1e38dd90a6fab0c},
  year = {2026}
}

Archived text

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

In matematica, le condizioni di Karush–Kuhn–Tucker (anche conosciute come condizioni di Kuhn-Tucker o condizioni KKT) sono condizioni necessarie per la soluzione di un problema di programmazione non lineare in cui i vincoli soddisfino una delle condizioni di regolarità dette condizioni di qualificazione dei vincoli. Si tratta di una generalizzazione del metodo dei moltiplicatori di Lagrange, applicato a problemi in cui siano presenti anche vincoli di disuguaglianza. Tali considerazioni prendono il proprio nome da William Karush, Harold W. Kuhn, e Albert W. Tucker e sono derivate, come caso particolare in cui siano soddisfatte le condizioni di qualificazione dei vincoli, dalle condizioni di Fritz-John. Considerato il seguente problema di ottimizzazione non lineare: m i n f ( x ) {\displaystyle \mathrm {min} \;f(x)} g i ( x ) ≤ 0 {\displaystyle g_{i}(x)\leq 0} h j ( x ) = 0 {\displaystyle h_{j}(x)=0} in cui f ( x ) {\displaystyle f(x)} è la funzione da minimizzare (detta anche funzione obiettivo), g i ( x ) ( i = 1 , … , m ) {\displaystyle g_{i}(x)\ (i=1,\ldots ,m)} sono i vincoli monolateri e h j ( x ) ( j = 1 , … , l ) {\displaystyle h_{j}(x)\ (j=1,\ldots ,l)} sono i vincoli bilateri. Le condizioni necessarie per questo generico problema di ottimizzazione vincolata furono inizialmente pubblicate, nella sua tesi di laurea magistrale, da William Karush, anche se furono conosciute solamente dopo l'articolo di Harold W. Kuhn e Albert W. Tucker..

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»).
Fonte: Wikipedia in italiano, voce «Condizioni di Karush-Kuhn-Tucker» — https://it.wikipedia.org/wiki/Condizioni_di_Karush-Kuhn-Tucker
Wikidata Q2075125: «first-order necessary conditions for a solution in nonlinear programming to be optimal» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2075125
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Condizioni_di_Karush-Kuhn-Tucker?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 151256617, consultata il 2026-10-07T11:44:56.437Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a4207fb14e4acc9f319e5d42efb309100a77996e5730f6e7abf75e41235808ed