Транспортные сети. Задача о максимальном потоке в сети
Изучение и нахождение ограниченного поперечного сечения, определяющего пропускную способность системы в целом. Нахождение алгоритма величины максимального потока в транспортной сети с помощью теоремы Форда-Фалкерсона. Обзор определенной на множестве.
Подобные документы
Вычисление интегралов в пределах и функциях, нахождение точки пересечения парабол. Разложение подинтегральных выражений на простые дроби и интегрирование по частям, нахождение точки пресечения линий, решения и расчёты функций интегрируемых значений.
контрольная работа, добавлен 23.04.2012Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Вид частного решения уравнения n-го порядка. Определение значений линейных комбинаций функции и ее производных. Нахождение решения ДУ n-го порядка, когда все n условий заданы в одной точке. Множество интегральных кривых, проходящих через одну точку.
презентация, добавлен 17.09.2013- 105. Транспортная задача
Изучение методов решения транспортной задачи и их реализацию при решении практической задачи. Построение опорного плана данной транспортной задачи двумя различными методами. Оптимальный план перевозок. Составление компьютерной программы по решению задач.
курсовая работа, добавлен 04.03.2014 Изучение четности и нечетности функции. Анализ нахождения наименьшего положительного периода функций. Определение промежутков знакопостоянства. Возрастание и убывание функций. Нахождение точек экстремума. Характеристика алгоритма исследования функции.
презентация, добавлен 22.03.2021Молекулярная теория строения вещества. Процессы, происходящие в средах с неупорядоченными структурами. Дифференциальное уравнение диффузии. Нахождение решения уравнения диффузии в общем случае. Телеграфный процесс и нахождение решения уравнения.
курсовая работа, добавлен 11.07.2016Нахождение оценки математического ожидания и дисперсии случайной величины. Характеристика доверительных интервалов для математического ожидания и дисперсии. Оценка вероятности попадания случайной величины в интервал. Особенности построения гистограммы.
задача, добавлен 03.10.2017Виды интегралов и их вычисление, их применение к решению прикладных задач. Нахождение площадей, ограниченных различными кривыми, и объемов, ограниченных различными поверхностями с помощью интегралов. Применение криволинейных и поверхностных интегралов.
реферат, добавлен 11.12.2016Нахождение функций принадлежности и представление в виде поэлементных суммы множества. Изображение графически их функций принадлежности. Нахождение аналитического выражения для функции принадлежности объединения множеств; геометрическое представление.
методичка, добавлен 19.03.2024Определение понятия булевой функции как n-местной алгебраической операции на множестве. Нахождение фиктивных и существенных переменных. Алгоритм определения переменных. Принцип построения блок-схемы и листинг для программы нахождения фиктивной функции.
курсовая работа, добавлен 24.04.2011- 112. Высшая математика
Действия над векторами. Декартова прямоугольная система координат, понятие базиса. Уравнение плоскости в пространстве. Нахождение начальной точки и направляющего вектора прямой. Кривые линии II порядка: парабола и гипербола. Основные теоремы о пределах.
шпаргалка, добавлен 14.01.2010 Решение первой краевой задачи для вырождающегося дифференциального уравнения с частными производными при заданных условиях. Нахождение компонентов решения задачи, интегрирование неравенства. Области определения данной функции, ее частные случаи.
статья, добавлен 31.05.2013Характеристика определенного интеграла как аддитивного монотонного функционала, заданного на множестве пар, первая компонента которых есть интегрируемая функция или функционал, а вторая – область в множестве задания этой функции. Примеры решения задач.
реферат, добавлен 25.05.2016Особенности определения простого и составного чисел. Характеристика наибольшего общего делителя и его нахождение. Основные варианты установления алгоритмов Евклида и их применения. Усвоение детьми нового способа действий отыскания максимального дивизора.
разработка урока, добавлен 07.02.2015Определение числа исходов, благоприятствующих появлению заданного события. Проведение независимых испытаний. Применение теоремы Пуассона. Нахождение математического ожидания, дисперсии, среднего квадратического отклонения и функции распределения.
контрольная работа, добавлен 20.12.2015Исследование формы данной поверхности методом сечений и построение сечения. Анализ кривой второго порядка. Нахождение фокусов, директрис, эксцентриситета и асимптот данной кривой второго порядка. Вывод уравнения осей канонической системы их координат.
курсовая работа, добавлен 30.10.2010Теорема и формула Пика. Исследование площадей многоугольников и построение острых углов на клетчатой бумаге. Нахождение градусной меры, sin, cos, tg, ctg углов на клетчатой бумаге. Нахождение некоторых элементов треугольников на клетчатой бумаге.
контрольная работа, добавлен 18.02.2015Антисимметричные и транзитивные отношения перпендикулярности на множестве прямых на плоскости. Неизоморфные отношения частичного порядка на четырехэлементном множестве. Доказательство логического тождества с помощью диаграмм Эйлера, логика предикатов.
контрольная работа, добавлен 21.10.2015Нахождение обратной матрицы с помощью правила умножения матриц. Решение системы линейных уравнений с тремя неизвестными методом Крамера. Вычисление координаты точки пересечения медиан, длины высоты, опущенной из вершины, площади заданного треугольника.
контрольная работа, добавлен 09.02.2015Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.
реферат, добавлен 18.12.2022Использование теоремы Муавра Лапласа при решении задачи по теории вероятности. Нахождение закона распределения, математического ожидания и дисперсии. Построение графика функции распределения, полигона относительных частот и гистограммы накопленных частот.
задача, добавлен 24.08.2015Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Нахождение оценки математического ожидания и дисперсии случайной величины и вероятности ее попадания в заданный интервал. Определение доверительных интервалов для математического ожидания и дисперсии, соответствующих заданной доверительной вероятности.
практическая работа, добавлен 16.10.2017Проверка гипотезы о согласии эмпирического распределения вероятностей случайной величины напряжения и коэффициента мощности с нормальным законом распределения. Определение математического ожидания, дисперсии и среднеквадратического отклонения замеров.
курсовая работа, добавлен 06.06.2019