6 Тақырып. Сызықты программалау есептерінің қосалқы есептері
НЕГІЗГІ ТҮСІНІКТЕР
Сызықтық программалаудың әрбір есебіне оның қосалқы немесе түйіндес есебі деп аталатын басқа бір есеп сәйкес келеді. Осы есептердің алғашқысын бастапқы есеп деп атайды. Сызықтық программалаудың бастапқы және қосалқы есептерінің негізгі байланысы, олардың бірінші шешімінің анықталатынындығында. Максималды мәні бар функцияны табатын сызықтық программалаудың жалпы есебіне қатысты қосалқы есепке анықтама берейік
F=c1x1+c2 x2+…+cnxn (29)
шарты бойынша
(30)
xj0(j=1,l,ln). (31)
Достарыңызбен бөлісу: |