Дөңес программалау
Презентация қосу
Дөңес программалау – математикалық программалау
бөлімі.
Мұнда мүмкін облыстарды анықтайтын бүтін функция және
функция дөңес болып келеді .
Дөңес жиын-жиын өзіне тиісті екі нүктемен қатар,
оларды қосатын кесіндіден тұрады.
Анықтама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) функциясы дөңес немесе анығырақ айтсақ,
төменге қарай дөңес болады
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz