2-мавзу. Математик программалаштиришнинг назарий асослари. Математик программалаштириш ва турлари. Чизикли программалаштириш масаласи ва унинг тасвирлаш усуллари. Чизиқли программалаш масаласини манфий бўлмаган ечимларини аниқлаш. Эркин ва барча ечимларини аниқлаш.
11-модуль
3-мавзу. Симплекс ўзгартириш. Симплекс ўзгартириш. Симплекс ўзгартиришининг хусусиятлари ва унинг мохияти. Аналитик симплекс усули.
4-мавзу. Тенгламанинг Симплекс жадвал усули бўйича ечишнинг назарий ва амалий асослари.
5-мавзу. Чизиқли программалаш масаласини ечишнинг геометрик усули.
6-мавзу. Чизиқли программалаштириш масаласида икки ёқламали масаласини ечиш усули.
7-мавзу. Транспорт масалалари. Транспорт масаласининг хусусиятлари. Транспорт жадвалини тузиш. Таянч режаларни топиш усуллари.
12-модуль
8-мавзу. Шимолий – ғарбий усул, минимал элементлар усули мохияти. Транспорт масаласини ечишни Фогель усули.
9-мавзу. Транcпорт масаласини оптимал ечимлари. Потенциаллар усули.
10-мавзу. Форд-Фалкерсон теоремаси ва алгоритми. Транспорт масаласида максимал оқим минимал қирқим масласи.
11-мавзу. Бутун сонли программалаштириш масаласи. Гомори усули ва унинг мохияти.
13-модуль
12-мавзу. Динамик программалаштириш ва Бутун сонли программалаштириш. Беллманнинг оптималлик принципи. Оптималлик принципи асосида масала ечиш.
13-мавзу. Бутун сонли программалаштириш масаласи. Гомори усули ва унинг мохияти.
14-мавзу. Ночизикли программалаштириш. Унинг хусусиятлари. Ночизикли масалани градиент ва тезкор тушиш усуллари.
15-мавзу. Ночизикли масалани ечишнинг градиентсиз усуллари. Координаталар буйича тушиш усули. Гаусс-Зейдель усули.
Do'stlaringiz bilan baham: |
