lineaarprogrammeerimine
Lineaarprogrammimine on optimeerimise haru, mis tegeleb lineaarsete eesmärkide maksimeerimise või minimeerimisega ning kus otsused kirjeldatakse lineaarsete piirangute kaudu. Lahendused on reeglina pidevad, kui otsuste suhted ja piirangud on lineaarsed.
Standardvorm: maksimeeri z = c^T x, tingimused Ax ≤ b ja x ≥ 0. A on m×n, b ∈ R^m
Dual: iga lineaarprogrammil on kaasas vastav dual. Primaarne probleem on maksimeerida z = c^T x subject to
Algoritmid: kõige laialdasemalt kasutatav meetod on lihtneiksus (simpleks), mis liigub piiratud lahenduspunktide vahel ja parandab eesmärkväärtust,
Rakendused hõlmavad tootmis- ja tarneahela planeerimist, transporti ja logistikat, võrguoptimeerimist, energia ja ressursihalduse ning finantsportfellide optimeerimist.