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