Формирование маршрутов движения транспортных средств с помощью методов Свира и "ветвей и границ"

Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.

Подобные документы

  • Определение оптимального плана перевозок груза. Математическая модель транспортной задачи. Затраты по оптимальному плану перевозок. Расчет суммарных запасов груза у поставщиков. Разработка плана перевозок, полученного методом "северо-западного" угла.

    контрольная работа, добавлен 07.05.2015

  • Решение транспортной задачи о доставке грузов методом потенциалов. Составление плана перевозок и перераспределение ресурсов. Формулировка экономико-математической модели задачи на максимум прибыли. Оптимизация плана выпуска промышленной продукции.

    курсовая работа, добавлен 18.01.2012

  • Системный подход при моделировании сетевых инвестиционных проектов, генерируемых при решении задачи развития транспортной сети в рамках нормативно-дескриптивных систем. Включение в состав моделей решений, учитывающих естественно-монопольные эффекты.

    статья, добавлен 24.02.2019

  • Основы применения транспортной задачи к планированию работы автомобильной спецтехники в зимний период. Анализ стратегии решения задачи. Методы нахождения начального плана перевозок. Аспекты планирования работы снегоуборочной автомобильной спецтехники.

    курсовая работа, добавлен 19.02.2014

  • Общий вид математической модели уборки-заготовки по сырьевой зоне заготовителя. Методика определения ресурсных возможностей сельхозпроизводителей за время работы. Анализ модели уборочно-заготовительного процесса на фиксированной транспортной сети.

    контрольная работа, добавлен 27.04.2017

  • Виды логистики: транспортная, информационная, распределительная. Сущность и задачи, показатели транспортной логистики. Виды транспортных средств и их классификация. Информационный поток, его виды, особенности в логистике. Склады в логистике, их функции.

    реферат, добавлен 11.02.2009

  • Транспортная задача линейного программирования, подробный алгоритм ее решения. Методы составления первоначальных опорных планов. Использование метода потенциалов. Экономичный план перевозок продукции из нескольких пунктов в пункты доставки (склады).

    курсовая работа, добавлен 28.02.2016

  • Расчет динамики транспортной системы крупного мегаполиса на основании предложенных обобщённых моделей. Структура программного комплекса моделирования дорожного движения. Разработка удобного интерфейса для представления, визуализации результатов расчетов.

    автореферат, добавлен 30.04.2018

  • Анализ показателей рентабельности продукции, работ, услуг и изменения себестоимости. Факторный анализ рентабельности. Рентабельность финансовых вложений. Выявление резервов увеличения прибыли и рентабельности предприятия. Решение транспортной задачи.

    контрольная работа, добавлен 05.03.2009

  • Изучение видов и характеристик маршрутов движения. Рассмотрение графического и комбинированного методов оптимизации кольцевых маршрутов доставки грузов. Описание алгоритма применения метода математического моделирования с использованием GPS-навигатора.

    курсовая работа, добавлен 19.03.2016

  • Методы решения транспортных задач. Симплекс-метод линейного программирования применительно к транспортной задаче. Таблица, заполненная методом "Северо-западного угла". Ограничение по запасам и срокам. Наиболее рациональные пути транспортировки товаров.

    курсовая работа, добавлен 24.01.2012

  • Основные подходы и методы линейного программирования для решения транспортной задачи, типы, виды моделей. Применение метода потенциалов для разработки наиболее рациональных путей и способов транспортирования товаров, уменьшение затрат предприятий и фирм.

    курсовая работа, добавлен 30.04.2009

  • Математическая модель объёмно-календарного планирования. Алгоритм решения задач. Поиск оптимальной вершины многомерного многозначного куба, допустимой циркуляции в транспортной сети. Проверка на совместность систем линейных неравенств транспортного типа.

    статья, добавлен 28.03.2012

  • Определение дефицитных, избыточных ресурсов. Вторая теорема двойственности. Построение математической модели транспортной задачи. Нахождение функций предельной полезности сырья. Расчет характеристик сетевого графика при нормальном режиме выполнения работ.

    контрольная работа, добавлен 10.01.2016

  • Методика построения графика дифференцированного платежа. Расчет основного долга в первом и во втором месяце в соответствии с формулой аннуитетного кредита. Характеристика допустимого плана грузовых перевозок, найденного методом северо-западного угла.

    курсовая работа, добавлен 18.05.2015

  • Структура региональной транспортной системы лесного комплекса, в которой каждый вид транспорта характеризуется определенной структурой, технологией функционирования и средствами транспортировки. Алгоритм решения задачи, видоизмененная матрица перевозок.

    статья, добавлен 19.01.2018

  • Классификация математических моделей, требования, предъявляемые к ним. Основные этапы математического моделирования. Методы исследования математических моделей: аналитический, имитационный, эмпирико-статистический и пр. Решение транспортной задачи.

    контрольная работа, добавлен 10.05.2017

  • Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.

    контрольная работа, добавлен 24.04.2015

  • Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.

    контрольная работа, добавлен 21.04.2016

  • Сущность агент-ориентированной модели, относящейся к классу моделей, основанных на индивидуальном поведении агентов и создаваемых для компьютерных симуляций. Решение задач масштаба городской агломерации, связанных с оценкой работы транспортной системы.

    статья, добавлен 24.02.2019

  • Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.

    контрольная работа, добавлен 11.12.2012

  • Рассмотрение вопросов применения методов линейного программирования для решения задач планирования перевозок и использования флота. Приведение последовательности вычислительного процесса решения транспортной задачи точными и приближенными методами.

    учебное пособие, добавлен 28.05.2014

  • Подмножество как комплекс объектов, имеющих общее свойство, наличие или отсутствие которого у любого элемента задается характеристическим функционалом. Составление первоначального опорного плана методом минимального элемента для транспортной задачи.

    контрольная работа, добавлен 23.05.2014

  • Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.

    реферат, добавлен 02.05.2013

  • Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.

    курсовая работа, добавлен 23.12.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.