Optimālā plāna stabilitātes intervālu noteikšana.
LP uzdevuma optimālā plāna koordinātu vērtības ir atkarīgas no mērķa funkcijas koeficientiem (cj), kas parāda, piemēram, peļņu no produkcijas vienības. Tātad, ja mainīsies peļņas lielums, protams, mainīsies arī optimālais plāns, kas parāda cik daudz produkcijas jāražo, lai gūtu maksimālo peļņu. Tomēr eksistē tādi cj vērtību maiņas apgabali, kuros optimālais plāns nemainās. Šos apgabalus sauc par optimālā plāna stabilitātes intervāliem.
Lai noteiktu kādā intervālā var mainīties mērķa funkcijas koeficienti, pie tam vienlaikus var mainīties tikai viens no koeficientiem, to izsaka parametriskā formā cj + j un noskaidro parametra j pieļaujamo vērtību intervālus. Parametra j apakšējo robežu apzīmē ar j , bet augšējo – ar j .
Atbilstoši:
min cj = cj + j un max cj = cj + j
Nosakot optimālā plāna stabilitātes intervālus ir iespējami divi gadījumi:…
