Ero sivun ”Matemaattinen optimointi” versioiden välillä

virheellisen lähdeviitteen poisto per lisänneen käyttäjän keskustelusivu, turha katso myös pois
(läpikäyntiä)
(virheellisen lähdeviitteen poisto per lisänneen käyttäjän keskustelusivu, turha katso myös pois)
'''Matemaattinen optimointi''' tarkoittaa määritellyn kohde-, hyöty- tai kustannusfunktion perusteella parhaan ratkaisun valintaa kaikkien mahdollisten ratkaisujen joukosta. Kun kohdefunktio kuvaa ratkaisusta saatavaa hyötyä, jonka halutaan olevan mahdollisimman suuri, kutsutaan optimointitehtävää maksimoinniksi. Kun taas halutaan ratkaisusta koituvan mahdollisimman vähän kustannuksia tai haittaa, kutsutaan tehtävää minimoinniksi.
 
Formaalisti optimointi on sellaisen pisteen <math>x^{*}</math> etsiminen ratkaisujoukosta <math>\in A</math>, missä [[funktio]] <math>f : A \to \mathbb{R}</math> saa joko pienimmän tai suurimman arvonsa. Tätä pistettä <math>x^{*}</math> kutsutaan [[minimipiste|minimipisteeksi]]. <ref name=m1/>
 
Jokaista maksimointiongelmaa vastaa tietty minimointiongelma, joka ratkaisee maksimointiongelman. Funktion <math>g</math> maksimointi on sama tehtävä kuin funktion <math>f=-g</math> minimointi. Näin ollen matemaattisen optimointiteorian riittää tarkastella vain minimointiongelmaa.
* Funktiolla <math>f(x)=x</math>, kun <math>x \in \mathbb{R}</math>, ei ole minimipistettä, sillä jokaista pistettä <math>x</math> kohden on aina olemassa pienempi piste <math>y < x</math>.
* Funktiolla <math>f(x)=(x+1)^2(x-1)^2</math>on kaksi nollakohtaa <math>x_1=-1</math> ja <math>x_1=1</math>. Se on aina ei-negatiivinen, joten funktion minimiarvo on nolla. Huomaa, että kaksi eri <math>x</math>:n arvoa antavat saman optimin, eli optimi ei ole yksikäsitteinen. Jos optimointi tehdään rajoitetussa joukossa <math>x\geq 0</math>, niin optimi on yksikäsitteinen.
 
== Katso myös ==
* [[Matematiikka]]
 
== Lähteet ==
{{Viitteet|viitteet=
* <ref name=m1>{{Kirjaviite | Tekijä=Thompson, Jan & Martinson, Thomas | Nimeke=Matematiikan käsikirja| Sivut=292 | Julkaisupaikka=Helsinki | Julkaisija=Tammi | Vuosi=1994 | Tunniste=ISBN 951-31-0471-0}}</ref>
}}
 
== Kirjallisuutta ==
* {{Kirjaviite | Tekijä=Kaleva, Osmo | Nimeke=Optimointi 1 | Selite=Opintomoniste 138 | Julkaisija=TTKK | Julkaisupaikka=Tampere | Vuosi=1993 | Tunniste=ISBN 951-722-073-1}}
* <ref name=m1>{{Kirjaviite | Tekijä=Thompson, Jan & MartinsonMartinsson, Thomas | Nimeke=Matematiikan käsikirja| Sivut=292 | Julkaisupaikka=Helsinki | Julkaisija=Tammi | Vuosi=1994 | Tunniste=ISBN 951-31-0471-0}}</ref>
 
[[Luokka:Matemaattinen optimointi|*]]
17 614

muokkausta