Нахождение максимального потока в графе
Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
Подобные документы
Понятие языка описания алгоритмов GRAPH. Пример интерпретации произвольной программы и решение наиболее часто возникающих проблем. Алгоритмическая модель данного языка. Основные правила стандарта на организацию межмодульного информационного интерфейса.
контрольная работа, добавлен 14.08.2010Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Анализ построения модели потока работ на базе онтологического подхода к задаче описания информационных систем. Характеристика реализации программного комплекса, автоматизирующего моделирование потоков работ с помощью разработанного формального языка.
автореферат, добавлен 30.04.2018Особенность построения модели потока работ на базе онтологического подхода к задаче описания информационных систем. Анализ реализации программного комплекса, автоматизирующего моделирование потоков работ с помощью разработанного формального языка.
контрольная работа, добавлен 25.07.2018Изучение подхода к моделированию транзитных потоков. Мероприятия по совершенствованию транспортной сети города. Параметры парковок автомобилей в городской черте. Влияние новых жилых районов на выполнение маневров в пересечениях транспортной сети.
статья, добавлен 22.03.2016Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Анализ прогнозирования экономических явлений, решения задачи сегментирования рынка, построения типологии стран, проблем экономической депрессии. Обзор методов кластерного анализа: центроидного, метода полных связей, максимального локального расстояния.
курсовая работа, добавлен 12.03.2011Подход к созданию замкнутых моделей турбулентности при отрывном обтекании тел. Общие соображения о моделировании турбулентности. Алгоритм решения прямой задачи теории гидравлических машин на основе 3Д модели нестационарного течения идеальной жидкости.
статья, добавлен 25.10.2010Исследование числовых множеств с помощью арифметических и алгебраических моделей. Задачи динамического и линейного программирования. Исчисление оптимального значения функции. Таблицы инциденций. Алгоритм Беллмана-Форда. Метод минимального элемента.
контрольная работа, добавлен 26.10.2012Постановка задачи нелинейного программирования. Критерии оптимальности в задачах с ограничениями. Условия Куна-Таккера. Определение объема производства деталей для обеспечения максимального дохода от продажи за неделю с использованием средств MS Excel.
курсовая работа, добавлен 22.05.2012Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
лабораторная работа, добавлен 29.11.2015Статистическая гипотеза о виде распределения генеральной совокупности. Статистические критерии согласия Колмогорова и Пирсона. Нахождение теоретических вероятностей на основе оценки максимального правдоподобия. Числовые характеристики распределения.
презентация, добавлен 26.09.2017Структура предприятия и характеристика производственных показателей хозяйства. Общие понятия о моделировании. Системный подход к управлению производством продукции растениеводства. Постановка задачи и критерий оптимальности. Отчет работы программы.
дипломная работа, добавлен 19.12.2013Определение резервов времени по событиям сети и сроков свершения событий. Анализ сетевой модели по времени. Вычисление коэффициентов напряженности и расположения резервов, необходимых для оптимизации. Расчет продолжительности отрезка максимального пути.
контрольная работа, добавлен 20.02.2015Анализ вычисления транспортной задачи путем итерационного улучшения плана перевозок от опорного решения. Особенность использования наименее затратной программы транспортирования. Сложность постройки графика при большом количестве условий ограничения.
контрольная работа, добавлен 04.04.2016Определение и задачи кластерного анализа. Иерархические агломеративные методы: метод полных связей, метод максимального локального расстояния, метод Ворда, центроидный метод. Способы построения дендограмм. Критерий принятия решения о числе кластеров.
реферат, добавлен 10.01.2011Суть метода динамического программирования. Вычисление последовательности Фибоначчи. Задача поиска наибольшей увеличивающейся подпоследовательности. Расстояние Левенштейна. Порядок перемножения матриц. Алгоритмы Флойда-Уоршелла и Беллмана-Форда.
реферат, добавлен 11.04.2013Программы транспортного моделирования. Критерии, обеспечивающие объективную информацию о сложившихся условиях движения и их изменениях для принятия соответствующих мер. Использование критерия времени поездки для оценки состояния транспортного потока.
статья, добавлен 29.06.2017Определение дефицитных, избыточных ресурсов. Вторая теорема двойственности. Построение математической модели транспортной задачи. Нахождение функций предельной полезности сырья. Расчет характеристик сетевого графика при нормальном режиме выполнения работ.
контрольная работа, добавлен 10.01.2016- 46. Анализ системы массового обслуживания "Международный студенческий клуб СибГУ им. М.Ф. Решетнева"
Основные понятия систем массового обслуживания. Определение характеристик потока заявок. Анализ моделей с потоками заявок, отличными от простейших. Классификация дисциплин буферизации и обслуживания. Основные виды систем массового обслуживания.
курсовая работа, добавлен 12.01.2023 Основные понятия теории марковских цепей. Теорема о предельных вероятностях. Области применения цепей Маркова. Свойства однородных цепей. Теория случайных процессов. Стационарные процессы. Управляемые цепи. Предельные вероятности. Выбор стратегии.
реферат, добавлен 17.09.2008Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
реферат, добавлен 14.11.2014Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.
учебное пособие, добавлен 27.04.2010