- •Розділ 1. Предмет, особливості та сфери застосування математичного програмування в економіці. Класифікація задач
- •1.1. Предмет курсу «математичне програмування»
- •1.2. Найпростіша класифікація задач математичного програмування
- •1.3. Програма дисципліни «Оптимізаційні методи та моделі»
- •Тема 9. Задачі динамічного програмування
- •Тема 10. Моделі та методи стохастичного програмування
- •Тема 11. Елементи теорії ігор
- •Розділ 2. Загальна задача лінійного програмування та методи її розв’язування
- •2.1. Загальна математична модель лінійного програмування
- •2.2. Форми запису задач лп
- •2.3. Геометрична інтерпретація злп
- •2.4. Основні аналітичні властивості розв’язків задач лінійного програмування
- •2.5. Графічний метод розв’язування задач лінійного програмування
- •2.5.1. Основи графічного методу
- •2.5.2. Навчальні завдання. Розв’язування задач графічним методом
- •2.6. Симплексний метод розв’язування задач лп
- •2.6.1. Теоретичні відомості
- •2.6.2. Навчальні завдання розв’язування задач симплекс-методом
- •Розділ 3. Двоїстість у лінійному програмуванні
- •3.1. Поняття двоїстості. Правила побудови двоїстих задач
- •3.2. Теорема двоїстості
- •3.3. Навчальні завдання
- •Розділ 4. Економічна інтерпретація двоїстих задач. Аналіз оптимальних планів лінійних економіко-математичних моделей
- •4.1. Економічна інтерпретація двоїстої задачі
- •4.2. Навчальні завдання
- •Розділ 5. Транспортна задача
- •5.1. Постановка транспортної задачі
- •5.2. Метод потенціалів
- •5.3. Навчальні завдання
- •Розділ 6. Вибрані розділи математичного програмування
- •6.1. Цілочислове програмування
- •6.1.1. Постановка задачі
- •6.1.2. Метод Гоморі
- •6.1.3. Метод «віток і меж»
- •6.1.4. Приклади цілочислових економічних задач
- •6.2. Дробово-лінійне програмування
- •6.2.1. Постановка задачі та алгоритм розв’язування
- •6.2.2. Приклади дробово-лінійних задач
- •6.3. Нелінійне програмування
- •6.3.1. Постановка задачі
- •6.3.2. Труднощі розв’язування задач нелінійного програмування
- •6.3.3. Метод множників Лагранжа
- •6.3.4. Приклади задач нелінійного програмування
- •6.4. Динамічне програмування
- •6.4.1. Сутність динамічного програмування. Принципи оптимальності
- •6.4.2.Методикарозв’язування динамічних задач
- •6.4.3. Приклади розв’язування динамічних задач
- •6.5 Теорія ігор
- •6.5.1. Основні поняття теорії ігор
- •6.5.2. Зведення матричної гри до задачі лінійного програмування
- •6.6. Стохастичне програмування
- •6.6.1 Постановка задач і методи розв’язування
- •6.6.2. Приклади стохастичних економічних задач
1.3. Програма дисципліни «Оптимізаційні методи та моделі»
Тема 1. Предмет, особливості та сфери застосування оптимізаційнихметодівта моделей в економіці. Класифікація задач
Предмет, об’єкт, завдання та методологічні засади курсу.
Задачі економічного вибору. Сутність звичайної (однокритеріальної) оптимізації.
Економічна та математична постановка оптимізаційних задач.
Вибір критерію оптимізації, функціональних та нефункціональних обмежень задачі.
Класифікація моделей і методів розв’язування задач математичного програмування.
Приклади економічних задач, які доцільно розв’язувати, застосовуючи методи та моделі математичного програмування.
Тема 2. Загальна задача лінійного програмування та методи її розв’язування
Економічна та математична постановка задач лінійного програмування (ЛП). Використовувана система гіпотез.
Визначення множини допустимих планів задачі ЛП.
Геометрична інтерпретація множини допустимих розв’язків задач ЛП.
Цільова функція задачі ЛП.
Канонічна форма лінійної оптимізаційної моделі.
Оптимальний план задачі ЛП.
Симплексний метод.
Інші методи розв’язування задач ЛП.
Тема 3. Теорія двоїстості та двоїсті оцінки в аналізі розв’язків лінійних оптимізаційних моделей
Основна та двоїста задачі як пара взаємоспряжених задач ЛП.
Двоїсті оцінки та дефіцитність ресурсів у околі оптимального плану задачі ЛП.
Стійкість оптимальних планів прямої та двоїстої задач.
Основні теореми двоїстості та їх економічний зміст.
Післяоптимізаційний аналіз задач ЛП.
Тема 4. Аналіз лінійних моделей економічних задач
Аналіз розв’язків лінійних економіко-математичних моделей.
Оцінка рентабельності продукції, яка виробляється, і нової продукції.
Аналіз обмежень дефіцитних і недефіцитних ресурсів. Аналіз коефіцієнтів цільової функції. Аналіз коефіцієнтів технологічної матриці для базисних і вільних змінних.
Приклади практичного використання двоїстих оцінок у аналізі економічних задач.
Тема 5. Транспортна задача (ТЗ). Постановка, методи розв’язування та аналізу
Економічна і математична постановка транспортної задачі. Умови існування розв’язку ТЗ. Методи побудови опорного плану. Випадок виродження. Двоїста задача. Умова оптимальності. Методи розв’язування ТЗ. Транспортна задача за критерієм часу.
Двохетапна транспортна задача і методи її розв’язування.
Розв’язування ТЗ на сітці.
Тема 6. Цілочислові задачі лінійного програмування. Деякі з основних методів їх розв’язування та аналізу
Область застосування цілочислових задач ЛП у плануванні й управлінні виробництвом. Математична постановка цілочислових задач лінійного програмування.
Геометрична інтерпретація розв’язків на площині. Методи розв’язування цілочислових задач ЛП.
Метод Гоморі. Метод віток і меж.
Тема 7. Задачі дробово-лінійного програмування. Деякі основні методи розв’язування та аналізу
Економічна сутність, постановка та моделі основних типів задач дробово-лінійного програмування (ДЛП). Основні методи розв’язування задач ДЛП.
Аналіз оптимального плану задачі ДЛП.
Тема 8. Задачі нелінійного програмування, деякі основні методи їх розв’язування та аналізу
Економічна сутність і постановка окремих типів задач нелінійного програмування (НЛП).
Класичний метод оптимізації задач НЛП на базі використання множників Лагранжа та їх економічна інтерпретація.
Опукле програмування. Необхідні та достатні умови існування сідлової точки. Теорема Куна—Таккера.
Деякі з основних методів розв’язування задач НЛП.
Методи аналізу оптимального плану задачі НЛП.
Задачі квадратичного програмування (КП) та основні методи їх розв’язування.
Економічна постановка та математичні моделі окремих задач КП. Основні методи розв’язування задач КП.
Метод кусково-лінійної оптимізації задачі КП.