Lection: Теорія графів та лінійне програмування
Details: Як знайти найкоротший шлях у складній мережі? Як оптимізувати ресурси, щоб отримати максимум результату? У межах лекції буде розглянуто: базові поняття теорії графів (орієнтовані та неорієнтовані графи, шляхи, цикли, дерева, компоненти зв’язності); формалізацію низки задач на графах (найкоротший шлях, покриття, максимальний потік тощо); постановку таких задач у термінах лінійного програмування; алгоритмічні методи розв’язання відповідних моделей (симплекс-метод, методи потоків, дихотомія між LP-рішенням і цілими відповідями). Особливу увагу буде приділено прикладному аспекту: логістичним, комунікаційним та економічним моделям, де поєднання графових структур і методів оптимізації дозволяє отримати ефективні розв’язки.
Представляємо лектора XVIII літньої школи профілю математика-інформатика "ЛОЛ-2024"
Іглін Сергій Петрович - кандидат технічних наук, професор кафедри прикладної математики, Національний технічний університет «Харківський політехнічний інститут», м. Харків, Україна.
Сергій Петрович закінчив інженерно-фізичний факультет НТУ "ХПІ" за фахом “Динаміка і міцність машин”. Сергій Петрович - фахівець в області математичного програмування, теорії й методів оптимізації. В 1980 році він захистив кандидатську дисертацію. А в 1989 році йому присвоєне вчене звання доцента кафедри прикладної математики. Учене звання професора НТУ "ХПІ" отримав у 2007 році.
Сергій Петрович Іглін є автором 80 робіт, у т.ч. 3 підручників та 1 наукової монографії.
