Задача о максимальном потоке на сети

Процесс обоснования алгоритма Форда. Определение понятия разреза сети как совокупности всех дуг, которые исходят из узлов и заканчиваются в узлах. Расчет пропускной способности. Теорема Форда-Фалкерсона о максимальном потоке и минимальном разрезе.

Подобные документы

  • Преодоление силы тяжести как главная цель левитации. Характеристика аэродинамической, магнитной, оптической и акустической левитации. Построение модели левитации предмета в воздушном потоке. Сравнение значений расчетного и экспериментального углов срыва.

    научная работа, добавлен 03.05.2019

  • Определение распределения мощностей и уровней напряжения в узловых точках заданной электрической сети в программе Mathcad 14. Упрощение схемы и нахождение потоков мощностей. Расчет токов, уровней напряжения и сопротивления между узловыми точками.

    контрольная работа, добавлен 05.06.2011

  • Разработка кольцевой схемы электрической сети, процесс предварительного распределения мощностей. Определение потерь мощности в трансформаторах, описание баланса активных и реактивных мощностей в системе. Электрический расчет максимального режима.

    курсовая работа, добавлен 11.10.2015

  • Разработка схемы электрической сети для снабжения потребителей от источника энергетического питания. Выбор и приближенный расчет напряжения магистральной проводки. Рассмотрение экономического обоснования подбора сетевых электрических трансформаторов.

    курсовая работа, добавлен 16.01.2014

  • Определение распределения мощностей, уровни напряжения в узловых точках сети. Определение потоков активных и реактивных мощностей на участках. Определение напряжения в узловых точках сети. Потери мощности и энергии в трансформаторах и автотрансформаторах.

    контрольная работа, добавлен 05.03.2023

  • Расчет нагрузок на провода контактной сети: от собственного веса, от гололеда, ветра; а также расчет допустимых длин пролетов. Схема питания и секционирования контактной сети. Механический расчет анкерного участка полукомпенсированной цепной подвески.

    курсовая работа, добавлен 24.04.2013

  • Расчет питающей сети и нагрузки сельскохозяйственного комплекса, выбор силового оборудования, устройств защиты, трансформаторов по нагрузочной способности. Расчет питающей линии, сети освещения, выбор навозоуборочного транспортера и кормораздатчика.

    дипломная работа, добавлен 05.09.2010

  • Поиск путей увеличения пропускной способности системы энергоснабжения промышленных предприятий. Расчет распределительной сети цеха. Выбор комплектных компенсирующих устройств электротехнического оборудования. Технические данные силового трансформатора.

    курсовая работа, добавлен 10.06.2024

  • Расчет графиков электрических нагрузок. Выбор конструкции схемы электроснабжения и номинального напряжения сети. Расчет ее установившихся режимов. Выбор генераторов на ТЭЦ и трансформаторов на подстанциях, проектирование ответвлений. Схема замещения сети.

    курсовая работа, добавлен 08.04.2014

  • Поведение частиц мелкой взвеси в турбулентном водном потоке. Анализ распределения мелкой взвеси с помощью уточненного выражения для турбулентной вязкости в рамках диффузионной модели. Закон осаждения мелкой взвеси под влиянием адгезионных эффектов.

    статья, добавлен 24.03.2018

  • Изучение и характеристика содержания и понятия удельной длины тепловой сети, как отношения протяженности трассы тепловой сети к присоединенной к этой тепловой сети тепловой нагрузке. Рассмотрение и анализ примера утилитарной радиальной тепловой сети.

    статья, добавлен 22.02.2017

  • Схема распределительной сети и ее характеристика. Определение зоны нечувствительности автоматического регулятора напряжения трансформатора в центре питания. Расчет режимов распределительной сети. Определение допустимых отклонений напряжения на шинах.

    курсовая работа, добавлен 09.07.2017

  • Разработка основных схем развития сети. Выбор номинального напряжения сети и сечений линий электропередачи. Избрание трансформаторов на понижающих подстанциях. Экономическое сопоставление вариантов развития сети. Расчет установившихся режимов сети.

    курсовая работа, добавлен 05.10.2020

  • Разработка топологической структуры схемы электрической сети. Выбор напряжения, сечения проводов, трансформаторов. Определение сопротивлений и проводимостей линий электропередачи. Электрический расчет режимов для сети радиальной и смешанной конфигурации.

    курсовая работа, добавлен 13.05.2015

  • Формирование вариантов схем электроснабжения и их анализ. Расчет потокораспределения в нормальном режиме максимальных нагрузок. Расчет смешанного варианта сети. Выбор номинального напряжения сети. Выбор регулировочных ответвлений трансформаторов.

    учебное пособие, добавлен 05.07.2013

  • Исследование газодинамических функций, которые используются в уравнении неразрывности потока. Получение формулы для вычисления расхода газа через параметры его состояния в сечении потока. Определение связи расхода газа со статическим давлением в потоке.

    презентация, добавлен 29.11.2016

  • Определение на графе сложнозамкнутой сети ветвей. Ориентация ветвей дерева в направлении от базисного узла. Вторая матрица инциденций. Проверка проводов по допустимому току нагрева. Определение потери напряжения на участках сложнозамкнутой сети.

    курсовая работа, добавлен 24.08.2012

  • Определение номинального сопротивления, сопротивления якорной цепи и сопротивления в нагретом состоянии. Расчет и построение характеристик при ослабленном магнитном потоке. Определение и построение характеристик при изменении напряжения на якоре.

    контрольная работа, добавлен 31.01.2017

  • Определение длины воздушных линий электропередачи по известным координатам узлов нагрузки. Оценочный расчет потокораспределения активной и реактивной мощности. Выбор силовых трансформаторов и автотрансформаторов, вычисление и обоснование потерь.

    курсовая работа, добавлен 29.05.2017

  • Разработка вариантов развития сети, выбор ее номинального напряжения. Расчет токораспределения в сети, выбор сечений линий электропередач. Выбор трансформаторов на понижающих подстанциях, схем подстанций. Экономическое сопоставление вариантов сети.

    дипломная работа, добавлен 27.11.2014

  • Проблема преодоления турбулентного трения. Активное управление уменьшением турбулентного сопротивления путем изменения свойств и поведения потока. Активный и пассивный контроль, интерактивное управление сокращением сопротивления в турбулентном потоке.

    статья, добавлен 19.12.2019

  • Устройство миллиметрового диапазона волн. Изучение основных уравнений, описывающих волны пространственного заряда в электронном потоке. Создание алгоритма и программы расчета двулучевого взаимодействия. Расчет взаимодействия двух попутных потоков.

    дипломная работа, добавлен 05.08.2018

  • Изложение процесса расчёта и проектирования электрических сетей: определение параметров участка электрической цепи и технико-экономических показателей; выбор экономически целесообразной схемы; расчёт уровней напряжения в сети и регулирование напряжения.

    курсовая работа, добавлен 04.05.2014

  • Расчет расходов максимального потребления воды. Характеристика сооружений используемых в системе водоснабжения. Противопожарное проектирование сети. Определение расходов. Гидравлический расчет сети в ручную и на ПК. Насосная станция первого подъема.

    контрольная работа, добавлен 31.03.2013

  • Выбор вариантов конфигурации сети в соответствии с требованиями обеспечения надёжности электроснабжения. Выбор напряжения, сечения проводов по экономической плотности тока. Расчет числа и мощности трансформаторов, технико-экономических показателей сети.

    курсовая работа, добавлен 17.03.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.