qavariq programmalashtirish

DOCX 11 pages 161.4 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 11
qavariq programmalashtirish mavzu: qavariq programmalashtirish reja: 1. qavariq funksiyalar. 2. qavariq programmalashtirish masalasi. 3. kun-takker teoremasi. 4. frank-vulf usuli va uning tadbiqlari. qavariq funksiyalar ta’rif 1. qavariq x to‘plamda aniqlangan f (x) funksiya agar bu to‘plamga qarashli ixtiyoriy nuqtalar uchun shartni qanoatlantiruvchi hamma larda quyidagi (1) tengsizlik o‘rinli bo‘lsa, u holda f (x) funksiya qavariq funksiya deyiladi. ta’rif 2. agar va larning shu qiymatlarida quyidagi (2) tengsizlik bajarilsa, u holda f (x) funksiya botiq deyiladi. agar f (x) funksiya qavariq bo‘lsa, - f (x) botiq va aksincha f (x)=sx chiziqli funksiya bir vaqtda qavariq va botiqdir, bunda ixtiyoriy va lar uchun quyidagi tenglama o‘rinlidir. ta’rif 3. chiziqsiz programmalashtirish masalasining (1) (2) (3) mumkin bo‘lgan yechimlar to‘plami regulyarlik shartini qanoatlantiradi deyiladi, agarda mumkin bo‘lgan yechimlar to‘plamining aqalli birorta nuqtasi uchun shart o‘rinli bo‘lsa. qavariq programmalashtirish masalasi teorema 4. (1)–(3) masala qavariq programmalashtirish masalasi deyiladi, agarda funksiya botiq (kavariq) bo‘lib, funksiya qavariq …
2 / 11
asining minimumi mavjudligini birinchi tartibli zaruriy sharti bajarilish kerak, ya’ni shart o‘rinlidir. f (x) va funksiyalar qavariq funksiyalar bo‘lganligi uchun ixtiyoriy uchun (6) funksiyaning ham qavariqligi kelib chiqadi. shu sababli ixtiyoriy lar uchun (7) bo‘ladi. nuqtani, teorema shartiga ko‘ra, qavariq programmalashtirish masalasi (1) – (3) ning yechimi deb faraz qilganimiz uchun (8) tengsizlik o‘rinlidir. (8) ga ko‘ra, barcha uchun (9) ekanligi kelib chiqadi. ikkinchi tomondan (6) dan (9) ni nazarda tutsak. (10) ekanligi kelib chiqadi. (7) va (10) tengsizliklardan (5) ning to‘g‘riligi kelib chiqadi. demak, isbot qilingan teoremaga ko‘ra, lagranj funksiyasining egar nuqtasi mavjud bo‘lsa, qavariq programmalashtirish masalasining yechimi mavjud degan xulosaga kelamiz. chiziqsiz programmalashtirish masalasining g r a d i ye n t u s u l i gradient usuli yordamida, har qanday chiziqsiz programmalashtirish masalasini yechish mumkin gradient usuli bilan berilgan masalaning yechimini topish jarayoni, iteratsion (ketma–ket) jarayon bo‘lib, funksiyaning gradienti qadamda nol bo‘lmaguncha yoki yetarlicha kichik uchun …
3 / 11
adamini bildiradi. soni oraliqdan ixtiyoriy olinadi yoki tenglamani yechish orqali topiladi. agar yechimda bo‘lsa, deb qabul qilinadi. ning qiymati topilgandan so‘ng nuqtaning koordinatalari topiladi, maqsad funksiyaning qiymati topiladi va yangi (keyingi) nuqtaga o‘tish yoki o‘tmaslikning zaruriyati aniqlanadi. agar yangi nuqtaga o‘tish zaruriyati tug‘ilsa, nuqtada maqsad funksiyaning gradienti hisoblanib, unga mos chiziqli programmalashtirish masalasiga o‘tib yechim topiladi. nuqtaning koordinatalari topilgandan so‘ng, keyingi hisoblash jarayoni amalga oshiriladi. oxirgi qadamda zarur bo‘lgan aniqlikdagi berilgan masalaning yechimiga ega bo‘lamiz. shunday qilib (1) – (3) masalaning frank – vulf usuli bilan yechish jarayoni quyidagi bosqich ishlarini bajarish orqali amalga oshiriladi. 1. masalaning mumkin bo‘lgan dastlabki yechimi topiladi. 2. (1) funksiyaning gradienti topilib, bu nuktada mumkin bo‘lgan yechim aniqlanadi. 3. (2) – (3) shartni qanoatlantiruvchi (4) funksiya tuzilib, uning qiymati topiladi. 4. hisoblash qadami aniqlanadi. 5. (5) formula bo‘yicha yangi (keyingi qadamdagi) mumkin bo‘lgan yechimning komponentalari topiladi. 6. keyingi qadamdagi yechimga o‘tish yoki o‘tmaslik zaruriyati tekshiriladi. …
4 / 11
unosabatning mos qiymatlarini quyib ni hosil qilamiz. bundan bo‘yicha hosila olib, uni nolga tenglashtirib, bundan ni aniqlaymiz. ning qiymati oraliqda bo‘lganligi uchun keyingi qadamga o‘tish miqdorini bildiradi. shunday qilib, 2 – qadam. nuqtadagi funksiyaning gradienti funksiyaning maksimumini topamiz, ya’ni va ushbu shart o‘rinli bo‘lsin. yechim iborat bo‘ladi. endi aniqlaymiz va (14) ni hosil qilamiz. (6) dagi x1 va x2 lar o‘rniga (14) ning mos qiymatlarini qo‘ysak ega bo‘lamiz. bundan bo‘lib, uni nolga tenglashtirsak , bundan shunday qilib, 3 – qadam. f funksiyaning gradientini x(2) nuqtada funksiyaning maksimumini topamiz va bunda (10), (11) shartlar bajarilsin. ni topamiz va quyidagilarga ega bo‘lamiz tenglamani yechib, ni topamiz. bulardan ekanligi kelib chiqadi. shunday qilib, berilgan masalaning izlangan yechimini bildiradi. adabiyotlar: 1. t.x.xolmatov, x.s. umarov kurilishni boshkarishda iktisodiy-matematik usullar. o‘quv qo‘llanma, samarqand 2004 y.196 bet. 2. m.atxamov, g.otaboev planlashtirishda matematik metodlarni qo‘llanilishi. toshkent.o‘kituvchi 1982 y. 3. yu.n.kuznesov i.dr. matematicheskoe programmirovanie. m. visshaya shkola 1976 g. …
5 / 11
65.wmf oleobject70.bin image66.wmf oleobject71.bin image67.wmf oleobject72.bin image68.wmf oleobject73.bin image69.wmf oleobject74.bin image5.wmf image70.wmf oleobject75.bin image71.wmf oleobject76.bin image72.wmf oleobject77.bin image73.wmf oleobject78.bin image74.wmf oleobject79.bin oleobject5.bin image75.wmf oleobject80.bin image76.wmf oleobject81.bin image77.wmf oleobject82.bin image78.wmf oleobject83.bin image79.wmf oleobject84.bin oleobject6.bin image80.wmf oleobject85.bin image81.wmf oleobject86.bin image82.wmf oleobject87.bin image83.wmf oleobject88.bin image84.wmf oleobject89.bin image6.wmf image85.wmf oleobject90.bin image86.wmf oleobject91.bin image87.wmf oleobject92.bin image88.wmf oleobject93.bin image89.wmf oleobject94.bin oleobject7.bin image90.wmf oleobject95.bin image91.wmf oleobject96.bin image92.wmf oleobject97.bin image93.wmf oleobject98.bin image94.wmf oleobject99.bin oleobject8.bin image95.wmf oleobject100.bin image96.wmf oleobject101.bin image97.wmf oleobject102.bin image98.wmf oleobject103.bin image99.wmf oleobject104.bin oleobject9.bin image100.wmf oleobject105.bin image101.wmf oleobject106.bin image102.wmf oleobject107.bin image103.wmf oleobject108.bin image104.wmf oleobject109.bin image7.wmf image105.wmf oleobject110.bin image106.wmf oleobject111.bin image107.wmf oleobject112.bin image108.wmf oleobject113.bin image109.wmf oleobject114.bin oleobject10.bin image110.wmf oleobject115.bin image8.wmf oleobject11.bin image9.wmf oleobject12.bin image10.wmf oleobject13.bin image11.wmf oleobject14.bin image12.wmf oleobject15.bin image13.wmf oleobject16.bin image14.wmf oleobject17.bin image15.wmf oleobject18.bin image16.wmf oleobject19.bin image17.wmf oleobject20.bin image18.wmf oleobject21.bin image19.wmf oleobject22.bin image20.wmf oleobject23.bin image21.wmf oleobject24.bin image22.wmf oleobject25.bin image23.wmf oleobject26.bin image24.wmf oleobject27.bin image25.wmf oleobject28.bin image26.wmf oleobject29.bin image27.wmf oleobject30.bin oleobjec

Want to read more?

Download all 11 pages for free via Telegram.

Download full file

About "qavariq programmalashtirish"

qavariq programmalashtirish mavzu: qavariq programmalashtirish reja: 1. qavariq funksiyalar. 2. qavariq programmalashtirish masalasi. 3. kun-takker teoremasi. 4. frank-vulf usuli va uning tadbiqlari. qavariq funksiyalar ta’rif 1. qavariq x to‘plamda aniqlangan f (x) funksiya agar bu to‘plamga qarashli ixtiyoriy nuqtalar uchun shartni qanoatlantiruvchi hamma larda quyidagi (1) tengsizlik o‘rinli bo‘lsa, u holda f (x) funksiya qavariq funksiya deyiladi. ta’rif 2. agar va larning shu qiymatlarida quyidagi (2) tengsizlik bajarilsa, u holda f (x) funksiya botiq deyiladi. agar f (x) funksiya qavariq bo‘lsa, - f (x) botiq va aksincha f (x)=sx chiziqli funksiya bir vaqtda qavariq va botiqdir, bunda ixtiyoriy va lar uchun quyidagi tenglama o‘rinlidir. ta’rif 3. chiziqsiz programmalashtirish masalas...

This file contains 11 pages in DOCX format (161.4 KB). To download "qavariq programmalashtirish", click the Telegram button on the left.

Tags: qavariq programmalashtirish DOCX 11 pages Free download Telegram