• Optimallashtirish usullarining asosiy predmeti
  • Materiallarni qirqish masalasining qo`yilishi va matematik modeli
  • “ Sun’iy intellekt va neyron tarmoqlar”




    Download 454,31 Kb.
    bet6/12
    Sana13.01.2024
    Hajmi454,31 Kb.
    #136461
    1   2   3   4   5   6   7   8   9   ...   12
    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 top
    Algoritm 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).

      1. 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.

    1. 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

    kerakki, ularning soni bo`lsin.
    1 , ℓ 2
    ,…,ℓK
    ga mos ravishda proporsional

    i ( i 1, m ) xil materialning bir birligi j ( j 1, n ) usulda qirqilishi mumkin. Bunday qirqishlarda i xil mahsulotni j usulda qirqqanda k xil

    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
    i1 j 1


    xij  0.



    i  1, m,



    k  1, K ,






    Download 454,31 Kb.
    1   2   3   4   5   6   7   8   9   ...   12




    Download 454,31 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    “ Sun’iy intellekt va neyron tarmoqlar”

    Download 454,31 Kb.