Транспортные сети. Задача о максимальном потоке в сети

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

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

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

    автореферат, добавлен 19.08.2018

  • Нахождение определителя матрицы. Решение систем матричным способом. Решение алгебраических дополнений. Решение системы уравнений методом Гаусса. Исследование совместности систем по теореме Кронекера-Капелли, определение их ранга, нахождение решения.

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

  • Уравнение Шрёдингера с некоторыми фиксированными физическими величинами. Задача Коши для уравнения Шрёдингера после преобразования Фурье. Проверка доказательства теоремы о бесконечной гладкости решений уравнения Шрёдингера с начальными условиями.

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

  • Схема решения задачи на оптимизацию с применением дифференциальных исчислений. Исторические задачи, пути и направления их разрешения. Задачи геометрического содержания на нахождение наибольшего и наименьшего значения по Архимеду, Герону, Кеплеру.

    реферат, добавлен 02.04.2012

  • Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.

    шпаргалка, добавлен 12.09.2012

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

    реферат, добавлен 13.11.2015

  • Создание множества задач к одному рисунку. Построение сечения пирамиды плоскостью, проходящей через середину ребра, перпендикулярно прямой. Нахождение отношения объемов конусов, площади боковой поверхности, расстояния секущей плоскости и площади круга.

    практическая работа, добавлен 11.05.2015

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

    лабораторная работа, добавлен 06.10.2022

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

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

  • Эксперимент по нахождению экстремума методом крутого восхождения. Движение по градиенту – "крутое восхождение". Уточнение максимального значения функции отклика с помощью плана второго порядка. Нахождение интерполяционной функции (уравнения регрессии).

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

  • Исследование этапов вычисления определенных интегралов с помощью формулы Ньютона-Лейбница. Нахождение первообразной подынтегральной функции. Доказательство основной теоремы анализа. Характеристика операций дифференциального и интегрального исчислений.

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

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

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

  • Зависимость сопротивления стержня деформациям от его поперечного сечения и формы. Характеристики размеров поперечного сечения и формы стержня: площадь поперечного сечения, статические моменты, моменты инерции плоских сечений, моменты сопротивления.

    шпаргалка, добавлен 08.02.2014

  • Нахождение массы тела переменной плотности как путь выведения понятия и алгоритма тройного интеграла. Их вычисление с помощью повторного интегрирования. Цилиндрические координаты как соединение полярных в плоскости xy с обычной декартовой аппликатой z.

    реферат, добавлен 12.11.2010

  • Ознакомление с общими характеристиками теории вероятности. Применение теоремы Бернулли, формулы полной вероятности, центральной предельной теоремы. Сложение и умножение вероятностей. Нахождение оптимального решения, руководствуясь "правилом Лапласа".

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

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

    доклад, добавлен 19.02.2018

  • Минимизация логической функции с помощью карт Карно. Процесс построения таблицы истинности. Основные временные параметры сетевого графика с детерминированным временем. Определение раннего и позднего срока наступления события. Алгоритм Форда-Фалкерсона.

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

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

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

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

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

  • Свойства простых чисел. Умножение числа на Пифагорову тройку с использованием универсальной формулы. Нахождение свойств бесконечного количества Пифагоровых троек, расположенных на прямой, удовлетворяющих теореме Ферма. Доказательство теоремы Пифагора.

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

  • Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.

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

  • Классическое и статистическое определением вероятности события. Теоремы сложения и умножения вероятностей. Задача о повторении испытаний, формула Бернулли. Локальная и интегральная теоремы Лапласа. Закон распределения дискретной случайной величины.

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

  • Практическое решение задачи Коши в MathCAD. Исправленный метод Эйлера. Метод Рунге-Кутта. Задача Коши для обыкновенного ДУ второго порядка. Задача выбра параметров, представляющих собой погрешность приближенного равенства. Нахождение значения функций.

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

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

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

  • Формирование современного понимания функциональной зависимости. Достаточные условия экстремума функции. Нахождение экстремума с помощью производной. Определение предела функции в теореме Коши. Эквивалентность различных определений предела функции.

    реферат, добавлен 03.10.2012

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