Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
математическое моделирование / Презентации / Метод минимальных тарифов.ppt
Скачиваний:
21
Добавлен:
24.03.2015
Размер:
1.66 Mб
Скачать

WINTER01

Метод минимальныхTemplateтарифов

Салимов Самад, ГМб-21, salimov-samad@rambler.ru

Метод минимальных тарифов

02

 

Метод минимальных тарифов (правило минимальных затрат, правило «самая дешёвая продукция реализуется первой») — алгоритм получения допустимого начального решения транспортной задачи . В отличие от более простого метода северо-западного угла, в этом методе расчетчик записывает отгрузки, в первую очередь, в те

ячейки, где тариф на перевозку груза минимален. Этот метод позволяет получить более приближенное к оптимальному решение, которое, однако, может потребовать дальнейшей оптимизации методом потенциалов. Метод минимальных тарифов с его модификациями (минимальный тариф по строке или минимальный тариф по столбцу) был описан Данцигом в работе 1951 г.

Салимов Самад, ГМб-21, salimov-samad@rambler.ru

Числовой пример

03

Салимов Самад, ГМб-21, salimov-samad@rambler.ru

Шаг 1

04

Салимов Самад, ГМб-21, salimov-samad@rambler.ru

Шаг 2

05

Салимов Самад, ГМб-21, salimov-samad@rambler.ru

Шаг 3

06

Салимов Самад, ГМб-21, salimov-samad@rambler.ru

Шаг 4

07

Салимов Самад, ГМб-21, salimov-samad@rambler.ru

Дальнейшая оптимизация решения

08

Полученное методом минимальных тарифов решение транспортной задачи может оказаться не оптимальным, для его проверки на оптимальность и дальнейшей оптимизации используют метод потенциалов. Для получения начального решения можно использовать метод Фогеля, который с большей вероятностью выдает еще более оптимальное решение, чем метод минимальных тарифов, которое, однако, также подлежит дальнейшей оптимизации методом потенциалов. Если же нужно, наоборот, получить заведомо неоптимизированное решение (чтобы было, с чем сравнивать) используют метод северо-западного угла.

Салимов Самад, ГМб-21, salimov-samad@rambler.ru

Салимов Самад, ГМб-21, salimov-samad@rambler.ru