Wikipedia

Ero sivun ”Matemaattinen optimointi” versioiden välillä

Selaa historiaa interaktiivisesti
[arvioimaton versio][arvioimaton versio]
← Vanhempi muutosUudempi muutos →
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
→‎Epälineaarinen optimointi: kirjoitusvirheen korjaus
→‎Välttämättömät optimaalisuusehdot: Jälleen parit typokorjaukset...
Rivi 93:
===Välttämättömät optimaalisuusehdot===
 
KaikkilleKaikille epälineaarisille optimintitehtävilleoptimointitehtäville voidaan johtaa ns. välttämättömät optimaalisuusehdot. Niiden avulla voi tarkistaa voiko jokin piste olla optimi vai ei. Ts. jos jokin piste on optimaalinen, täyttää se optimaalisuusehdot. Matemaattisesti esitettynä: piste '''x''' on optimaalinen <math>\Rightarrow</math> välttämättömät ehdot toteutuvat.
 
Epälineaariselle tehtävällä voidaan johtaa Karush-Kuhn-Tuckerin välttämättömät optimaalisuusehdot (välttämättömät KKT-ehdot), ja hieman yleisemmät Fritz-Johnin välttämättömät optimaalisuus ehdot (välttämättömät FJ ehdot). Näistä KKT-ehdot ovat hyödyllisempiä, sillä ne todella karsivat pois optimikandidaatteja. FJ-ehdot saadaan toteutumaan mielivaltaiselle käyvälle pisteelle lisäämällä sopivia merkityksettömiä rajoituksia.
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Matemaattinen_optimointi”