Задача оптимизации городской транспортной сети
Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
Подобные документы
Общие математические и экономические свойства двойственных оценок для задач на оптимум, характерные для задач любой экономической природы. Вычисление минимального значения целевой функции двойственной задачи для расчета оптимального количества продукции.
реферат, добавлен 13.10.2016Применение аксиоматической теории сходства и теории графов для решения поставленной задачи. Разбиение терминологической сети, моделирующей тематическую область. Выделение на графе классов толерантности методом его разбиения на максимально полные подграфы.
статья, добавлен 26.06.2018Понятие прогнозирования, его сущность и особенности, цели и задачи. Основные понятия и определения проблемы прогнозирования. Нейронные сети и решаемые на их основе задачи. Методы прогнозирования на основе нейронных сетей обратного функционирования.
дипломная работа, добавлен 26.01.2009Особенность установления на предприятии интегрированных систем безопасности. Применение концепции поддержки принятия решения, базирующейся на комплексе математических моделей многокритериальной оптимизации. Суть многокритериальной дискретной оптимизации.
статья, добавлен 29.04.2017- 105. Метод построения окрестности статистического оптимума в задаче потребления невозобновляемых ресурсов
Анализ задачи дискретной оптимизации потребления невозобновляемых ресурсов. Построение цепи заданной длины и минимального веса на полном графе. Определение параметра геометрического распределения для ранга перехода в зависимости от количества ресурсов.
статья, добавлен 20.05.2017 Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014- 107. Симплексный метод
Пример решения задачи линейного программирования симплекс-методом. Сущность метода искусственного базиса. Задача на проверку критерия оптимальности, определение новой базисной переменной. Пример решения транспортной задачи с помощью метода потенциалов.
контрольная работа, добавлен 02.10.2014 Постановка экономико-математической задачи. Рассмотрение состава переменных и ограничений задач в соответствии с условиями. Характеристика числовой экономико-математической модели оптимизации кормового рациона. Анализ результатов решения задачи.
реферат, добавлен 12.12.2014Изучение возможностей программы CHPPLANT на примере энергосистемы города Омска. Рассмотрение примеров объединения и конкуренции двух теплоисточников в зоне их совместного теплового влияния. Расчетная модель оптимизации системы теплоснабжения региона.
статья, добавлен 22.02.2017Разработка модели оптимизации плана инновационной активности логистической системы транспортной компании с использованием задач математического программирования. Зависимость затрат на производство и перевозку от объемов инвестиций на реализацию инноваций.
статья, добавлен 29.07.2016Проведение регрессионного анализа. Построение модели Марковица. Экономико-математическая модель задачи по минимизации риска. Указание целевой ячейки и добавление ограничений. Определение зависимости индекса телекоммуникаций от общего индекса рынка.
лабораторная работа, добавлен 22.04.2011Линейное программирование как математическая дисциплина, посвящённая теории и методам решения экстремальных задач на n-мерного векторного пространства, задаваемых системами линейных уравнений. Составление целевой функции и установление вида экстремума.
реферат, добавлен 01.12.2015Экономическая необходимость оптимизации производственно-отраслевой структуры сельскохозяйственного предприятия. Экономико-математическая модель оптимизации производственно-отраслевой структуры сельскохозяйственного предприятия ЗАО "Раненбург-Комплекс".
курсовая работа, добавлен 22.04.2014Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.
курсовая работа, добавлен 24.04.2011Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014Представлен современный подход принятия управленческого решения с использованием методов экономико-математического моделирования на примере сельскохозяйственного предприятия. Выполнение вычислений в MS Office Excel. Табличные модели задач оптимизации.
статья, добавлен 21.01.2018Мультипликативные эффекты в региональной экономике. Экономико-математическая модель оптимизации отраслевой структуры регионов. Институциональный принцип классификации элементов экономической системы. Матрица коэффициентов прямых материальных затрат.
контрольная работа, добавлен 14.01.2014Задача оптимизации с ограничениями. Системы с динамически-оптимальным управлением. Управляемая оптимальная динамика. Прогностическое управление на основе нейросетевой модели. Итерации в уравнениях Беллмана. Нейросетевая аппроксимация функции ценности.
реферат, добавлен 17.03.2009- 119. Методы оптимизации
Задачи безусловной и условной оптимизации. Унимодальные и многоэкстремальные функции эффективности, метод аппроксимирующего программирования. Разработка индивидуальной модели выбора портфеля ценных бумаг. Максимизации ожидаемого дохода от инвестиций.
учебное пособие, добавлен 28.12.2013 Математическая модель формирования портфеля инновационных проектов. Оценка стоимости проектов генетическим методом. Сравнение эффективности генетического алгоритма с другими методами оптимизации: методом неявного перебора, линейного программирования.
статья, добавлен 18.01.2018Построение области допустимых решений. Определение полуплоскостей заданных неравенствами, графическое решение системы. Определение объёма производства каждого вида продукции. Максимальное значение целевой функции в точке. Область многоугольника решений.
контрольная работа, добавлен 14.06.2017Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
дипломная работа, добавлен 20.05.2012Выявление ключевых детерминант стоимости квартир в городе Ростове-на-Дону с учетом показателей транспортной инфраструктуры. Обоснование прямой зависимости цены объекта недвижимости от транспортной инфраструктуры. Зонирование Ростова-на-Дону по районам.
статья, добавлен 05.11.2020Составление закрытой модели транспортной задачи. Порядок выполнения операций в Excel. Расчет максимально отремонтированных дорог в день. Определение плана вылетов с авиационной базы к каждому из поселков, дающего максимальный общий вес продовольствия.
лабораторная работа, добавлен 09.11.2013