Формирование маршрутов движения транспортных средств с помощью методов Свира и "ветвей и границ"
Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
Подобные документы
Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.
курсовая работа, добавлен 23.12.2011Рассмотрение адаптации математической модели расчета экономических параметров управления городскими транспортными потоками. Использование модели равновесия транспортной сети с очередями при эластичном спросе. Расчет ограничений пропускной способности.
статья, добавлен 26.04.2017Задание ограничений, моделирующих условия задачи как один из основных этапов при составлении математической модели. Методика построения сбалансированной транспортной матрицы. Алгоритм определения суммарных затрат на все возможные перевозки груза.
контрольная работа, добавлен 24.11.2014Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
краткое изложение, добавлен 08.02.2014История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.
курсовая работа, добавлен 12.04.2012Рассмотрение двухэтапной транспортной задачи линейного программирования и метода потенциалов как метода ее решения. Разработка наиболее рациональных путей и способов транспортирования товаров, устранения чрезмерно дальних, встречных, повторных перевозок.
курсовая работа, добавлен 18.03.2011Построение опорного плана транспортной задачи. Изучение вычислительной схемы метода потенциалов. Подсчет стоимости перевозок по плану. Анализ состояния и эффективности управления запасами. Сумма совокупных операционных затрат по размещению заказов.
контрольная работа, добавлен 09.09.2023Эконометрическое моделирование транспортной системы с учетом обеспечения экономической безопасности страны и особенностей природоохранной деятельности. Линейная и аддитивная модель эколого-экономической оценки функционирования железнодорожного транспорта.
статья, добавлен 29.05.2017Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
контрольная работа, добавлен 28.01.2018Обзор основных понятий линейного программирования. Методы решения транспортной задачи. Построение оптимизационной модели транспортировки сельскохозяйственной продукции от поставщика к потребителям с наименьшими транспортными расходами на перевозку.
курсовая работа, добавлен 27.09.2014Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.
статья, добавлен 28.11.2016Изучение платежеспособности банковских клиентов. Решение математическим методом экономических задач с помощью дерева решений. Определение максимального чистого дохода банка, возврат ссуды. Оценка достоверности выдаваемых аудиторской компанией сведений.
доклад, добавлен 14.03.2019Изучение особенностей математической модели управления рисками грузоперевозок. Анализ рыночных ситуаций превышения предложения над потребностями. Исследование решения классической транспортной задачи, учитывающей риски потери грузов во время их доставки.
статья, добавлен 31.05.2013Оптимизация загрузки производственных мощностей предприятий по производству запасных частей для железнодорожного транспорта. Показатели производственных мощностей. Построение экономико-математической модели транспортной задачи линейного программирования.
контрольная работа, добавлен 23.04.2013Анализ метода структурной оптимизации теории графов, базирующегося на алгоритме поиска заданного числа кратчайших отличающихся хотя бы одним ребром маршрутов между порой вершин взвешенного графа. Оценка алгоритмической сложности разработанного метода.
статья, добавлен 30.01.2016Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Разработка модели оптимизации плана инновационной активности логистической системы транспортной компании с использованием задач математического программирования. Зависимость затрат на производство и перевозку от объемов инвестиций на реализацию инноваций.
статья, добавлен 29.07.2016- 118. Топографическая модель условий движения велосипедного транспорта в центральной части г. Харькова
Рассмотрение методов определения уклона местности. Разработка топографии существующей улично-дорожной сети с помощью методов компьютерного моделирования геоинформационных систем. Классификация сложности движения велосипедистов в городе Харькове.
статья, добавлен 27.10.2016 Методики и примеры решения одноиндексных и двухиндексных задач линейного программирования с различными видами ограничений. Анализ возможных ошибок при вводе условий задач линейного программирования в MS Excel. Порядок решения транспортной задачи.
учебное пособие, добавлен 06.03.2013- 120. Задача оптимизации
Порядок составления экономико-математической модели типовой задачи оптимизации. Решение задачи графическим методом. Порядок составления и построение области решения неравенств. Определение координат точки пресечения. Методика минимизации функции.
задача, добавлен 19.08.2013 Построение математической модели задачи и ее решение в Еxcel. Определение допустимого решения методом наименьшей стоимости. Нахождение разницы между наилучшим и наихудшим планом перевозок. Определение кратчайших расстояний от вершины до всех остальных.
курсовая работа, добавлен 09.04.2015Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
контрольная работа, добавлен 14.05.2022Численное решение задачи Дирихле для уравнения Лапласа в прямоугольнике с использованием шаблона. Устойчивость и сходимость разностной схемы. Решение системы линейных алгебраических уравнений методом Гаусса-Зейделя. Листинг и результаты работы программы.
лабораторная работа, добавлен 24.01.2013Целочисленные задачи математического программирования. Методы их решения и экономического применения. Анализ и выявление проблем, связанных с получением оптимального решения. Алгоритм методов Гомори, ветвей и границ. Формирование правильного отсечения.
курсовая работа, добавлен 10.08.2013Анализ методов обработки матрицы экономических данных. Рассмотрение функциональной и статистической зависимостей между факторами. Определение зависимостей, описываемых с помощью корреляционной связи. Постановка и решение задачи регрессионного анализа.
лекция, добавлен 19.09.2017