Онда бұл (5)-(8) есебі алғашқы (1)-(4) есебіне қосжақты деп есептелінеді. Бұл екі есеп қосжақтылық жұбын құрайды.
Осылардың қорытындысы бойынша қосжақты есепті алу үшін келесі амалдарды орындау қажет:
а) В(b1, b2,…, bm) және C(c1, c2,…, cn) векторлардың орнын ауыстыру;
б) А матрицасын транспонирлеу;
в) максимумның орнына минимумды табу;
г) егер xj>0 болса, онда j-ші шарт (6) түріндегі теңсіздік болады; ал xj кез келген мәнді қабылдайтын болса, онда j-ші шарт (7) түріндегі теңдеу болып жазылады. Егер і-ші (2) түріндегі теңсіздік болса, онда , ал уі<0 болса, онда ол кез келген мән қабылдайды.
Қосжақты есептердің жұбы симметриялы және симметриялы емес болуы мүмкін. 0>
Достарыңызбен бөлісу: |