Дискретна оптимізація (кн)
Тип: На вибір студента
Кафедра: дискретного аналізу та інтелектуальних систем
Навчальний план
Семестр | Кредити | Звітність |
7 | 4 | Залік |
Лекції
Семестр | К-сть годин | Лектор | Група(и) |
7 | 16 | Олійник Р. М. | ПМі-41, ПМі-42, ПМі-43, ПМі-44, ПМі-45 |
Лабораторні
Семестр | К-сть годин | Група | Викладач(і) |
7 | 32 | ПМі-41 | |
ПМі-42 | Олійник Р. М., Смичок М. Б. | ||
ПМі-43 | Олійник Р. М., Смичок М. Б. | ||
ПМі-44 | |||
ПМі-45 |
Опис курсу
Мета. Вивчення фундаментальних положень теорії дискретної оптимізації, а також методів і алгоритмів розв’язування задач дискретної оптимізації.
Короткий опис. Курс містить фундаментальні положення теорії і методів розв’язування задач дискретної оптимізації. Розглянуто методи розв’язування задач цілочислового лінійного програмування та їх застосування для розв’язування конкретних типів задач. Крім того, розглянуто задачі оптимізації на графах, задачі пошуку оптимальних паросполучень та покриттів; задачу листоноші.
Завдання. Оволодіти основними теоретичними та практичними аспектами задач дискретної оптимізації. Ознайомитися з математичним апаратом, який використовується для розв’язування задач дискретної оптимізації.
У результаті вивчення даного курсу студент повинен:
- знати: формулювання основних типів задач дискретної оптимізації, умови оптимальності для різних типів задач дискретної оптимізації, головні методи їх розв’язування.
- вміти: визначати тип конкретної задачі дискретної оптимізації, вибирати та вміти застосувати відповідний метод для розв’язування конкретних задач дискретної оптимізації.
Рекомендована література
Основна:
- Григорків В.С. Оптимізаційні методи та моделі: підручник / В.С. Григорків, М.В. Григорків, О.І. Ярошенко. – Чернівці: ЧНУ імені Юрія Федьковича, 2022. – 440 с.
- Безкровний О.І. Дослідження операцій і методи прийняття технічних рішень: Навч. посіб. / О.І. Безкровний, В.І. Павленко, А.Г. Тимошенко – К.: Університет «Україна», 2019. – 420 с.
- Катренко А.В. Прийняття рішень: теорія та практика: підручник. / А.В. Катренко, В.В. Пасічник – Л.: Видавництво Новий світ-2000, 2021. – 448 с.
Додаткова:
- Бартіш М.Я. Дослідження операцій. Ч. 3. Ухвалення рішень і теорія ігор / М. Я. Бартіш, І. М. Дудзяний. — Львів: Видавничий центр Львівського національного університету ім. І.Франка, 2009 . — 277 с. : іл. — Бібліогр.: с.271-272.
- Бартіш М.Я. Дослідження операцій: підручник. Ч. 5 : Моделі з чинником часу / М. Я. Бартіш, І. М. Дудзяний ; М-во освіти і науки, молоді та спорту України, Львів. нац. ун-т ім. І. Франка. — Л. : Вид-во ЛНУ, 2012. — 256 с.
- Зайченко Ю.П. Дослідження операцій: підручник / Ю. П. Зайченко. — 5-е вид., перероб. і доп. — К. : ЗАТ «ВІПОЛ», 2001. — 688