Моделирование транспортной системы

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

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

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

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

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

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

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

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

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

    методичка, добавлен 19.04.2015

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

    презентация, добавлен 17.10.2012

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

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

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

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

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

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

  • Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".

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

  • Применение динамического программирования для решения задач оптимизации. Programme mathematique - обозначение системы неравенств, которые надо решить. Задача о Черепашке, решение задач методами динамического программирования. Алгоритм Нудельмана-Вунша.

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

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

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

  • Синтез оптимального управления с использованием принципа максимума Понтрягина для первого уровня системы. Синтез оптимального управления с использованием метода динамического программирования для второго уровня системы. Анализ качества регулирования.

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

  • Предмет динамического программирования. Общая структура динамического программирования, постановка задачи. Оптимальное распределение денежных средств с использованием динамического программирования; расчет суммы денежных средств на предвыборную кампанию.

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

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

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

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

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

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

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

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

    курс лекций, добавлен 30.07.2017

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

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

  • Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.

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

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

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

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

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

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

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

  • Математическое моделирование технического объекта. Изучение понятия математической модели, свойств и классификации. Система Mathcad, основные функции. Алгоритмический анализ задачи. Графическая схема алгоритма. Описание реализации задачи в MathCad.

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

  • Становление системы сервиса на транспорте. Основные параметры качества обслуживания клиентов. Описание логической модели системы методологией SADT. Программная реализация модуля АРМ "Диспетчера". Информационные процессы в учете затрат на предприятии.

    дипломная работа, добавлен 25.05.2012

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

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

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