Нахождение максимального потока в графе
Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
Подобные документы
Практическое применение модифицированного метода линейного программирования. Определение основных показателей работы АТС. Алгоритм расчета вероятностей. Расчет суммы констант приведения. Построение сетевого графика. Методы имитационного моделирования.
контрольная работа, добавлен 20.12.2011Использование средств имитационного моделирования при анализе динамических потоковых процессов. Исследование особенностей формирования денежного потока на предприятии. Анализ риска возникновения дефицита. Выбор вариантов реализации портфеля проектов.
статья, добавлен 29.09.2016Введение в кластерный анализ. Кластерный анализ в задачах социально-экономического прогнозирования и его методы. Алгоритм последовательной кластеризации. Выбор необходимого числа кластеров. Способ построения дендограмм. Применение кластерного анализа.
реферат, добавлен 20.03.2010Понятия "управление" и "система управления", взаимодействие элементов СУ. Этапы управления сложной системой, методология построения СУ. Методики и процедуры системного анализа. Требования к правильно построенной модели. Основные типы шкал измерения.
презентация, добавлен 31.10.2017Математическое прогнозирование оптимальной программы выпуска изделий на плановый период. Динамическое моделирование затрат на производство и на наладку оборудования. Алгоритм вычислений фиксированной стоимости заказа и затрат на хранение партии.
реферат, добавлен 07.11.2013Постановка основной задачи линейного программирования с n-переменными. Решение задач математического программирования при помощи симплекс-метода традиционными способами. Системы уравнений и неравенств с n-переменными. Нахождение максимума функции прибыли.
курсовая работа, добавлен 14.11.2016- 82. Теория игр
Задача на нахождение максиминных и минимаксных стратегий игроков, нижнюю и верхнюю цену игры. Принцип построения стратегии. Решение матричной игры графическим методом. Задача линейного программирования. Коэффициенты разложений по базису опорного решения.
контрольная работа, добавлен 10.05.2015 История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.
курсовая работа, добавлен 12.04.2012Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012Сущность и задачи транспортной логистики, ее значение. Особенности выбора вида транспорта, его классификация, преимущества и недостатки каждого типа. Специфика факторов, влияющих на этот выбор. Общая характеристика тарифов и правила их определения.
реферат, добавлен 05.01.2010Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
статья, добавлен 20.10.2016Разработка сетевой вероятностной модели обработки запросов клиентов. Приведение системы дифференцированных уравнений для данной модели. Нахождение оптимального числа линий обслуживания в системах сети массового обслуживания при максимальном доходе сети.
дипломная работа, добавлен 09.08.2016Методики и примеры решения одноиндексных и двухиндексных задач линейного программирования с различными видами ограничений. Анализ возможных ошибок при вводе условий задач линейного программирования в MS Excel. Порядок решения транспортной задачи.
учебное пособие, добавлен 06.03.2013Построение схемы жизненного цикла экономического решения. Применение матричного метода для оценки мотивов по многим критериям и выбор наиболее значимого для субъекта на данный момент. Принцип максимального разнообразия. Метод морфологического анализа.
научная работа, добавлен 15.06.2018Определение производственной программы для станка. Расчет фонда рабочего времени и количества необходимых станков. Постоптимальный анализ решення задачи. Создание модели транспортной задачи и первоначального опорного решения. Изучение платежной матрицы.
лабораторная работа, добавлен 15.01.2014Предмет, цели, особенности и определения в исследовании операций. Сущность математического моделирования и этапы построения математических моделей. Основные теоремы линейного программирования. Оптимизационные задачи и методы нелинейного программирования.
контрольная работа, добавлен 30.05.2015Транспортная задача линейного программирования, подробный алгоритм ее решения. Методы составления первоначальных опорных планов. Использование метода потенциалов. Экономичный план перевозок продукции из нескольких пунктов в пункты доставки (склады).
курсовая работа, добавлен 28.02.2016Сущность имитационного моделирования, его практическое применение. Задание параметров модели на примере работы небольшого склада. Оценка работы персонала и оборудования. Перечень и количество ресурсов, необходимых для выполнения каждого шага процесса.
презентация, добавлен 04.12.2015Классификация экономико-математических моделей. Решение сетевой транспортной задачи методом потенциалов. Этапы экономико-математического моделирования. Нахождение оптимальных решений в условиях полной неопределённости с использованием теории игр.
курсовая работа, добавлен 17.05.2013Расчет данных по операционной или чистой прибыли на основе отчета о движении денежных средств. Определение изменений чистого оборотного капитала за данный период. Рассмотрение построения финансовой модели для компании телекоммуникационной отрасли.
методичка, добавлен 01.02.2016Анализ показателей эффективности внедрения инвестиционных проектов, разработка программы их сравнительной оценки на основе функции Харрингтона. Возможные варианты совместной работы группы предприятий по изготовлению и реализации выпускаемой продукции.
автореферат, добавлен 10.08.2018Принципы и методы построения имитационных моделей. Имитация - процесс проведения на ЭВМ экспериментов с математическими моделями сложных систем мира. Система массового обслуживания. Логико-математическое описание модели. Анализ работы кассиров в банке.
курсовая работа, добавлен 13.05.2013Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.
курсовая работа, добавлен 08.12.2011Планирование технической подготовки производства: основные понятия и определения, правила построения сетевых графиков, выявление событий и работ. Расчет сметы затрат на научно-исследовательские и опытно-конструкторские работы. Эффективность инвестиций.
курсовая работа, добавлен 30.06.2012Задание ограничений, моделирующих условия задачи как один из основных этапов при составлении математической модели. Методика построения сбалансированной транспортной матрицы. Алгоритм определения суммарных затрат на все возможные перевозки груза.
контрольная работа, добавлен 24.11.2014