Optimointitehtävät
Optimointitehtävät ovat matemaattisia ongelmia, joissa pyritään löytämään paras mahdollinen ratkaisu annetuilla resursseilla. Yleensä tehtävä määritellään päätösmuuttujilla, tavoitefunktiolla ja rajoitteilla. Muuttujat kuvaavat valintoja, tavoitefunktio kuvaa haluttua arvoa, jota minimoidaan tai maksimoinnin kautta pyritään optimoimaan, ja rajoitteet määrittävät, millä ehdoilla ratkaisu on hyväksytty. Ongelma voi olla jatkuva, diskreetti tai näiden yhdistelmä, ja se voi sisältää sekä lineaarisia että epälineaarisia elementtejä.
Tyypillisiä luokkia ovat lineaarinen optimointi (LP), jossa sekä tavoitefunktio että rajoitteet ovat lineaarisia; epälineaarinen optimointi (NLP),
Ratkaisut voidaan toteuttaa eksaktisti tai heuristisesti. Eksaktit menetelmät, kuten lineaarisessa tai epälineaarisessa ohjelmoinnissa sekä haarukka-ja-rajapinnamenetelmät (branch-and-bound),
Sovelluksia ovat logistiikka, tuotannon ja aikataulutuksen suunnittelu, reititys, energiantuotanto sekä rahoitus. Optimointitehtävät on keskeinen osa operatiivista