Нахождение максимального потока в графе
Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
Подобные документы
Методики управления рисками в производственных системах агропромышленном комплексе. Потоковая схема предприятия по производству, переработке и реализации продукции из зерна пшеницы с полным технологическим циклом на примере хлебопекарной промышленности.
статья, добавлен 27.04.2017Марковские случайные процессы, определение условий максимального прироста выпуска продукции. Многофакторный регрессионный и корреляционный анализ, зависимость индекса снижения себестоимости. Расчет составляющих устранимого физического износа конструкций.
контрольная работа, добавлен 22.12.2010Понятие эйлерового цикла. Основная теорема о существовании эйлеровых циклов в графе. Использование алгоритма Дейкстры в решении задач о кратчайшем пути. Решение задачи по минимизации расходов предприятия для получения прибыли и экономии денежных ресурсов.
курсовая работа, добавлен 21.01.2018Методика определения коэффициентов матриц прямых и полных затрат. Расчет объемов транспортной работы по секторам. Изменения состояния системы при увеличении объемов поставок. Определение прибыли системы с учетом ограниченного спроса на продукцию.
курсовая работа, добавлен 13.08.2018Рассмотрение принципов организации распределенной вычислительной сети малого предприятия, проблем её работы. Возможности модернизации сетевой системы. Повышение количества рабочих станций. Математические модели первоначальной и модернизированной сети.
статья, добавлен 14.07.2016Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014- 107. Элементы теории игр
Применение игровых моделей в экономике для решения задач с конфликтными ситуациями. Понятия математической модели конфликтной ситуации (теории игр). Платежная матрица и способы ее решения. Приведение матричной игры к задаче линейного программирования.
презентация, добавлен 29.07.2015 - 108. Машинное обучение
Анализ поведения человека в играх. Применимость машинного обучения для изучения поведения в играх. Виды социальных сетей в игре. Метод экономического анализа социального поведения. Стандартный метод максимального правдоподобия. Оценка погрешности модели.
дипломная работа, добавлен 05.07.2016 Алгоритм муравьиной колонии как метод решения трудных комбинаторных оптимизационных задач. Исследование размещения распределительных центров крупной розничной торговой компании. Схема алгоритма муравьиной колонии для решения сложных задачах оптимизации.
статья, добавлен 25.05.2017Изучение методики экономико-математического моделирования программы по развитию экономических процессов на сельскохозяйственном предприятии. Определение оптимального плана сочетания отраслей хозяйства. Анализ процесса разработки программы развития.
курсовая работа, добавлен 27.02.2013Изучение методических аспектов познавательной работы учащихся на различных этапах математического моделирования и вопросов, связанных с организацией самостоятельной работы студентов высших учебных заведений экономического направления подготовки.
статья, добавлен 06.06.2017- 112. Моделирование высокопроизводительного томографического алгоритма реконструкции промышленных объектов
Главный анализ алгоритма, задач, функциональных блоков и основных принципов работы программы моделирования томографического алгоритма реконструкции промышленных объектов. Исследование производительности алгоритма при различных вариантах сканирования.
статья, добавлен 29.01.2019 Схема управления темпом потока розничной отгрузки. Имитационная динамическая модель. Запаздывание выполнения заказов розничной торговли. Зависимость темпа отгрузки от уровня невыполненных заказов. Определение предельного темпа розничной отгрузки.
контрольная работа, добавлен 25.09.2011Принцип оптимальности - фундаментальный принцип, положенный в основу теории динамического программирования. Его ведущая роль в оптимальном планировании управляемых процессов. Общая структура динамического программирования, его применение в экономике.
реферат, добавлен 25.12.2012Экономико-математическая модель задачи, нахождение с помощью метода линейного программирования вариантов распределения емкостей телефонных станций между районами и минимизации затрат на строительство и эксплуатацию линейных сооружений телефонной сети.
контрольная работа, добавлен 07.04.2014Определение альтернатив и переменных решений математических моделей. Исследование операций линейного программирования. Решение задач в виде определенной формулы. Алгоритмы и однотипные вычисления. Целевые функции построения системы ограничений решений.
учебное пособие, добавлен 24.01.2014Джон Нєш - американский математик, работающий в области теории игр. Развитие математической теории игр. Нормативный анализ (выявление наилучшего поведения). Теорема Нэша о регулярных вложениях. Математические инструменты экономического моделирования.
курсовая работа, добавлен 14.11.2012Повышения эффективности работы насосных станций (НС) систем водоснабжения как наиболее энергоемких технологических объектов. Ресурсосберегающий режим работы НС, включение в технологическую схему насосных агрегатов, оснащенных регулируемым электроприводом.
статья, добавлен 25.10.2010Оптимизация загрузки производственных мощностей предприятий по производству запасных частей для железнодорожного транспорта. Показатели производственных мощностей. Построение экономико-математической модели транспортной задачи линейного программирования.
контрольная работа, добавлен 23.04.2013Применение моделей Gert для решения задач с использованием графов большой размерности. Определение числовых характеристик Gert-сети по топологическому уравнению Мейсона. Исследование надежности ретрансляционной сети связи с аддитивной структурой.
статья, добавлен 29.04.2019Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Методы решения транспортных задач. Симплекс-метод линейного программирования применительно к транспортной задаче. Таблица, заполненная методом "Северо-западного угла". Ограничение по запасам и срокам. Наиболее рациональные пути транспортировки товаров.
курсовая работа, добавлен 24.01.2012Понятие и сущность линейного программирования, характеристика и особенности её составных частей. Схема решения задач линейного программирования графическим методом. Решение задач с помощью табличного процессора Excel, описание процесса ввода ограничений.
контрольная работа, добавлен 11.03.2017Нахождение неотрицательного определения системы ограничений обеспечивающее максимум, минимум целевой функции как основная задача линейного программирования. Специфика применения симплекс-метода для отыскания оптимального решения заданий данного типа.
контрольная работа, добавлен 08.12.2015Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.
дипломная работа, добавлен 27.11.2016