otsustamismuutujate

Otsustamismuutujad on optimeerimisprobleemide lahendamiseks kasutatavad muutujad, mille väärtuseid tuleb leida, et saavutada parim võimalik tulemus vastavalt eesmärgile ja piirangutele. Need muutujad esindavad otsuseid, mida tuleb teha, näiteks toodangu koguste määramine, ressursijaotuse korraldamine, tööjaotuse või ajakava valikud. Otsustamismuutujad erinevad parameetritest, mis on teada konstantsed väärtused ning kirjeldavad probleemi tingimusi, näiteks koefitsiendid, hinnad või mahud.

Mudellamisel esitatakse need muutujad koos eesmärkfunktsiooniga ja piirangutega. Eesmärk võib olla kasumi maksimeerimine või kulu vähendamine, piirangud aga seotud ressursside kättesaadavuse, nõudluse või ajastusga. Otsustamismuutujad ilmuvad nii eesmärkfunktsioonis kui ka piirangutes ja nende väärtused määravad, milliseid valikuid mudel võimaldab.

Need võivad olla erinevat tüüpi: jätkuvad otsustamismuutujad võtavad reaalväärtusi, täisarvulised muutujad on ainult täisarvud ning binaarsed muutujad on väärtused 0 või 1. Kui kõik muutujad on jätkuvad, on tegemist lineaarse programmeerimise tüüpilise mudeliga; kui mõni või kõik muutujad peavad olema täisarvud või binaarsed, on tegemist täisarvulise või 0–1 mudeliga.

Praktikas esindavad otsustamismuutujad tegelikke valikuid, näiteks kui palju toodet valmistada või milliseid ressursse kasutada. Näide: toodanguplaneerimine maksimeeritakse kasumiga 5x1 + 3x2, piirangud: 2x1 + x2 ≤ 100, x1 ≤ 40, x2 ≥ 0, ning nii x1 kui x2 on otsustamismuutujad.