Интенсивность напряжений для оболочек 0 и 1 Работа выполнена при поддержке федеральной целевой программы «Научные и научно-педагогические кадры инновационной России» на 2009 – 2013 гг. <...> Эффективные модели для составных оболочек вращения // Изв. вузов Сев.-Кавк. регион. <...> Оболочка вращения типа «тор-пластина» при больших перемещениях // Соврем. проблемы механики сплошн. среды: тр. ХIII междунар. конф. <...> Поступила в редакцию 20 апреля 2011 г. УДК 519.1 МАКСИМАЛЬНЫЙ ПОТОК В СЕТИ С ЦИКЛИЧЕСКОЙ ЗАВИСИМОСТЬЮ ДЛИТЕЛЬНОСТЕЙ ПРОХОЖДЕНИЯ ПО ДУГАМ ОТ ВРЕМЕНИ © 2011 г. В.А. Скороходов, А.С. Чеботарева Южный федеральный университет, ул. <...> Мильчакова, 8, г. Ростов-на-Дону, 344090 Southern Federal University, Milchakov St., 8, Rostov-on-Don, 344090 Рассмотрена задача нахождения максимального потока в сетях специального вида. <...> В таких сетях для каждой дуги меняется длительность прохождения по ней. <...> Показано, что для таких сетей не выполняется теорема Форда и Фалкерсона, согласно которой величина максимального потока равна пропускной способности минимального разреза. <...> Предложены оценки величины максимального потока в сети с циклической зависимостью длительностей прохождения по дугам от времени. <...> Разработан алгоритм нахождения максимального суммарного потока для рассматриваемых сетей. <...> Ключевые слова: граф, алгоритмы на графах, достижимость, нестандартная достижимость, потоки в сетях. <...> При этом может возникать следующая ситуация: если один поток начал движе ISSN 0321-3005 ИЗВЕСТИЯ ВУЗОВ. <...> СЕВЕРО-КАВКАЗСКИЙ РЕГИОН. ние раньше, а другой позже, но в некоторой точке участка дуги догнал первый, то они оба дальше не смогут пройти. <...> Таким образом, возникает вопрос: какова величина максимального потока в сети с заданным условием и как его пропустить по дугам сети таким образом, чтобы не образовывалось дополнительных пробок? <...> Данный пример показывает существенное усложнение классической задачи из-за влияния дуг вспомогательного графа друг на друга. <...> В настоящей работе предложен подход <...>