- •Навчальне видання Вітлінський Вальдемар Володимирович Наконечний Степан Ількович терещенко Тетяна Опанасівна математичне програмування
- •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. Основні терміни та поняття
4 .7. Основні терміни та поняття
Двоїста задача Двоїсті оцінки Дефіцитні (недефіцитні) ресурси Межі зміни приросту дефіцитних ресурсів Межі зміни приросту цін на рентабельну (нерентабельну) продукцію |
Пара взаємоспряжених задач Пряма задача Рентабельна продукція Стійкість двоїстих оцінок Теореми двоїстості |
Розділ 6
ВИБРАНІ РОЗДІЛИ МАТЕМАТИЧНОГО ПРОГРАМУВАННЯ
У попередніх розділах було розглянуто задачі лінійного програмування та методи їх розв’язування. Ці методи найбільш розроблені, легко реалізуються на ПЕОМ, а тому набули широкого застосування в багатьох галузях науки, техніки та економіки. Проте лінійні моделі відбивають лише певну й вельми обмежену сукупність властивостей навколишнього світу. Адже, скажімо, соціально-економічні процеси не є лінійними. Галузі, об’єднання та окремі підприємства народного господарства функціонують і розвиваються за умов невизначеності, а тому описуються нелінійними, стохастичними, динамічними процесами. Отже, для управління народним господарством, його галузями й тими чи іншими об’єктами господарювання потрібні нелінійні економіко-математичні моделі та методи. А вони ще недостатньо розроблені і до того ж не так легко, як лінійні, піддаються реалізації на ПЕОМ. Щоправда, нелінійні, стохастичні задачі нерідко вдається звести до лінійних, а далі — скористатися відповідними добре розробленими методами розв’язування. Однак такий підхід щоразу потребує певних застережень.
Розглянемо приклад. Урожайність сільськогосподарських куль- тур залежить, як відомо, від багатьох чинників, серед яких на- самперед слід назвати заходи з підживлення ґрунту. Природна родючість земельних угідь забезпечує лише певний рівень продуктивності рослин. Щоб підвищити їх урожайність, використовують органічні та мінеральні добрива. Залежність урожайності цукрових буряків від кількості внесених мінеральних добрив ілюструє рис. 6.1.
Із рис. 6.1 бачимо, що за рахунок природної родючості ґрунту та внесення органічних добрив досягається врожайність цукрових буряків . Зі зростанням кількості внесених мінеральних добрив урожайність цієї культури підвищується. Наприклад, якщо ця кількість збільшується від до (реально це 100—280 кг діючої речовини на гектар), то врожайність цукрових буряків зростає майже лінійно, приблизно від 150 до 450 ц/га. Проте з подальшим збільшенням кількості внесених мінеральних добрив ( ) урожайність знижується ( ), оскільки рослини не забезпечуються іншими необхідними елементами, наприклад водою.
О
Рис. 6.1
Зауважимо, що розвиток комп’ютерної техніки і методів математичного моделювання створює передумови для використання нелінійних методів, а це може значною мірою підвищити якість розроблюваних планів, надійність та ефективність прийнятих рішень. У цьому розділі стисло розглянемо деякі методи математичного програмування, що вкрай потрібні економістові XXI століття. Докладніше ці питання розглядаються в [5; 10; 15; 16; 26; 34; 35].
Зауважимо, що фахівець, який розробив економіко-математичну модель, але через її складність не реалізував на ПЕОМ, істотно поповнив свої знання про досліджуваний процес, а отже, і прийняті ним (свідомо чи несвідомо) рішення є більш обґрунтованими й економічно ефективними, ніж ті, які могли б постати без вивчення зазначеної моделі.