Аппроксимация Фогеля: различия между версиями
Содержимое удалено Содержимое добавлено
K4dima (обсуждение | вклад) Нет описания правки |
Нет описания правки |
||
Строка 150:
При этом плане общая стоимость перевозок такова:
''S = 1
Как правило, применение метода аппроксимации Фогеля позволяет получить либо опорный план, близкий к оптимальному, либо сам оптимальный план. Кстати, найденный выше опорный план транспортной задачи является и оптимальным.
|