теңдік түріндегі шарттарға
(5)
көшуге болады. Ал теңсіздік түріндегі шарттарды
теңдік түріндегі шарттардан
(6)
алуға болады. Теңдік түрінде берілген жүйені
теңсіздік түрінде былай жазуға болады:
(7)
Теңдік түріндегі шарттарда теңсіздік түріндегі шарттарды түрлендіргенде, қосымша теріс емес мәндер қабылдайтын айнымалыларға енгізілген саны түрлендірілген теңсіздікке тең болады.
Енгізілген қосымша айнымалылар толықтай экономикалық мәнге ие болады. Сондықтан, егер сызықтық программалау есебінде шығын көрсетілсе және өндірістік қорлардың болуы шығарылса, онда негігі түрде жазылған есеп жоспарындағы қосымша айнымалының сандық мәні қолданылмаған қор қатынасының көлеміне тең. Егер айнымалы xk теріс емес шарттарға бағынбаса, онда оны xk= uk- vk ала отырып, екі теріс емес uk және vk айнымалыларымен алмастыруға болады.
Сызықтық программалау тапсырмаларын шешудің графиктік әдістері
Сызықты программалаудың негізгі есебін қарастырайық. 1 тақырыпта көрсетілгендей, ол шарт бойынша F= функцияның максимал мәнін анықтаудан тұрады.
Бұл есепті векторлық түрде көшіріп жазайық:
F=CX (8)
функциясының максимумын табу керек, келесі шарт бойынша
x1P1+x2P2+…+xnPn=P0 (9)
X 0 (10)
мұндағы С=(С1; С2;...; Сn), X=(X1; X2;…;Xn); СХ – скалярлық туынды;
Р1,..., Рn және Р0 – жүйелі теңдеу есебінің бос және белгісіз мүшелерінің коэффициенттерінен құралған m-мөлшерлі вектор бағандар.
Достарыңызбен бөлісу: |