Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

Математичні методи дослідження операцій

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.89
Кількість кредитів: 5
Кафедра: Інформаційні системи та мережі
Лектор: к.е.н., доц. Катренко Анатолій Васильович
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
• знати математичні підвалини та математичні моделі дослідження операцій, сучасний стан та методологію застосування їх на практиці;
• уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Лінійна алгебра та аналітична геометрія
• Дискретна математика
• Алгоритмізація і програмування
• Математичний аналіз
Короткий зміст навчальної програми:
Основні поняття дослідження операцій. Детерміновані та стохастичні моделі оптимізації і основні підходи до їх розв’язування. Проблема багатокритерійності та ії розв’язання. Поняття складності алгоритмів. Лінійне програмування. Симплекс – метод та його модифікації. Двоїстість. Поняття прямої та двоїстої задач. Двоїстий симплекс-метод. Транспортні задачі. Теорема про потенціали. Цілочисельне програмування. Метод Гоморі. Схема гілок і границь та ії основні структурні елементи. Потокові задачі. Теорема Форда-Фалкерсона. Задача про знаходження максимального потоку. Загальна характеристика методів розв’язування ігор. Матричні ігри. Поняття про кооперативні ігри. Прийняття рішень в умовах невизначеності. Метод динамічного програмування. Принцип оптимальності Белмана. Нелінійне програмування. Метод множників Лагранжа. Методи пошуку екстремуму функцій без та при наявності обмежень.
Рекомендована література:
1. Катренко А.В. Дослідження операцій. / А.В. Катренко – Львів: «Магнолія 2006», 2014. – 350с.
2. Таха Х. Введение в исследование операций / Х. Таха – М.: «Вильямс», 2001. – 911с.
3. Филипс Д. Методы анализа сетей / Д. Филипс, А. Гарсия-Диас – М.: Мир, 1984. – 496с.
4. Иенсен П. Потоковое программирование / П. Иенсен, Д.Барнес – М.: Мир, 1984. – 392с.
Методи і критерії оцінювання:
• письмові звіти з лабораторних робіт, усне опитування, контрольна робота (40%)
• підсумковий контроль (іспит): письмово-усна форма (60%)

Математичні методи дослідження операцій

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.90
Кількість кредитів: 5
Кафедра: Системи автоматизованого проектування
Лектор: к.т.н., доцент Марікуца Уляна Богданівна
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
- знати математичні підвалини та математичні моделі дослідження операцій, сучасний стан та методологію застосування їх на практиці;
- уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- Лінійна алгебра та аналітична геометрія
- Дискретна математика
- Алгоритмізація і програмування
- Математичний аналіз
Короткий зміст навчальної програми:
Проблеми та задачі дослідження операцій. Лінійне програмування. Задачі оптимізації на мережах. Задачі з цілочисельними змінними. Планування на мережах. Ігрові задачі дослідження операцій. Динамічне програмування.
Рекомендована література:
1. Катренко А.В. Дослідження операцій. / А.В. Катренко – Львів: «Магнолія 2006», 2014. – 350с.
2. Таха Х. Введение в исследование операций / Х. Таха – М.: «Вильямс», 2001. – 911с.
3. Филипс Д. Методы анализа сетей / Д. Филипс, А. Гарсия-Диас – М.: Мир, 1984. – 496с.
4. Иенсен П. Потоковое программирование / П. Иенсен, Д.Барнес – М.: Мир, 1984. – 392с.
Методи і критерії оцінювання:
- Поточний контроль (45%): письмові звіти з лабораторних робіт, усне опитування
- Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)

Математичні методи дослідження операцій

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.91
Кількість кредитів: 5
Кафедра: Системи штучного інтелекту
Лектор: Бойко Н.І.
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
1. Використовувати набуті знання для формулювання задач оптимізації для створення комп’ютерних систем прийняття рішень.
2. Застосовувати пакети програм для створення задач оптимізації.
3. Використовувати отриманні знання для інтелектуального аналізу за допомогою еволюційних методів та алгоритмів.
4. Формувати знання та практичні навички для використання основних методів розв’язання задач математичного програмування для вирішення задач прийняття рішень.
5. Забезпечувати єдину методичну базу взаємодії курсу Математичні методи дослідження операцій та інших предметних дисциплін.
6. Мати уяву про стан і перспективу розвитку математичного програмування та їхнього програмного забезпечення.
7. Аналізувати дані.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Попередні навчальні дисципліни
Інтелектуальний аналіз даних
Управління процесами виконання проекту
Методи та засоби інтеграції даних
Супутні і наступні навчальні дисципліни
Візуалізація даних
Теорія прийняття рішень
Машинне навчання
Короткий зміст навчальної програми:
Математичні методи дослідження операцій є складовою циклу професійної підготовки фахівців першого бакалаврського рівня освіти. Пропонований навчальний курс забезпечить студентам здобуття поглиблених теоретичних та практичних знань, умінь та розуміння, що відносяться до областей систем математичного програмування, що дасть їм можливість ефективно виконувати завдання інноваційного характеру відповідного рівня професійної діяльності, яка орієнтована на дослідження й розв’язання складних задач проектування та розроблення інформаційних систем для задоволення потреб науки, бізнесу та підприємств у різних галузях.
Рекомендована література:
1. Зайченко Ю.П. Исследование операций: Учебник. – 6 изд., перераб. и доп. / Ю.П. Зайченко – Киев: Издательский Дом «Слово»., 2003.- 688 с.
2. Зайченко О.Ю. Дослідження операцій. Збірник задач / О.Ю. Зайченко, Ю. П. Зайченко – К.: Видавничий Дім “Слово”, 2007.- 472 с.
3. Ларіонов Ю.І. Дослідження операцій в інформаційних системах / Ю.І. Ларіонов, В.М. Левикін, М.А. Хажмурадов – Харків.: Компанія СМІТ, 2005.-364 с.
4. Костевич Л.С. Математическое программирование: Информ. Технологии оптимальных решений: Учеб. Пособие / Л.С. Костевич – Минск.: Новое знание, 2003.-424 с.
5. Томашевський В.М. Моделювання систем. Підручник / В.М. Томашевський – К : Видавнича група ВНV, 2007.- 352 с.
6. Глоба Л.С. Математичні основи побудови інформаційно-телекомунікаційних систем / Л.С. Глоба – К : Норіта-плюс, 2007.-360 с.
7. Ільченко М.Ю. Сучасні телекомунікаційні системи / М.Ю. Ільченко, С.О. Кравчук – К : НВП «Видавництво «Наукова думка» НАН України», 2008.- 328 с.
8. Згуровський М.З. Основи системного аналізу / М.З. Згуровський, Н.Д. Панкратова –К : Видавнича група BHV, 2007.-544с.
9. Бунин С.Г. Самоорганизующиеся радиосети сосверхширополосными радиосигналами / С.Г. Бунин, А.П. Войтер, М.Е. Ильченко, В.А. Романюк –К : НПП «Издательство «Науква думка» НАН Украины», 2012. – 444 с.
10. Бакулин М.Г. Технология МIМО: принципы и алгоритмы / М.Г. Бакулин, Л.А. Варукина, В.Б. Крейнделин – М : Горячая линия – Телеком, 2014. – 244 с.
11. Самсонов В.В. Алгоритми розв’язання задач оптимізації: Навчальний посібник / В.В. Самсонов – К : НУХТ, 2014.-300 с.
Методи і критерії оцінювання:
Захист лабораторних робіт – 40
Разом за ПК – 40
Екзаменаційний контроль (письмова компонента) – 20

Математичні методи дослідження операцій

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.88
Кількість кредитів: 5
Кафедра: Автоматизовані системи управління
Лектор: к.ф.-м.н., доц. Дронюк Іванна Мирославівна
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
-знати математичні основи та моделі математичного програмування, сучасний стан та методологію застосування на практиці;
- вміти здійснити змістовну постановку економічної задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм розв’язку задачі, здійснити аналіз отриманих результатів, виробити практичні рекомендації.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- пререквізити: Математичний аналіз.
- кореквізити: Моделювання систем
Короткий зміст навчальної програми:
Задачі лінійного програмування Транспортна задача Задачі цілочислового програмування Динамічне програмування Нелінійне програмування Задачі теорії ігор
Рекомендована література:
- Барвінський А.Ф та ін. Математичне програмування: Навчальний посібник /А.Ф. Барвінський, І.Я. Олексів, З.І. Крупка, І.О. Бобик, І.І. Демків,Р.І. Квіт, В.В. Кісілевич – Львів: Національний університет “Львівська політехніка” “Інтелект - Захід”, 2004. – 448 с.
- Катренко А.В. Дослідження операцій – Львів: Магнолія Плюс,-2004.-545с.
- Таха Введение в исследование операций
Методи і критерії оцінювання:
- Поточний контроль (30%): письмові звіти з лабораторних робіт.
- Підсумковий контроль (70 %): екзамен.