Дөңес программалау




Презентация қосу
Дөңес программалау – математикалық программалау
бөлімі.
Мұнда мүмкін облыстарды анықтайтын бүтін функция және
функция дөңес болып келеді .
Дөңес жиын-жиын өзіне тиісті екі нүктемен қатар,
оларды қосатын кесіндіден тұрады.
Анықтама1: Егер кез келген екі нүкте xl, х2 үшін және

теңдігі орындалса, онда дөңес
жиынында берілген f(xl,...,xn) функциясы
Дөңес деп аталады.
Анықтама 2: Егер кез келген екі нүкте xl, х2
үшін және кез келген А үшін

теңсіздігі орындалса, онда дөңес жиынында
берілген
f(xl,...,xn) функциясы ойыс д.а.
Анықтама 3: Шарттың жүйелілігі gi(xi)
А4: Егер f(xl,...,xn) фунцкиясы дөңес (ойыс), ал

функциясы дөңес болса, Дөңес программалау есебі д.а.
Анықтама 5: Лагранж функциясы дегеніміз:
Мақсаттық функциясын ықшамдау мақсатында
мүмкін ( x ) оңайлатылған шек қоюлар және мүмкін облысын
М -әрімен белгілейміз.
Осындай шек қоюлардың бірі Дөңестік шарты деп аталады.
Егер кез келген х1 и х2 нүктелері және [х1, х2]
кесіндісін қосатын барлық нүктелер М көпмүшесіне тиісті болса,
М көпмүшесі Евклид кеңістігінде Дөңес деп аталады.
Осы анықтамадан тікелей шығатыны, кез келген дөңес
көпмүшелердің қыиылысуының өзі дөңес болып табылады.
Бұл қасиеттің қажеттілігі мына шарттарға байланысты.
Айта кетеітн болсақ, алдында атып өткендей, мүмкін мәндер
облысы әдетте мына теңдік пен теңсіздік арқылы беріледі.
Мұндай жүйе дөңес көпмүшені анықтайтынын білу үшін,
берілген әрбір мүшелері тедік пен теңсіздіктермен берілген
облыстың дөңес болып келуі.
Бұл әдіс сызықтық программалауда да кеңінен қолданылады
және функциясы мынадай түрде болады: , х нүктесінің
координаталары мен барлық коэфициенттері , яғни және тұрақты.
Егер функция М дөңес көпмүшесінде анықталып,
және кез келген х1 және х2
нүктелерінде күпмүшелері f(x) функциясының кез келген
х бөлігіндегі[х1, х2] сызықтық функциядағы
f(x1) және f (х2) нүктелерінің мәндері артпаса, кез келген
М f(x) функциясы дөңес немесе анығырақ айтсақ,
төменге қарай дөңес болады

Ұқсас жұмыстар
ЛИНЗАЛАР ЛИНЗАДА КЕСКІН АЛУ
JAVA ТІЛІНДЕГІ ОБЪЕКТІЛІ – БАҒЫТТАЛҒАНПРОГРАММАЛАУ
Объектілі бағытталған программалаудың негізгі артықшылығы модульдік программалаумен салыстырғанда модульдер арасында жіберілген ақпарат көлемінің азаюы және модуларалық байланыстар санының қысқаруы
ДК қолданбалы программалық қамтамасыздандырылу
Қызыл таң жалпы орта мектебі мемлекеттік мекемесі
Бағдармалауға қойылатын негізгі талап - бағдарламаның анықтылығы және сенімділігі
Программалық жабдықтар
Visual Basic программалау тілі
ТІС АНАТОМИЯСЫ
Паскаль программалау тілдері
Пәндер