Метод наименьшей стоимости

Второй метод первоначального заполнения транспортной таблицы называется метод наименьшей стоимости и заключается в следующем. Найдем клетку с наименьшим индексом . Определим наибольшую возможную поставку в эту клетку, равную . После этого уменьшим ресурс –го поставщика и спрос –го потребителя на величину (при этом у одного из них эта величина окажется равной нулю), и найдем клетку с наименьшей стоимостью среди всех клеток, куда еще возможны ненулевые поставки. Вновь назначим максимально возможную поставку в эту клетку, и продолжим процесс. Через конечное число шагов опорный план будет определен.