Графический метод решения транспортной задачи
Анализ вычисления транспортной задачи путем итерационного улучшения плана перевозок от опорного решения. Особенность использования наименее затратной программы транспортирования. Сложность постройки графика при большом количестве условий ограничения.
Подобные документы
Структура региональной транспортной системы лесного комплекса, в которой каждый вид транспорта характеризуется определенной структурой, технологией функционирования и средствами транспортировки. Алгоритм решения задачи, видоизмененная матрица перевозок.
статья, добавлен 19.01.2018Решение транспортной задачи методом линейного программирования. Моделирование экономической оценки транспортных затрат, необходимых для перевозок песка на участки ремонта автодорог. Оптимальные управленческие решения типовых хозяйственных ситуаций.
задача, добавлен 09.04.2012Формулировка, постановка и математическое моделирование задачи о загрузке оборудования и планировании производства. Пошаговый алгоритм решения задачи линейного программирования симплекс-методом. Графический метод решения задач линейного программирования.
контрольная работа, добавлен 11.07.2011Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Анализ и оптимизация данных в Excel. Классическая транспортная задача. Решение транспортной задачи с промежуточными пунктами. Задача выбора кратчайшего пути. Методика решения задачи о нахождении кратчайшего пути в Excel. Решение задачи о назначения.
учебное пособие, добавлен 27.07.2012Графический метод типовой задачи оптимизации. Аппарат теории двойственности и экономико-математический анализ оптимального плана задачи линейного программирования. Балансовый метод планирования и модель Леонтьева. Анализ одномерного временного ряда.
контрольная работа, добавлен 03.11.2010Решение задачи распределения средств по различным источникам при помощи математической модели. Рассмотрение транспортной задачи и построение функции минимизации. Способы решения задач линейного программирования, проведение регрессионного анализа.
лабораторная работа, добавлен 29.09.2012Задача оптимизации, графический метод решения. Экономико-математический анализ оптимального плана задачи линейного программирования с помощью аппарата теории двойственности. Динамика экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 13.01.2013Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Основные задачи транспортной логистики. Постановка транспортной задачи и построение ее математической модели. Методы оптимизации параметров и характеристик логистических систем, требования к критерию их поведения как существенно меняющемуся показателю.
контрольная работа, добавлен 02.06.2014Общая характеристика симплекс-метода и подготовка модели к решению. Главная особенность исследования допустимого варианта на оптимальность и нахождения оптимального варианта. Основной анализ неразрешимости модели и неограниченности функционала в задачи.
лекция, добавлен 14.11.2014Определение переменной, построение целевой функции. Процесс максимизации маржинальной прибыли. Ограничения – система уравнений и неравенств, которые ограничивают величины искомых переменных. Графический метод решения задачи линейного программирования.
реферат, добавлен 20.01.2015Смешанная задача для уравнения колебаний, состоящая в определении функции, удовлетворяющей заданному уравнению, начальным и краевым условиям с использованием метода сеток. Программная реализация решения задачи, получения матрицы решений и графика.
курсовая работа, добавлен 31.10.2012История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.
курсовая работа, добавлен 12.04.2012Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.
лабораторная работа, добавлен 12.11.2013Величина двойственной оценки того или иного ресурса. Графический метод решения типовой задачи оптимизации. Динамика экономического показателя в анализе одномерного временного ряда. Параметры моделей экономически выгодных размеров заказываемых партий.
контрольная работа, добавлен 14.01.2014Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.
лекция, добавлен 18.08.2014Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Модель решения задачи распределения инвестиций капитала, обеспечивающего максимальный годовой процентный доход. Графическое решение задачи поиска точки оптимума. Моделирование плана распределения стальных заготовок для минимизации стоимости перевозок.
контрольная работа, добавлен 07.06.2015Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Линейное программирование. Формулировка задачи и ее геометрическое истолкование. Метод последовательного улучшения плана и метод множителей Лагранжа. Двойственные и транспортные задачи. Сетевое планирование и управление. Модели операций дисконтирования.
учебное пособие, добавлен 30.09.2011Математическое программирование, изучение экстремальных задач и поиск методов их решения. Составление блок схемы решения задачи, подготовка словесного алгоритма и программа для ее решения. Метод искусственного базиса и модифицированный симплекс-метод.
контрольная работа, добавлен 27.09.2010Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.
статья, добавлен 28.11.2016Расчет оптимального использования ресурсов на "минимум" общей стоимости и оптимального плана перевозок на минимальные суммарные транспортные издержки, используя "поиск решения" в среде MS Excel. Математическая модель и решение задачи о назначениях.
контрольная работа, добавлен 20.04.2012