- •Навчальне видання Вітлінський Вальдемар Володимирович Наконечний Степан Ількович терещенко Тетяна Опанасівна математичне програмування
- •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. Основні терміни та поняття
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
В. В. ВІТЛІНСЬКИЙ
С. І. НАКОНЕЧНИЙ Т. О. ТЕРЕЩЕНКО
МАТЕМАТИЧНЕ ПРОГРАМУВАННЯ
Навчально-методичний посібник для самостійного вивчення дисципліни
Рекомендовано Міністерством освіти і науки України
Київ 2001
ББК 22.18 Розповсюджувати та тиражувати
В 54 без офіційного дозволу КНЕУ заборонено
Рецензенти:
Н. І. Костіна, д-р техн. наук, проф. (Київ. нац. ун-т ім. Тараса Шевченка) О. П. Суслов, д-р екон. наук, проф. (НДЕІ М-ва екон. України)
Гриф надано Міністерством освіти і науки України Лист № 14/18.2-160 від 20.02.01
Вітлінський В.В., Наконечний С.І., Терещенко Т.О.
В 54 Математичне програмування: Навч.-метод. посібник для самост. вивч. дисц. — К.: КНЕУ, 2001. — 248 с.
ISBN 966–574–263–9
У навчальному посібнику висвітлюються основні теоретичні та інструментальні аспекти математичного програмування згідно з програмою цього курсу для студентів-бакалаврів усіх спеціальностей з напрямку «Економіка і підприємництво». Особлива увага приділяється сутності та постановці економічних задач. Наводиться низка практичних задач, які розглядаються від концептуальної постановки до аналізу здобутих результатів.
Пропонуються лінійні, нелінійні, динамічні та стохастичні математичні моделі з їх численними застосуваннями для розв’язування оптимізаційних задач економічного змісту. До кожної теми подаються докладні теоретичні відомості, практичні приклади їх застосування, супроводжувані розгорнутими поясненнями, добірка типових задач економічного змісту для самостійного розв’язування та запитання для самоперевірки.
Посібником зможуть скористатись як студенти економічних вищих навчальних закладів і факультетів, так і наукові працівники й особи, котрі цікавляться економіко-математичними методами планування та управління.
ББК 22.18
Навчальне видання Вітлінський Вальдемар Володимирович Наконечний Степан Ількович терещенко Тетяна Опанасівна математичне програмування
Навчально-методичний посібник для самостійного вивчення дисципліни
Редактор Л. Бондаренко. Художник обкладинки О. Стеценко
Технічний редактор Т. Піхота. Коректор І. Савлук
Верстка І. Пантюхової, Н. Коломієць, О. Іваненко
Підписано до друку 31.07.01. Формат 6084/16. Папір офсет. № 1.
Гарнітура Таймс. Друк офсетний. Умов. друк. арк. 14,42. Умов. фарбовідб. 14,53.
Обл.-вид. арк. 16,41. Наклад 7000 прим. Зам. № 20-2105.
Видавництво КНЕУ
03680, М. Київ, просп. Перемоги, 54/1
Свідоцтво про реєстрацію № 235 від 07.11.2000
Тел./факс: (044) 458-00-66; 446-64-58 E-mail: publish@kneu.kiev.ua
В. В. Вітлінський, С. І. Наконечний, Т. О. Терещенко, 2001
ISBN 966–574–263–9 КНЕУ, 2001
ЗМІСТ
Передмова 3
Розділ 1. ПРЕДМЕТ, ОСОБЛИВОСТІ ТА СФЕРИ ЗАСТОСУВАННЯ МАТЕМАТИЧНОГО ПРОГРАМУВАННЯ В ЕКОНОМІЦІ. КЛАСИФІКАЦІЯ ЗАДАЧ 7
1.1. Предмет курсу «Математичне програмування» 7
1.2. Найпростіша класифікація задач математичного програмування 11
1.3. Програма дисципліни «Математичне програмування» 14
Розділ 2. ЗАГАЛЬНА ЗАДАЧА ЛІНІЙНОГО ПРОГРАМУВАННЯ ТА МЕТОДИ ЇЇ РОЗВ’ЯЗУВАННЯ 18
2.1. Загальна математична модель лінійного програмування 18
2.2. Форми запису задач ЛП 20
2.3. Геометрична інтерпретація ЗЛП 21
2.4. Основні аналітичні властивості розв’язків задач лінійного програмування 23
2.5. Графічний метод розв’язування задач лінійного програмування 24
2.6. Симплексний метод розв’язування задач ЛП 45
2.7. Заключні зауваження 69
2.8. Контрольні запитання 70
2.9. Теми рефератів 70
2.10. Основні терміни та поняття 71
Розділ 3. ДВОЇСТІСТЬ У ЛІНІЙНОМУ ПРОГРАМУВАННІ 72
3.1. Поняття двоїстості. Правила побудови двоїстих задач 72
3.2. Теореми двоїстості 74
3.3. Навчальні завдання 75
3.4. Приклади та завдання для самостійної роботи 82
3.5. Заключні зауваження 88
3.6. Контрольні запитання 88
3.7. Теми рефератів 89
3.8. Основні терміни та поняття 89
Розділ 4. ЕКОНОМІЧНА ІНТЕРПРЕТАЦІЯ ДВОЇСТИХ ЗАДАЧ. АНАЛІЗ ОПТИМАЛЬНИХ ПЛАНІВ ЛІНІЙНИХ ЕКОНОМІКО-МАТЕМАТИЧНИХ МОДЕЛЕЙ 90
4.1. Економічна інтерпретація двоїстої задачі 90
4.2. Навчальні завдання 92
4.3. Приклади та завдання для самостійної роботи 105
4.4. Заключні зауваження 116
4.5. Контрольні запитання 117
4.6. Теми рефератів 117
4.7. Основні терміни та поняття 117
Розділ 5. ТРАНСПОРТНА ЗАДАЧА 118
5.1. Постановка транспортної задачі 118
5.2. Метод потенціалів 119
5.3. Навчальні завдання 122
5.4. Приклади та завдання для самостійної роботи 139
5.5. Заключні зауваження 148
5.6. Контрольні запитання 149
5.7. Теми рефератів 150
5.8. Основні терміни та поняття 150
Розділ 6. ВИБРАНІ РОЗДІЛИ МАТЕМАТИЧНОГО ПРОГРАМУВАННЯ 151
6.1. Цілочислове програмування 152
6.2. Дробово-лінійне програмування 177
6.3. Нелінійне програмування 187
6.4. Динамічне програмування 195
6.5. Теорія ігор 213
6.6. Стохастичне програмування 223
6.7. Заключні зауваження 241
6.8. Контрольні запитання 243
6.9. Теми рефератів 243
6.10. Основні терміни та поняття 244