Павлигін О. І. Методи побудови оптимальних стаціонарних та динамічних потоків в мережах для узагальненого закону Кірхгофа

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0499U001357

Здобувач

Спеціальність

  • 01.01.10 - Дослідження операцій і теорія ігор

04-06-1999

Спеціалізована вчена рада

Д 26.194.01

Анотація

. Дисертацію присвячено дослідженню потоків у мережах для узагальненого закону Кірхгофа. В дисертації розглядається випадок, в якому різниця між сумарним потоком, котрий стікає в вершину, і сумарним потоком, котрий витікає з вершини, належить до деякого відрізку. Дано незалежне обгрунтування методу виключення невідомих. Побудовані методи знаходження припущених стаціонарних та динамічних потоків, котрі базуються на алгоритмах виключення невідомих. Результати дисертаційної роботи знайшли використання при розв'язуванні різних практичних задач оптимізації потоків в мережах, які описуються за допомогою нового вигляду обмежень.

Схожі дисертації