МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Запорізький національний технічний університет
МЕТОДИЧНІ РЕКОМЕНДАЦІЇ
до самостійної роботи студентів з дисципліни
«Математичне програмування»
для студентів спеціальності
«Управління трудовими ресурсами» денної форми навчання
2009
Методичні рекомендації до самостійної роботи студентів з дисципліни «Математичне програмування» для студентів спеціальності «Управління трудовими ресурсами» денної форми навчання / Укл.: С.С. Козлова, – Запоріжжя: ЗНТУ, 2009. - 60 с.
Укладачі: С.С.Козлова, ст. викладач
?????????????????
Рецензент: ?????????????
Відповідальний за випуск:
Затверджено
на засіданні кафедри «Інформа-ційні технології в туризмі»
Протокол № ?? від ????????р.
З М І С Т
Передмова………………………………………….………….…..…...... 4 Тематичний план дисципліни ...………………………………….….....5 Короткі теоретичні відомості та вказівки до розв’язання задач…........6 Завдання для самостійних робіт………………………………….…......27 Список рекомендованої літератури ……………………………………56
Передмова
Важливим завданням сучасності є керування економічними системами, оптимізація їх структури, траєкторії розвитку й функціонування з метою досягнення максимальної економічної ефективності. Ці проблеми вивчає наука, яку називають теорією дослідження операцій. Вона охоплює всі етапи вивчення систем, у тому числі економічних: від з’ясування мети (цілі) функціонування й розвитку, побудови економіко-математичної моделі та відшкодування оптимального розв’язку до розробки плану практичної реалізації здобутих результатів дослідження та забезпечення реалізації цього плану. Математичне програмування – один з головних інструментів теорії дослідження операцій – полягає в розробленні методів розв’язання оптимізаційних задач та дослідження отриманого розв’язку.
Мета курсу «Математичне програмування» – це надання фундаментальних теоретичних знань і практичних навичок з питань постановки та розв'язування оптимізаційних економічних задач засобами математичного програмування.
В процесі засвоєння дисципліни студент повинен:
розширити та поглибити теоретичні знання з якісних властивостей економічної системи, кількісних взаємозв'язках та закономірностях економічного розвитку;
оволодіти методологією та методикою побудови, аналізу та застосування математичних моделей економічних процесів;
вивчити найбільш типові моделі та отримати навички практичної роботи з моделями, що використовуються на практиці, та підготовлених до впровадження;
ознайомитися з основними аналітичними та чисельними методами розв'язування різного класу задач прийняття рішення.
Тематичний план дисципліни
№ з/п |
Теми |
лекції (Л) |
практ., лаб. зан. (ПЗ, ЛЗ) |
1 |
Математичне програмування – наука про обґрунтування та прийняття рішень. |
2 |
|
2 |
Задача лінійного програмування. Графічний метод розв’язання задач лінійного програмування |
4 |
4 |
3 |
Симплексний метод розв’язання задач лінійного програмування |
4 |
4 |
4 |
Двоїстість у лінійному програмуванні. Економічна інтерпретація двоїстих задач |
4 |
4 |
5 |
Транспортна задача. Метод потенціалів розв’язання транспортних задач |
4 |
4 |
6 |
Задача про максимальний потік. Угорський метод розв’язання транспортної задачі |
4 |
4 |
7 |
Цілочислове програмування. Метод Гоморі та метод віток та меж розв’язання задачі комівояжера. |
2 |
4 |
8 |
Дробово-лінійне програмування. Метод Ленд і Дойг |
2 |
2 |
9 |
Нелінійне програмування. Метод множників Логранжа. |
2 |
2 |
10 |
Динамічне програмування. Функціональне рівняння Белмана |
2 |
2 |
11 |
Стохастичне програмування |
2 |
2 |
12 |
Елементи теорії ігор. |
2 |
2 |