Аппроксимация Фогеля: различия между версиями

Содержимое удалено Содержимое добавлено
Нет описания правки
Нет описания правки
Строка 150:
При этом плане общая стоимость перевозок такова:
 
''S = 1-*50 + 2-*110 + 4-*120 + 5-*20 + 2-*30 + 3-*140 = 1330.''
 
Как правило, применение метода аппроксимации Фогеля позволяет получить либо опорный план, близкий к оптимальному, либо сам оптимальный план. Кстати, найденный выше опорный план транспортной задачи является и оптимальным.