- •Короткий конспект лекцій
- •«Дослідження операцій»
- •Ціль дисципліни
- •Програма курсу лекційний курс
- •Тема 1. Предмет дослідження операцій. Особливості застосування дослідження операцій при рішенні| задачі економіко-математичного моделювання
- •Тема 2. Складання|складывание,сдача| математичних моделей організаційних структур економіки і їхній аналіз
- •Тема 3. Моделі дискретного лінійного програмування (лп|)
- •Тема 4. Моделі нелінійного програмування (нп|)
- •Тема 5. Сітьове планування й керування (спк|)
- •Тема 6. Системи масового обслуговування (смо|)
- •Тема 7. Моделі керування запасами|припасами|
- •Теми лабораторних робіт
- •Орієнтовний перелік|перечисление| питань для підсумкового контролю знань
- •1. Цілочисельне лінійне програмування (цлп)
- •Моделі цзлп
- •2. Комбінаторні методи розв’язування цзлп
- •Метод гілок і границь для розв’язування цзлп
- •Алгоритм методу гілок і границь
- •Особливості методу
- •3. ДроБово - лінійне програмування (длп) Загальна постановка задач дробово-лінійного програмування (здлп)
- •3.1. Графічний метод розв’язування здлп
- •Аналіз задачі (3.4)-(3.6)
- •Алгоритм розв’язування задачі (3.4)-(3.6)
- •Деякі особливості Розв’язування здлп графічним методом
- •3.2. Аналітичні методи розв’язування здлп загальна постановка задачі
- •II варіант рішення
- •4. Рішення задачі про комівояжера методом гілок і границь
- •Особливості методу гілок і границь для розв’язування задачі про комівояжера
- •Методичні вказівки для виконання контрольної роботи
- •Література
- •6. Література
- •6.1. Основна
- •6.2. Додаткова
- •Додаток 1
- •Задача 1
- •Задача 2
- •Задача 3
- •Задача 9
- •Задача 10
- •Задача 11
- •Задача 12
- •Задача 13
Короткий конспект лекцій
ПО ДИСЦИПЛІНІ
«Дослідження операцій»
Кременчуг
2013
Ціль дисципліни
Дослідження операцій – дисципліна, що|какая| має досить важливе методологічне значення в системі підготовки сучасного економіста. У ній найбільше чітко реалізуються основні ідеї вивчення математичних дисциплін на економічних спеціальностях|экономичном| – ідеї математичного моделювання економічних|экономичных| процесів, обґрунтування рішень, які|какие| приймаються в результаті керування організаційними структурами.
Мета й задачі дисципліни: одержання теоретичних знань і практичних|практичных| навичок |с| формалізації задач керування з використанням спеціалізованих оптимізаційних методів.
Предмет: моделі й методи системного аналізу, способи дослідження й оптимізації операцій.
Програма курсу лекційний курс
Тема 1. Предмет дослідження операцій. Особливості застосування дослідження операцій при рішенні| задачі економіко-математичного моделювання
Предмет, об'єкт, завдання|задача| й методологічні основи дисципліни. Загальна постановка задачі дослідження операцій. Операції і їхня ефективність. Математична модель операції. Класифікація моделей і методів дослідження операцій. Приклади|приклады| задач, які|какие| вирішуються|решаются| методами дослідження операцій.
Тема 2. Складання|складывание,сдача| математичних моделей організаційних структур економіки і їхній аналіз
Задача планування виробництва і її математична модель. Задача складання|складывания,сдачи| раціону (задачі про дієту й суміші) і особливості її математичної моделі. Математична модель задачі про завантаження встаткування. Математичні моделі задач розкрою матеріалу. Аналіз математичних моделей з погляду ефективних методів їхнього рішення|решения|. Особливості складання |решения| математичних моделей у середовищах МАТНСАD і ЕХСЕL.
Тема 3. Моделі дискретного лінійного програмування (лп|)
Область застосування цілочисельних задач ЛП| у плануванні й керуванні виробництвом, їх математична постановка. Складання|складывание,сдача| математичних моделей задач цілочисельного програмування. Геометрична інтерпретація рішень на площині. Методи Гоморрі. Метод гілок і границь|. Особливості рішення|решения| задач дискретного програмування в середовищі ЕХСЕL.
Тема 4. Моделі нелінійного програмування (нп|)
Класичні методи нелінійного програмування. Економічна|экономичная| сутність і постановки окремих типів задач НП|. Графічний метод рішення задач НП|. Класичний метод оптимізації задач НП| методом множників Лагранжа, економічна|экономичная| інтерпретація. Особливості рішення задач НП| графічним методом і методом невизначених множників Лагранжа в середовищі МАТНСАD.
Опукле програмування. Опуклі функції. Задача опуклого програмування. Необхідні й достатні умови існування сідлової точки. Теорема Куна-Такера.
Градієнтні методи рішення задач НП|. Метод найшвидшого спуска. Метод сполучених градієнтів Флетчера-Ривса. Метод Давидона-Флетчера-Пауэла (ДФП|). Штрафні функції. Застосування методу| ДФП| для розв’язування задач із обмеженнями.
Прямі методи розв’язування задач НП|. Метод Пауэла. Метод Хука-Дживса. Особливості рішення задач у середовищах МАТНСАD й ЕХСЕL.
Методи випадкового пошуку при рішенні задач НП|. Методи випадкового пошуку з лінійною і нелінійною тактиками. Особливості аналізу математичних моделей у середовищах МАТНСАD й ЕХСЕL.