Решение задачи поиска оптимального маршрута грузоперевозок. Сетевые задачи
Вид сетевой транспортной задачи. Алгоритм решения: построение начального базисного сетевого потока, поиск потенциалов, проверка оптимальности, добавление дуг, поиск цикла, построение потока, формирование множества дуг. Графическое представление задачи.
Подобные документы
Технические данные локомотива, расчетная масса состава. Построение диаграммы удельных результирующих сил поезда. Допустимая скорость движения поезда на спусках. Построение кривых движения поезда на участке. Графическое решение тормозной задачи.
курсовая работа, добавлен 16.11.2008Переход к инновационной модели развития транспортной инфраструктуры. Основные пункты транспортной стратегии Правительства до 2030 года. Анализ и поиск наиболее оптимального решения транспортной проблемы. Рост транспортного сектора в российской экономике.
статья, добавлен 18.08.2017Сущность и задачи транспортной логистики. Определение вида и типа транспортного средства, транспортного тарифа и оптимального маршрута. Краткая характеристика сети магазинов японской кухни "Сайори" и описание проблем, связанных с транспортной логистикой.
курсовая работа, добавлен 25.06.2014Классификация транспорта в логистике. Глобальная информатизация транспортных процессов. Усложнение организации перевозок и развитие мультимодальных перевозок. Цель и задачи транспортной логистики. Выбор способа транспортировки и транспортного средства.
презентация, добавлен 30.08.2013Задачи транспортной логистики. Виды транспортных систем. Пути движения материального потока от первичного источника сырья до конечного потребления. Планирование транспортного процесса. Основные принципы товароснабжения. Расчет месячного грузооборота.
курсовая работа, добавлен 21.10.2011Составление и исследование различных вариантов транспортного маршрута движения из дома на работу. Характеристика субъектов, объектов и факторов ограничения. Анализ событий и работ. Построение сетевого графика, расчет его параметров и оптимизация.
курсовая работа, добавлен 15.04.2014Применение математического метода линейного программирования для получения максимальной производительности автомобиля. Разработка маршрутов методом совмещенных планов. Расчет эффективности разработанного варианта перевозок. Построение схем грузопотоков.
курсовая работа, добавлен 05.01.2015Моделирование транспортной сети. Обобщенный алгоритм исследования и оптимизации. Управление и контроль потоками воздушных судов (воздушного движения). Факторы, влияющие на загруженность диспетчера. Совершенствование наземной инфраструктуры аэропорта.
курсовая работа, добавлен 02.11.2015Основные этапы решения транспортной задачи методом дифференциальных рент и Северо-Западного угла. Распределение имеющихся запасов в соответствии с фактическими потребностями пунктов назначения. Разработка и обоснование оптимального плана доставки.
контрольная работа, добавлен 30.03.2019Организационная структура транспортной компании, функциональные задачи ее служб (отделов). Задачи по организации перевозок транспортной компании. Планирование и организация доставки грузов. Организация перевозки мониторов для компьютеров, свежей зелени.
курсовая работа, добавлен 04.01.2015Решение транспортной задачи методом линейного программирования, нахождение кратчайших расстояний. Закрепление маршрутов за АТП. Расчёт эффективности разработанного варианта перевозок. Построение эпюр и схем грузопотоков. Расчет тарифов на перевозку груза.
курсовая работа, добавлен 30.12.2010Технологии работы грузовой станции. Решение транспортной задачи методом двойного предпочтения и потенциалов. Организация вагонопотоков; подбор эффективной схемы транспортно-грузовой системы. Таксировка перевозочных документов, выбор средств механизации.
курсовая работа, добавлен 22.12.2014Задачи и структура транспортного хозяйства в составе предприятия. Определение грузооборотов предприятия, маршрутов транспорта и необходимого количества транспортных средств, диспетчирование работы. Способы решения транспортной задачи методами оптимизации.
реферат, добавлен 08.05.2009Транспортная логистика как один из основополагающих направлений науки об управлении информационными и материальными потоками в процессе движения товаров, основные задачи. Общая характеристика вариантов поставки груза по маршруту Гданьск-Даугавпилс.
контрольная работа, добавлен 14.01.2014Задачи транспортной логистики. Экономическая эффективность транспортной логистики. Выбор вида транспорта. Критерии и алгоритм выбора перевозчика. Транспортно-экспедиционное обеспечение логистики. Документы, регламентирующие правила перевозок.
курсовая работа, добавлен 13.01.2003Решение транспортной задачи. Нахождение оптимального варианта организации транспортного процесса с помощью математического метода линейного программирования для получения максимальной производительности автомобиля и минимальной себестоимости перевозок.
курсовая работа, добавлен 17.06.2015Характеристика гидрометеорологических условий работы судов на заданных направлениях. Оценка тоннажа для освоения грузопотоков. Расчет матрицы задачи на минимум балластных пробегов. Решение задачи по расстановке флота методом "почти оптимальных планов".
курсовая работа, добавлен 13.08.2014Электрический транспорт - совокупность электроподвижного состава и систем его энергоснабжения. Параметры профиля пути, состава и движения. Решение тяговой задачи. Определение кривых движения поезда. Определение тока и энергии, потребляемой данным ЭПС.
курсовая работа, добавлен 02.07.2012Векторное распределение пассажиропотока. Построение транспортной модели города. Нагрузка на транспортную сеть. Матрица сетевых корреспонденций. Граф времени, построение варианта маршрутной сети. Суммарные затраты времени поездок пассажиров города.
контрольная работа, добавлен 07.08.2013Перечень работ, выполняемых при ремонте бульдозера. Описание конструкции машины. Определение длительности выполнения работ. Построение и определение временных параметров сетевого графика ремонта бульдозера. Анализ и оптимизация сетевого графика.
курсовая работа, добавлен 13.04.2014Ознакомление с технико-эксплуатационными показателями работы автомобилей. Рассмотрение результатов решения задачи маршрутизации методом потенциалов. Анализ технологического расчета маршрутов. Характеристика сводных показателей сменно-суточного пробега.
курсовая работа, добавлен 29.10.2017Маршрутизация перевозок с использованием экономико-математических методов. Решение задачи методом линейного программирования. Разработка маршрутов перевозок грузов. Расчет эффективности разработанного варианта. Построение эпюр и схем грузопотоков.
курсовая работа, добавлен 30.12.2010Характеристика основных проблем, на решение которых направлена Программа развития транспортной системы России до 2020 года. Цели и задачи программы, сроки и этапы ее реализации. Инвестиционные и инновационные мероприятия, которые включены в программу.
курсовая работа, добавлен 11.04.2016Задачи и порядок действий оператора наземного пункта управления беспилотными летательными аппаратами. Назначение, условия применения, загрузки, функционирования и завершения работы ПК разработки маршрута и полетного задания МС БЛА, сообщения оператору.
методичка, добавлен 06.07.2012Транспортная задача как частный случай общей распределительной задачи. Использование транспортных задач для определения минимальных затрат на перевозку груза (цемента). Построение транспортной матрицы. Расчет суммарных затрат на все возможные перевозки.
курсовая работа, добавлен 18.12.2011