Міністерство освіти і науки україни Національний університет “Львівська політехніка”
Математичні методи дослідження операцій
Методичні вказівки до виконання лабораторних робіт для студентів напряму підготовки 6.050101 «Комп'ютерні науки», спеціальностей 8.05010102 «Інформаційні технології проектування» та 8.05010103 «Системне проектування» денної та заочної форм навчання
Львів – 2013
Математичні методи дослідження операцій: Методичні вказівки до виконання лабораторних робіт для студентів напряму підготовки 6.050101 «Комп'ютерні науки», спеціальностей 8.05010102 «Інформаційні технології проектування» та 8.05010103 «Системне проектування» денної та заочної форм навчання / Укл. Марікуца У.Б. – Львів. : НУ «Львівська політехніка», 2013. – 97 c.
Затверджено на засіданні кафедри Систем автоматизованого проектування.
Протокол № _1_ від _27.08.2013 р.
Укладачі:
Марікуца Уляна Богданівна, канд. техн. наук
Відповідальний редактор:
С.П. Ткаченко, к.т.н., доц.
Рецензент:
Т.І. Мандзак, к.ф.-м.н., доц.
ЗМІСТ
ВСТУП 3
ЛАБОРАТОРНА РОБОТА № 1. Багатокритеріальний вибір. Визначення оптимальних альтернатив за Парето та Слейтером 5
ЛАБОРАТОРНА РОБОТА № 2. Прийняття рішень в умовах повної інформації. Задача про упакування в контейнери 15
ЛАБОРАТОРНА РОБОТА № 3. Прийняття рішень в умовах ризику 28
ЛАБОРАТОРНА РОБОТА № 4. Прийняття рішень в задачах розпізнавання образів 39
ЛАБОРАТОРНА РОБОТА № 5. Теорія статистичних рішень «ігри з природою». 66
ДОДАТОК А 82
ДОДАТОК Б 87
ДОДАТОК В 89
ПЕРЕЛІК ПОСИЛАНЬ 90
ВСТУП
Дисципліна «Математичні методи дослідження операцій» відноситься до циклу математичної, природничо-наукової підготовки; базується на знанні дисциплін «Теорія ймовірностей і математична статистика» та «Методи оптимізації» і використовується при вивченні дисциплін «Методи та засоби штучного інтелекту» та «Моделювання складних систем», а також в рамках магістерської підготовки.
Метою дисципліни є систематизоване викладання сучасного математичного апарату прийняття рішень в складних системах та набуття студентами необхідних знань в цій галузі та практичних навичок у розробці моделей, а також розв’язання практичних задач прийняття рішень в умовах невизначеності та ризику.
Завдання вивчення дисципліни полягає у формуванні системи наступних знань та умінь:
Знання:
знання принципів і правил формалізації економічних ситуацій, здатність застосовувати математичні методи обґрунтування та прийняття управлінських і технічних рішень у різних ситуаціях;
ґрунтовна математична підготовка та знання теоретичних, методичних і алгоритмічних основ інформаційних технологій для їх використання під час розв’язання прикладних і наукових завдань в області інформаційних систем і технологій.
Уміння:
підготовленість до розроблення нових математичних методів, ефективних алгоритмів і методів реалізації функцій інформаційних систем і технологій в прикладних областях, зокрема під час розробки методів і систем штучного інтелекту;
уміння застосовувати математичні методи обґрунтування та прийняття управлінських і технічних рішень, адекватних умовам, в яких функціонують об’єкти інформатизації.
Лабораторні роботи орієнтовані на студентів-бакалаврів, що навчаються за напрямом 6.050101 «Комп'ютерні науки» та суміжними напрямами галузі 0501 – «Інформатика та обчислювальна техніка». Роботи мають дослідницький характер. Для полегшення підготування студентів до лабораторних робіт у методичних вказівках наведено необхідні довідникові дані і матеріали. Бажано також, щоб лабораторні роботи стимулювали подальше поглиблене вивчення студентами теоретичного матеріалу [2-4;7-10] та сприяли оволодінню українською науково-технічною термінологією [3;7;9;10].