Байланысты: 21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)
Теорема. Егер (24) – (26) кеңейтілген есептің ең тиімді жоспары *=(x;x*2;…;x*n;x*n+1;…;x*n+m) үшін оның жасанды айнымалылары нөлге тең болса, яғни X*n+i=0 (i=), онда мына жоспар X*=(x*1;x*2;…;x*n) берілген (21) – (23) есептің ең тиімді жоспары болады.
Сонымен кеңейтілген есептің ең тиімді жоспарында жасанды айнымалылардың мәндері нөлге тең болса, онда берілген есептің ең тиімді жоспары да таылады деген сөз. Сол себептен кеңейтілген есепті шешу мәселесіне кеңінен тоқталайық. Кеңейтілген есептің тірек жоспары X=(0;0;…;0;b1;b2;…;bm) сызықтық формасының мәні, яғни мақсаттық функцияның осы тірек жоспарындағы мәні былай анықталады F= -M=-M j= Сонымен F мен -дің мәндері 2 түрлі қосылғыштардан тұрады, оның біреуі М – ге тәуелді 2 – шісі тәуелсіз.
*=(x;x*2;…;x*n;x*n+1;…;x*n+m) үшін оның жасанды айнымалылары нөлге тең болса, яғни X*n+i=0 (i=
), онда мына жоспар X*=(x*1;x*2;…;x*n) берілген (21) – (23) есептің ең тиімді жоспары болады.
= -M
=-M
j=
Сонымен F