Методи оптимізації та дослідження операцій
Спеціальність: Управління ІТ продуктами
Код дисципліни: 6.124.04.O.030
Кількість кредитів: 5.00
Кафедра: Інформаційні системи та мережі
Лектор: Тетяна Шестакевич
Семестр: 5 семестр
Форма навчання: денна
Завдання: Вивчення навчальної дисципліни передбачає формування у здобувачів освіти компетентностей:
загальні компетентності:
К 01. Здатність до абстрактного мислення, аналізу та синтезу.
К 02. Здатність застосовувати знання у практичних ситуаціях.
К 04. Знання та розуміння предметної області та розуміння професійної діяльності.
К 09. Здатність до адаптації та дії в новій ситуації.
К 16. Здатність зберігати та примножувати моральні, культурні, наукові цінності і досягнення суспільства на основі розуміння історії та закономірностей розвитку предметної області, її місця у загальній системі знань про природу і суспільство та у розвитку суспільства, техніки і технологій, використовувати різні види та форми рухової активності для активного відпочинку та ведення здорового способу життя
Спеціальні (фахові, предметні) компетентності:
К 17. Здатність використовувати системний аналіз як сучасну міждисциплінарну методологію, що базується на прикладних математичних методах та сучасних інформаційних технологіях і орієнтована на вирішення задач аналізу і синтезу технічних, економічних, соціальних, екологічних та інших складних систем.
К 18. Здатність формалізувати проблеми, описані природною мовою, у тому числі за допомогою математичних методів, застосовувати загальні підходи до математичного моделювання конкретних процесів.
К 21. Здатність формулювати задачі оптимізації при проектуванні систем управління та прийняття рішень, а саме: математичні моделі, критерії оптимальності, обмеження, цілі управління; обирати раціональні методи та алгоритми розв’язання задач оптимізації та оптимального керування.
К 23. Здатність використовувати сучасні інформаційні технології для комп’ютерної реалізації математичних моделей та прогнозування поведінки конкретних систем а саме: об’єктно-орієнтований підхід при проектуванні складних систем різної природи, прикладні математичні пакети, застосування баз даних і знань.
К 24. Здатність організовувати роботу з аналізу та проектування складних систем, створення відповідних інформаційних технологій та програмного забезпечення.
Результати навчання: У результаті вивчення навчальної дисципліни здобувач освіти повинен бути здатним:
• відтворити основні означення та постановку задач в царині дослідження операцій, а також:
• знати історичне підґрунтя та математичні підвалини дослідження операцій, а також їх сучасний стан та основні актуальні напрямки розвитку дисципліни;
• уміти визначити ресурси, необхідні для проведення дослідження операцій (операційного аналізу);
• уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм розв’язування задачі, здійснити аналіз отриманих результатів;
• уміти визначати стратегії дослідження операцій, застосовні у відповідній предметній області для відповідного бізнес-процесу (його моделювання чи оптимізації);
• уміти збирати дані залежно від операції, що аналізується;
• уміти знаходити оптимальні параметри досліджуваного процесу та подавати ці результати у розрізі цілей аналізу операцій, уміти довести можливі переваги й недоліки використання тих чи інших підходів у бізнес-процесах на основі використовуваних методів дослідження операцій;
• моделювати системи, бізнес-процеси різноманітних проектів, виробничих та технологічних процесів;
• обґрунтовано вибирати методи та засоби оптимізації бізнес-процесів, різноманітних проектів, управління виробничими та технологічними процесами, прогнозування розвитку промисловості тощо;
• оптимально планувати фінансові та часові витрати у бізнес-процесах.
Необхідні обов'язкові попередні та супутні навчальні дисципліни: Попередні навчальні дисципліни:
1. Диференційні рівняння та рівняння математичної фізики
2. Математичний аналіз
3. Теорія ймовірностей і математична статистика
Супутні і наступні навчальні дисципліни
1. Теорія прийняття рішень
Короткий зміст навчальної програми: Навчальна дисципліна «Методи оптимізації та дослідження операцій» покликана ознайомити студентів із алгоритмами та методами оптимізації, застосовуваними у найрізноманітніших галузях діяльності людини. Опанування основними методами та засобами дослідження операцій дасть змогу фахівцям будувати моделі досліджуваних процесів в інформаційних системах та технологіях, аналізувати та оптимізувати такі процеси. Ознайомлені з різними напрямами розвитку дослідження операцій, з парадигмою алгоритмів та методів дослідження операцій, студенти матимуть можливість математично (точно, кількісно) обґрунтовувати оптимальні рішення, а також робити прогнози майбутнього розвитку на підтримку бізнес-процесів. Студенти знайомляться із основними поняттями дисципліни, методологією проведення операційного дослідження на потреби інформаційних систем та технологій, класичними (типовими) задачами лінійного програмування та множиною методів для їх розв’язування. Такими задачами є, серед інших, транспортна задача, задача про призначення, про рюкзак тощо, розглядаються також задачі розподілення взаємозамінних ресурсів, оптимізації на мережах, цілочисельного програмування тощо.
Опис: Тема 1. Основні поняття та методологія ДО. Класичні задачі лінійного програмування.
Тема 2. Задачі математичного програмування. Задачі лінійного програмування та їх розв’язування.
Тема 3. Алгоритм симплекс-методу для розв’язування багатовимірних задач лінійного програмування.
Тема 4. Транспортна модель задачі ЛП. Задачі на мережах.
Тема 5. Задачі цілочисельного програмування.
Тема 6. Задачі теорії ігор.
Тема 7. Динамічне програмування.
Методи та критерії оцінювання: Поточний контроль – виконання та захист лабораторних робіт, усне та фронтальне опитування.
Підсумковий контроль: усне опитування, тестовий контроль.
Критерії оцінювання результатів навчання: Оцінювання знань здобувачів освіти відбувається на основі виконання завдань в межах лабораторних занять (поточний контроль) та виконання екзаменаційного контролю.
Порядок та критерії виставляння балів та оцінок: 100–88 балів – («відмінно») виставляється за високий рівень знань (допускаються деякі неточності) навчального матеріалу компонента, що міститься в основних і додаткових рекомендованих літературних джерелах, вміння аналізувати явища, які вивчаються, у їхньому взаємозв’язку і роз витку, чітко, лаконічно, логічно, послідовно відповідати на поставлені запитання, вміння застосовувати теоретичні положення під час розв’язання практичних задач; 87–71 бал – («добре») виставляється за загалом правильне розуміння навчального матеріалу компонента, включаючи розрахунки , аргументовані відповіді на поставлені запитання, які, однак, містять певні (неістотні) недоліки, за вміння застосовувати теоретичні положення під час розв’язання практичних задач; 70 – 50 балів – («задовільно») виставляється за слабкі знання навчального матеріалу компонента, неточні або мало аргументовані відповіді, з порушенням послідовності викладення, за слабке застосування теоретичних положень під час розв’язання практичних задач; 49–26 балів – («не атестований» з можливістю повторного складання семестрового контролю) виставляється за незнання значної частини навчального матеріалу компонента, істотні помилки у відповідях на запитання, невміння застосувати теоретичні положення під час розв’язання практичних задач; 25–00 балів – («незадовільно» з обов’язковим повторним вивченням) виставляється за незнання значної частини навчального матеріалу компонента, істотні помилки у відповідях на запитання, невміння орієнтуватися під час розв’язання практичних задач, незнання основних фундаментальних положень.
Рекомендована література: 1. Дослідження операцій : підручник / Анатолій Васильович Катренко . — 3-тє вид., випр. та доп . — Львів : Магнолія-2006, 2009 . — 349 с.: іл. — (Комп’ютинг) . — Бібліогр.: с.348-349 (38 назв) . —ISBN978-966-8340-18-5 .
2. Дослідження операцій та методи оптимізації: методичні рекомендації до практичних завдань для студентів усіх спеціальностей першого (бакалаврського) рівня / уклад. С. В. Прокопович, О. В. Панасенко, Л. О. Чаговець. – Харків: ХНЕУ ім. С. Кузнеця, 2019. – 64 с.
3. Журавчак Л. М. Дослідження операцій. Лабораторний практикум : навч. посіб. / Л. М. Журавчак, О. О. Нитребич; М-во освіти і науки України, Нац. ун-т «Львів. політехніка». – Львів : Вид-во Львів. політехніки, 2016. – 112 с.: іл., табл.
Електронні ресурси:
1. Т. Шестакевич. Графічне розвязування задачі лінійного програмування. Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68341.
2. Т. Шестакевич. Задача про рюкзак. Метод гілок та меж. Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68347
3. Т. Шестакевич. Задача про комівояжера. Методі гілок та меж. Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68346
4. Т. Шестакевич. Теорія ігор. Графічне розвязування. Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68343
Т. Шестакевич. Задача про призначення. Угорський алгоритм. 5. Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68342
6. Т. Шестакевич. Графічне розвязування задачі лінійного програмування. Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68341
7. Т. Шестакевич. Побудова математичної моделі (Задача про розкрій 2). Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68340
8. Т. Шестакевич. Побудова математичної моделі (Задача про суміші). Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68339
9. Т. Шестакевич. Побудова математичної моделі (Задача про розкрій 1). Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68338
10. Т. Шестакевич. Опорний план транспортної задачі. Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68345
11. Marikutsa, Uliana: Багатокритерійна оптимізація. Дослідження операцій (Operations Research), Lviv Polytechnic National University et al., 2024. https://doi.org/10.5446/68632
Уніфікований додаток: Національний університет «Львівська політехніка» забезпечує реалізацію права осіб з інвалідністю на здобуття вищої освіти. Інклюзивні освітні послуги надає Служба доступності до можливостей навчання «Без обмежень», метою діяльності якої є забезпечення постійного індивідуального супроводу навчального процесу студентів з інвалідністю та хронічними захворюваннями. Важливим інструментом імплементації інклюзивної освітньої політики в Університеті є Програма підвищення кваліфікації науково-педагогічних працівників та навчально-допоміжного персоналу у сфері соціальної інклюзії та інклюзивної освіти. Звертатися за адресою:
вул. Карпінського, 2/4, І-й н.к., кімн. 112
E-mail: nolimits@lpnu.ua
Websites: https://lpnu.ua/nolimits https://lpnu.ua/integration
Академічна доброчесність: Політика щодо академічної доброчесності учасників освітнього процесу формується на основі дотримання принципів академічної доброчесності з урахуванням норм «Положення про академічну доброчесність у Національному університеті «Львівська політехніка» (затверджене вченою радою університету від 20.06.2017 р., протокол № 35).