В таблицах приведены исходные данные транспортной задачи заданы удельные транспортные расходы на перевозку одного туриста в соответствующую гостини

S1,4 = c1,4 – (u1 + v4) = 1. S1,5 = c1,5 – (u1 + v5) = 8.S2,1 = c2,1 – (u2 + v1) = 3. S2,2 = c2,2 – (u2 + v2) = 2. S2,5 = c2,5 – (u2 + v5) = 3.S3,2 = c3,2 – (u3 + v2) = -1. S3,4 = c3,4 – (u3 + v4) = 0. S4,1 = c4,1 – (u4 + v1) = 7.S4,2 = c4,2 – (u4 + v2) = 2. S4,4 = c4,4 – (u4 + v4) = 3. S4,5 = c4,5 – (u4 + v5) = 6.
  B1 B2 B3 B4 B5
A1 4     1 8
A2 3 2     3
A3   -1   0  
A4 7 2   3 6
Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (3,2). Для нее оценка равна -1.Строим для нее цикл, помечая клетки цикла знаками «плюс» и «минус».

Турфирма Гостиница Возможности турфирм

B1 B2 B3 B4 B5
A1   4
 

– 1
250

+ 3
50

  2
 

  7
 

300
A2   3
 

  3
 

  3
100

  1
300

  2
 

400
A3   2
150

+ 2
 

– 5
200

  3
 

  1
150

500
A4   6
 

  2
 

  2
100

  3
 

  4
 

100
Возможности гостиниц 150 250 450 300 150  
Перемещаем по циклу число туристов величиной в 200 чел., прибавляя эту величину к числу туристов в клетках со знаком «плюс» и отнимая ее от числа туристов в клетках со знаком «минус».В результате…