Модуль 3. Сучасні проблеми дискретної оптимізації

Освітня програма: Системний аналіз

Структурний підрозділ: Факультет комп'ютерних наук та кібернетики

Назва дисципліни
Модуль 3. Сучасні проблеми дискретної оптимізації
Код дисципліни
Тип модуля
Вибіркова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2022/2023
Семестр / Триместр
8 Семестр
Кількість кредитів ЕСТS
2
Результати навчання
Знати сучасні підходи, методи оптимізації, комп’ютерні технології та засоби розв’язання актуальних наукових проблем дискретної оптимізації. Знати теоретичні методи дослідження складності та швидкості обчислювальних алгоритмів. Вміти розробляти та застосовувати методи дискретної оптимізації для математичного моделювання та оптимізації науково-технічних, економічних, екологічних та соціальних процесів і систем. Вміти аналізувати та розв'язувати практичні задачі дискретної оптимізації., обирати найефективніші методи їхнього дослідження та розв’язання. Обґрунтовувати власний погляд на задачу, спілкуватися з колегами з питань розробки математичних моделей, методів, алгоритмів та програм, складати письмові звіти. Демонстрація авторитетності, інноваційність, високий ступінь самостійності, академічна та професійна доброчесність, послідовна відданість розвитку нових ідей або процесів у передових контекстах професійної та наукової діяльності.
Форма навчання
Очна форма
Попередні умови та додаткові вимоги
1. Знати: матеріал стандартних університетських курсів математичного аналізу, лінійної алгебри, дослідження операцій, теорії прийняття рішень, теорії імовірності, теорії графів, дискретної оптимізації з використанням сучасних обчислювальних ресурсів; програмувати на одній з актуальних мов програмування. 2. Вміти: творчо використовувати у навчальному процесі, дослідницькій матеріал стандартних університетських курсів математичного аналізу, лінійної алгебри, дослідження операцій, теорії імовірності, теорії графів, дискретної та векторної оптимізації з використанням сучасних обчислювальних ресурсів; розв’язувати типові задачі з цих курсів, програмувати на одній з актуальних мов програмування.
Зміст навчальної дисципліни
Дисципліна “Проблеми моделювання систем та дискретної оптимізації” належить до переліку дисциплін за вибором студента. Предметом вивчення модулю 2 «Сучасні проблеми дискретної оптимізації» навчальної дисципліни є актуальні проблеми дискретної оптимізації, що стосуються основних принципів розробки математичних методів дослідження коректності та розв’язання складних задач дискретної оптимізації, в тому числі векторних. Він забезпечує ознайомлення, поглиблення та удосконалення знань, які є елементом фундаментальної математичної підготовки студентів, і які можуть бути використані при практичному застосуванні моделей і методів дискретної оптимізації при розв’язуванні складних задач оптимального проектування, управління функціонуванням економічних та технічних об’єктів і систем, а також при виконанні наукових проєктів. Викладається у 8-му семестрі, обсяг 50 год. (2 кредити ECTS), з них семінарських занять – 20 год., самостійна робота – 30 год. Передбачено іспит.
Рекомендована та необхідна література
1. Сергієнко І.В. Методи оптимізації та системного аналізу для задач трансобчислювальної складності. Київ: Академперіодика, 2010. 296 с. 2. Корте Б., Фиген Й. Комбинаторная оптимизация. Теория и алгоритмы. М.: Изд-во МЦНМО, 2015. 720 с. 3. Сергієнко І.В., Шило В.П. Задачи дискретной оптимизации: проблемы, методы решения, исследования. Киев: Наук. думка, 2003. 264 с. 4. Сергієнко І.В., Шило В.П., Рощин В.О. Дискретна оптимізація. Алгоритми та їхнє ефективне використання. Київ: Наук. думка, 2020. с. 5. Сергиенко И.В. Математические модели и методы решения задач дискретной оптимизации (2-е изд., доп. и перераб.). Київ: Наук. думка, 1988. 472 с. 6. Семенова Н.В., Колєчкіна Л.М. Векторні задачі дискретної оптимізації на комбінаторних множинах: методи дослідження та розв’язання. Київ: Наук. думка, 2009. 266 с.
Заплановані освітні заходи та методи викладання
Семінар, самостійна робота
Методи та критерії оцінювання
Поточне оцінювання
Мова викладання
Українська

Викладачі

Ця дисципліна викладаеться наступними викладачами

Кафедри

Наступні кафедри задіяні у викладанні наведеної дисципліни