Алгоритм решения транспортной задачи, Сбалансированность транспортной задачи - Анализ транспортной задачи по критерию времени

Сбалансированность транспортной задачи

Транспортная задача является сбалансированной, если суммарные запасы поставщиков равны суммарным запросам потребителей. Если транспортная задача не сбалансирована, то возникают особенности в ее решении. Особенности решения транспортных задач с неправильным балансом: если суммарные запасы поставщиков превосходят суммарные запросы потребителей, т. е. необходимо ввести фиктивного (n+1)-го потребителя с запросами равными разности суммарных запасов поставщиков и запросов потребителей, и нулевыми стоимостями перевозок единиц груза. Если суммарные запросы потребителей превосходят суммарные запасы поставщиков, т. е. то необходимо ввести фиктивного (m+1)-го поставщика с запасами равные разности суммарных запросов потребителей и запасов поставщиков, и нулевыми стоимостями перевозок единиц груза. При составлении начального опорного решения в последнюю очередь следует распределять запасы фиктивного поставщика и удовлетворять запросы фиктивного потребителя, несмотря на то, что им соответствует наименьшая стоимость перевозок, равная нулю.

Похожие статьи

Теоретическая часть, Математическая постановка задачи - Анализ транспортной задачи по критерию времени

Математическая постановка задачи Транспортная задача - Однородный груз сосредоточен у поставщиков. Данный груз необходимо доставить потребителям....
Введение - Анализ транспортной задачи по критерию времени

Под названием "Транспортная задача" объединяется широкий круг задач с единой математической моделью. Классическая транспортная задача - задача о наиболее...
Транспортная задача и ее решение методом потенциалов - Решение оптимизационных экономических задач методами линейного программирования

Математическая модель транспортной задачи: F = ??cIjXIj, (1) При условиях: ?xIj = aI, i = 1,2,..., m, (2) ?xIj = bJ, j = 1,2,..., n, (3)...
Транспортные задачи, имеющие некоторые усложнения в постановке - Экономико-математические методы

Транспортная задача с избытком запасов: Для отыскания оптимального плана вводят фиктивный (n+1)-й пункт назначения Bn+1 с потребностью bn+1 и полагают...
Алгоритм принятия решений на основе анализа иерархии целей - Формализация решения многоцелевых задач при управлении научной деятельностью

Алгоритм использует в качестве исходных данных документы, содержащие следующие сведения: X A, k,j, i - измеряемые показатели научной работы; X A, TG,...
Постановка задачи - Экономико-математические методы

Пусть имеется m поставщиков А1, А2, ...,Аm однородного груза в количествах соответственно а1, а2,...,аm единиц и n потребителей В1, В2,...,Вn этого...
Решение транспортной задачи методом потенциалов - Математическая модель решения транспортной задачи

Этот метод позволяет автоматически выделять циклы с отрицательной ценой и определять их цены. Пусть имеется транспортная задача с балансовыми условиями...
Решение транспортной задачи. Нахождение опорного плана тремя методами, Метод минимального элемента - Математическое моделирование в менеджменте и маркетинге

A 25 40 50 30 45 20 7 3 4 8 6 60 5 7 2 3 5 45 1 4 10 2 6 70 3 4 2 7 8 Допустим, стоимость доставки единицы груза из каждого пункта отправления в...
Анализ чувствительности оптимального решения ЗЛП к введению нового ограничения - Исследование чувствительности оптимального решения задачи линейного программирования к вариациям ее параметров и введению нового ограничения

Необходимость введения нового ограничения может возникнуть, например, когда первоначально для сокращения затрат машинного времени некоторые интуитивно...
Пример транспортной задачи линейного программирования - Оптимальное программирование

Транспортная задача -- математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из...
Вычисление интегралов методом Монте-Карло, Алгоритмы метода Монте-Карло для решения интегральных уравнений второго рода - Применение метода Монте-Карло в эконометрическом анализе

Алгоритмы метода Монте-Карло для решения интегральных уравнений второго рода Пусть необходимо вычислить линейный функционал , Где, причем для...
Автоматизированное решение транспортной задачи линейного программирования, Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала., С помощью полученных в результате реализации модели отчетов сделать рекомендации филиалу фирмы по расширению программы выпуска ассортимента продукции. - Определение оптимальной стратегии рыночного поведения с использованием макроэкономических методов и моделей

В разделе 1 курсовой работы требуется: Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала....
Метод дифференциальных рент для решения транспортной задачи - Формирование оптимального штата фирмы

Для решения транспортных задач используется несколько методов. Рассмотрим решение с помощью метода дифференциальных рент. При нахождении решения...
Экономико-математический анализ модели ЗЛП

После нахождения оптимального решения ЗЛП естественно возникает вопрос о том, как влияют изменения параметров модели на полученное оптимальное решение....
Формулировка задач анализа фондового рынка с позиций математической статистики, Статистическая неопределенность и процедуры со многими решениями - Анализ статистических свойств процедуры построения минимального остовного дерева

Статистическая неопределенность и процедуры со многими решениями Все существующие методы фильтрации (минимальное остовное дерево, максимальный плоский...
Анализ чувствительности оптимального решения к вариациям правых частей ограничений - Исследование чувствительности оптимального решения задачи линейного программирования к вариациям ее параметров и введению нового ограничения

Ограничение чувствительность задача программирование Вариации правых частей ограничений приводят к изменению области допустимых решений ЗЛП, в действии...
Анализ чувствительности оптимального решения ЗЛП к вариациям коэффициентов целевой функции., Графический способ анализа чувствительности оптимального решения к вариациям C[j - Исследование чувствительности оптимального решения задачи линейного программирования к вариациям ее параметров и введению нового ограничения

Вариации коэффициентов целевой функции ЗЛП приводят к изменению направления вектора градиента. Так как при этом не затрагивается допустимое множество, то...
Постановка задачи и генетические алгоритмы для многокритериальной оптимизации ИП - Возможности генетических алгоритмов для решения задачи многокритериальной оптимизации инвестиционного портфеля

Рассматриваемая задача оптимизации ИП основывается на двухкритериальной модели Г. Марковица с незначительной корректировкой (вместо поиска долей каждого...
Введение - Возможности генетических алгоритмов для решения задачи многокритериальной оптимизации инвестиционного портфеля

Оптимизация инвестиционного портфеля (ИП) [Дубровин и др., 2008], [Мищенко и др., 2002], [Серов, 2000] является одной из важных экономических задач,...
Особенности постановки и решения общей задачи линейного программирования - Определение оптимальной стратегии рыночного поведения с использованием макроэкономических методов и моделей

Второй раздел курсовой работы посвящен особенностям постановки и решения общей задачи линейного программирования, а именно, транспортной задаче (ТЗЛП)....
Вступление, Матричные методы при решении экономических задач - Применение матриц при решении экономических задач

Тема, с которой мы сегодня ознакомимся это "Применение матриц при решении экономических задач." Рассмотрим как с помощью матриц можно решать...
Задача №1 (Вариант 12) - Экономико-математические методы и модели в логистике

Условие задачи Производственная компания может закупить сырье для четырех своих заводов у трех поставщиков. Стоимость перевозки сырья в расчете на одну...
Анализ работы методов - Комплексное исследование численных методов для задачи решения нелинейных уравнений

Метод дихотомии требует менее всего итераций цикла для получения корней уравнения с заданной точностью. Если расчет ведется без помощи ЭВМ, то это...
Пример решения транспортной задачи - Экономико-математические методы

На четырех строительных площадках В1, В2, В3, В4 монтируется в день соответственно 20,120,20 60 м3 сборных плит перекрытий. Производство этих плит...
Заключение, Список литературы - Возможности генетических алгоритмов для решения задачи многокритериальной оптимизации инвестиционного портфеля

С помощью специальных генетических алгоритмов (NSGA, NPGA, MOGA) была решена задача многокритериальной оптимизации инвестиционного портфеля. Каждый из...
Математическая модель с учетом дополнительных условий, Математическая модель транспортной задачи - Методика решения задачи целочисленного программирования

Вводим дополнительные ограничения в модель: А) продукция типа 1 выпускается только в том случае, если разрешен выпуск хотя бы одного типа продукции: 2 и...
Результаты применения МГА для оптимизации ИП - Возможности генетических алгоритмов для решения задачи многокритериальной оптимизации инвестиционного портфеля

Все генетические алгоритмы участвовали в двух группах тестов. В каждой группе исследовались различные наборы значений управляющих параметров МГА:...
Транспортная задача - Основы экономико-математического моделирования

На трех складах А 1, А 2 и А 3 хранится А 1=100, А 2=200, а 3=60+10 N единиц одного и того же груза, соответственно. Этот груз требуется доставить трем...
Признаки оптимальности при решении задачи линейного программирования методом потенциалов - Методы линейного программирования. Прогнозирование покупательского спроса

Покупательский спрос математический программирование Математическое программирование -- область математики, разрабатывающая теорию и численные методы...
Метод динамического программирования для ЗНП с мультипликативной целевой функцией - Метод динамического программирования для решения задач

Пусть имеется оптимизационная задача вида: (1) (2) (3) - задан(4) Здесь предполагается, что FJ(xJ,yJ)>0 для всех допустимых значений xJ,yJ. В этом случае...
Транспортная модель, Экономические задачи, сводящиеся к транспортной модели - Формирование оптимального штата фирмы

Экономические задачи, сводящиеся к транспортной модели Транспортная модель используется для составления наиболее экономичного плана перевозок одного вида...
Решение геометрических задач на нахождение наибольшего и наименьшего значений с помощью производной, Планиметрические задачи - Применение производной в решении геометрических задач

Планиметрические задачи Задача 1.Написать уравнения касательной и нормали к графику функциив данной точке, если: [3]. Решение. Уравнение касательной...
Нелинейное программирование - Реферативно-прикладное исследование применения экономико-математических методов в решении задач производства (метод нелинейного программирования)

Это раздел математического программирования, изучающий методы решения таких экстремальных задач, в которых результаты (эффективность) возрастают или...
Компьютерное решение поставленной задачи рационального распределения ресурсов - Математическое моделирование в лесной промышленности

Компьютерное решение поставленной задачи рационального распределения ресурсов технологических дров и отходов лесопиления включает в себя следующие этапы:...
Теория игр - Реферативно-прикладное исследование применения экономико-математических методов в решении задач производства (метод нелинейного программирования)

При решении экономических задач часто анализировать ситуации, в которых сталкиваются интересы двух или более конкурирующих сторон, преследующих различные...
Решение задачи нелинейного программирования - Методики решения задач линейного и нелинейного программирования

Метод кусочно-линейной аппроксимации. В нашей задаче есть такая величина, как коэффициент увеличения затрат при нагрузке, который не использовался нами...
Целочисленное линейное программирование - Методики решения задач линейного и нелинейного программирования

При решении некоторых задач линейного программирования бывает необходимо получить целочисленное решение, которое находится методами целочисленного...
В прямой и двойственной задачах имеются оптимальные решения, при этом значения целевых функций на оптимальных решениях совпадают: max&;nbsp;f(X)&;nbsp;= min&;nbsp;g(Y). - Теория игр

Значит и Вторая теорема двойственности (теорема о дополняющей нежесткости) Пусть - допустимое решение прямой задачи, а - допустимое решение двойственной...
Постановка задачи - Методика решения задачи целочисленного программирования

Сформулировать по заданному 24-хзначному числу модель целочисленного программирования вида: Где все параметры модели должны быть определены из следующих...
Формализация решения многоцелевых задач при управлении научной деятельностью - Формализация решения многоцелевых задач при управлении научной деятельностью

Управление научной деятельностью представляет собой сложный процесс. В литературе подобного типа задачи рассматриваются путем построения иерархий, дерева...

Предыдущая | Следующая