КПУ (ЗИ-107)
|
Методи оптимізації та дослiдження операцiйТема 1. Задачи оптимізації та їх класифікація Тема 2. Одномірна оптимізація. Метод половинного ділення. Метод золотого перерізу. Тема 3. Багатомірна класична оптимізація
Тема 4. Градієнтні методи оптимізації
Тема 5. Метод множників Лагранжа.
Тема 6. Геометрична інтерпретація та графічне розв’язання ЗЛП. Геометрична інтерпретація ЗЛП для випадку двох змінних. Графічне розв’язання ЗЛП: побудова множини допустимих планів, вектору-градієнту (напрямку зростання цільової функції) та ліній рівня. Геометрична інтерпретація ЗЛП для випадку n змінних.
Тема 7. Симплекс-метод Загальна ідея симплекс-методу. Побудова початкового опорного плану. Ознака оптимальності опорного плану. Побудова симплекс-таблиць. Алгоритм переходу до негіршого опорного плану. Ознаки нескінченності множини оптимальних планів. Ознака нескінченності цільової функції.
Тема 8. Двоїстість ЗЛП та її економічний зміст Поняття двоїстості. Побудова двоїстих задач та їх властивості. Основні теореми двоїстості та їх економічний зміст: теорема про одночасне існування розв'язків прямої та двоїстої задач, теорема про доповнюючу нежорсткість, теорема про оцінки. Тема 9. Транспортна задача. Методи побудови опорного плану. Метод потенціалів
Тема 10. Метод відсікання Гоморі для задач цілочислового програмування Метод відсікання. Алгоритм Гоморі для розв'язання цілком цілочислової ЗЛП.
Тема 13. Сітьове планування
Преподователь: Лобань Елена Валерьевна |
Поиск
Мини-чат:
Развлекуха:
|