Содержание
Задача №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 (Поиск решения) для успешной сдачи экзамена.
... решения транспортной задачи: - постановка задачи, - построение математической модели, - основные свойства, - построение опорного плана,- рассмотрены методы северо-западного угла, потенциалов,- транспортная задача ... математические методы оптимального ...
... ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его получить оптимальное решение.В зависимости от способа представления условий транспортной задачи ...
Полное руководство по решению экономических задач предприятия: от прогнозирования продаж и оценки инвестиций до финансового планирования и нормирования ресурсов.
Разбираем структуру курсовой работы по методам принятия решений. Подробный анализ с примерами: транспортная задача, задача о назначениях и динамическое программирование.
Глубокий анализ методов принятия решений, ораторского искусства и взаимодействия с секретарем. Узнайте о математических моделях, ошибках и стратегиях для эффективного управления.
Изучите метод дерева решений для риск-менеджмента в логистике. От теории и математики до практических кейсов и интеграции с ИИ. Повысьте устойчивость цепей поставок.
