Манталюк О В - Математичне програмування

4971

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

Манталюк О В - Математичне програмування

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