|
Сызықтық программалауда қосалқы жұп деп аталатын (29)-(31) және (32)-(34) есептері жұп есептерін құрайды.
Құрастырылған екі есепті салыстырған кезде, біз қосалқы есептің бастапқы есепке қатысты келесі шарттармен құрастырылатынын көреміз:
(29)–(31) бастапқы есебінің мақсаттық функциясы максимумды табуға беріледі, ал (32)-(34) қосалқы мақсаттық функциясы минимумды табуға беріледі.
Матрица  (35)
(29)–(31) бастапқы есебінің (30) жүйедегі белгісіз шектеулермен және коэффиценттен құрастырылған, ұқсас матрица
 (36)
(32)-(34) қосалқы есебінде бір – бірінен транспонерленеді (жолар бағаналарға ауысады, ал бағаналар - жолға).
Достарыңызбен бөлісу: |
