Задача оптимизации городской транспортной сети
Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
Подобные документы
Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
курсовая работа, добавлен 05.12.2015Задание ограничений, моделирующих условия задачи как один из основных этапов при составлении математической модели. Методика построения сбалансированной транспортной матрицы. Алгоритм определения суммарных затрат на все возможные перевозки груза.
контрольная работа, добавлен 24.11.2014Транспортная задача линейного программирования, подробный алгоритм ее решения. Методы составления первоначальных опорных планов. Использование метода потенциалов. Экономичный план перевозок продукции из нескольких пунктов в пункты доставки (склады).
курсовая работа, добавлен 28.02.2016Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.
курсовая работа, добавлен 16.02.2015Основные методы оптимизации транспортной техники. Одномерная и двумерная целевые функции. Прямые и функциональные ограничения. Количественная оценка степени выполнения условия работоспособности. Нормирование управляемых и выходных параметров.
курсовая работа, добавлен 27.03.2014Решение графическим способом задачи с использованием экономико-математической модели по определению набора удобрений для обеспечения эффективного питания почвы. Построение области допустимых решений целевой функции и уравнений ограничивающих прямых.
контрольная работа, добавлен 25.04.2014Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Экономико-математическая модель задачи, нахождение с помощью метода линейного программирования вариантов распределения емкостей телефонных станций между районами и минимизации затрат на строительство и эксплуатацию линейных сооружений телефонной сети.
контрольная работа, добавлен 07.04.2014- 84. Задача дележа
Постановка задачи дележа. Процедура "дели и выбирай". Понятие манипулирования. Свойства процедуры "подстраивающийся победитель". Слияние банков и фирм. Критерии справедливого дележа при числе участников больше двух. Примеры различных ситуаций дележа.
лекция, добавлен 29.09.2013 Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.
контрольная работа, добавлен 26.09.2017Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.
курсовая работа, добавлен 15.12.2013Графические решения задач, направление роста целевой функции. Построение экономико-математической модели задачи. Ограничение по производственной мощности завода, увеличению фонда рабочего времени шлифовального оборудования. Построение адаптивной модели.
контрольная работа, добавлен 06.01.2012- 88. Математическая модель оптимизации экономической эффективности высокотехнологичной медицинской помощи
Развитие медицинских технологий и обеспечение населения медицинской помощью. Геометрический подход к оптимизации процесса финансирования высокотехнологичной медицинской помощи. Удовлетворение распределением ограничениям задачи линейного программирования.
статья, добавлен 18.03.2018 Влияние сезонного колебания спроса на структуру товарного выпуска и уровень запасов нефтепродуктов. Математическая формулировка задачи оптимизации производственно-сбытовой деятельности компании в течение года с разбивкой по месяцам и алгоритм ее решения.
статья, добавлен 28.01.2020Модель определения эффективного варианта доставки изделий к потребителю, альтернативного оптимума, оптимального варианта перевозки грузов и транспортной задачи на сети. Экономический анализ транспортных задач и примеры экономико-математических моделей.
курсовая работа, добавлен 10.11.2016Оптимизационная модель как экономико-математическая задача, цель которой состоит в нахождении наилучшего с точки зрения некоторого критерия варианта использования имеющихся ресурсов. Задачи системы мер снижения производственных рисков на предприятии.
статья, добавлен 26.01.2016Решение графическим методом типовой задачи оптимизации. Расчет целевой функции через поиск максимума. Теория двойственности для экономико-математического анализа. Балансовый метод планирования и модель Леонтьева, регресионный анализ временных рядов.
контрольная работа, добавлен 16.05.2012Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
контрольная работа, добавлен 28.01.2018Математическая модель объекта управления в пространстве состояния; граф системы и структурная схема. Расчет передаточной функции системы по формуле Мейсона. Графики временных и частотных характеристик, оценки качества системы по данным характеристикам.
курсовая работа, добавлен 12.03.2014Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.
контрольная работа, добавлен 30.11.2016Определение производственной программы для станка. Расчет фонда рабочего времени и количества необходимых станков. Постоптимальный анализ решення задачи. Создание модели транспортной задачи и первоначального опорного решения. Изучение платежной матрицы.
лабораторная работа, добавлен 15.01.2014Общий вид математической модели уборки-заготовки по сырьевой зоне заготовителя. Методика определения ресурсных возможностей сельхозпроизводителей за время работы. Анализ модели уборочно-заготовительного процесса на фиксированной транспортной сети.
контрольная работа, добавлен 27.04.2017Разработка статистических алгоритмов для построения прогноза цены внутри торговой сессии в режиме реального времени. Математическая основа адаптируемой интеллектуальной системы стохастической кинетической модели. Задача численной оценки функционалов.
статья, добавлен 12.05.2018Производственно-отраслевая структура сельскохозяйственного предприятия. Экономико-математическое моделирование оптимизации кредитных линий. Моделирование производственных систем на предприятии. Математическая запись экономико-математической модели.
курсовая работа, добавлен 08.04.2015Задача оптимизации, графический метод решения. Экономико-математический анализ оптимального плана задачи линейного программирования с помощью аппарата теории двойственности. Динамика экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 13.01.2013