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