Суббота, 27.04.2024, 05:42
Вы вошли как Гость | Группа "Гости" Личных сообщений ()

Сайт группы КСiМ-128М(С) ex.ЗИ-107









КПУ (ЗИ-107)
Разное:
Статистика

Онлайн всего: 1
Тем кому лень региться: 1
Пользователей: 0

Методи оптимізації та дослiдження операцiй


Тема 1. Задачи оптимізації та їх класифікація

Тема 2. Одномірна оптимізація. Метод половинного ділення. Метод золотого перерізу.

Тема 3. Багатомірна класична оптимізація

Тема 4. Градієнтні методи оптимізації

Тема 5. Метод множників Лагранжа.

Тема 6. Геометрична інтерпретація та графічне розв’язання ЗЛП.

Геометрична інтерпретація ЗЛП для випадку двох змінних. Графічне розв’язання ЗЛП: побудова множини допустимих планів, вектору-градієнту (напрямку зростання цільової функції) та ліній рівня. Геометрична інтерпретація ЗЛП для випадку n змінних.

Тема 7. Симплекс-метод

Загальна ідея симплекс-методу. Побудова початкового опорного плану. Ознака оптимальності опорного плану. Побудова симплекс-таблиць. Алгоритм переходу до негіршого опорного плану. Ознаки нескінченності множини оптимальних планів. Ознака нескінченності цільової функції.

Тема 8. Двоїстість ЗЛП та її економічний зміст

Поняття двоїстості. Побудова двоїстих задач та їх властивості. Основні теореми двоїстості та їх економічний зміст: теорема про одночасне існування розв'язків прямої та двоїстої задач, теорема про доповнюючу нежорсткість, теорема про оцінки.

Тема 9. Транспортна задача. транспортавто

Методи побудови опорного плану. Метод потенціалів

Тема 10. Метод відсікання Гоморі для задач цілочислового програмування

Метод відсікання. Алгоритм Гоморі для розв'язання цілком цілочислової ЗЛП.

Тема 13. Сітьове планування


Преподователь:

Лобань Елена Валерьевна
Форма входа
Поиск
Мини-чат:

Copyright MyCorp © 2024