Інфопакет

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

Вибіркова дисципліна для ОП

Перший

2021/2022

8 Семестр

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 с.

Семінар, самостійна робота

Поточне оцінювання

Українська