• Маъруза – 8 Мавзу. Транспорт масаласининг оптимал ечимини топиш учун потениаллар усули. РЕЖА. 1. Оптимал ечим хакида тушунча.
  • 2. Потенциаллар шарти. 3. Потенциаллар усулларини алгоритми. 4. Цикл буйича суриш. 5. Мисол. Адабиётлар 1,3,5,7,9
  • 13.1. Оптимал ечим хакида тушунча.
    		•

    Tuzuvchilar: dosent Sh. A. Xaydarov Takrizchilar: prof. A. X. Ergashev Dos. X. Muxiddinov Ma'ruzalar matni, Kasbiy ta'lim yunalishi talabalari uchun muljallangan




    Download 0,71 Mb.
    bet34/38
    Sana24.11.2023
    Hajmi0,71 Mb.
    #104725
    1   ...   30   31   32   33   34   35   36   37   38
    Bog'liq
    Matematic modellashtirish Matn kasb talimi

    С А В О Л Л А Р.

    1. Транспорт масаласининг бошлангич режаси энг кам нарх усулида кандай тулдирилади.


    2. Бошлангич режа диогналлар усулида кандай тулдирилади.
    3. Епик занжир еки цикл деб нимага айтилади.
    4. Транспот масаласининг ёпик модели кандай булади?
    5. Очик моделни тушунтириб беринг?
    6. Бошлангич режа шимолий - гарб усулида кандай тулдирилади?

    Маъруза – 8
    Мавзу. Транспорт масаласининг оптимал ечимини топиш учун потениаллар усули.
    РЕЖА.


    1. Оптимал ечим хакида тушунча.
    2. Потенциаллар шарти.
    3. Потенциаллар усулларини алгоритми.
    4. Цикл буйича суриш.
    5. Мисол.


    Адабиётлар 1,3,5,7,9


    Таянч иборалар. Потенциаллик шарти, цикл суриш, энг кам нарх усули, диагоналлар усули, шимолий гарб усули, тулдирилган катак, буш катак,цикл суриш


    13.1. Оптимал ечим хакида тушунча. Потенциаллар усули транспорт масаласини ечиш учун кулланган биринчи аник усул булиб, у 1949 йилда рус олимлари Л.В.Канторович ва М.К.Гавурин томонидан яратилган. Бу усулнинг асосий гояси траспорт масаласига мослаштирилган симплекс усулдан иборат булиб, биринчи марта чизикли дастурлаштириш масалаларини ечиш усулларига боглик булмаган холда тасвирланган.
    Кейинрок худди шунга ухшаш усул Америка олими Данциг томонидан яратилган Данциг усули чизикли дастурлаштиришнинг асосий гояларига асосланган булиб, Америка адабиётида бу усул модифицирланган таксимот усули деб юритилада. Потенциаллар усули ёрдами билан бошлангич таянч режадан бошлаб, оптимал ечимга якинрок булган янги таянч режага утиб бориб, чекли сондаги итерациядан сунг масаланинг оптимал ечими топилади.
    Хар бир итерацияда топилган таянч режа оптимал режа эканини текшириш учун хар бир ишлаб чикарувчи (Ai) ва истеъмол килувчи (Bj) пунктга унинг потенциали деб аталувчи микдор ui ва vj мос куйилади.



    Download 0,71 Mb.
    1   ...   30   31   32   33   34   35   36   37   38




    Download 0,71 Mb.
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    Tuzuvchilar: dosent Sh. A. Xaydarov Takrizchilar: prof. A. X. Ergashev Dos. X. Muxiddinov Ma'ruzalar matni, Kasbiy ta'lim yunalishi talabalari uchun muljallangan

    Download 0,71 Mb.