chiziqsiz programmalashtirish masalalarining turlari va geometrik talqini

DOCX 6 стр. 87,8 КБ Бесплатная загрузка

6 стр.

FaylHub.uz

Скачать через Telegram

Размер 87,8 КБ

Тип файла DOCX

Страницы 6

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 6

12-mavzu. chiziqsiz programmalashtirish masalalarining turlari va geometrik talqini tayansh so’z va iboralar: chiziqsiz programmalashtirish, mahalliy optimal reja, global optimal reja, qavariq programmalashtirish, kvadratik programmalashtirish, separabel programmalashtirish,gipersirtlar oilasi, gipersirtlar sathi. dars rejasi 1. chiziqsiz programmalashtirish masalasining umumiy qo’yilishi. 2. chiziqsiz programmalashtirish masalasining turlari. 3. chiziqsiz programmalashtirish masalasining geometrik talqini. 4. chiziqsiz programmalashtirish masalasini grafik usulda yechish. ma`lumki, (1) (2) masala matematik programmalashtirish masalasini tashkil etadi. bu yerda, va berilgan funksiyalar; o`zgarmas sonlardir. (1.1) shartlar masalaning chegaraviy shartlari, funksiya esa «maqsad funksiyasi» deb ataladi. matematik programmalashtirish masalalarida o`zgaruvshilarning ba`zilariga yoki hammasiga nomanfiylik sharti qo`yilgan bo`ladi. ba`zi masalalarda esa noma`lumlarning bir qismi yoki hammasi butun bo`lishligi talab qilinadi. 1-ta`rif. agar (1), (2) masaladagi barcha va funksiyalar chiziqli bo`lsa, bu masala chiziqli programmalashtirish masalasi deyiladi. 2-ta`rif. agar (1), (2) masaladagi va funksiyalardan kamida bittasi chiziqsiz funksiya bo`lsa, u holda bu masala «chiziqsiz programmalashtirish masalasi» deyiladi. 3-ta`rif. agar (1), (2) masalada bo`lsa, ya`ni chegaraviy shartlar …

2 / 6

h va chegaraviy shartlari tenglamalardan iborat bo`lgan shartli minimum masalalarni differensial hisobga asoslangan klassik usullar bilan yechish mumkin bo`lgani ushun ularni «optimallashtirishning klassik masalalari» deyiladi. quyidagi masalani ko`ramiz: , (6) , (7) . (8) bu yerda -maqsad funksiyasi; - chegaraviy funksiyalar (6) shartlarni qanoatlantiruvchi nuqtalar esa, masalaning joiz rejalari deb ataladi. chiziqsiz programmalashtirishda lokal va global optimal reja tushunchalari mavjud bo`lib, ular quyidagicha ta`riflanadi. faraz qilamiz bo`lsin. 4-ta`rif. faraz qilaylik, nuqta (6)-(18) masalaning rejasi bo`lib, uning ixtiyoriy kichik atrofida nuqtalar to`plami mavjud bo`lsin. agar ixtiyoriy uchun (9) tengsizlik o`rinli bo`lsa, reja maqsad funksiyaga lokal minimum (maksimum) qiymat beruvchi lokal optimal reja deb ataladi. 5-ta`rif. agar tengsizlik ixtiyoriy uchun o`rinli bo`lsa, u holda reja maqsad funksiyaga global minimum (maksimum) qiymat beruvchi global optimal reja yoki global optimal yechim deb ataladi. chiziqsiz programmalashtirish masalalarni yechish uchun chiziqli programmalashdagi simpleks usulga o`xshagan universal usul kashf qilinmagan. bu masalalar va ixtiyoriy chiziqsiz funksiyalar bo`lgan …

3 / 6

n ta bir o`zgaruvchili funksiyalarning yig`indisidan iborat bo`lgan, ya`ni ko`rinishda bo`lgan masalalar «separabel programmalashtirish masalalari» deb ataladi. kvadratik va separabel programmalashtirish masalalarini yechish uchun simpleks usulga asoslanran taqribiy usullar yaratilgan. chiziqsiz programmalashtirishga doir bo`lgan ishlab chiqarishni rejalashtirish va resurslarni boshqarishda uchraydigan muhim masalalardan biri stoxastik programmalashtirish masalalaridir. bu masalalarda ayrim parametrlar noaniq yoki tasodifiy miqdorlardan iborat bo`ladi. chegaraviy shartlari haqida to`liq ma`lumot bo`lmagan optimallashtirish masalalari «stoxastik masalalar» deb ataladi. parametrlari o`zgaruvchan miqdor bo`lib, ular vaqtning funksiyasi deb qaralgan masalalar «dinamik programmalashtirish masalasi» deyiladi. chiziqsiz programmalashtirish masalalarining geometrik talqini. chiziqli programmalashtirish masalalarining asosiy xusysiyatlarini takrorlab o`tamiz: birinchidan, uning joiz rejalar to`plami, ya`ni masalaning chegaraviy shartlarini va noma`lumlarning nomanfiylik shartlarini qanoatlantiruvchi nuqtalar to`plami qavariq bo`ladi; ikkinchidan, maqsad funksiyasi o`lchovli fazoning gipertekisliklar oilasini tashkil etadi; uchinchidan, maqsad funksiyaning joiz rejalar to`plamidagi har qanday minimumi (maksimumi) global minimumdan (maksimumdan) iborat bo`ladi; to`rtinchidan, agar maqsad funksiya chekli qiymatga ega bo`lsa, joiz rejalar to`plamini ifodalovchi ko`pburchakning …

4 / 6

alalarida yuqoridagi chiziqli programmalashtirishga doir xususiyatlarning ayrimlari (yoki hammasi) bajarilmaydi: 1) chiziqsiz programmalashtirishda rejalar to`plami qavariq bo`lmasligi ham mumkin. misol. cheklamalari sistemadan iborat masalani ko`ramiz. masalaning joiz rejalar to`plami ikkita alohida qismlarga ajralgan bo`lib, u qavariq emas. agar joiz rejalar to`plami qavariq bo`lmasa, maqsad funksiya chiziqli bo`lgan holda ham masalaning global optimal yechimidan farq qiluvchi lokal yechimlari mavjud bo`ladi. masalan, quyidagi masalani ko`ramiz: bu masalaning cheklamalarini qanoatlantiruvchi nuqtalar to`plami qavariq abcd to`rtburshakdan iborat bo`ladi. masaladagi maqsad funksiya markazi (2; 2) nuqtadan iborat bo`lgan ellipslar oilasidan tashkil topgan. by masalaning optimal yechimi joiz rejalar to`plamining c uchidan iborat bo`ladi. umumiy holda, chiziqsiz programmalashtirish masalasining maqsad funksiyasiga optimal qiymat beruvchi nuqta (bazis yechim) mumkin bo`lgan rejalar to`plamining faqat burchak nuqtasida emas, balki ichki nuqtasida ham, chegaraviy nuqtasida ham bo`lishi mumkin. umumiy holda (6)-(18) ko`rinishda berilgan chiziqsiz programmalashtirish masalasini ko`ramiz va by masalaning geometrik talqini bilan tanishamiz. masaladagi (6), (7) shartlar evklid fazosida …

5 / 6

f image11.wmf image12.wmf image13.wmf image14.wmf image15.wmf image16.wmf image17.wmf image18.wmf image19.wmf image20.wmf image21.wmf image22.wmf oleobject1.bin image23.wmf image24.wmf image25.wmf image26.wmf image27.wmf image28.wmf image29.wmf image30.wmf oleobject2.bin image31.wmf image32.wmf image33.wmf image34.wmf image35.wmf oleobject3.bin image36.wmf image37.wmf image38.wmf image39.wmf image40.wmf image41.wmf image42.wmf image1.wmf image43.wmf image44.wmf image45.wmf image46.wmf image47.wmf image48.wmf image49.wmf image50.wmf image51.wmf image52.wmf image2.wmf image53.wmf image54.wmf image55.wmf image56.wmf image57.wmf image58.wmf image59.wmf image60.wmf image61.wmf image62.wmf image3.wmf image63.wmf image64.wmf image65.wmf image4.wmf image5.wmf 12 (,,...,) n zfxxx = 12 ,,..., n xxx 0 m = 12 12 (,,...,)max(min), (,,...,). n n n fxxx xxxer ® îì 12 (,,...,) n xxxx = n n r n mn () uxg e * ì () xux * e î ( ) ()()()() fxfxfxfx ** £³ () fx [ ] ) ( ) ( ) ( ) ( * * x f x f x f x f ³ £ xg î x * ) ,..., , ( 2 1 n i x …

Хотите читать дальше?

Скачайте все 6 страниц бесплатно через Telegram.

Скачать полный файл

О "chiziqsiz programmalashtirish masalalarining turlari va geometrik talqini"

12-mavzu. chiziqsiz programmalashtirish masalalarining turlari va geometrik talqini tayansh so’z va iboralar: chiziqsiz programmalashtirish, mahalliy optimal reja, global optimal reja, qavariq programmalashtirish, kvadratik programmalashtirish, separabel programmalashtirish,gipersirtlar oilasi, gipersirtlar sathi. dars rejasi 1. chiziqsiz programmalashtirish masalasining umumiy qo’yilishi. 2. chiziqsiz programmalashtirish masalasining turlari. 3. chiziqsiz programmalashtirish masalasining geometrik talqini. 4. chiziqsiz programmalashtirish masalasini grafik usulda yechish. ma`lumki, (1) (2) masala matematik programmalashtirish masalasini tashkil etadi. bu yerda, va berilgan funksiyalar; o`zgarmas sonlardir. (1.1) shartlar masalaning chegaraviy shartlari, funksiya esa «maqsad funksiyasi» de...

Этот файл содержит 6 стр. в формате DOCX (87,8 КБ). Чтобы скачать "chiziqsiz programmalashtirish masalalarining turlari va geometrik talqini", нажмите кнопку Telegram слева.

Теги: chiziqsiz programmalashtirish m… DOCX 6 стр. Бесплатная загрузка Telegram