Формирование маршрутов движения транспортных средств с помощью методов Свира и "ветвей и границ"
Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
Подобные документы
Применения методов математического моделирования для анализа социально-экономических объектов. Использование теории конечномерных линейных пространств при изучении модели. Решение транспортной задачи методом северо-западного угла и средствами MS Excel.
контрольная работа, добавлен 30.06.2014Особенности использования методов многокритериальной оптимизации в определении интегральной оценки системной диагностики городской транспортной системы. Выбор альтернатив и принятие управленческих решений по совершенствованию функционирования транспорта.
статья, добавлен 31.07.2018Определение расчетных оценок ресурсов. Математическая модель "расшивки узких мест производства". Решение транспортной задачи методом потенциалов. Моделирование распределения капитальных вложений. Матричная игра как модель сотрудничества и конкуренции.
курсовая работа, добавлен 21.04.2011Основные методы оптимизации транспортной техники. Одномерная и двумерная целевые функции. Прямые и функциональные ограничения. Количественная оценка степени выполнения условия работоспособности. Нормирование управляемых и выходных параметров.
курсовая работа, добавлен 27.03.2014Рассмотрение методов оценивания матрицы корреспонденций на основе наблюдений за транспортными потоками и с учетом априорной информации. Проблемы транспортной модели на основе матрицы корреспонденций. Особенности модели в виде матрицы корреспонденций.
статья, добавлен 25.11.2016Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.
курсовая работа, добавлен 10.02.2013Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.
лабораторная работа, добавлен 12.11.2013Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.
курсовая работа, добавлен 23.04.2014Основные понятия, этапы моделирования сельскохозяйственных процессов. Взаимодействие системы с внешней средой. Входные, выходные величины и параметры системы. Балансовые модели и их математическая запись. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 24.04.2013Характеристика класса задач. Методы нахождения опорных планов. Общий вид решения, обобщение транспортной задачи. Содержательная и математическая постановка задания. Нахождение ответа с помощью программы MS Excel. Вывод целевой функции, анализ результатов.
контрольная работа, добавлен 11.03.2013Решение задачи распределения средств по различным источникам при помощи математической модели. Рассмотрение транспортной задачи и построение функции минимизации. Способы решения задач линейного программирования, проведение регрессионного анализа.
лабораторная работа, добавлен 29.09.2012Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
лабораторная работа, добавлен 29.11.2015Графический метод постановления заданий линейного программирования. Характеристика экономико-математической модели межотраслевого баланса. Проведение исследования связи между коэффициентами прямых и полных затрат. Особенность решения транспортной задачи.
контрольная работа, добавлен 12.01.2017Составление первоначального плана перевозок методом северо-западного угла. Расчет потенциалов занятых клеток. Расчет ранних и поздних сроков свершения событий, начала и окончания работ. Определение величины производственного потребления в отраслях.
контрольная работа, добавлен 09.12.2014Изображение всевозможных случаев замены оборудования с помощью ориентированного графа. Особенность календарного планирования трудовых ресурсов. Определение плана найма и увольнения бригад. Применение модели транспортной задачи в сетевой постановке.
лекция, добавлен 14.08.2017Экономико-математическое моделирование как метод научного познания, сущность основных элементов и этапов проведения. Необходимость наличия эмерджентности, ее свойства. Типы проблем планирования. Решение сетевой транспортной задачи методом потенциалов.
курсовая работа, добавлен 17.05.2013Моделирование и прогнозирование покупательского спроса. Признаки оптимальности при решении задачи линейного программирования методом потенциалов. Структурные модели спроса. Математическое программирование. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 03.02.2015Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Транспортная система - элемент логистической системы региональной экономики. Анализ развития дорожного хозяйства. Расчет показателей деятельности транспортной фирмы. Повышение эффективности показателей логистической системы в агропромышленном комплексе.
статья, добавлен 02.02.2020Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.
курсовая работа, добавлен 15.12.2013Экономико-математическая модель распределения взаимозаменяемых ресурсов. Решение транспортной задачи по определению оптимального плана закрепления самолетов авиакомпании "Хорс" за воздушными линиями с учетом минимизации общей суммы транспортных затрат.
статья, добавлен 26.03.2016Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
курсовая работа, добавлен 05.12.2015Определение производственной программы для станка. Расчет фонда рабочего времени и количества необходимых станков. Постоптимальный анализ решення задачи. Создание модели транспортной задачи и первоначального опорного решения. Изучение платежной матрицы.
лабораторная работа, добавлен 15.01.2014Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.
дипломная работа, добавлен 27.11.2016