Методы нахождения начального решения транспортной задачи
Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
Подобные документы
Экономико-математическое моделирование как метод научного познания, сущность основных элементов и этапов проведения. Необходимость наличия эмерджентности, ее свойства. Типы проблем планирования. Решение сетевой транспортной задачи методом потенциалов.
курсовая работа, добавлен 17.05.2013Модель решения задачи распределения инвестиций капитала, обеспечивающего максимальный годовой процентный доход. Графическое решение задачи поиска точки оптимума. Моделирование плана распределения стальных заготовок для минимизации стоимости перевозок.
контрольная работа, добавлен 07.06.2015Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012Расчет оптимального использования ресурсов на "минимум" общей стоимости и оптимального плана перевозок на минимальные суммарные транспортные издержки, используя "поиск решения" в среде MS Excel. Математическая модель и решение задачи о назначениях.
контрольная работа, добавлен 20.04.2012Выявление ключевых детерминант стоимости квартир в городе Ростове-на-Дону с учетом показателей транспортной инфраструктуры. Обоснование прямой зависимости цены объекта недвижимости от транспортной инфраструктуры. Зонирование Ростова-на-Дону по районам.
статья, добавлен 05.11.2020Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Изучение особенностей математической модели управления рисками грузоперевозок. Анализ рыночных ситуаций превышения предложения над потребностями. Исследование решения классической транспортной задачи, учитывающей риски потери грузов во время их доставки.
статья, добавлен 31.05.2013Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.
статья, добавлен 28.11.2016Определение дефицитных, избыточных ресурсов. Вторая теорема двойственности. Построение математической модели транспортной задачи. Нахождение функций предельной полезности сырья. Расчет характеристик сетевого графика при нормальном режиме выполнения работ.
контрольная работа, добавлен 10.01.2016Автоматизированное решение транспортной задачи линейного программирования. Основные способы математического моделирования экономических процессов. Привлечение новых информационных технологий для решения оптимизации задач. Целевая функция и коэффициент.
курсовая работа, добавлен 07.05.2016Основные понятия, этапы моделирования сельскохозяйственных процессов. Взаимодействие системы с внешней средой. Входные, выходные величины и параметры системы. Балансовые модели и их математическая запись. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 24.04.2013Построение моделей одноиндексных задач линейного программирования. Графический метод их решения. Анализ чувствительности оптимального решения задач. Методы нахождения опорных планов. Расчет сетевых моделей. Способы прогнозирования. Управление запасами.
учебное пособие, добавлен 28.12.2013Построение экономико-математических моделей задач, получение решения графическим методом. Анализ решения задач на максимум. Определение критерия оптимальности. Значение целевой функции. Особенности двухиндексных задач линейного программирования.
лабораторная работа, добавлен 22.06.2012Адекватность математической модели и методы её построения, описывающие взаимосвязи между двумя случайными величинами с помощью регрессионных уравнений. Применение методов линейного программирования для моделирования и решения производственных задач.
практическая работа, добавлен 21.05.2017Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Определение плана производства фанеры на месяц, обеспечивающий фабрике максимальную прибыль и оптимального плана перевозок лесоматериала. Построение математических оптимизационных моделей и их решение графическим способом и с помощью алгоритмов.
контрольная работа, добавлен 25.06.2011Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Порядок составления экономико-математической модели типовой задачи оптимизации. Решение задачи графическим методом. Порядок составления и построение области решения неравенств. Определение координат точки пресечения. Методика минимизации функции.
задача, добавлен 19.08.2013Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.
курсовая работа, добавлен 08.12.2011Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.
дипломная работа, добавлен 27.11.2016Понятие теории игр как математического метода изучения оптимальных стратегий в играх. Методы решения задач по теории игр. Наиболее распространённые классификации игр. Алгоритм решения задач аналитическим методом и с помощью инструментальных средств.
курсовая работа, добавлен 07.04.2015Структура региональной транспортной системы лесного комплекса, в которой каждый вид транспорта характеризуется определенной структурой, технологией функционирования и средствами транспортировки. Алгоритм решения задачи, видоизмененная матрица перевозок.
статья, добавлен 19.01.2018Основные численные методы решения краевых задач. Метод конечных разностей, построение матрицы. Задачи по решению уравнения теплопроводности стрежня, волнового уравнения и написания модели описывающих нахождения решения по заданным условиям на языке C#.
курсовая работа, добавлен 13.12.2018