Розподіл потоків в великих мережах промислового призначення з оптимальним перерозподілом джерел постачання
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота: 88 с., 10 рис., 9 табл., 2 додатки, 18 джерел.
Об’єкт дослідження — процес розподілу ресурсів у мережах промислового типу з урахуванням структури графа, обмежень на потоки та динамічних характеристик джерел і споживачів. Предмет дослідження — математичні методи оптимізації потоків у мережах, зокрема побудова двоїстої задачі на основі методу множників Лагранжа та алгоритми чисельного розв’язання з використанням потенціалів вузлів. Мета роботи — розробка та реалізація математичної моделі оптимального розподілу потоків у мережах із частково змінними вузловими подачами, побудова відповідної двоїстої задачі та апробація ефективного алгоритму її розв’язання на тестових графах різної топології. Актуальність — оптимальний розподіл потоків у мережах є критично важливим завданням у сферах енергетики, транспорту, водопостачання та інших інфраструктурних систем. Результати роботи — розроблено програмний застосунок, що реалізує повний цикл оптимізації потоків у мережах на основі нелінійної моделі збереженням розподілу потоків, аналізом втрат і збереженням оптимізованих графів.
Опис
Ключові слова
графи, промислові потоки, оптимізація потоків, graphs, industrial flows, flow optimization
Бібліографічний опис
Рудий, Д. І. Розподіл потоків в великих мережах промислового призначення з оптимальним перерозподілом джерел постачання : дипломна робота … бакалавра : 124 Системний аналіз / Рудий Дмитро Ігорович. – Київ, 2025. – 88 с.