КНУТД
Київський національний університет технологій та дизайну

UA EN

 

Обов’язкова анотована дисципліна здобувачів освітнього ступеня «магістр» освітньо-професійної програми

КОМП’ЮТЕРНІ НАУКИ

ОПИС МОДУЛЯ

 

Назва дисципліни:  Дослідження операцій.

Тип модуля:  обов’язковий.

Семестри: 1

Обсяг модуля:  загальна кількість годин – 180 ; кількість кредитів ЄКТС – 6.

Результати навчання:

знати: методику дослідження та моделюванням основних задач математичного програмування;  класифікацією задач математичного програмування; застосування математичного апарату для розв’язку прикладних задач.

вміти: аналізувати функціонування діючої інформаційної системи і визначати можливості її модернізації; досліджувати й аналізувати інформаційні потреби та проблеми користувачів;досліджувати й аналізувати інформаційні потоки на об‘єкті; аналізувати алгоритми розв’язання прикладних задач/комплексів, вибирати та обґрунтовувати адекватні умовам конкретного об‘єкта.

володіти: аналітичними методами дослідження операцій; методами застосування теорії марковських випадкових процесів; методами динаміки середніх  у випадках, коли можна скласти залежності між умовами операції і її результатом виходячи із середніх характеристик зазначених умов; статистичними методами по обробці та аналізі статистичних матеріалів, отриманих як в результаті фактично дій, так і вироблених штучно шляхом статистичного моделювання на ЕОМ.

здатен продемонструвати: програмну реалізацію  вирішення екстремальних задач(транспортна задача, задача знаходження найкоротшого шляху, задачі нелінійного програмування).

Програмні результати навчання: ПРН-11, ПРН-14, ПРН-18.

Необхідні обов’язкові попередні та супутні модулі (пререквізити і кореквізити): розподілені комп’ютерні системи та мережі, логічні основи побудови та функціонування САПР.

Зміст навчального модуля:  Транспортна задача. Мережеві моделі. Основні поняття та задачі. Алгоритм побудови мінімального остового дерева. Задача знаходження найкоротшого шляху. Алгоритм Дейкстри. Алгоритм Флойда. Задача про максимальній потік. Методи мережевого планування. Побудова мережі проекту. Метод критичного шляху. Знаходження потоку найменшої вартості. Зведення мережевих моделей до задач ЛП.  Прийняття рішень в умовах визначеності та в умовах ризику. Елементи теорії ігор. Матричні ігри. Принцип мінімаксу. Задачі нелінійного програмування.  Наближені методи розв’язування задач нелінійного програмування.

Види навчальних занять:  лекції, практичне, консультація.

Форми навчання: денна, заочна.

Методи контролю: усний (усне опитування ); тестовий (поточний, підсумковий, модульний).

Форми підсумкового контролю: екзамен (семестр 1).

Засоби діагностики успішності навчання: перелік питань для усного опитування, комплекти тестових завдань для поточного та підсумкового контролів, індивідуальні завдання.

Мова навчання:  українська.