Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Дослідження операцій
Спеціальність: Інженерія програмного забезпечення
Код дисципліни: 6.121.02.E.79
Кількість кредитів: 8
Кафедра: Програмне забезпечення
Лектор: д.т.н., проф. Журавчак Любов Михайлівна
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
У результаті вивчення модуля студент повинен:
- знати основні підходи до розв’язання задач багатокритеріальної оптимізації;
- вміти розв’язувати задачі лінійного програмування симплекс-методом та двоїстим;
- вміти розв’язувати транспортні задачі методом потенціалів та диференціальних рент;
- вміти розв’язувати задачі оптимізації на мережах модифікованими алгоритмами Дейкстри, Флойда та Гоморі-Ху;
- вміти розв’язувати задачі змішаного програмування методом Гоморі та задачі теорії ігор, зображені у вигляді задач ЛП.
- знати основні підходи до розв’язання задач багатокритеріальної оптимізації;
- вміти розв’язувати задачі лінійного програмування симплекс-методом та двоїстим;
- вміти розв’язувати транспортні задачі методом потенціалів та диференціальних рент;
- вміти розв’язувати задачі оптимізації на мережах модифікованими алгоритмами Дейкстри, Флойда та Гоморі-Ху;
- вміти розв’язувати задачі змішаного програмування методом Гоморі та задачі теорії ігор, зображені у вигляді задач ЛП.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
-пререквізит: Комп’ютерна дискретна математика, чисельні методи
Короткий зміст навчальної програми:
Багатокритеріальні задачі дослідження операцій (ДО) та основні підходи до їх розв’язування, розв’язування задачі лінійного програмування (ЛП) симплекс-методом, транспортна задача ЛП, задачі оптимізації на мережах, задачі з цілочисельними змінними, ігрові задачі ДО.
Рекомендована література:
1. Катренко А.В. Дослідження операцій. – Львів: „Магнолія Плюс”, 2004.
2. Таха Х. Введение в исследование операцій. - Пер. с англ. М.: Издательский дом «Вильямс», 2001.
3. Зайченко Ю.П. Исследование операцій. – К.: Вища школа, 1986.
2. Таха Х. Введение в исследование операцій. - Пер. с англ. М.: Издательский дом «Вильямс», 2001.
3. Зайченко Ю.П. Исследование операцій. – К.: Вища школа, 1986.
Методи і критерії оцінювання:
• Поточний контроль (44 %): письмові звіти з лабораторних робіт, усне опитування (34 %), письмова контрольна робота (10 %)
• Підсумковий контроль (56 %, письмовий екзамен).
• Підсумковий контроль (56 %, письмовий екзамен).