Найдем исходное опорное решение

Представим задачу в табличной форме

Исходные данные Табл.1

Исходное опорное решение найдем по методу минимального тарифа. Решение снова представим в табличной форме.

Исходное опорное решение Табл. 2

Число занятых клеток в таблице 2 равно 5, m+n-1=3+3-1 =5, условие не вырожденности задачи выполнено, исходный опорный план, матрица Х , стоимость перевозок при этом плане равна

L(X_опт1) = 90*2+50*3+300*1+100*5+60*8 = 1610 усл. ед.