optimeerimisprobleemi
Optimeerimisprobleem on matemaatiline ülesanne leida parim lahendus antud piirangute kogumi raames, maksimeerides või minimeerides kindlat eesmärkfunktsiooni. Lahendus peab olema kehtiv ning vastama kõigile piirangutele.
Probleemi struktuur koosneb muutujatest x, eesmärkfunktsioonist f ning piirangutest, mis määratlevad lubatud lahenduste ruumi X. Formaalselt:
Tüübid. Optimeerimisprobleeme on tööstuslikult ja akadeemiliselt kategoriseeritud erinevateks alamklassideks, näiteks lineaarne optimeerimine (LP), mittelineaarne optimeerimine (NLP),
Lahendustehnikad. Lahendused jagunevad täppislahendusteks ja heuristilisteks meetoditeks. Täppimeetodid, nagu simplex- või interior-point- meetodid, on efektiivsed paljude
Rakendused. Optimeerimisprobleeme kasutatakse ressursijagamisel, tootmises, ajastamises, logistikas, portfellihalduses, energiainfrastruktuuri planeerimises ja paljudes tehisintellekti ning operatsioonide
Seosed ja mõisted. Olulised mõisted on dualiteet, globaalne vs lokaal optima, konveksus ja Pareto-efektiivsus, mis on