Cтраница 4
Проверим, можно ли улучшить опорный план. Для любой свободной клетки транспортной таблицы всегда существует цикл ( притом единственный), одна из вершин которого лежит в этой свободной клетке, а все остальные - в базисных клетках. Если цена такого цикла с плюсом в свободной клетке отрицательна, то план можно улучшить перемещением перевозок по данному циклу. Количество единиц груза, которое можно переместить, определяется минимальным значением объема перевозок, стоящих в отрицательных вершинах цикла. [46]
Принимая его за начальное ( опорный план), определим, является ли оно-оптимальным. [47]
Для иллюстрации этапа А используем опорный план, полученный в примере 1 методом северо-западного угла. [48]