WINTER01
Метод минимальныхTemplateтарифов
Салимов Самад, ГМб-21, salimov-samad@rambler.ru
Метод минимальных тарифов |
02 |
|
Метод минимальных тарифов (правило минимальных затрат, правило «самая дешёвая продукция реализуется первой») — алгоритм получения допустимого начального решения транспортной задачи . В отличие от более простого метода северо-западного угла, в этом методе расчетчик записывает отгрузки, в первую очередь, в те
ячейки, где тариф на перевозку груза минимален. Этот метод позволяет получить более приближенное к оптимальному решение, которое, однако, может потребовать дальнейшей оптимизации методом потенциалов. Метод минимальных тарифов с его модификациями (минимальный тариф по строке или минимальный тариф по столбцу) был описан Данцигом в работе 1951 г.
Салимов Самад, ГМб-21, salimov-samad@rambler.ru
Салимов Самад, ГМб-21, salimov-samad@rambler.ru
Салимов Самад, ГМб-21, salimov-samad@rambler.ru
Салимов Самад, ГМб-21, salimov-samad@rambler.ru
Салимов Самад, ГМб-21, salimov-samad@rambler.ru
Салимов Самад, ГМб-21, salimov-samad@rambler.ru
Дальнейшая оптимизация решения |
08 |
Полученное методом минимальных тарифов решение транспортной задачи может оказаться не оптимальным, для его проверки на оптимальность и дальнейшей оптимизации используют метод потенциалов. Для получения начального решения можно использовать метод Фогеля, который с большей вероятностью выдает еще более оптимальное решение, чем метод минимальных тарифов, которое, однако, также подлежит дальнейшей оптимизации методом потенциалов. Если же нужно, наоборот, получить заведомо неоптимизированное решение (чтобы было, с чем сравнивать) используют метод северо-западного угла.
Салимов Самад, ГМб-21, salimov-samad@rambler.ru
Салимов Самад, ГМб-21, salimov-samad@rambler.ru