Занятие Методы решения транспортной задачи
 Скачать 407.42 Kb.
|
 Вторая итерация закончилась. Полученная матрица оценок указывает на то, что и новый план поставок является неоптимальным.Возвращаемся к шагу 1. Шаг 1’’. Выбираем клетку (3,1). Шаг 2’’. Цикл пересчета: (3,1) (3,4) (2,4) (2,1) (3,1), представлен на рис. 3.  Рис. 3. Рис. 2. Цикл пересчета на третьей итерации Минимальная величина поставки среди клеток со знаком «»: min (70, 100) = 70. Клетка (2,1) переходит в разряд пустых, а клетка (3,1) становится отмеченной. Получаем новый план поставок (таблица 5). Таблица 5
  Шаг 3’’. Находим матрицу оценок для нового плана поставок
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||