- •З дисципліни
- •1 Змістовий модуль 1. Лінійне та нелінійне програмування
- •Тема 1 «Введення в дисципліну. Побудова математичних моделей проблемних ситуацій»
- •1. Загальна методологія дослідження операцій
- •2. Модель операції, основні принципи її побудови
- •3. Методика проведення дослідження операцій
- •4. Типові класи задач дослідження операцій
- •Тема 2 «Задачі математичного програмування (мп)»
- •1. Загальна постановка задачі математичного програмування (мп)
- •2. Класифікація задач мп
- •3. Типи максимумів. Теорема Вейєрштрасса та теореми про достатні умови глобального максимуму
- •4. Специфіка задач математичного програмування
- •Тема 3 «Лінійне програмування»
- •1. Загальна постановка задачі лінійного програмування (злп)
- •2. Форми запису злп (загальна, стандартна, канонічна форми)
- •Приклади практичних задач лінійного програмування
- •Тема 4 «Геометрична інтерпретація злп»
- •1. Графічний метод розв'язання злп. Умови графічного розв'язання злп.
- •2. З’ясування основних особливостей та властивостей розв’язків злп за допомогою геометричної інтерпретації.
- •3. Основні етапи графічного розв'язання злп (Алгоритм геометричної інтерпретації злп)
- •Тема 5 «Симплексний метод розв'язування злп»
- •1. Аналітичні методи розв'язування злп
- •2. Ідея симплексного методу розв'язування злп
- •3. Основні теореми, на яких базується симплексний метод
- •4. Симплекс-алгоритм розв'язування невироджених злп
- •Тема 6 «злп з штучним базисом»
- •1. Ідея симплексного методу розв'язування злп із штучною базою
- •3. Алгоритм розв'язання злп із штучною базою
- •Тема 7 «Двоїстість. Двоїстість (спряженість) у лінійному програмуванні»
- •1. Поняття двоїстості в лінійному програмуванні
- •2. Основні теореми двоїстості та їх економічний зміст
- •Тема 8 «Спеціальні задачі мп. Спеціальні методи розв’язання злп»
- •Транспортна задача ( т-Задача) та її математична модель.
- •2. Методи визначення опорного плану т-Задачі
- •3. Методи розв’язання т-задач
- •Розв'язання т-задач методом потенціалів
- •Тема 9 «Параметричне програмування»
- •2. Моделі задач параметричного програмування
- •Тема 10 «Нелінійне програмування»
- •1. Загальна постановка задачі нелінійного програмування
- •2. Класичні умови екстремуму. Метод множників Лагранжа
- •4. Задача нелінійного програмування й сідлова точка
- •5. Умови Куна-Таккера для знп. Теорема Куна-Таккера
- •2 Змістовий модуль 2. Дискретне та стохастичне програмування
- •Тема 1 «Дискретне програмування»
- •1. Загальні характеристика дискретних задач
- •2. Класифікація задач дискретного програмування. Математичні моделі задач дискретного програмування
- •1. Як у загальному виді надається задача дискретного програмування?
- •Тема 2 «Клас цілочислових лінійних задач»
- •Особливості задач цілочисельне програмування. Моделі цзлп
- •Моделі цзлп
- •2. Метод відсікань (метод Гоморі) розв'язання зцлп
- •3.Комбінаторні методи розв’язування цзлп
- •4. Метод гілок та меж в задачах цілочислового програмування. Ідея методу гілок і меж, ознака оптимальності плану
- •Тема 3 «Динамічне програмування»
- •1. Загальна структура задач динамічного програмування
- •2. Принципи динамічного програмування. Принцип оптимальності Беллмана
- •3. Приклади задач динамічного програмування
- •Тема 4 «Стохастичне програмування»
- •1. Загальна характеристика задач стохастичного програмування. Методи розв’язання задач стохастичного програмування.
- •2. Приклади задач стохастичного програмування
- •3 Змістовий модуль 3. Методи оптимізації
- •Тема 1 «Методи оптимізації функцій, що диференціюються та що не диференціюються»
- •Тема 2 «Методи оптимізації в задачах великої розмірності та методи багатокритеріальної оптимізації»
- •1. Методи оптимізації багатовимірних задач
- •Градієнтні методи
- •Найшвидший підйом з використанням одномірного пошуку
- •Метод найшвидшого спуску
- •Метод Флетчера – Рівса
- •Метод Девідона – Флетчера – Пауела
- •Метод конфігурацій Хука – Дживса
- •Метод конфігурацій Розенброка
- •4 Навчально–методичні матеріали з дисципліни
4 Навчально–методичні матеріали з дисципліни
Основна література
1. Бондаренко, М.Ф. Оптимізаційні задачі в системах прийняття рішень [Текст] : підручник / М.Ф. Бондаренко, А.М. Гвоздинський. – Харків: ХТУРЕ, 1998. – 216 с.
2. Гвоздинський, А.М. Методи оптимізації в системах прийняття рішень [Текст] : навч. посібник / А. М. Гвоздинський, Н. А. Якімова, В. О. Губін. – Харків: ХНУРЕ, 2006, – 325 с.
3. Ларіонов, Ю.І. Дослідження операцій в інформаційних системах [Текст] : навч. посібник / Ю. І. Ларіонов, В. М. Левикін, М. А. Хажмурадов. –Харків: Компанія СМІТ, 2005. – 364 с.
4. Гвоздинський, А.М. Оптимізаційні задачі в організаційному управлінні. Частина 1. Детерміновані моделі [Текст] : навч. посібник / А. М. Гвоздинський. – Харків: ХТУРЕ, 1997. – 116 с.
5. Гвоздинський, А.М. Оптимізаційні задачі в організаційному управлінні. Частина 2. ігрові моделі [Текст] : навч. посібник / А. М. Гвоздинський. – Харків: ХТУРЕ, 1997. – 56 с.
6. Гвоздинський, А.М. Оптимізаційні задачі в організаційному управлінні. Частина 3. Мережні моделі [Текст] : навч. посібник / А.М. Гвоздинський, В.О. Губін, Є.П. Павленко. – Харків: ХТУРЕ, 1997. – 112 с.
7. Вентцель, Е.С. Исследование операций [Текст] / Е. С. Вентцель. – М.: Высш.шк., 2000. – 552 с.
Додаткова література
8. Ульянченко, О.В. Сучасні моделі дослідження операцій в економіці [Текст] : навч. посібник / О. В. Ульянченко; Харк. держ. аграр. ун-т ім. В. В. Докучаєва. – Харків, 2000. – 141 с.
9. Ларіонов, Ю.І. Дослідження операцій та математичні методи. Частина 1. Методологія дослідження операцій. Лінійне програмування [Текст] : навч. посібник / Ю. І. Ларіонов, В. М. Левикін, М. А. Хажмурадов. –Харків: ХТУРЕ, 1999. – 124 с.
10. Ларіонов, Ю.І. Короткий тлумачний словник із системного аналізу і дослідження операцій. Основні терміни [Текст] : навч. посібник / Ю. І. Ларіонов. – К.: ІСДО, 1994. – 96 с.
11. Акулич, И.Л. Математическое программирование в примерах и задачах [Текст] / И. Л Акулич. – М.: Высш.шк., 1986. – 319 с.
12. Зайченко, Ю.Л. Исследование операций [Текст] : учебник / Ю. Л. Зайченко, С. А. Шумилова. – К.: Вища школа, 1984. – 224 с.
13. Єрмольєв, Ю. М. Математичні методи дослідження операцій [Текст] : навч. посібник / Ю.М. Єрмольєв, І.І. Ляшко. – К.: Вища школа, 1979. – 312 с.
Методичні посібники та вказівки
14. Методичні вказівки до практичних занять з дисциплін «Математичні методи дослідження операцій», «Дослідження операцій» [Текст] / Упоряд.: А .М. Гвоздинський, В. О. Губін, В. Л. Шергін. – Харків: ХНУРЕ, 2009. – 36 с.
15. Методичні вказівки до лабораторних робіт з дисципліни «Математичні методи дослідження операцій» [Текст] / Упоряд.: А. М. Гвоздинський, В. О. Губін. – Харків: ХНУРЕ, 2011. – 20 с.
16. Методичні вказівки до самостійної роботи з дисципліни «Математичні методи дослідження операцій» для студентів усіх форм навчання напряму 6.050101 – «Комп’ютерні науки» [Текст] / Упоряд.: А. М. Гвоздинський, В.О. Губін, В.Л. Шергін. – Харків: ХНУРЕ, 2010. – 24 с.
17. Методичні вказівки до виконання контрольної роботи з дисципліни «Математичні методи дослідження операцій» [Текст] / Упоряд.: Ю.І. Ларіонов, В.М. Левикін, М.А. Хажмурадов. – Харків: ХНУРЕ, 2008. – 52 с.
Електронне навчальне видання
КОНСПЕКТ ЛЕКЦІЙ
з дисципліни
«МАТЕМАТИЧНІ МЕТОДИ ДОСЛІДЖЕННЯ ОПЕРАЦІЙ»
для студентів усіх форм навчання
напряму 6.050101 Комп’ютерні науки
Упорядник ВАСИЛЬЦОВА Наталія Володимирівна
Відповідальний випусковий В.М. Левикін
Авторська редакція
