Нахождение максимального потока в графе
Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
Подобные документы
Элементы и задачи теории массового обслуживания. Разработка имитационной модели по воспроизведению всех деталей движения потоков данных в сетевой инфраструктуре здания и ее реализация в среде Borland Delphi. Листинг и запуск программы "Имитация работы".
курсовая работа, добавлен 22.01.2013Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.
контрольная работа, добавлен 24.04.2015Методы решения транспортно-производственной задачи. Учет времени, максимального потока в рамках единой экономической модели. Нахождение оптимального комбинаторного варианта для производства с целью минимизации временных издержек и максимизации прибыли.
статья, добавлен 30.06.2021Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012Использование математических методов и моделей линейного, целочисленного и динамического программирования, теории игр, теории графов и сетевого моделирования в коммерческой деятельности. Основные понятия теории игр, их цели, стратегии и классификация.
контрольная работа, добавлен 31.05.2012Нахождение условно-оптимального шагового управления. Анализ возможностей вложения средств. Размещение инвестиций методом динамического программирования. Вычисление оптимального выигрыша, максимального дохода. Построение схемы распределения инвестиций.
задача, добавлен 23.03.2015Итерационный алгоритм нахождения потока поступления заявок в очередь информационной контрольно-пропускной системы объекта на основе статистических данных, имеющий линейную сложность. Основные точки продвижения и временная диаграмма заявок в системе.
статья, добавлен 29.06.2017Применение аксиоматической теории сходства и теории графов для решения поставленной задачи. Разбиение терминологической сети, моделирующей тематическую область. Выделение на графе классов толерантности методом его разбиения на максимально полные подграфы.
статья, добавлен 26.06.2018Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.
контрольная работа, добавлен 04.05.2011Теоретические аспекты математического моделирования многосекторной экономики. Математическая модель экономики региона. Нахождение функций максимального количества трудящихся для роста экономики, максимального капитала, валового регионального продукта.
курсовая работа, добавлен 05.05.2016Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.
контрольная работа, добавлен 21.04.2016Классификация переменных и ограничений по их роли в моделируемом процессе. Двойственные задачи линейного программирования: понятие и общая схема и пример построения. Определение производственной программы, максимизирующей прибыль от реализации деталей.
контрольная работа, добавлен 03.07.2011Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.
контрольная работа, добавлен 13.06.2011- 14. Формирование маршрутов движения транспортных средств с помощью методов Свира и "ветвей и границ"
Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
курсовая работа, добавлен 08.04.2011 Графическое решение системы неравенств, построение области допустимых решений. Определение максимального значения целевой функции с использованием симплексной таблицы. Нахождение оптимального опорного плана. Вычисление минимальной стоимости назначения.
курсовая работа, добавлен 26.09.2014Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.
курсовая работа, добавлен 16.02.2015Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.
курсовая работа, добавлен 10.02.2013Представления о графах, исторические сведения. Понятия теории графов, их виды и примеры. Матричное задание графов. Матрицы смежности и инцидентности. Связность и ее компоненты. Задачи решаемые с помощью графов: коммивояжер, четыре краски, домик и колодцы.
курсовая работа, добавлен 24.06.2010Сущность экономических и финансовых сетей. Использование теории графов для описания фондового рынка России. Нахождение максимальной клики и независимого множества. Способы анализа графа рынка. Реализация алгоритма поиска максимальных квази-клик в графе.
дипломная работа, добавлен 30.07.2016Исследование параметров контроля качества продукции и состояния производства. Статистическое моделирование процедуры контроля для дискретного потока нештучной продукции CSP-1; система сбора, обработки и использования информации, алгоритм программы.
статья, добавлен 23.08.2013Методика составления матрицы коэффициентов двойственной задачи. Алгоритм расчета максимального значения целевой функции. Базисные переменные как аргументы, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
курсовая работа, добавлен 21.09.2017Методы моделирования временных рядов. Общая характеристика динамики туристического потока из Норвегии в Таиланд. Моделирование динамики туристического потока из Норвегии в Таиланд. Мультипликативная и аддитивная модели. Метод фиктивной переменной.
курсовая работа, добавлен 03.06.2015Характеристика класса задач. Методы нахождения опорных планов. Общий вид решения, обобщение транспортной задачи. Содержательная и математическая постановка задания. Нахождение ответа с помощью программы MS Excel. Вывод целевой функции, анализ результатов.
контрольная работа, добавлен 11.03.2013Понятие, функции и основные показатели производственной программы предприятия. Динамика выполнения производственной программы по номенклатуре и ассортименту. Модель планирования производственной программы с применением экономико-математических методов.
курсовая работа, добавлен 15.12.2011Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
лекция, добавлен 19.12.2014