1.8.2 Сызықтық емес бағдарламалау есебін шешудің жалпы жүйесі
Сызықтық емес бағдарламалау есебін шешу алгоритмі мынадай болады:
Алдымен есептің үйлесімді шешімдер облысын берілген шектемелер (9.3) және (9.2) арқылы анықтау керек.
Содан кейін келген h санына сәйкес гипербет тұрғызылады:
F ( х1 , х2 , . . ., хn ) = h
3. Осы гипербеттің ішінен h max немесе h min сәйкес болатын гипербет табылады; немесе F функциясының анықталу облысында шектелмегендегі анықталады.
4. Ең үлкен h max немесе h min сәйкес келетін гипербет өтетін анықталу облысының нүктесі табылып, ондағы мақсат функциясының мәнін табу керек.
Достарыңызбен бөлісу: |