Содержание
Задача №1 «Транспортная задача»
Фирма имеет три магазина розничной торговли, в разных районах города (A,B,C). Поставки продукции в эти магазины осуществляются с 4-х складов (1,2,3,4).
Магазины
ABC
№ склада402040
130243
225252
315414
430535
Найти оптимальное распределение поставок, при котором суммарные затраты на перевозку были бы минимальные
Выдержка из текста
Решение:
Обозначим количество продукта, доставляемого от поставщика к -тому потребителю. Тогда модель имеет следующий вид:
Решим данную задачу распределительным методом, который является одним из вариантов базового симплексного метода.
Распределительный метод содержит такие же три существенных момента.
1.Отыскивается какое-то решение задачи — исходный опорный план.
2. Посредством специальных показателей опорный план проверяется на оптимальность.
3. Если план оказывается не оптимальным, переходят к другому плану. При этом второй и последующие планы должны быть лучше предыдущего. Так за несколько последовательных переходов от не оптимального плана приходят к оптимальному.
Проверим необходимое и достаточное условие разрешимости задачи.
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Первая итерация заключается в определении исходного опорного плана и проверке его на оптимальность.
Определение исходного опорного плана. Первый опорный план может быть найден посредством различных способов: по правилу северо-западного угла, приоритету ближайших пунктов, способу минимального элемента С=(cij), способу Фогеля и по способу Лебедева-Тихомирова.
С этим материалом также изучают
Изучите коллективные методы принятия решений: от теории до практики. Анализ преимуществ, рисков и инструментов для совершенствования управленческих процессов в организации.
... матрицей Выдержка из текстаЗадача №1Используя графический метод, найти решение следующей задачи линейного программирования(№ задач 5)Задача №3 (данные к задаче -56)Определить набор товаров потребителя (х1, х2), ...
Глубокий анализ транспортной задачи и задачи о назначениях. Подробное описание алгоритмов, математическая постановка и реальные кейсы оптимизации логистики и ресурсов.
Как выбрать оптимальное расположение склада? Детальный анализ транспортной задачи линейного программирования методом потенциалов и верификация в Excel Solver для минимизации затрат.
Изучите все методы решения транспортной задачи – от северо-западного угла до метода потенциалов. Наше пошаговое руководство с примерами поможет разобраться в теории, найти оптимальный план и успешно написать курсовую работу по линейному программированию.
Полное руководство по решению транспортной задачи. Рассматриваем методы северо-западного угла, наименьшей стоимости и потенциалов. Подробный пример с пошаговым решением в Excel (Поиск решения) для успешной сдачи экзамена.
... решения транспортной задачи: - постановка задачи, - построение математической модели, - основные свойства, - построение опорного плана,- рассмотрены методы северо-западного угла, потенциалов,- транспортная задача ... математические методы оптимального ...
... ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его получить оптимальное решение.В зависимости от способа представления условий транспортной задачи ...
Глубокий академический обзор задач оптимизации и методов их решения в теории управления. От ЛП до нейросетей и квантовых вычислений, с учетом российских реалий.
Разбираем структуру курсовой работы по методам принятия решений. Подробный анализ с примерами: транспортная задача, задача о назначениях и динамическое программирование.
