Ф-жоокб-01/018 Қазақстан республикасы білім және ғылым министрлігі


Сызықтық емес бағдарламалау есептерін шешу



бет24/41
Дата30.06.2020
өлшемі1,47 Mb.
#74729
түріДиссертация
1   ...   20   21   22   23   24   25   26   27   ...   41
Байланысты:
Дуйсенбаева Айнур

1.8 Сызықтық емес бағдарламалау есептерін шешу

1.8.1 Есептің қойылуы
Екінші тарауда келтірілген есептердің математикалық модельдерін құрастырғанда сызықтық емес бағдарламалау есебін кездестірген болатынбыз. Ал енді осындай есептің жалпы түрін қарастырайық:

F ( х1 , х2 , . . ., хn )  max (9.1)

Және шектеуші шарттар:

g1( х1 , х2 , . . ., хn ) ≤ b1 , 1=1,k (9.2)

g1( х1 , х2 , . . ., хn ) ≤ b1 , 1=1,k +1,m (9.3)
Мұндағы F және g1 берілген функциялар, хj айнымалы белгісіздер.Ал b1 - тұрақты шамалар. Берілген (9.2) және (9.3) шарттарын қанағаттандыратын және F функциясының максимум (немес минимумын) беретін белгісіздердің хj(j= 1,n) мәндерін табу керек.

Егер F және g1(1=1,m) функциялары сызықты болса, онда есеп жоғарыда қарастырылған сызықтық бағдарламалау есебі болады.

Шектеуші теңдеулер (9.3) мен теңсііздіктер (9.2) сызықтық емес болғандықтан, бұл есептің анықталу облысы дөңес болмауы мүмкін және мақсат функциясының экстремум нүктелері анықталу облысының ішінде де болуы мүмкін.



Достарыңызбен бөлісу:
1   ...   20   21   22   23   24   25   26   27   ...   41




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет