Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Математичні методи дослідження операцій
Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.45
Кількість кредитів: 4
Кафедра: Автоматизовані системи управління
Лектор:
Семестр: 2 семестр
Форма навчання: заочна
Результати навчання:
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Короткий зміст навчальної програми:
Рекомендована література:
Методи і критерії оцінювання:
Математичні методи дослідження операцій
Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.46
Кількість кредитів: 4
Кафедра: Інформаційні системи та мережі
Лектор: к.е.н., доц. Катренко Анатолій Васильович
Семестр: 2 семестр
Форма навчання: заочна
Результати навчання:
• знати математичні підвалини та математичні моделі дослідження операцій, сучасний стан та методологію застосування їх на практиці;
• уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
• уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Лінійна алгебра та аналітична геометрія
• Дискретна математика
• Алгоритмізація і програмування
• Математичний аналіз
• Дискретна математика
• Алгоритмізація і програмування
• Математичний аналіз
Короткий зміст навчальної програми:
Основні поняття дослідження операцій. Детерміновані та стохастичні моделі оптимізації і основні підходи до їх розв’язування. Проблема багатокритерійності та ії розв’язання. Поняття складності алгоритмів. Лінійне програмування. Симплекс – метод та його модифікації. Двоїстість. Поняття прямої та двоїстої задач. Двоїстий симплекс-метод. Транспортні задачі. Теорема про потенціали. Цілочисельне програмування. Метод Гоморі. Схема гілок і границь та ії основні структурні елементи. Потокові задачі. Теорема Форда-Фалкерсона. Задача про знаходження максимального потоку. Загальна характеристика методів розв’язування ігор. Матричні ігри. Поняття про кооперативні ігри. Прийняття рішень в умовах невизначеності. Метод динамічного програмування. Принцип оптимальності Белмана. Нелінійне програмування. Метод множників Лагранжа. Методи пошуку екстремуму функцій без та при наявності обмежень.
Рекомендована література:
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.47
Кількість кредитів: 4
Кафедра: Системи автоматизованого проектування
Лектор: к.т.н., доцент Марікуца Уляна Богданівна
Семестр: 2 семестр
Форма навчання: заочна
Результати навчання:
- знати математичні підвалини та математичні моделі дослідження операцій, сучасний стан та методологію застосування їх на практиці;
- уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
- уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- Лінійна алгебра та аналітична геометрія
- Дискретна математика
- Алгоритмізація і програмування
- Математичний аналіз
- Дискретна математика
- Алгоритмізація і програмування
- Математичний аналіз
Короткий зміст навчальної програми:
Проблеми та задачі дослідження операцій. Лінійне програмування. Задачі оптимізації на мережах. Задачі з цілочисельними змінними. Планування на мережах. Ігрові задачі дослідження операцій. Динамічне програмування.
Рекомендована література:
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%)