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

Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 3 бет
Таңдаулыға:

Дөңес программалау
Дөңес программалау – математикалық программалау бөлімі. Мұнда мүмкін
облыстарды анықтайтын бүтін функция және функция дөңес болып келеді .
Дөңес жиын-жиын өзіне тиісті екі нүктемен қатар, оларды қосатын
кесіндіден тұрады.
Анықтама1: Егер кез келген екі нүкте xl, х2 үшін және теңдігі
орындалса, онда дөңес жиынында берілген f(xl,...,xn) функциясы Дөңес деп
аталады.
Анықтама 2: Егер кез келген екі нүкте xl, х2 үшін және кез келген А үшін
теңсіздігі орындалса, онда дөңес жиынында берілген f(xl,...,xn)
функциясы ойыс д.а.
Анықтама 3: Шарттың жүйелілігі gi(xi)bi, мұндағы А4: Егер
f(xl,...,xn) фунцкиясы дөңес (ойыс), ал функциясы дөңес болса, Дөңес
программалау есебі деп аталады.
Анықтама 5: Лагранж функциясы дегеніміз:

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

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.