Задача оптимизации городской транспортной сети

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

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

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

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

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

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

  • Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.

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

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

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

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

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

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

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

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

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

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

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

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

    лабораторная работа, добавлен 12.11.2013

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

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

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

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

  • Математический образец цели принятия решений заданного типа. Физическая постановка задания. Построение частной модели и ее определение. Уравнение баланса мощности для любого источника. Процесс восстановления транспортной задачи допустимого постановления.

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

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

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

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

    магистерская работа, добавлен 22.04.2018

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

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

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

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

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

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

  • Экономико-математическая модель выбора проектов целевых программ на примере Российской Федерации. Определение критериев оптимальности распределения целевых программ. Разработка параллельного алгоритма с гарантированными оценками выделения дольного графа.

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

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

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

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

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

  • Постановка задач оптимизации процесса назначения и методы их решения. Разработка и решение экономико-математической модели производственной задачи о назначении для компании Beta Motor Company с помощью пакета прикладных программ Microsoft Excel.

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

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

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

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

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

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

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

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

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

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