Находим новые потенциалы, новые оценки.

D11 = 0, p1 + q1 - c11 = 0, 0+q1 -2 = 0, q1 = 2

D12 = 0, p1 + q2 - c12 = 0, 0+q2 -7 = 0, q2 = 7

D13 = 0, p1 + q3 - c13 = 0, 0+q3 -2 = 0, q3 = 2

D22 = 0, p2 + q2 – c22 = 0, p2+7 -5 = 0, p2 = -2

D24 = 0, p2 + q4 – c24 = 0, -2+q4 -2 = 0, q4 = 4

D34 = 0, p3 + q4 – c34 = 0, p3+ 4 -1 = 0, p3 = -3

D35 = 0, p3 + q5 – c35 = 0, -3+ q5 -0 = 0, q5 = 3

Вычислим оценки свободных клеток:

D21 = p2 + q1 - c21 = -2+2-1 = -1

D31 = p3 + q1 - c31 = -3+2 -3 = -4

D32 = p3 + q2 – c32 = -3+7-4 = 0

D23 = p2 + q3 – c23 = -2+2-4 = -4

D33 = p3 + q3 – c33 = -3+2-6 = -7

D14 = p1 + q4 – c13 = 0+4-3 = 1

D15 = p1 + q5 – c15 = 0+3 = 3

D25 = p2 + q5 – c25 = -2+3 = 1

Находим наибольшую положительную оценку max (Dij > 0) = 3 = D15

= 5

Получаем третье базисное допустимое решение:

Находим новые потенциалы, новые оценки.

D15 = 0, p1 + q5 – c15 = 0, 0+ q5 -0 = 0, q5 = 0

Вычислим оценки свободных клеток:

D21 = p2 + q1 - c21 = -2+2-1 = -1

D31 = p3 + q1 - c31 = -3+2 -3 = -4

D32 = p3 + q2 – c32 = -3+7-4 = 0

D23 = p2 + q3 – c23 = -2+2-4 = -4

D33 = p3 + q3 – c33 = -3+2-6 = -7

D14 = p1 + q4 – c14 = 0+4-3 = 1

D25 = p2 + q5 – c25 = -2+0-0 = -2

D35 = p3 + q5 – c15 = -3+0-0 = 0

Находим наибольшую положительную оценку max (Dij > 0) = 1 = D14