№ 2 УДК 519.1 ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ В СЕТЯХ С ПОТЕРЯМИ В ВЕРШИНАХ © 2015 г. В.А. Скороходов, М.В. Шевелев Скороходов Владимир Александрович − кандидат физиико-математических наук, доцент, Институт математики, механики и компьютерных наук Южного федерального университета, ул. <...> Мильчакова, 8а, г. Ростов н/Д, 344090, e-mail: pdvaskor@yandex.ru Шевелев Максим Валерьевич – студент, Институт математики, механики и компьютерных наук Южного федерального университета, ул. <...> Мильчакова, 8а, г. Ростов н/Д, 344090, e-mail: maximka.shevelyov@yandex.ru Skorokhodov Vladimir Aleksandrovich − Candidate of Physical and Mathematical Science, Associate Professor, Institute of Mathematics, Mechanics and Computer Sciences of the Southern Federal University, Milchakov St., 8a, Rostovon-Don, 344090, Russia, e-mail: pdvaskor@yandex.ru Shevelev Maksim Valer’evich – Student, Institute of Mathematics, Mechanics and Computer Sciences of the Southern Federal University, Milchakov St., 8a, Rostov-on-Don, 344090, Russia, e-mail: maximka.shevelyov@yandex.ru Рассмотрены сети, в которых для каждой вершины определена величина потери потока. <...> Особенность таких сетей состоит в том, что в связи с потерями в некоторых вершинах величина потока, исходящего из стока, вообще говоря, не равна величине потока, входящего в сток. <...> Для таких сетей рассмотрены два варианта задачи поиска максимального потока: при условии максимизации потерь и при условии их минимизации. <...> Для каждого из предложенных вариантов разработаны алгоритмы их решения. <...> Ключевые слова: ориентированные сети, потоки в сетях, максимальный поток, потери потока, максимизация потерь, минимизация потерь. <...> Настоящая работа посвящена исследованию задачи нахождения максимального потока в сетях с потерями потока. <...> Сеть с потерями потока представляет собой ориентированную сеть, в вершинах которой может происходить потеря потока. <...> Для таких сетей величина исходящего потока, вообще говоря, не равна величине приходящего, поэтому находить максимальный поток, учитывая эту особенность, классическими методами не представляется возможным. <...> Стоит отметить, что данная задача не является переформулировкой задачи нахождения потока в сетях с несколькими <...>