p> 3
4
5
18.5
1.5
9
5.5
0
a
20.0
16.5
10.5
7
1.5
b
0
20.5
14.5
11
5.5
c
7.5
4
22
18.5
13
d
13
9.5
3.5
0
18.5
e
Ітерація 3
Табл. 3
1
2
3
4
5
17.5
15
9
5.5
12
a
16
1.5
10.5
5
10.5
b
12
15.5
14.5
11
5.5
c
4.5
8
14
17.5
13
d
13
9.5
8.5
12
17.5
e
У табл. 3 позначення по рядках і колонках є умовними, що не належать до міст.
Ітерація 3 результуюча таблиця з мінімальним часом очікування з двох можливостей, але з урахуванням обмежень (отримання не менше 4 і не більше 24 годин).
У результуючій таблиці час взято мінімальне з двох можливих, але в клітинах з зірочками включені обмеження.
Після заповнення табл.3 власне і починається вирішення. З усіх можливих варіантів вибирається тільки той, де час очікування мінімальне, - як по рядку, так і по колонці. Це типова задача комбінаторики. p> Для даної задачі використовуються підстановки. Рішення знаходиться по функції факторіала.
Можливим рішенням буде, наприклад, матриця 5 * 5 (табл. 4).
У цій матриці 4 - одиниця власне рішення, а нуль - час більше ніж одиниця, якщо в цій матриці будуть рейси 2а, в1, 5с, d3, e4, то, при такому варіанті трьом бригадам слід жити в Харкові, а двом бригадам - ​​в Ялті (Початок - цифра). Сумарні втрати складуть 62.5 години. Не важко з табл.3 бачити і варіант максимального очікування - це буде діагональ таблиці, тобто сума втрат складе:
17.5 +16.5 +14.5 +17.5 +17.5 = 83.5
Табл. 4
1
2
3
4
5
0
1
0
0
0
a
1
0
0
0
0
b
0
0
0
0
1
c
0
0
1
0
0
d
0
0
0
1
...
