Транспортные сети. Задача о максимальном потоке в сети
Изучение и нахождение ограниченного поперечного сечения, определяющего пропускную способность системы в целом. Нахождение алгоритма величины максимального потока в транспортной сети с помощью теоремы Форда-Фалкерсона. Обзор определенной на множестве.
Подобные документы
Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 26.05.2017- 27. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Понятия алгоритма и его свойства, способы и виды описания. Линейный, условный, цикл. Программная среда Basic-256: история, используемые программные компоненты. Задача на нахождение минимального элемента массива и количество элементов, равных минимальному.
курсовая работа, добавлен 18.05.2020 Деление чисел с использованием теоремы о делении с остатком. Представление геометрической интерпретации комплексных чисел, определение их модулей. Применение диафантова анализа. Вычисление матриц и пределов. Нахождение производных заданных функций.
контрольная работа, добавлен 21.01.2015Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.
статья, добавлен 12.05.2018Байесовы сети (БС) как средство формализованного представления причинно-следственных зависимостей. Описание аппарата и задач, решаемых с помощью БС. Разработка вероятностной модели для анализа причин дефектов электрических соединителей на основе БС.
статья, добавлен 27.05.2018Эффективность методов интеллектуальной обработки информации и стратегий получения знаний для экспертных систем. Разработка нейронечёткой модели формирования баз знаний и алгоритма её обучения. Обучение нечёткой нейронной сети на множестве выборок.
автореферат, добавлен 27.03.2018Вычисление пределов функций без использования правила Лопиталя. Нахождение производных функций с использованием формул и правил дифференцирования. Нахождение наибольшего и наименьшего значения функции на отрезке. Нахождение интервалов монотонности.
контрольная работа, добавлен 06.01.2015Нахождение вероятностей происхождения событий при заданных условиях. Формула полной вероятности и формула Байеса. Определение математического ожидания, дисперсии и среднеквадратического отклонения случайной величины. Нахождение плотности распределения.
контрольная работа, добавлен 19.03.2015Нахождение точного решения задачи о минимуме заданного функционала. Решение уравнения Эйлера. Нахождение приближенных решений (итераций) задачи о минимуме по методу Ритца при определенном выборе системы координатных функций. Построение графиков функций.
курсовая работа, добавлен 22.12.2015Вычисление определенного и неопределенного интеграла с помощью формулы интегрирования по частям выражения. Нахождение площади фигуры, ограниченной линиями. Построение графика функций, нахождение точек пересечения. Пример расчета несобственного интеграла.
задача, добавлен 09.06.2014Рассмотрение Теоремы Фейербаха и теоремы Эйлера об окружности девяти точек. Ознакомление с историей ее доказательства и названия. Построение прямой Эйлера и описанной окружности. Изучение свойств окружности Эйлера, нахождение ее центра и радиуса.
презентация, добавлен 08.09.2014Главные понятия алгебры множеств. Определение принципа двойственности и соответствия уравнений. Виды графов. Алгоритм поиска максимального потока в сети. Функции логарифмических частотных систем. Построение матричных уравнений и дискретных систем.
курс лекций, добавлен 06.12.2015Нумерация перестановок и процесс их отображения. Теоремы о числе перестановок и об их лексикографическом переборе. Перебор наборов индексов. Задача о минимуме суммы попарных произведений. Нахождение максимальной возрастающей подпоследовательности.
презентация, добавлен 07.03.2012Вычисление расстояний и нахождение путей. Алгоритм нахождения кратчайшего пути по расстояниям между вершинами. Задачи вычисления длин кратчайших путей, расстояний от фиксированной вершины. Алгоритмы Дейкстры. Корректность Алгоритма Форда-Беллмана.
лекция, добавлен 19.08.2013Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.
контрольная работа, добавлен 16.01.2016Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
лабораторная работа, добавлен 28.05.2015Решение уравнения по формулам Крамера, с помощью обратной матрицы, методом Гаусса. Приведение уравнения к каноническому виду. Нахождение длин сторон треугольника по координатам его вершин. Нахождение длин и угла между векторами, их запись в системе орт.
контрольная работа, добавлен 07.03.2016Полнота и достоверность исходных данных как фактор, влияющий на результативность и качество работы оценки эффективности системы администрирования. Показатели эффективности функционирования системы обеспечения безопасности локальной компьютерной сети.
автореферат, добавлен 12.08.2018Сущность задачи о потоке минимальной стоимости: нахождение оптимального способа передачи потока через транспортную сеть. Использование потенциалов, решение задачи без отрицательных рёбер. Применение на первом шаге алгоритмов Беллмана-Мура, Дейкстры.
творческая работа, добавлен 16.06.2012Использование двойственного симплекс-метода при решении задачи линейного программирования. Определение единичных векторов, составленных из коэффициентов при неизвестных и свободных членов в системе уравнений; нахождение максимального значения функции.
задача, добавлен 21.08.2010Изучение прямых изоклин системы дифференциальных уравнений. Главные способы разбиения множества изоклин, теоремы и доказательства. Нахождение параллельных между собой прямых изоклин системы. Квадратичная дифференциальная система, её состояния равновесия.
статья, добавлен 27.09.2013Задача о вычислении объема при помощи двойного интеграла. Примеры вычислений двойного интеграла в декартовых координатах и в полярной системе. Тройной интеграл в цилиндрической системе координат: нахождение объема тела, ограниченного параболоидами.
презентация, добавлен 26.09.2017Разработка имитационной модели электрической сети. Подтверждение актуальности модели сети сопоставлением результатов вычислительных экспериментов, выполненных на модели, и параметров реальных режимов работы электроэнергетической системы Республики Йемен.
статья, добавлен 02.12.2018