- •3 Задача про найкоротший шлях 8
- •7.2.3 Стани 50
- •7.2.4 Основне рекурентне співвідношення 51
- •1 Загальна характеристика динамічного програмування
- •1.1 Геометрична інтерпретація задач дп
- •1.2 Приклад багатоетапної операції
- •2 Основні положення поетапного оптимального управліНня
- •2.1 Загальна схема алгоритму динамічного планування n-крокової операції
- •3 Задача про найкоротший шлях
- •3.1 Схема алгоритму зворотньої прогонки (азп) по дугах, що виходять
- •3.2 Приклад застосування алгоритму азп по дугах, що виходять
- •3.3 Завдання для самостійної роботи
- •3.4 Схема алгоритму прямої прогонки (апп) по дугах, що входять
- •3.5 Приклад застосування алгоритму апп по дуга, що входять х
- •3.6. Завдання для самостійної роботи
- •3.7 Схема алгоритму зворотної прогонки (азп) по дугах, що входять
- •3.8 Відмінності алгоритмів прямої і зворотної прогонок
- •3.9 Контрольні завдання
- •4. Задача про оптимальне використання ресурсу
- •4.1 Змістовна інтерпретація задачі про оптимальне використання ресурсу
- •4.2 Побудова рекурентного співвідношення задачі 4.1.1
- •4.3 Побудова рекурентного співвідношення задачі 4.1.2
- •4.4 Схема апп для зовк
- •4.5 Приклад розв’язання зовк
- •4.6 Завдання для самостійної роботи
- •4.7 Контрольні завдання
- •5 Задача про використання робочої сили
- •5.1 Постановка задачі
- •5.2 Теоретичне обґрунтування алгоритму зворотньої прогонки для розв’язку задачі про найм робочої сили
- •5.3 Алгоритм пп розв’язку задачі
- •5.4 Приклад розв’язання зврс
- •5.5 Контрольні завдання
- •6 Основні елементи і принципи динамічного програмування
- •6.1 Адитивність цільової функції і етапи задачі
- •6.2 Принцип занурення
- •6.3 Основне рекурентне співвідношення
- •6.4 Стани
- •6.5 Умова марковості (відсутність післядії)
- •6.6 Принцип оптимальності Белмана
- •6.7 Загальна схема застосування алгоритму дп
- •7 Задача управліНня запасами
- •7.1 Постановка задачі
- •7.2 Елементи динамічної моделі
- •7.2.1 Етапи
- •7.2.2 Варіанти розв’язків
- •7.2.3 Стани
- •7.2.4 Основне рекурентне співвідношення
- •7.3 Приклади розв’язання зуз
- •7.4 Контрольні завдання
- •8 Задача про надійність
- •8.1 Змістовна постановка задачі
- •8.2 Математична модель задачі
- •8.3 Елементи динамічної моделі
- •Основне рекурентне співвідношення
- •8.4 Приклад розв’язання задачі
- •8.5 Контрольні завдання
- •Список літератури
8.5 Контрольні завдання
Розв’язати задачу про надійність. Вихідні дані наведені в табл. 15 .Після одержання розв’язку виконати його перевірку.
Таблиця 15
-
Ва-рі-ант
Компонента
1
2
3
4
1
17
1
0,2
2
0,7
3
0,1
3
0,3
4
2
0,5
5
0,8
6
0,3
4
0,4
7
3
0,9
7
0,9
8
0,5
6
0,8
8
2
17
1
0,7
3
0,2
4
0,3
4
0,4
1
2
0,8
4
0,7
5
0,5
6
0,7
4
3
0,9
5
0,8
7
0,7
8
0,9
5
3
16
1
0,4
2
0,6
2
0,7
3
0,1
4
2
0,6
5
0,8
5
0,8
6
0,5
7
3
0,9
6
0,9
7
0,9
8
0,8
8
4
13
1
0,1
4
0,3
1
0,4
1
0,6
2
2
0,7
5
0,8
4
0,6
4
0,8
4
3
0,8
6
0,9
5
0,7
6
0,9
5
5
17
1
0,6
3
0,1
4
0,2
4
0,4
1
2
0,7
5
0,2
6
0,3
7
0,6
4
3
0,8
7
0,9
8
0,7
9
0,7
5
6
17
1
0,5
2
0,7
3
0,1
3
0,2
4
2
0,7
5
0,8
6
0,5
4
0,6
5
3
0,9
7
0,9
7
0,6
6
0,7
6
7
14
1
0,2
4
0,4
1
0,5
2
0,6
2
2
0,3
6
0,8
4
0,7
5
0,8
5
3
0,9
7
0,9
5
0,8
7
0,9
7
8
13
1
0,3
1
0,5
2
0,6
2
0,7
3
2
0,7
4
0,7
5
0,8
4
0,8
5
3
0,8
5
0,9
7
0,9
5
0,9
6
9
13
1
0,2
4
0,4
1
0,5
1
0,6
2
2
0,8
7
0,7
4
0,6
4
0,8
4
3
0,9
9
0,8
5
0,7
6
0,9
5
10
16
1
0,4
2
0,6
2
0,1
3
0,2
4
2
0,6
4
0,8
4
0,5
5
0,7
6
3
0,9
5
0,9
6
0,8
6
0,9
7
11
14
1
0,7
3
0,2
4
0,3
1
0,4
1
2
0,8
4
0,8
5
0,7
4
0,5
4
3
0,9
6
0,9
6
0,9
5
0,9
5
12
17
1
0,5
2
0,7
3
0,1
3
0,2
4
2
0,7
4
0,8
5
0,2
6
0,3
5
3
0,8
5
0,9
7
0,3
8
0,9
6
13
17
1
0,6
3
0,2
4
0,3
4
0,4
1
2
0,7
5
0,7
6
0,8
6
0,5
4
3
0,9
6
0,8
8
0,9
7
0,9
6
14
14
1
0,4
1
0,6
2
0,7
3
0,1
3
2
0,6
4
0,8
5
0,8
6
0,3
6
3
0,7
5
0,9
7
0,9
8
0,9
7
15
14
1
0,3
1
0,6
2
0,7
3
0,1
3
2
0,8
4
0,7
5
0,8
4
0,5
4
3
0,9
6
0,8
6
0,9
5
0,6
6
16
18
1
0,5
2
0,7
3
0,1
4
0,3
4
2
0,6
4
0,8
5
0,8
6
0,7
6
3
0,8
6
0,9
7
0,9
8
0,8
8
17
17
1
0,6
3
0,2
4
0,3
4
0,4
1
2
0,8
4
0,4
7
0,5
5
0,6
4
3
0,9
5
0,9
8
0,6
6
0,8
6
18
14
1
0,3
1
0,6
2
0,7
3
0,1
3
2
0,4
4
0,8
4
0,8
4
0,6
5
3
0,6
5
0,9
6
0,9
5
0,8
7
19
13
1
0,3
1
0,5
2
0,6
2
0,7
3
2
0,8
4
0,7
5
0,8
4
0,8
4
3
0,9
6
0,9
6
0,9
5
0,9
5
20
16
1
0,1
4
0,3
4
0,4
1
0,5
2
2
0,8
7
0,8
7
0,8
4
0,6
4
3
0,9
9
0,9
8
0,9
6
0,9
5
21
14
1
0,7
3
0,2
4
0,4
1
0,5
1
2
0,8
5
0,3
7
0,6
4
0,6
4
3
0,9
7
0,8
8
0,7
6
0,7
6
22
13
1
0,3
1
0,5
2
0,6
2
0,7
3
2
0,8
4
0,6
5
0,8
4
0,8
4
3
0,9
5
0,8
7
0,9
5
0,9
6
23
14
1
0,7
3
0,2
4
0,3
1
0,4
1
2
0,8
4
0,6
6
0,7
4
0,8
4
3
0,9
5
0,7
8
0,9
6
0,9
6
24
16
1
0,6
3
0,1
3
0,2
4
0,3
1
2
0,7
6
0,5
4
0,6
5
0,7
4
3
0,9
7
0,9
6
0,7
6
0,8
6
25
18
1
0,5
2
0,7
3
0,2
4
0,3
4
2
0,8
5
0,8
6
0,3
5
0,4
7
3
0,9
7
0,9
8
0,8
7
0,5
8
26
14
1
0,7
3
0,2
4
0,3
1
0,5
1
2
0,8
6
0,4
7
0,5
4
0,6
4
3
0,9
8
0,9
8
0,6
6
0,8
5
27
14
1
0,3
1
0,6
2
0,7
3
0,1
3
2
0,7
4
0,7
5
0,8
6
0,3
4
3
0,9
5
0,9
7
0,9
7
0,4
6
28
13
1
0,3
1
0,5
2
0,7
2
0,1
3
2
0,4
4
0,6
4
0,8
4
0,6
5
3
0,9
6
0,9
6
0,9
5
0,8
6
29
16
1
0,6
3
0,1
3
0,2
4
0,3
1
2
0,7
6
0,4
4
0,5
6
0,8
4
3
0,9
8
0,8
6
0,8
7
0,9
5
30
17
1
0,5
2
0,7
3
0,1
3
0,2
4
2
0,7
4
0,8
4
0,7
5
0,4
6
3
0,9
5
0,9
6
0,9
6
0,9
7
