optimatlashtirishning chiziqli programmalashtirish usuli

DOC 119.5 KB Free download

Page preview (5 pages)

Scroll down 👇

1363791652_42640.doc ( ) max min ... 2 1 1 ® + + = + = n n x c x c x c i a x a x a x n ³ ³ ³ ;... ; 2 1 1 2 12 1 11 ... b x a x a x a n n £ + + + ; ... 2 2 2 1 1 m n m m m b x a x a x a £ + + + 2 1 5 _ 3 x x j = 8 4 2 2 1 x x 2 1 0 x x 0 0 5 0 3 = * + * o j 12 0 5 4 3 = * + * = a j 10 2 5 0 3 = * + * = b j ( ) 0 , 4 2 2 = = îïò îïò × x ò …

tilgan echimlar oblasti parametrlarda ifodalangan chegaraviy funktsiyalar soniga ega bo’lib, ko’pburchaklarda tasvirlanadi va optimal echim shu ko’pburchaklarning biror uchida joylashgan bo’ladi. кo’rilayotgan misol uchun: o nuqtada a nuqtada v nuqtada demak, maqsadli funktsiyani maksimallashtiruvchi optimal echim a nuqtada bo’lar ekan. masalani grafik usulda echganda, berilgan koordinatalar tekisligida maqsadli funktsiyaning grafigi chiziladi va o’ziga parallel holatda maksimallashtirish masalasida o’sish tomonga, minimallashtirish masalasida esa kamayish tomonga siljitib boriladi. bu siljitishlardagi maqsadli funktsiya chizig’ining ruxsat etilgan oblast ko’pburchagining eng so’ngida tark etgan uchi optimal echim koordinatasi bo’ladi. misolda jmax uchburchakni a nuqtada tark etadi, ya’ni echim shu nuqtada bo’ladi . agar parametrlar soni uchta bo’lsa masalani fazodagi grafik tasvirlarda echishga to’g’ri keladi va optimallashtirishning bu usulini qo’llanish qiyinchiliklarga olib keladi. amalda ko’p parametrli masalalarni chiziqli programmalashtirish usulida echishda iteratsion-hisoblash usullari qo’llaniladi. bunday usullardan biri bo’lgan simpleks usuli [3] da tavsiflangan. chiziqli programmalashtirish masalalarini echishning ham maxsus amaliy dasturlar to’plami mavjud. dasturlar to’plami yordamida …

shu integralni optimallashtiruvchi y=u(x) funktsiyani topish kerak bo’lsin. variatsion hisoblashda izlanayotgan funktsiya quyidagi eyler shartiga mos bo’lishi kerak bunda (26) chegara qo’yilishi keyinroq ko’riladi. eyler shartini qo’llanilishini yaxshi tushunib olish uchun avvalo quyidagi osonroq masalani ko’raylik (16-rasm) 16-rasm. variatsion hisoblash usulini tushunishga doir a va v nuqalarni tutashtiruvchi u=u(x) shunday funktsiya aniqlansinki, shu funktsiya grafigi bo’yicha harakatlangan a v chizig’i uzunligi minimal bo’lsin. кonkretroq bo’lishi uchun a nuqta koordinatalari (x=0; u=0), v nuqta koordinatalari (x=1; u=1) bo’lsin. rasmga asosan minimallashtirish kerak bo’lgan integral quyidagicha ifodalanadi demak, f funktsiya quyidagicha bo’ladi. bundan aniqlanganlarni eyler shartiga qo’yamiz. differentsiali nolga teng bo’lgan funktsiya o’zgarmas miqdor bo’ladi. va bu miqdorni s bilan belgilasak ni hosil qilamiz. bu tenglamani y1 ga nisbatan echsak va oxirgini integrallab echsak kelib chiqadi. bu izlanayotgan to’g’ri chiziq tenglamasi a va v nuqtalarning berilgan koordinatalarini hisobga olsak к=0; s/1-s2=1 kelib chiqadi. demak echim: optimal funktsiya u=x bo’ladi. agar chegaraviy munosabatlar …

usi 1 ga teng va markazi (1;0) nuqtada bo’lgan aylana tenglamasini olamiz va izlangan egri chiziq shu bo’ladi. shunday qilib optimal loyihalash jarayonlarida keng qo’llanilishi mumkin bo’lgan differentsiallash, lagranj ko’paytuvchilari, sonli, chiziqli programmalashtirish va variatsion hisoblash usullari qisqacha ko’rib chiqildi. кo’rilgan usullar bo’yicha masalalarni echish amaliy va tajribaviy darslarning mazmunini tashkil qiladi. adabiyotlar: 1. основы автоматизированного проектирования. м.: издательство мгту имени н.э баумана, 2002. 333 с. 2. норенков и.п. введение в автоматизированное проектирование технических устройств и систем. м.: высш. шк., 1986. 304 с. 3. курейчик в.н. и др. математическое обеспечение конструкторско-технологического проектирования с применением сапр. м.: машиностроение, 1990. 4. baydullaev a. texnologik tizim elementlarini matematik modellashtirish asoslari. o’quv qo’llanma. toshkent, 1996. 5. норенков и.п. принципы построения и структуры сапр. м.: машинострение, 1987. 6. корячко в.п. и др. теоретические основы сапр. учебник для вузов. м.: машиностроение, 1987. _1231532640.unknown _1231535539.unknown _1255602528.unknown _1255603198.unknown _1255603470.unknown _1255603836.unknown _1255846855.unknown _1255604073.unknown _1255603551.unknown _1255603410.unknown _1255602877.unknown _1255603002.unknown _1231608374.unknown _1255526120.unknown …

optimatlashtirishning chiziqli programmalashtirish usuli - Page 5

Want to read more?

Download the full file for free via Telegram.

Download full file

About "optimatlashtirishning chiziqli programmalashtirish usuli"

1363791652_42640.doc ( ) max min ... 2 1 1 ® + + = + = n n x c x c x c i a x a x a x n ³ ³ ³ ;... ; 2 1 1 2 12 1 11 ... b x a x a x a n n £ + + + ; ... 2 2 2 1 1 m n m m m b x a x a x a £ + + + 2 1 5 _ 3 x x j = 8 4 2 2 1 x x 2 1 0 x x 0 0 5 0 3 = * + * o j 12 0 5 4 3 = * + …

DOC format, 119.5 KB. To download "optimatlashtirishning chiziqli programmalashtirish usuli", click the Telegram button on the left.

Tags: optimatlashtirishning chiziqli … DOC Free download Telegram