Выходной ДБР ТЗО. 1 этап.

На множестве невычеркнутых клеточек транспортной таблицы находят клеточку (i1,j1) с минимальными транспортными расходами .

Возлагают .

Если , то вычеркивают i1-й строку транспортной таблицы.

Если , то вычеркивают j1-й столбец транспортной таблицы.

Если , то вычеркивают только клеточку (i1,j1) транспортной таблицы.

Если , то в произвольную, невычеркнутую на предыдущих шагах клеточку, которая лежит или в i1-у строке или в j1-у столбце, заносят нулевую базисную перевозку.

После заполнения клеточки во всех случаях величины но уменьшаются на .

Указанные действия выполняют до тех пор, пока не будут вычеркнуты все клеточки транспортной таблицы.