Дослідження операцій

Мета вивчення дисципліни одержати навики побудови і аналізу математичних моделей оптимізації для ухвалення рішень в організаційному управлінні.
Практичне значення та використання отриманих знань: освоєння, модифікація і розробка алгоритмів вирішення задач лінійної і цілочисельної лінійної оптимізації; освоєння пакетів прикладних програм типа EXCEL, MATLAB, математика для вирішення типових задач, а також їх вживання в реальних умовах; розробка власних програмних модулів для прискорення вирішення задач лінійної оптимізації; проведення аналізу отриманих результатів, їх узагальнення і впровадження в реальних умовах.
Тематика та види навчальних занять
Для денної форми здобуття освіти
Лекційні заняття
Лекція 1. Однопродуктивна транспортна задача. Модель задачі як задача цілочисельного програмування. Многопродуктивна транспортна задача і її модель.
Лекція 2. Транспортна задача з перевалочними пунктами. Модель транспортної задачі з фіксованими доплатами.
Лекція 3. Задачі і модель централізованої доставки вантажів
Лекція 4. Задача і модель розставляння транспортних одиниць по лініях. Задача вибирання транспортних засобів доставки вантажів.
Лекція 5. Задача кооперації як задача оптимізації
Лекція 6. Моделі розміщення виробничих сил як моделі лінійного програмування
Лекція 7. Нелінійна модель розміщення
Лекція 8. Моделі задач розміщення виробничих сил із заданими варіантами обсягів виробництва
Лекція 9. Задачі і моделі спеціалізації і розміщення
Лекція 10. Стохастичне програмування.
Лекція 11. Стохастична задача математичного програмування.
Лекція 12. Приведення стохастичної задачі до детермінованої.
Лекція 13. Одноетапні задачі стохастичного програмування. Формування детерміно-ванної задачі.
Лекція 14. Двоетапні задачі стохастичного програмування.
Лекція 15. Прийняття рішень в умовах ризику. Прийняття рішень в умовах невизначеності. Критерії Лапласа, Гурвиця, Севіджа, Вальда.
Лабораторні заняття
Лабораторне заняття 1. Формування задач і визначення математичних моделей транспортування вантажів.
Багатоіндексна задача транспортного типу.
Мета заняття: Придбання навичок використання елементів лінійної оптимізації для розв’язання задач транспортного типу.
Лабораторне заняття 2. Транспортна задача з перевалочними пунктами. Централізована доставка вантажів.
Мета заняття: Придбання навичок використання елементів лінійної оптимізації для розв’язання задач транспортного типу.
Лабораторне заняття 3. Формування задач і визначення математичних моделей розміщення виробничих сил.
Мета заняття: Придбання навичок використання елементів лінійної і цілочисельної оптимізації для розв’язання задач розміщення виробничих сил
Лабораторне заняття 4. Задачі і моделі кооперування промисловості, спеціалізації і розміщення. Підходи до їх рішення при різних формах запису моделей.
Мета заняття: Придбання навичок використання елементів лінійної і цілочисельної оптимізації для розв’язання задач розміщення виробничих сил
Лабораторне заняття 5. Формування задач стохастичної оптимізації і підходи до їх детермінованості. Моделі з випадковостю в цільової функції. Моделі з випадковістю в системі обмежень.
Мета заняття: Навчитися поняттям стохастичною оптимізації та підходам до їх приведення до детермінованих
Лабораторне заняття 6. Одноетапна і двоетапна формалізація задач стохастичної оптимізації.
Задачі і моделі з випадковими обмеженнями. Задачі і моделі, які вирішуються через штрафні функції.
Мета заняття: Навчитися приводити задачу стохастичної оптимізації до детермінованої.
Лабораторне заняття 7. Задачі прийняття рішень в умовах ризику і невизначенності. Критерії Вальда, Севіджа, Лапласа, Гурвіца.
Мета заняття: Навчитися формуванню інформації для прийняття рішень в умовах не повної інформації.
Консультації здійснюються впродовж семестру згідно встановленого розкладу.
Індивідуальна робота
Курсова робота
Виконання КР повинно включати пояснювальну записку, друкований і електронний варіант виконаного проекту.
Мета курсової роботи – курсова робота є самостійною роботою здобувачів, яка підводить узагальнення вивчення різних тим різних дисциплін. В процесі виконання цієї роботи здобувачі повинні навчитися користуватися на практиці теоретичними знаннями систематизувати їх, поглибити і розширити. Тематика курсового проектування періодично уточнюється і коректується. Зразкова тематика приведена в методичних вказівках по курсовій роботі. Основна робота по курсовому проектуванню виконується з використанням існуючих модулів і пакетів прикладних програм, наявних в системному і прикладному програмному забезпеченні комп'ютерів лабораторії кафедри. здобувачі згідно вибраної теми повинні провести необхідні дослідження роботи пакетів при рішенні і можливості їх ефективного використання прикладних оптимізаційних завдань лінійної і цілочисельної оптимізації.
У пояснювальній записці здобувач описує постановку задачі, обосновує вибір методу розв’язання, описує алгоритм і результати виконання завдання. В електронному вигляді представляє реалізовану на обраній мові програмування КР.
Змістовна послідовність виконання роботи.
1.Введення
2. Завдання (ціль та задачі його досягнення)
3. Опис комп'ютерних і програмних засобів для виконання роботи.
4. Математична модель даної задачі і сфери її використання
5. Огляд методів реалізації даної моделі і їх класифікація.
6. Опис методу і його алгоритмізація.
7. Підготовка інтерфейсів введення-виводу і генерація задач для дослідження
8. Дослідна частина.
9. Обробка результатів.
10. Висновок і виводи.
Захист курсової роботи – протягом останнього навчального тижня семестру.
Форми контрольних заходів та оцінювання результатів навчання
Для денної форми здобуття освіти
Поточний контроль полягає у виконанні
1) 7-ми індивідуальних поточних завдань. Індивідуальні поточні завдання виконуються письмово і полягають в розв’язуванні типових задач відповідно до мети та завдань практичних занять. Бездоганне виконання індивідуального поточного завдання №1 оцінюється у 4 бали; індивідуального поточного завдання №2 – 5 балів; індивідуальних поточних завдань № 3, 4, 5, 6 - 6 балів, № 6 – 7 балів;
2) двох модульних контрольних робіт. Модульні контрольні роботи складаються з теоретичної і практичної частин та проводяться у формі тестування.
Бездоганне виконання кожної модульної контрольної роботи становить 30 балів.
Підсумковий контроль – залік. Залік виставляється за результатами роботи студента в семестрі.