Анализ транспортной задачи по критерию времени
Ознакомление с алгоритмом решения транспортной задачи. Определение экономического эффекта от применения математических и вычислительных методов ее решения. Рассмотрение условий сбалансированности транспортной задачи. Анализ метода северо–западного угла.
Подобные документы
Изучение подхода к моделированию транзитных потоков. Мероприятия по совершенствованию транспортной сети города. Параметры парковок автомобилей в городской черте. Влияние новых жилых районов на выполнение маневров в пересечениях транспортной сети.
статья, добавлен 22.03.2016Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Структура региональной транспортной системы лесного комплекса, в которой каждый вид транспорта характеризуется определенной структурой, технологией функционирования и средствами транспортировки. Алгоритм решения задачи, видоизмененная матрица перевозок.
статья, добавлен 19.01.2018Решение транспортной задачи методом линейного программирования. Моделирование экономической оценки транспортных затрат, необходимых для перевозок песка на участки ремонта автодорог. Оптимальные управленческие решения типовых хозяйственных ситуаций.
задача, добавлен 09.04.2012Рассмотрение модели диагностики потенциала финансирования проектов транспортной инфраструктуры России. Определение зависимости перспектив развития транспортной инфраструктуры от диверсификации российской экономики. Внедрение принципа "диагностики роста".
статья, добавлен 15.06.2016Результаты решения оптимизационной задачи, полученные при помощи Microsoft Excel 2010. Описание процедуры построения математической модели задачи с указанием результатов решения задачи с использованием реальных данных. Изготовление различных видов пиццы.
статья, добавлен 26.03.2016Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013Анализ уравнений осесимметрической задачи для плоской конструкции, армированной вдоль криволинейных траекторий. Решение задачи о предельных деформациях концентрических колец, армированных вдоль семейств спиралей Архимеда и траекторий "спицы велоколеса".
статья, добавлен 29.10.2018Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.
дипломная работа, добавлен 27.11.2016Классификация экономико-математических моделей. Решение сетевой транспортной задачи методом потенциалов. Этапы экономико-математического моделирования. Нахождение оптимальных решений в условиях полной неопределённости с использованием теории игр.
курсовая работа, добавлен 17.05.2013Анализ оптимального решения прямой и двойственной задачи с использованием свойства двойственных оценок. Определение основных границ устойчивости полученного решения. Решение задачи при условиях изменения: цен в границах устойчивости и запасов ресурсов.
контрольная работа, добавлен 16.05.2016Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Выявление ключевых детерминант стоимости квартир в городе Ростове-на-Дону с учетом показателей транспортной инфраструктуры. Обоснование прямой зависимости цены объекта недвижимости от транспортной инфраструктуры. Зонирование Ростова-на-Дону по районам.
статья, добавлен 05.11.2020Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011Геоинформационные системы и их роль в мониторинге недвижимости. Оценка использования земель на территории г. Новосибирска для транспортной инфраструктуры. Разработка модели геоинформационного проекта по оценке дорожно-транспортной обстановки города.
магистерская работа, добавлен 22.04.2018Рассмотрение методов оценивания матрицы корреспонденций на основе наблюдений за транспортными потоками и с учетом априорной информации. Проблемы транспортной модели на основе матрицы корреспонденций. Особенности модели в виде матрицы корреспонденций.
статья, добавлен 25.11.2016Математическая модель объёмно-календарного планирования. Алгоритм решения задач. Поиск оптимальной вершины многомерного многозначного куба, допустимой циркуляции в транспортной сети. Проверка на совместность систем линейных неравенств транспортного типа.
статья, добавлен 28.03.2012Разработка экономико-математической модели задачи и решения её на ЭВМ. Анализ состояния крестьянских (фермерских) хозяйств в Амурской области. Моделирование оптимальной структуры отраслей производства данных хозяйств. Анализ полученных результатов.
курсовая работа, добавлен 28.05.2009- 95. Ханойские башни
История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
курсовая работа, добавлен 29.10.2017 Рассмотрение постановки задачи линейного программирования. Изучение графического способа, симплекс-метода и симплексных таблиц для решения задач. Рассмотрение примеров решения задач по линейному программированию аналитическим и графическим методами.
реферат, добавлен 23.05.2014Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.
контрольная работа, добавлен 30.11.2016Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Применение графического и симплексного методов, метода симплекс-таблиц, для решения задач линейного программирования заданных в различном виде. Составление двойственной задачи. Установление сопряженных пар переменных прямой и двойственной задачи.
контрольная работа, добавлен 28.02.2012Решение транспортной задачи методом минимальной стоимости. Определение комплексных показателей надежности нерезервированных систем связи. Сооружение траектории движения с минимальными затратами на перелет. Линейные алгебраические уравнения Колмогорова.
контрольная работа, добавлен 26.10.2016