Сіраш ОВ - Дослідження операцій (МО)

5752

ТЕМА 1. ОСНОВНІ ПОНЯТТЯДОСЛІДЖЕННЯ ОПЕРАЦІЙ ТА МАТЕМАТИЧНОГО ПРОГРАМУВАННЯ. ПОБУДОВА МОДЕЛЕЙ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ
1.2. Поняття моделі. Коротка класифікація моделей математичного програмування.
1.3. Загальна постановка задачі математичного програмування (ЗМП) та задачі лінійного програмування.
1.4. Задача лінійного програмування як задача розподілу обмежених ресурсів.
1. 5. Побудова моделі задачі лінійного програмування.
ТЕМА 2. ГРАФІЧНИЙ МЕТОД РОЗВ’ЯЗАННЯ ЗАДАЧІ ЛІНІЙНОГО
2.2. Аналіз моделей ЗЛП на чутливість: мета і задачі.
2.3. Перша задача аналізу на чутливість: аналіз на чутливість до зміни правих частин обмежень.
2.4. Друга задача аналізу на чутливість: оцінка дефіцитності ресурсів.
2.5. Третя задача аналізу на чутливість: аналіз на чутливість до зміни коефіцієнтів цільової функції.
ТЕМА 3. АЛГЕБРАЇЧНИЙ МЕТОД РОЗВ’ЯЗАННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ
3.3. Загальна ідея симплекс-методу та його графічна інтерпретація.
3. 4. Алгоритм симплексного методу.
ТЕМА 4. МЕТОДИ ОДЕРЖАННЯ
4.2. Двоетапний метод.
ТЕМА 5. ЕЛЕМЕНТИ ТЕОРІЇ ДВОЇСТОСТІ В ЛІНІЙНОМУ ПРОГРАМУВАННІ
5.3. Співвідношення двоїстості.
ТЕМА 6. ПОСТАНОВКА ТРАНСПОРТНОЇ ЗАДАЧІ. ЗНАХОДЖЕННЯ ЇЇ ПОЧАТКОВОГО РОЗВ’ЯЗКУ.
6.2. Умови застосування та основні кроки спеціального методу розв’язання ТЗ.
ТЕМА7. ЗНАХОДЖЕННЯ ОПТИМАЛЬНОГО РОЗВ’ЯЗКУ ТРАНСПОРТНОЇ ЗАДАЧІ. ЗАДАЧА ПРО ПРИЗНАЧЕННЯ
7.2. Розподільчий метод (визначення змінної, що виключається, та перехід до нового допустимого розв’язку)
7.3. Задача про призначення.
ТЕМА 8. ЦІЛОЧИСЕЛЬНЕ ПРОГРАМУВАННЯ. МЕТОДИ ПЕРЕРІЗІВ ГОМОРІ
8.3 . Графічна інтерпретація методів перерізу.
8.4. Дробовий алгоритм для розв'язання цілком цілочисельних задач (перший переріз Гоморі).
8.5. Алгоритм розв’язання частково цілочисельної задачі (другий переріз Гоморі)
8.5. Недоліки методів перерізу Гоморі.
ТЕМА 9. МЕТОД ГІЛОК І ГРАНИЦЬ
9.2. Числовий приклад. Розглянемо наступну лінійну оптимізаційну задачу:
9.4. Алгоритм Літтла.

Сіраш ОВ - Дослідження операцій (МО)

Похожие книги