optimointitekniikoita
Optimointitekniikat ovat matemaattisia ja algoritmisiin menetelmiin perustuvia keinoja löytää tavoitefunktion optimaalinen arvo sekä siihen liittyvä ratkaisujoukko ottaen huomioon annetut rajoitteet. Niitä käytetään laajasti taloudessa, tuotannossa, logistiikassa, suunnittelussa sekä tekoälyssä ja koneoppimisessa. Ongelman muodollinen asettelu sisältää tavoitefunktion, sallitun alueen (feasible set) sekä mahdolliset rajoitteet.
Optimointitekniikat voidaan jakaa useisiin luokkiin. Ne voivat olla lineaarisia tai ei-lineaarisia, jatkuvia tai diskreettejä sekä yhden-
Keskeisiä menetelmiä ovat lineaarisen ohjelmoinnin menetelmät, kuten simplex ja interior-point -menetelmät. Ei-lineaaristen ja konveksien ongelmien ratkaisuissa
Käytännössä ratkaisut valitaan ongelman rakenteen, vaaditun tarkkuuden ja laskentaresurssien mukaan. Keskeisiä käsitteitä ovat optima, feasiilinen alue