
- •Экономическая кибернетика
- •Задачі динамічного програмування
- •Основні принципи динамічного моделювання
- •2. Загальна постановка задачі динамічного програмування
- •Пример решения задачи о дилижансе
- •Варианты задачи 1 «Задача о дилижансе»
- •Метод ветвей и границ
- •Задача о коммивояжере
- •Варианты «Задачи о комивояжере»
- •Задача Джонсона
- •Алгоритм решения
- •Пример решения задачи Джонсона (задачи о трех станках)
- •Решить с помощью табличного редактора Excel
Варианты задачи 1 «Задача о дилижансе»
Построить сеть.
Ручной расчет.
Варианты:
1.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
10 |
15 |
14 |
|
|
|
|
|
|
2 |
|
|
|
|
11 |
7 |
12 |
|
|
|
3 |
|
|
|
|
8 |
5 |
|
|
|
|
4 |
|
|
|
|
10 |
10 |
|
|
|
|
5 |
|
|
|
|
|
|
11 |
13 |
|
|
6 |
|
|
|
|
|
|
12 |
9 |
6 |
|
7 |
|
|
|
|
|
|
|
|
|
10 |
8 |
|
|
|
|
|
|
|
|
|
2 |
9 |
|
|
|
|
|
|
|
|
|
6 |
10 |
|
|
|
|
|
|
|
|
|
|
2.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
12 |
17 |
16 |
|
|
|
|
|
|
2 |
|
|
|
|
10 |
9 |
15 |
|
|
|
3 |
|
|
|
|
7 |
7 |
|
|
|
|
4 |
|
|
|
|
9 |
12 |
|
|
|
|
5 |
|
|
|
|
|
|
14 |
10 |
|
|
6 |
|
|
|
|
|
|
15 |
6 |
6 |
|
7 |
|
|
|
|
|
|
|
|
|
12 |
8 |
|
|
|
|
|
|
|
|
|
4 |
9 |
|
|
|
|
|
|
|
|
|
8 |
10 |
|
|
|
|
|
|
|
|
|
|
3.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
8 |
7 |
11 |
|
|
|
|
|
|
2 |
|
|
|
|
11 |
7 |
12 |
|
|
|
3 |
|
|
|
|
8 |
5 |
9 |
|
|
|
4 |
|
|
|
|
14 |
15 |
6 |
|
|
|
5 |
|
|
|
|
|
|
11 |
13 |
|
|
6 |
|
|
|
|
|
|
12 |
|
9 |
|
7 |
|
|
|
|
|
|
|
|
|
8 |
8 |
|
|
|
|
|
|
|
|
|
7 |
9 |
|
|
|
|
|
|
|
|
|
6 |
10 |
|
|
|
|
|
|
|
|
|
|
4.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
9 |
12 |
9 |
|
|
|
|
|
|
2 |
|
|
|
|
16 |
17 |
12 |
|
|
|
3 |
|
|
|
|
18 |
15 |
19 |
|
|
|
4 |
|
|
|
|
10 |
10 |
16 |
|
|
|
5 |
|
|
|
|
|
|
11 |
13 |
12 |
|
6 |
|
|
|
|
|
|
12 |
10 |
9 |
|
7 |
|
|
|
|
|
|
|
|
|
3 |
8 |
|
|
|
|
|
|
|
|
|
7 |
9 |
|
|
|
|
|
|
|
|
|
6 |
10 |
|
|
|
|
|
|
|
|
|
|
5.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
5 |
2 |
4 |
|
|
|
|
|
|
2 |
|
|
|
|
6 |
7 |
2 |
|
|
|
3 |
|
|
|
|
|
5 |
9 |
|
|
|
4 |
|
|
|
|
5 |
4 |
6 |
|
|
|
5 |
|
|
|
|
|
|
11 |
13 |
12 |
|
6 |
|
|
|
|
|
|
4 |
4 |
5 |
|
7 |
|
|
|
|
|
|
|
|
|
8 |
8 |
|
|
|
|
|
|
|
|
|
7 |
9 |
|
|
|
|
|
|
|
|
|
8 |
10 |
|
|
|
|
|
|
|
|
|
|
6.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
29 |
22 |
22 |
|
|
|
|
|
|
2 |
|
|
|
|
26 |
15 |
12 |
|
|
|
3 |
|
|
|
|
21 |
15 |
19 |
|
|
|
4 |
|
|
|
|
20 |
10 |
|
|
10 |
|
5 |
|
|
|
|
|
|
11 |
13 |
12 |
|
6 |
|
|
|
|
|
|
12 |
10 |
9 |
|
7 |
|
|
|
|
|
|
|
|
|
23 |
8 |
|
|
|
|
|
|
|
|
|
17 |
9 |
|
|
|
|
|
|
|
|
|
23 |
10 |
|
|
|
|
|
|
|
|
|
|
7.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
9 |
12 |
9 |
|
|
|
|
|
|
2 |
|
|
|
|
4 |
12 |
12 |
|
|
|
3 |
|
|
|
|
8 |
15 |
19 |
|
|
|
4 |
|
|
|
|
7 |
13 |
|
|
8 |
|
5 |
|
|
|
|
|
|
11 |
13 |
12 |
|
6 |
|
|
|
|
|
|
12 |
10 |
9 |
|
7 |
|
|
|
|
|
|
|
|
|
3 |
8 |
|
|
|
|
|
|
|
|
|
7 |
9 |
|
|
|
|
|
|
|
|
|
6 |
10 |
|
|
|
|
|
|
|
|
|
|
8.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
|
12 |
8 |
7 |
|
|
|
|
|
|
|
2 |
|
|
|
|
4 |
5 |
8 |
|
|
|
|
3 |
|
|
|
|
|
7 |
8 |
9 |
|
|
|
4 |
|
|
|
|
|
6 |
8 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
|
11 |
10 |
|
6 |
|
|
|
|
|
|
|
|
10 |
9 |
|
7 |
|
|
|
|
|
|
|
|
12 |
8 |
|
8 |
|
|
|
|
|
|
|
|
|
7 |
|
9 |
|
|
|
|
|
|
|
|
|
|
6 |
10 |
|
|
|
|
|
|
|
|
|
|
9 |
11 |
|
|
|
|
|
|
|
|
|
|
|
9.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
|
9 |
11 |
7 |
|
|
|
|
|
|
|
2 |
|
|
|
|
7 |
8 |
10 |
|
|
|
|
3 |
|
|
|
|
|
7 |
9 |
5 |
|
|
|
4 |
|
|
|
|
|
6 |
8 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
|
10 |
8 |
|
6 |
|
|
|
|
|
|
|
|
10 |
11 |
|
7 |
|
|
|
|
|
|
|
|
12 |
4 |
|
8 |
|
|
|
|
|
|
|
|
|
7 |
|
9 |
|
|
|
|
|
|
|
|
|
|
6 |
10 |
|
|
|
|
|
|
|
|
|
|
9 |
11 |
|
|
|
|
|
|
|
|
|
|
|
10.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
|
24 |
23 |
17 |
|
|
|
|
|
|
|
2 |
|
|
|
|
17 |
18 |
10 |
|
|
|
|
3 |
|
|
|
|
|
17 |
19 |
25 |
|
|
|
4 |
|
|
|
|
|
26 |
18 |
17 |
|
|
|
5 |
|
|
|
|
|
|
|
|
10 |
8 |
|
6 |
|
|
|
|
|
|
|
|
10 |
11 |
|
7 |
|
|
|
|
|
|
|
|
12 |
14 |
|
8 |
|
|
|
|
|
|
|
|
|
7 |
|
9 |
|
|
|
|
|
|
|
|
|
|
16 |
10 |
|
|
|
|
|
|
|
|
|
|
19 |
11 |
|
|
|
|
|
|
|
|
|
|
|
11.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
|
36 |
31 |
37 |
|
|
|
|
|
|
|
2 |
|
|
|
|
37 |
28 |
30 |
|
|
|
|
3 |
|
|
|
|
|
27 |
29 |
5 |
|
|
|
4 |
|
|
|
|
|
26 |
28 |
17 |
|
|
|
5 |
|
|
|
|
|
|
|
|
20 |
18 |
|
6 |
|
|
|
|
|
|
|
|
19 |
11 |
|
7 |
|
|
|
|
|
|
|
|
22 |
14 |
|
8 |
|
|
|
|
|
|
|
|
|
17 |
|
9 |
|
|
|
|
|
|
|
|
|
|
6 |
10 |
|
|
|
|
|
|
|
|
|
|
9 |
11 |
|
|
|
|
|
|
|
|
|
|
|
12.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
|
9 |
11 |
7 |
|
|
|
|
|
|
|
2 |
|
|
|
|
7 |
8 |
10 |
|
|
|
|
3 |
|
|
|
|
|
7 |
9 |
5 |
|
|
|
4 |
|
|
|
|
|
6 |
8 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
|
10 |
8 |
|
6 |
|
|
|
|
|
|
|
|
10 |
11 |
|
7 |
|
|
|
|
|
|
|
|
12 |
4 |
|
8 |
|
|
|
|
|
|
|
|
|
7 |
|
9 |
|
|
|
|
|
|
|
|
|
|
6 |
10 |
|
|
|
|
|
|
|
|
|
|
9 |
11 |
|
|
|
|
|
|
|
|
|
|
|
13.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
|
9 |
10 |
7 |
|
|
|
|
|
|
|
2 |
|
|
|
|
7 |
8 |
10 |
12 |
|
|
|
3 |
|
|
|
|
9 |
7 |
9 |
5 |
|
|
|
4 |
|
|
|
|
6 |
6 |
8 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
|
10 |
|
|
6 |
|
|
|
|
|
|
|
|
10 |
11 |
|
7 |
|
|
|
|
|
|
|
|
12 |
4 |
|
8 |
|
|
|
|
|
|
|
|
11 |
7 |
|
9 |
|
|
|
|
|
|
|
|
|
|
16 |
10 |
|
|
|
|
|
|
|
|
|
|
19 |
11 |
|
|
|
|
|
|
|
|
|
|
|
14
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
|
11 |
10 |
12 |
|
|
|
|
|
|
|
2 |
|
|
|
|
15 |
19 |
14 |
12 |
|
|
|
3 |
|
|
|
|
9 |
7 |
9 |
5 |
|
|
|
4 |
|
|
|
|
7 |
5 |
7 |
9 |
|
|
|
5 |
|
|
|
|
|
|
|
|
7 |
|
|
6 |
|
|
|
|
|
|
|
|
6 |
11 |
|
7 |
|
|
|
|
|
|
|
|
3 |
4 |
|
8 |
|
|
|
|
|
|
|
|
11 |
7 |
|
9 |
|
|
|
|
|
|
|
|
|
|
7 |
10 |
|
|
|
|
|
|
|
|
|
|
9 |
11 |
|
|
|
|
|
|
|
|
|
|
|
15.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
|
4 |
5 |
6 |
|
|
|
|
|
|
|
2 |
|
|
|
|
7 |
8 |
9 |
12 |
|
|
|
3 |
|
|
|
|
9 |
8 |
7 |
5 |
|
|
|
4 |
|
|
|
|
6 |
9 |
8 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
|
7 |
|
|
6 |
|
|
|
|
|
|
|
|
10 |
11 |
|
7 |
|
|
|
|
|
|
|
|
8 |
4 |
|
8 |
|
|
|
|
|
|
|
|
11 |
7 |
|
9 |
|
|
|
|
|
|
|
|
|
|
9 |
10 |
|
|
|
|
|
|
|
|
|
|
5 |
11 |
|
|
|
|
|
|
|
|
|
|
|
16.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
4 |
6 |
5 |
|
|
|
|
|
|
2 |
|
|
|
|
3 |
7 |
5 |
|
|
|
3 |
|
|
|
|
4 |
7 |
9 |
|
|
|
4 |
|
|
|
|
5 |
3 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
9 |
5 |
|
6 |
|
|
|
|
|
|
|
4 |
7 |
|
7 |
|
|
|
|
|
|
|
7 |
5 |
|
8 |
|
|
|
|
|
|
|
|
|
1 |
9 |
|
|
|
|
|
|
|
|
|
1 |
10 |
|
|
|
|
|
|
|
|
|
|
17.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
7 |
10 |
5 |
|
|
|
|
|
|
2 |
|
|
|
|
9 |
5 |
5 |
|
|
|
3 |
|
|
|
|
4 |
7 |
5 |
|
|
|
4 |
|
|
|
|
7 |
8 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
7 |
5 |
|
6 |
|
|
|
|
|
|
|
4 |
7 |
|
7 |
|
|
|
|
|
|
|
3 |
5 |
|
8 |
|
|
|
|
|
|
|
|
|
8 |
9 |
|
|
|
|
|
|
|
|
|
5 |
10 |
|
|
|
|
|
|
|
|
|
|
18.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
4 |
6 |
5 |
|
|
|
|
|
|
2 |
|
|
|
|
5 |
8 |
|
|
|
|
3 |
|
|
|
|
4 |
|
9 |
|
|
|
4 |
|
|
|
|
|
3 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
19 |
5 |
|
6 |
|
|
|
|
|
|
|
14 |
7 |
|
7 |
|
|
|
|
|
|
|
17 |
5 |
|
8 |
|
|
|
|
|
|
|
|
|
10 |
9 |
|
|
|
|
|
|
|
|
|
1 |
10 |
|
|
|
|
|
|
|
|
|
|
19.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
24 |
26 |
15 |
|
|
|
|
|
|
2 |
|
|
|
|
23 |
17 |
25 |
|
|
|
3 |
|
|
|
|
24 |
17 |
19 |
|
|
|
4 |
|
|
|
|
15 |
13 |
17 |
|
|
|
5 |
|
|
|
|
|
|
|
9 |
5 |
|
6 |
|
|
|
|
|
|
|
24 |
27 |
|
7 |
|
|
|
|
|
|
|
17 |
25 |
|
8 |
|
|
|
|
|
|
|
|
|
21 |
9 |
|
|
|
|
|
|
|
|
|
19 |
10 |
|
|
|
|
|
|
|
|
|
|
20.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
7 |
8 |
5 |
|
|
|
|
|
|
2 |
|
|
|
|
15 |
18 |
|
|
|
|
3 |
|
|
|
|
14 |
|
20 |
|
|
|
4 |
|
|
|
|
|
3 |
7 |
|
|
|
5 |
|
|
|
|
|
|
|
11 |
15 |
|
6 |
|
|
|
|
|
|
|
10 |
17 |
|
7 |
|
|
|
|
|
|
|
17 |
11 |
|
8 |
|
|
|
|
|
|
|
|
|
21 |
9 |
|
|
|
|
|
|
|
|
|
23 |
10 |
|
|
|
|
|
|
|
|
|
|