Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Математичні методи дослідження операцій
Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.60
Кількість кредитів: 4
Кафедра: Автоматизовані системи управління
Лектор: к.ф.-м.н., доц. Дронюк Іванна Мирославівна
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
-знати математичні основи та моделі математичного програмування, сучасний стан та методологію застосування на практиці;
- вміти здійснити змістовну постановку економічної задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм розв’язку задачі, здійснити аналіз отриманих результатів, виробити практичні рекомендації.
- вміти здійснити змістовну постановку економічної задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм розв’язку задачі, здійснити аналіз отриманих результатів, виробити практичні рекомендації.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- пререквізити: Математичний аналіз.
- кореквізити: Моделювання систем
- кореквізити: Моделювання систем
Короткий зміст навчальної програми:
Задачі лінійного програмування
Транспортна задача
Задачі цілочислового програмування
Динамічне програмування
Нелінійне програмування
Задачі теорії ігор
Рекомендована література:
- Барвінський А.Ф та ін. Математичне програмування: Навчальний посібник /А.Ф. Барвінський, І.Я. Олексів, З.І. Крупка, І.О. Бобик, І.І. Демків,Р.І. Квіт, В.В. Кісілевич – Львів: Національний університет “Львівська політехніка” “Інтелект - Захід”, 2004. – 448 с.
- Катренко А.В. Дослідження операцій – Львів: Магнолія Плюс,-2004.-545с.
- Таха Введение в исследование операций
- Катренко А.В. Дослідження операцій – Львів: Магнолія Плюс,-2004.-545с.
- Таха Введение в исследование операций
Методи і критерії оцінювання:
- Поточний контроль (30%): письмові звіти з лабораторних робіт.
- Підсумковий контроль (70 %): екзамен.
- Підсумковий контроль (70 %): екзамен.
Математичні методи дослідження операцій
Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.62
Кількість кредитів: 4
Кафедра: Інформаційні системи та мережі
Лектор: к.е.н., доц. Катренко Анатолій Васильович
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
• знати математичні підвалини та математичні моделі дослідження операцій, сучасний стан та методологію застосування їх на практиці;
• уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
• уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Лінійна алгебра та аналітична геометрія
• Дискретна математика
• Алгоритмізація і програмування
• Математичний аналіз
• Дискретна математика
• Алгоритмізація і програмування
• Математичний аналіз
Короткий зміст навчальної програми:
Основні поняття дослідження операцій. Детерміновані та стохастичні моделі оптимізації і основні підходи до їх розв’язування. Проблема багатокритерійності та ії розв’язання. Поняття складності алгоритмів. Лінійне програмування. Симплекс – метод та його модифікації. Двоїстість. Поняття прямої та двоїстої задач. Двоїстий симплекс-метод. Транспортні задачі. Теорема про потенціали. Цілочисельне програмування. Метод Гоморі. Схема гілок і границь та ії основні структурні елементи. Потокові задачі. Теорема Форда-Фалкерсона. Задача про знаходження максимального потоку. Загальна характеристика методів розв’язування ігор. Матричні ігри. Поняття про кооперативні ігри. Прийняття рішень в умовах невизначеності. Метод динамічного програмування. Принцип оптимальності Белмана. Нелінійне програмування. Метод множників Лагранжа. Методи пошуку екстремуму функцій без та при наявності обмежень.
Рекомендована література:
1. Катренко А.В. Дослідження операцій. / А.В. Катренко – Львів: «Магнолія 2006», 2014. – 350с.
2. Таха Х. Введение в исследование операций / Х. Таха – М.: «Вильямс», 2001. – 911с.
3. Филипс Д. Методы анализа сетей / Д. Филипс, А. Гарсия-Диас – М.: Мир, 1984. – 496с.
4. Иенсен П. Потоковое программирование / П. Иенсен, Д.Барнес – М.: Мир, 1984. – 392с.
2. Таха Х. Введение в исследование операций / Х. Таха – М.: «Вильямс», 2001. – 911с.
3. Филипс Д. Методы анализа сетей / Д. Филипс, А. Гарсия-Диас – М.: Мир, 1984. – 496с.
4. Иенсен П. Потоковое программирование / П. Иенсен, Д.Барнес – М.: Мир, 1984. – 392с.
Методи і критерії оцінювання:
• письмові звіти з лабораторних робіт, усне опитування, контрольна робота (40%)
• підсумковий контроль (іспит): письмово-усна форма (60%)
• підсумковий контроль (іспит): письмово-усна форма (60%)
Математичні методи дослідження операцій
Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.61
Кількість кредитів: 4
Кафедра: Системи автоматизованого проектування
Лектор: к.т.н., доцент Марікуца Уляна Богданівна
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
- знати математичні підвалини та математичні моделі дослідження операцій, сучасний стан та методологію застосування їх на практиці;
- уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
- уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- Лінійна алгебра та аналітична геометрія
- Дискретна математика
- Алгоритмізація і програмування
- Математичний аналіз
- Дискретна математика
- Алгоритмізація і програмування
- Математичний аналіз
Короткий зміст навчальної програми:
Проблеми та задачі дослідження операцій. Лінійне програмування. Задачі оптимізації на мережах. Задачі з цілочисельними змінними. Планування на мережах. Ігрові задачі дослідження операцій. Динамічне програмування.
Рекомендована література:
1. Катренко А.В. Дослідження операцій. / А.В. Катренко – Львів: «Магнолія 2006», 2014. – 350с.
2. Таха Х. Введение в исследование операций / Х. Таха – М.: «Вильямс», 2001. – 911с.
3. Филипс Д. Методы анализа сетей / Д. Филипс, А. Гарсия-Диас – М.: Мир, 1984. – 496с.
4. Иенсен П. Потоковое программирование / П. Иенсен, Д.Барнес – М.: Мир, 1984. – 392с.
2. Таха Х. Введение в исследование операций / Х. Таха – М.: «Вильямс», 2001. – 911с.
3. Филипс Д. Методы анализа сетей / Д. Филипс, А. Гарсия-Диас – М.: Мир, 1984. – 496с.
4. Иенсен П. Потоковое программирование / П. Иенсен, Д.Барнес – М.: Мир, 1984. – 392с.
Методи і критерії оцінювання:
- Поточний контроль (45%): письмові звіти з лабораторних робіт, усне опитування
- Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
- Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)