- •Навчальне видання Вітлінський Вальдемар Володимирович Наконечний Степан Ількович терещенко Тетяна Опанасівна математичне програмування
- •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. Основні терміни та поняття
5 .7. Теми рефератів
Двохетапна транспортна задача та її використання на практиці.
Транспортна задача за критерієм часу.
Оптимізація транспортування неоднорідних вантажів.
Оптимізація транспортування однорідних вантажів різними транспортними засобами.
Оптимізація транспортування неоднорідних вантажів різними транспортними засобами.
Оптимальне розподілення робітників на різні роботи.
Оптимальне закріплення за верстатами операцій по обробці деталей.
Задачі розміщення виробництва з урахуванням транспортних і виробничих витрат.
Підвищення продуктивності автомобільного транспорту за рахунок мінімізації порожнього пробігу.
5 .8. Основні терміни та поняття
Багатопродуктова транспортна задача Виробничо-транспортна задача Відкрита транспортна задача Закрита транспортна задача Критерій оптимальності — мінімум часу Метод мінімального елемента Метод північно-західного кута Метод подвійної переваги Мінімізація порожнього пробігу Обмеження на транспортування вантажів, критерії оптимальності |
Постачальники Потенціали Розподільча задача Споживачі Транспортна задача лінійного про- грамування Умова існування розв’язку транспортної задачі Фіктивні постачальники Фіктивні споживачі |
тини або всієї продукції. Як має виробник у цій ситуації змінити план виробництва продукції, щоб уникнути втрат, пов’язаних із надвиробництвам відповідного виду продукції.
Зауважимо, що дослідження планів, здобутих за економіко-математичними моделями, на стійкість, а також оцінювання ситуацій мають виконуватися в передплановому періоді.
Для поглибленого вивчення питань використання двоїстих оцінок можна скористатися літературними джерелами [5; 15; 26; 34; 35].
4.5. Контрольні запитання
1. Дайте економічну інтерпретацію прямої та двоїстої задач.
2. Як визначити, що ресурс є дефіцитним (недефіцитним)?
3. Як визначити, що продукція є рентабельна (нерентабельна)?
4. Як впливає на оптимальний план введення додаткового обмеження?
5 . Як впливає на оптимальний план введення нової змінної?
6. Як визначити статус ресурсів прямої задачі та інтервали стійкості двоїстих оцінок відносно зміни запасів дефіцитних ресурсів?
7. Як визначити план виробництва продукції та зміну доходу підприємства, якщо збільшити (зменшити) обсяг ресурсів?
8. Як визначити рентабельність кожного виду продукції, що виготовляється на підприємстві?
9. Як розрахувати інтервали можливої зміни ціни на одиницю кожного виду продукції?
10. Як виробник має змінити план виробництва продукції, щоб уникнути втрат, пов’язаних із надвиробництвом відповідного виду продукції?
4 .6. Теми рефератів
1. Оптимізація виробництва продукції за умови ненадійності постачальників ресурсів.
2. Оптимізація виробництва продукції за умови нестабільності ринку.
3. Оптимізація виробництва продукції за умов нестабільної (перехідної) економіки.
4. Двоїсті оцінки та їх використання в економічних дослідженнях.
5. Обґрунтовування рівня цін на готову продукцію на базі двоїстих оцінок.