Транспортные сети. Задача о максимальном потоке в сети
Изучение и нахождение ограниченного поперечного сечения, определяющего пропускную способность системы в целом. Нахождение алгоритма величины максимального потока в транспортной сети с помощью теоремы Форда-Фалкерсона. Обзор определенной на множестве.
Подобные документы
Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 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Сущность задачи о потоке минимальной стоимости: нахождение оптимального способа передачи потока через транспортную сеть. Использование потенциалов, решение задачи без отрицательных рёбер. Применение на первом шаге алгоритмов Беллмана-Мура, Дейкстры.
творческая работа, добавлен 16.06.2012Полнота и достоверность исходных данных как фактор, влияющий на результативность и качество работы оценки эффективности системы администрирования. Показатели эффективности функционирования системы обеспечения безопасности локальной компьютерной сети.
автореферат, добавлен 12.08.2018Использование двойственного симплекс-метода при решении задачи линейного программирования. Определение единичных векторов, составленных из коэффициентов при неизвестных и свободных членов в системе уравнений; нахождение максимального значения функции.
задача, добавлен 21.08.2010Задача о вычислении объема при помощи двойного интеграла. Примеры вычислений двойного интеграла в декартовых координатах и в полярной системе. Тройной интеграл в цилиндрической системе координат: нахождение объема тела, ограниченного параболоидами.
презентация, добавлен 26.09.2017Изучение прямых изоклин системы дифференциальных уравнений. Главные способы разбиения множества изоклин, теоремы и доказательства. Нахождение параллельных между собой прямых изоклин системы. Квадратичная дифференциальная система, её состояния равновесия.
статья, добавлен 27.09.2013Разработка имитационной модели электрической сети. Подтверждение актуальности модели сети сопоставлением результатов вычислительных экспериментов, выполненных на модели, и параметров реальных режимов работы электроэнергетической системы Республики Йемен.
статья, добавлен 02.12.2018