|
“ Sun’iy intellekt va neyron tarmoqlar”
|
bet | 6/12 | Sana | 13.01.2024 | Hajmi | 454,31 Kb. | | #136461 |
Bog'liq 04 G`ulomqodirov H Qidiruv algoritmlari va optim Ma’lumotlar. Rеjа-fayllar.org, 2-Laboratoriya ishi cisco packet tracer dasturini sozlash va ish-fayllar.org, Iqtisodiyotda akt 2018 [@iqtisodchi kutubxonasi], perehodi-mezhdu-tarifami-uz, Mustaqil ishlar royhati, zebra 19talik, BOT(S)-228q-Nutq madaniyati va notiqlik san’ati (1), c (1), 1, лаб2, 1-betlik mundarija, psixometr, Referat (26-variant) kiberxavfsizlik sohasida mashhur sertifikat, lazarev topAlgoritm murakkabligi
Chiziqli qidirish algoritmining vaqt bo’yicha murakkabligi uning nomidan ham ma’lum, ya’ni chiziqli O(n). Ya’ni, eng yomon holat sifatida element array bo’lmagan holat qaraladi va bunda algoritm maksimum n ta qadam ish bajarishi kerak bo’ladi. Chiziqli qidirish algoritmi ko’pincha real hayotdagi holatlar uchun ancha sekinlik qiladi. Shuning uchun ham bunday holatlarda undan boshqa tezroq ishlaydigan algoritmlar qo’llanilishi kerak bo’ladi (masalan, ikkilik qidirish).
Optimallashtirish usullarining asosiy predmeti
Mаtеmаtik prоgrаmmаlаshva optimallashtirish usullari mаsаlаlаri ichidа eng yaхshi o’rgаnilgаni chiziqli prоgrаmmаlаshdir. Chiziqli prоgrаmmаlаsh usullаri bilаn ishlаb chiqаrishni rеjаlаshtirish, ishlаb chiqаrilgаn mаhsulоtlаrni оptimаl tаqsimlаsh, оptimаl qorishmalar tаyyorlаsh, оptimаl qirqish, sаnоаt kоrхоnаlаrini оptimаl jоylаshtirish vа bоshqа ko’plаb mаsаlаlаrni yechish mumkin.
Quyida ba’zi iqtisodiy masalalarning matematik modellarini tuzishga doir berilgan
misollarni ko`rib chiqaylik.
Materiallarni qirqish masalasining qo`yilishi va matematik modeli Materiallarni ratsional-optimal qirqish variantalarini aniqlash -
resurslarni iqtisod qilishga hamda materiallardan foydalanish koeffitsientini oshirishga yordam beradi.
Materiallarni qirqish masalasining namunaviy modelini ko`raylik.
Qirqish uchun har biri bi (i 1, m ) hajmda bo`lgan m xil material mavjud. Ulardan komplektlanadigan k xil mahsulotlar tayyorlanishi
mahsulotdan
aikj
miqdorda hosil qilinadi. Materiallarni qirqishda eng kam
chiqindi chiqib, max komplekt mahsulotlar tayyorlash kerak.
Bunday iqtisodiy masalaning matematik modelini tuzish uchun belgilashlar kiritamiz:
xij - j ( j 1, n ) usul bilan qirqiladigan i xil material miqdori;
x - tayyorlangan komplektlar soni. Masalaning matematik modeli:
Z x max,
n
xij bi ,
j 1
m n
ak l x,ij k
i1 j 1
xij 0.
i 1, m,
k 1, K ,
|
| |