Задача оптимизации городской транспортной сети
Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
Подобные документы
Нахождение неотрицательного определения системы ограничений обеспечивающее максимум, минимум целевой функции как основная задача линейного программирования. Специфика применения симплекс-метода для отыскания оптимального решения заданий данного типа.
контрольная работа, добавлен 08.12.2015Оптимизация загрузки производственных мощностей предприятий по производству запасных частей для железнодорожного транспорта. Показатели производственных мощностей. Построение экономико-математической модели транспортной задачи линейного программирования.
контрольная работа, добавлен 23.04.2013Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.
реферат, добавлен 02.05.2013Автоматизированное решение транспортной задачи линейного программирования. Основные способы математического моделирования экономических процессов. Привлечение новых информационных технологий для решения оптимизации задач. Целевая функция и коэффициент.
курсовая работа, добавлен 07.05.2016Постановка задачи о распределении заказов по транспортным средствам при мелкопартионных перевозках и разработка методики ее решения. Вопрос оптимизации маршрута перевозимого груза - одно из сложнейших заданий в области целочисленного программирования.
лабораторная работа, добавлен 29.11.2015Сущность математических моделей для поиска оптимальных решений. Практические задачи, приводящие к исследованию линейной функции. Использование свойств квадратичной функции при решении экстремальных задач. Применение методов дифференциального исчисления.
контрольная работа, добавлен 03.02.2011Основные понятия, этапы моделирования сельскохозяйственных процессов. Взаимодействие системы с внешней средой. Входные, выходные величины и параметры системы. Балансовые модели и их математическая запись. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 24.04.2013Решение задачи системы массового обслуживания по нахождению оптимального количества обслуживающих механизмов (продавцов). Математическая модель оптимизации многоканального обслуживания входящих заявок с очередью и отказами с помощью программных средств.
курсовая работа, добавлен 24.06.2011Многокритериальные целевые функции распределения ресурсов. Формирование двухкритериальной целевой функции, имитационная процедура реализации. Формулирование метода линейного программирования. Решение задачи с помощью использования данного метода.
курсовая работа, добавлен 04.02.2011Ознакомление с алгоритмом решения транспортной задачи. Определение экономического эффекта от применения математических и вычислительных методов ее решения. Рассмотрение условий сбалансированности транспортной задачи. Анализ метода северо–западного угла.
контрольная работа, добавлен 25.01.2015Этапы моделирования. Постановка задачи и обоснование критерия оптимальности, математическая модель предприятия. Характеристика организации и модели оптимального планирования сельского хозяйства, математическая запись модели и анализ оптимального решения.
курсовая работа, добавлен 01.12.2014Основные этапы процесса экономико-математического моделирования. Определение кратчайших расстояний на полигоне сети железных дорог, метод решения транспортной задачи. Построение начального плана перевозок и кратчайшего расстояния между станциями.
контрольная работа, добавлен 20.11.2014Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 31.05.2015Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Организационная структура предприятия. Функции структурных подразделений предприятия. Анализ информационных связей между структурными подразделениями предприятия. Постановка задачи математического моделирования. Программа расчетов параметров модели.
курсовая работа, добавлен 29.04.2009Структура региональной транспортной системы лесного комплекса, в которой каждый вид транспорта характеризуется определенной структурой, технологией функционирования и средствами транспортировки. Алгоритм решения задачи, видоизмененная матрица перевозок.
статья, добавлен 19.01.2018Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
контрольная работа, добавлен 14.05.2022Закон распределения времени ожидания начала обслуживания. Математическая модель оптимизации многоканального обслуживания входящих заявок. Предмет и задачи теории систем массового обслуживания. Вывод системы дифференциальных уравнений. Теорема Маркова.
курсовая работа, добавлен 13.06.2012Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Общая постановка задачи оптимизации доставки товаров автотранспортом от поставщиков к потребителям. Рассмотрение средства решения этого задания – системы "Диспетчер". Математические модели, лежащие в основе концепции. Изучение предметной интерпретации.
статья, добавлен 28.10.2018Транспортная система - элемент логистической системы региональной экономики. Анализ развития дорожного хозяйства. Расчет показателей деятельности транспортной фирмы. Повышение эффективности показателей логистической системы в агропромышленном комплексе.
статья, добавлен 02.02.2020- 72. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Описание модели трехсекторной экономики. Вывод дифференциальных уравнений для функций удельного капитала. Математическая постановка задачи оптимального управления. Анализ теоретической формы принципа максимума и структуры функции оптимального управления.
курсовая работа, добавлен 30.07.2016Исследование работы городской поликлиники. Построение имитационной модели, имитирующей ее деятельность для последующего определения оптимального числа работников данного учреждения. Проведение анализа для определения эффективности работы поликлиники.
статья, добавлен 03.05.2023Понятие эйлерового цикла. Основная теорема о существовании эйлеровых циклов в графе. Использование алгоритма Дейкстры в решении задач о кратчайшем пути. Решение задачи по минимизации расходов предприятия для получения прибыли и экономии денежных ресурсов.
курсовая работа, добавлен 21.01.2018