- •Навчальне видання Вітлінський Вальдемар Володимирович Наконечний Степан Ількович терещенко Тетяна Опанасівна математичне програмування
- •03680, М. Київ, просп. Перемоги, 54/1
- •Рекомендована література 245
- •1.1. Предмет курсу «математичне програмування»
- •Тема 1. Предмет, особливості та сфери застосування математичного програмування в економіці. Класифікація задач
- •Тема 9. Задачі динамічного програмування
- •Розділ 2
- •2.1. Загальна математична модель лінійного програмування
- •Приклад 2.1.
- •2.2. Форми запису задач лп
- •2.3. Геометрична інтерпретація злп
- •2.5. Графічний метод розв’язування задач лінійного програмування
- •Задача 2.1.
- •Задача 2.2.
- •Задача 2.3.
- •Задача 2.4.
- •2.5.3. Приклади та завдання для самостійної роботи
- •Задача 2.5.
- •Задача 2.6.
- •Задача 2.7.
- •Задача 2.8.
- •Задача 2.9.
- •Задача 2.35.
- •Задача 2.36.
- •§ 2.6. Симплексний метод розв’язування задач лп
- •Задача 2.41.
- •Задача 2.42.
- •Задача 2.43.
- •Задача 2.44.
- •2.6.3. Приклади та завдання для самостійної роботи
- •Задача 2.45.
- •Задача 2.46.
- •Задача 2.47.
- •Задача 2.48.
- •Задача 2.49.
- •2 .8. Контрольні запитання
- •2.9. Теми рефератів
- •2 .10. Основні терміни та поняття
- •Тема 10. Моделі та методи стохастичного програмування
- •Тема 11. Елементи теорії ігор
- •Розділ 3 двоїстість у лінійному програмуванні
- •3.2. Теореми двоїстості
- •3.3. Навчальні завдання
- •Задача 3.1.
- •Задача 3.2.
- •Задача 3.3.
- •3 .6. Контрольні запитання
- •3 .7. Теми рефератів
- •4.1. Економічна інтерпретація двоїстої задачі
- •4.2. Навчальні завдання
- •Задача 4.1.
- •Задача 4.2.
- •Задача 4.3.
- •Задача 4.4.
- •Задача 4.5.
- •Задача 4.6.
- •Задача 4.7.
- •Задача 4.8.
- •Задача 4.9.
- •Задача 4.10.
- •Задача 4.11.
- •Задача 4.12.
- •Задача 4.13.
- •Задача 4.20.
- •Задача 4.21.
- •4.4. Заключні зауваження
- •5.2. Метод потенціалів
- •5.3. Навчальні завдання
- •Задача 5.1.
- •Задача 5.2.
- •Задача 5.3.
- •Задача 5.4.
- •Задача 5.37.
- •Задача 5.38.
- •Задача 5.39.
- •Задача 5.40.
- •5.5. Заключні зауваження
- •5.6. Контрольні запитання
- •5 .7. Теми рефератів
- •5 .8. Основні терміни та поняття
- •4.5. Контрольні запитання
- •4 .6. Теми рефератів
- •4 .7. Основні терміни та поняття
- •Розділ 6
- •6.1. Цілочислове програмування
- •6.1.1. Постановка задачі
- •6.1.2. Метод Гоморі
- •Задача 6.1.
- •6.1.3. Метод «віток і меж»
- •6.1.4. Приклади цілочислових економічних задач
- •Задача 6.2.
- •Задача 6.3.
- •Задача 6.4.
- •Задача 6.5.
- •Задача 6.6.
- •6.1.5. Приклади та завдання для самостійної роботи
- •Задача 6.7.
- •Задача 6.8.
- •Задача 6.9.
- •Задача 6.10.
- •Задача 6.11.
- •Задача 6.11.
- •Задача 6.11.
- •2) Максимізації комплектів, до яких деталі входять відповідно 6.2. Дробово-лінійне програмування
- •6.2.1. Постановка задачі та алгоритм розв’язування
- •6.2.2. Приклади дробово-лінійних задач
- •Задача 6.14.
- •Задача 6.15.
- •Задача 6.16.
- •6.2.3. Приклади та завдання для самостійної роботи
- •Задача 6.17.
- •Задача 6.18.
- •6.3. Нелінійне програмування
- •6.3.1. Постановка задачі
- •6.3.2. Труднощі розв’язування задач нелінійного програмування
- •6.3.3. Метод множників Лагранжа
- •Задача 6.19.
- •6.3.4. Приклади задач нелінійного програмування
- •Задача 6.20.
- •6.3.5. Приклади та завдання для самостійної роботи
- •Задача 6.21.
- •Задача 6.22.
- •6.4. Динамічне програмування
- •6.4.2. Методика розв’язування динамічних задач
- •6.4.3. Приклади розв’язування динамічних задач
- •Задача 6.23.
- •Задача 6.24.
- •6.4.4. Приклади та завдання для самостійної роботи
- •Задача 6.25.
- •Задача 6.26.
- •Задача 6.27.
- •Задача 6.28.
- •Задача 6.29.
- •Задача 6.30.
- •Задача 6.31.
- •Задача 6.32.
- •Задача 6.33.
- •6.5 Теорія ігор
- •6.5.1. Основні поняття теорії ігор
- •Задача 6.34.
- •Задача 6.35.
- •6.5.3. Приклади та завдання для самостійної роботи
- •Задача 6.36.
- •6.6. Стохастичне програмування
- •6.6.1 Постановка задач і методи розв’язування
- •6.6.2. Приклади стохастичних економічних задач
- •Задача 6.37.
- •Задача 6.38.
- •Задача 6.39.
- •Задача 6.40.
- •Задача 6.41.
- •Задача 6.42.
- •Задача 6.43.
- •6.6.3. Приклади та завдання для самостійної роботи
- •Задача 6.44.
- •Задача 6.45.
- •Задача 6.46.
- •Задача 6.45.
- •Задача 6.46.
- •6.7. Заключні зауваження
- •6.8. Контрольні запитання
- •6 .9. Теми рефератів
- •6 .10. Основні терміни та поняття
6.7. Заключні зауваження
Процеси та явища економічних систем є по суті нелінійними, динамічними, стохастичними. Вони функціонують і розвиваються в умовах невизначеності. Тому для їх дослідження доводиться застосовувати відповідні економіко-математичні моделі та методи. Проте це не означає, що лінійні математичні методи є неефективними в дослідженні процесів економічних систем. Для реалізації на ПЕОМ лінійних економіко-математичних моделей розроблено універсальний симплексний метод. Теоретично за допомогою нього можна розв’язати задачу будь-якої розмірності. Слід, проте, узяти до уваги, що у процесі лінеаризації економічних процесів можуть бути допущені значні похибки, а отже, здобуті розв’язки задач значною мірою можуть відхилятися від оптимальних. Тому дослідник, застосовуючи лінійні методи оптимізації, має постійно аналізувати отримувані розв’язки, перевіряти, якою мірою виконуються припущення лінійності процесів.
Що ж до нелінійних стохастичних задач, то для них досі не існує універсальних методів розв’язування. Для кожної конкретної економіко-математичної моделі необхідно знайти відповідний метод серед тих, що вже розроблені, або розробляти новий. Розробка нових методів для нелінійних, динамічних і стохастичних задач є складною математичною проблемою. А проте нелінійні, стохастичні, динамічні економіко-математичні моделі точніше описують реальні процеси та явища економічних систем, ніж лінійні.
Не можна не згадати ще й про такі важливі факти. Для нелінійних, динамічних, стохастичних моделей розроблено теорію двоїстості, яку можна ефективно використати для аналізу економічних процесів за умов, що вони розглядаються як нелінійні, динамічні та стохастичні.
Зазначимо, що використання методів стохастичного програмування передбачає існування функцій розподілу відповідних процесів і явищ. Проте реально знайти такі функції дуже важко, часто неможливо. З огляду на це економічні процеси та явища досліджують як такі, що розвиваються в умовах невизначеності, причому ступінь невизначеності буває різним: у кожному конкретному випадку про досліджувальний процес існує якась інформація, хоча далеко неповна. Тому вводять поняття інформаційної ситуації, пов’язаної з невизначеністю внутрішнього і зовнішнього середовища економічних систем. Для кожної інформаційної ситуації розроблені відповідні математичні методи оптимізації.
Якщо аналітичного математичного методу знаходження оптимального розв’язку розробленої економіко-математичної моделі немає, її можна використати для імітації на ЕОМ. Імітаційне моделювання є потужним засобом дослідження поводження економічних систем.
Застосування нелінійних, динамічних, стохастичних методів, теорії ігор, імітаційного моделювання в дослідженні економічних систем є досить трудомістким, але воно цілком себе виправдовує. Тому рекомендуємо читачам ґрунтовно вивчити зазначені питання [5; 15; 26; 34; 35].
6.8. Контрольні запитання
Яка задача математичного програмування називається цілочисловою?
Приклади задач цілочислового програмування.
Методи розв’язування задач цілочислового програмування.
Зміст поняття «правильне відтинання».
Метод Гоморі.
Метод віток і меж.
Сформулюйте задачу дробово-лінійного програмування.
Метод розв’язування задач дробово-лінійного програмування.
Запишіть загальну задачу нелінійного програмування.
Т руднощі розв’язування задач нелінійного програмування.
Функція Лагранжа.
Метод Лагранжа.
Яка функція називається опуклою (угнутою)?
Сформулюйте необхідні та достатні умови існування сідлової точки для деякої диференційованої функції.
Сформулюйте задачу динамічного програмування.
Методи розв’язування задач динамічного програмування.
Наведіть приклади реальних динамічних задач.
Що називається конфліктною ситуацією?
Що таке гра?
Що таке хід гри?
Дайте визначення платіжної матриці.
Сформулюйте принцип «мінімаксу».
Дайте визначення максмінної та мінімаксної стратегії.
Яка гра називається скінченою, парною?
Які властивості мають оптимальні стратегії гравців?
Дайте визначення понять виграш, ціна гри, нижня і верхня ціни гри.
Сформулюйте основну теорему теорії ігор.
Зведення гри до задачі лінійного програмування.
Сутність задач стохастичного програмування..
Яка стохастична задача називається одноетапною?
Яка стохастична задача називається двохетапною?
Методи розв’язування стохастичних задач.