Правило 2. Нулевую загрузку проставляют в клетках столбца с наименьшим количеством груза и минимальным расстоянием

В нашем случае на матрице №2 столбцом с наименьшим количеством груза будут все три столбца, а клетка с минимальным расстоянием А₃Б4 и А2Б2, в которые и проставляем ноль (нулевую загрузку).

Матрица с нулевой загрузкой (№3) приведена на рисунке 3

Потреб.	Коэф	Поставщик	Потреб. в грузе, т
А1	А2	А3
Б1
Б2
Б3
Б4
Наличие груза, т

Рисунок 3 – Матрица №3. Введение фиктивной (нулевой) загрузки

Следующим этапом является отыскание вспомогательных коэффициентов строки и столбца, руководствуясь следующим правилом.

Правило 3. Сумма вспомогательных коэффициентов строки и столбца должна равняться расстоянию, проставленной в загруженной клетке.

Вспомогательные коэффициенты находим так. Во вспомогательном столбце в строке Б₁ проставляем 8. Тогда коэффициент во вспомогательной строке у А₃ будет 3, так как расстояние в клетке А₃Б₁ равно 11. Рассматриваем следующую загруженную клетку А₂Б₂, расстояние в которой 12. Так как вспомогательный коэффициент у А₂ равен 5, то у Б₂ 12-5=7.

Аналогично определяем остальные вспомогательные коэффициенты, которые составляют: Б₃=-1, Б₄=2, А₁=12. Матрица №4 с поставленными на ней вспомогательными коэффициентами показана на рисунке 4.

Потреб.	Коэф	Поставщик	Потреб. в грузе, т
А1	А2	А3
Б1
Б2
Б3	-1
Б4
Наличие груза, т

Рисунок 4 – Матрица №4 со вспомогательными коэффициентами

После отыскания вспомогательных коэффициентов проверяем матрицу на потенциальность.