Задача оптимизации городской транспортной сети
Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
Подобные документы
Особенности математических методов, применяемых к решению экономических задач. Математическая формализация задачи, определение целевой функции, две составляющие математической модели. Использование экстремальных задач при изучении математики, примеры.
контрольная работа, добавлен 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