Kuhni-Tuckeri piisavuse teoreem väidab, et teostatav punkt, mis vastab Kuhni-Tuckeri tingimustele, on globaalne minimeerija kumera programmeerimisprobleemi jaoks, mille kohalik minimeerija on globaalne.
Milline järgmistest on Kuhn Tuckeri tingimused?
Matemaatilises optimeerimises on Karush–Kuhn–Tuckeri (KKT) tingimused, tuntud ka kui Kuhn–Tuckeri tingimused, esimesed tuletistestid (mida mõnikord nimetatakse ka esmajärgulisteks vajalikeks tingimusteks) lahenduse jaoks mittelineaarses programmeerimises olema optimaalne, eeldusel, et mõned regulaarsuse tingimused on täidetud.
Millist tüüpi probleemide jaoks on Kuhn Tuckeri tingimused vajalikud?
Kuhn-Tuckeri tingimused on nii vajalikud kui ka piisavad, kui objektiivfunktsioon on nõgus ja iga piirang on lineaarne või iga kitsendusfunktsioon on nõgus, st probleemid kuuluvad mõnda klassi nimetatakse kumerateks programmeerimisprobleemideks.
Mis on optimaalsustingimus?
Optimaalsustingimused tuletatakse, eeldades, et oleme optimaalses punktis, ning seejärel uurides funktsioonide ja nende tuletiste käitumist selles punktis. Tingimusi, mis peavad olema optimaalses punktis täidetud, nimetatakse vajalikeks.
Mitu KKT tingimust on?
Optimaalsete primaalsete (x) ja duaalsete (λ) muutujate jaoks on neli KKT tingimust.
