СБНЕ-нің кейбір наықтамалары мен оның шешімдерінің қасиеттері.
Анықтама. Берілген СБНЕ-нің (4.1)- (4.3) үйлесімді шешімі деп оның шарттарын (4.2)-(4.3) қанағаттандыратын кез келген Х= (х1 ,х2 ,...хn) векторын атаймыз.[8]
Анықтама. Егер үйлесімді шешім мақсат функциясының F(Х) максимумын берсе, ол тиімді шешім деп аталады.
Теорема 1. СБНЕ-нің үйлесімді шешімдерінің облысы дөңес болады, егер ол бос болмаса.
Теорема 2. СБНЕ-нің тиімді шешімі үйлесімді шешімдер облысының төбелерінің бірінде болуға тиіс.
Анықтама. Үйлесімді шешімдер облысының төбесіне сәйкес шешімді таяныш шешім деп атайды.
Теорема 3. Егер тиімді шешім екі немесе одан көп төбеде болса, онда ол сол шешімдердің кез келген сызықтық комбинациясында да болады.
Теорема 4. СБНЕ-нің мақсат функциясының максимумы болу үшін келесі шарт орындалуға тиіс.
j = c1a1j - cj 0, j= 1,n (4.6)
Бұл шарт тиімді шарт деп аталады.
Достарыңызбен бөлісу: |
