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