Нахождение максимального потока в графе
Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
Подобные документы
Особенность построения математических моделей истории. Появление социогуманитарной цивилизационной стадии при достижении максимального энергопотребления или приближении к нему. Характеристика экспоненциальной, линейной и асимптотической динамики.
лекция, добавлен 30.09.2020Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Нахождение оптимального дележа риска между страховщиком и клиентом, численный пример с использованием результатов. Задача нахождения оптимальной стратегии страхования для функционала полезности типа Марковица. Поиск максимального значения функционала.
курсовая работа, добавлен 10.12.2019Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.
курсовая работа, добавлен 23.12.2011Понятие и приложение определенного интеграла, его экономический смысл. Восстановление экономических характеристик по их предельным значениям. Нахождение дисконтированной стоимости денежного потока. Объем продукции, произведенной за промежуток времени.
курсовая работа, добавлен 08.02.2015Предмет и цели системы массового обслуживания. СМО с отказами, ограничением на длину волны и с неограниченным ожиданием. Модель и формулы расчета чистого рождения и чистой гибели. Требования к операционной системе. Алгоритм и описание работы программы.
курсовая работа, добавлен 24.08.2016Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Составление экономико-математической модели общей задачи линейного программирования. Постановка и модель транспортной задачи линейного программирования. Определение оптимальной стратегии заказа в условиях риска с использование методов теории вероятности.
курсовая работа, добавлен 18.05.2016Изучение методов экстремального оценивания и проведение их тестирования. Рассмотрение теории, оценки, асимптотических свойств оценок максимального правдоподобия и обобщенного метода моментов. Описание структуры панельных данных и динамической регрессии.
курс лекций, добавлен 28.12.2013Особенности моделирования поведения толпы. Разработка базы данных программного комплекса для реализации агентной имитационной модели поведения толпы и эволюционного алгоритма нечеткой кластеризации. "Фронт выхода" толпы и оценка интенсивности потока.
дипломная работа, добавлен 28.12.2016Основные понятия и методы исследования операций и принятия управленческих решений в условиях неопределенности. Основы теории вероятностей. Задачи линейного программирования. Элементы теории игр, математической статистики, теории массового обслуживания.
учебное пособие, добавлен 06.03.2017Распределение скорости жидкости по сечению потока. Коррекция теплового режима нагревателя. Реализация системы автоматического управления теплом. Рассмотрение системы стабилизации температуры жидкости в индукционных нагревателях непрерывного действия.
статья, добавлен 31.08.2018Аналитическая модель расчета вероятности получения заявки на перевозку груза конкретным перевозчиком с учетом продолжительности ее ожидания. Формирование рациональной структуры автопарка. Изучение параметров потока и структуры заявок на перевозку.
статья, добавлен 27.10.2016Основы применения транспортной задачи к планированию работы автомобильной спецтехники в зимний период. Анализ стратегии решения задачи. Методы нахождения начального плана перевозок. Аспекты планирования работы снегоуборочной автомобильной спецтехники.
курсовая работа, добавлен 19.02.2014Неоднородная дискретная цепь Маркова. Решение уравнений Чемпена-Колмогорова. Интенсивность простейшего потока. Марковская цепь общего вида. Матрица интенсивностей перехода. Стационарные вероятности системы. Нормированная дисперсия времени обслуживания.
контрольная работа, добавлен 20.01.2017- 66. Анализ вариации
Основные показатели вариации: размах, дисперсия, среднее квадратическое отклонение и коэффициент вариации. Разность максимального и минимального значений признака. Расчет эмпирического корреляционного отношения. Определение внутригрупповых дисперсий.
контрольная работа, добавлен 25.06.2013 Изучение эконометрических методов. Рассмотрение применения метода максимального правдоподобия к некоторым базовым видам моделей. Изучение теории тестирования и методов оценивания. Использование аппарата матричной алгебры и правил матричных операций.
учебное пособие, добавлен 28.12.2013Расчет ритмичного уравновешенного потока по возведению монолитных железобетонных фундаментов многоэтажного промышленного здания. Формирование и сравнение методов организации работ в неритмичном потоке. Построение и проверка сетевых моделей и графика.
контрольная работа, добавлен 24.10.2017Изучение методики обоснования программы развития прогнозных показателей сельскохозяйственных отраслей и производств. Построение оптимизационной модели верхнего уровня и расчет на её основе с помощью компьютера прогнозной программы развития организации.
курсовая работа, добавлен 11.09.2014Общая характеристика методов решения логистических задач. Особенности моделирования и экспертных систем в логистике. Основные принципы системного подхода. Сравнительная характеристика и пример классического и системного подходов к формированию систем.
реферат, добавлен 07.07.2010Модификация метода последовательных приближений для решения задачи определения распределения потоков для произвольного закона гидравлического сопротивления. Процесс наладки работы сложных трубопроводов. Основные режимы работы гидравлической сети.
автореферат, добавлен 30.04.2018Общий вид математической модели уборки-заготовки по сырьевой зоне заготовителя. Методика определения ресурсных возможностей сельхозпроизводителей за время работы. Анализ модели уборочно-заготовительного процесса на фиксированной транспортной сети.
контрольная работа, добавлен 27.04.2017Экономические задачи, сводящиеся к транспортной модели. Метод дифференциальных рент, применяемый для решения транспортной задачи. Решение задачи формирования оптимального штата фирмы с помощью математического аппарата и прикладной программы MS Excel 2007.
курсовая работа, добавлен 12.04.2012Составление модели расчета оптимальной производственной программы для фирмы на основе задачи линейного программирования. Исследование динамики предельной эффективности сырья при изменении его объема. Составление плана перевозок груза методом потенциалов.
контрольная работа, добавлен 14.08.2014Системный анализ прикладных возможностей современных математических методов прогнозирования в финансово-экономической сфере. Принципиальная схема построения и исследования регрессионных моделей анализа объема продаж в предприятиях розничной торговли.
статья, добавлен 30.11.2016