Содержание
Задача №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), ...
... решения транспортной задачи: - постановка задачи, - построение математической модели, - основные свойства, - построение опорного плана,- рассмотрены методы северо-западного угла, потенциалов,- транспортная задача ... математические методы оптимального ...
... ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его получить оптимальное решение.В зависимости от способа представления условий транспортной задачи ...
... методом и алгоритмом поиска с запретами. Применяемые методы являются эвристическими (приближенными) способами нахождения оптимального решения задачи. ... транспортные ... решение задачи поиска оптимального плана доставки продукции торговой компании. Задачами ...
... общая постановка транспортной задачи (ТЗ), методы нахождения начального опорного плана, введены понятия потенциала и цикла, на которых основан критерий оптимальности полученного плана. Представлены два основных метода решения транспортной задачи (ТЗ) ...
... решению конфликтных ситуаций в транспортной ... исходных методологических и теоретических предпосылок, используемых методов. ... способов профилактики и решения ... решения конфликтных ситуаций. Задачи ... и имеющих деструктивные ... выполнению планов, стратегий ...
... решению 21 1.4. Применение экономико-математических методов для оптимизации систем транспортировки нефтегазового сырья 30 ГЛАВА 2. МЕТОДЫ ОПТИМАЛЬНОГО ... и имеет четкую практическую направленность. Проблемы совершенствования системы транспортной ...
... математическая формулировка транспортной задачи……………………………..............................................................................5 1.2. Методы решения транспортной задачи………………………………………………………………………………..8 2. Разработка транспортной задачи и ...
... стилей и методов принятия управленческих решений и факторов, влияющих на выбор.Рассмотреть современные виды стилей руководства; Объект исследования в курсовой работе – транспортная компания «Омега ...
... задачи исследования: изучить транспортную политику городов Москвы и Перми; дать рекоменда ции по решению транспортных проблем в городе Москве и Перми. Методика исследования – использованы методы ... исследование имеет определенную ... План города Перми, 2011
