- •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 Контрольні завдання
- •Список літератури
7.4 Контрольні завдання
Розв’язати задачу управління запасами. Вихідні дані наведені в табл. 11 .Після одержання розв’язку виконати перевірку.
Таблиця 11
Ва- рі- ант
|
|
Попит |
Витрати на зберігання |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
1 |
6 |
100 |
30 |
10 |
120 |
30 |
50 |
|
5 |
5 |
5 |
5 |
5 |
5 |
|
2 |
6 |
40 |
200 |
10 |
20 |
90 |
10 |
|
3 |
3 |
3 |
3 |
3 |
3 |
|
3 |
6 |
100 |
20 |
40 |
10 |
20 |
70 |
|
1 |
4 |
5 |
2 |
1 |
3 |
|
4 |
6 |
40 |
10 |
90 |
10 |
15 |
20 |
|
3 |
3 |
3 |
3 |
3 |
3 |
|
5 |
6 |
100 |
120 |
50 |
40 |
100 |
60 |
|
2 |
2 |
2 |
2 |
2 |
2 |
|
6 |
6 |
90 |
20 |
10 |
90 |
20 |
10 |
|
2 |
2 |
2 |
2 |
2 |
2 |
|
7 |
6 |
100 |
40 |
60 |
20 |
40 |
60 |
|
3 |
3 |
3 |
3 |
3 |
3 |
|
8 |
6 |
40 |
100 |
30 |
20 |
10 |
90 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
9 |
6 |
80 |
50 |
110 |
40 |
65 |
70 |
|
2 |
1 |
4 |
3 |
1 |
1 |
|
10 |
6 |
30 |
60 |
90 |
20 |
40 |
50 |
|
2 |
2 |
2 |
2 |
2 |
2 |
|
11 |
6 |
30 |
95 |
40 |
180 |
100 |
50 |
|
4 |
3 |
1 |
2 |
1 |
3 |
|
12 |
6 |
10 |
15 |
40 |
20 |
30 |
15 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
13 |
6 |
100 |
100 |
100 |
100 |
100 |
100 |
|
3 |
1 |
1 |
1 |
4 |
3 |
|
14 |
6 |
80 |
60 |
40 |
20 |
100 |
95 |
|
2 |
3 |
1 |
4 |
3 |
2 |
|
15 |
7 |
70 |
70 |
70 |
70 |
70 |
70 |
70 |
1 |
3 |
7 |
5 |
2 |
4 |
1 |
16 |
7 |
25 |
10 |
50 |
30 |
15 |
5 |
40 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
17 |
6 |
40 |
40 |
40 |
40 |
40 |
40 |
|
3 |
4 |
1 |
1 |
6 |
2 |
|
18 |
7 |
40 |
65 |
40 |
20 |
70 |
40 |
50 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
19 |
6 |
40 |
100 |
10 |
60 |
100 |
10 |
|
3 |
3 |
3 |
3 |
3 |
3 |
|
20 |
6 |
40 |
90 |
20 |
60 |
40 |
10 |
|
2 |
2 |
2 |
2 |
2 |
2 |
|
21 |
6 |
40 |
40 |
40 |
40 |
40 |
40 |
|
3 |
3 |
3 |
3 |
3 |
3 |
|
22 |
6 |
40 |
40 |
40 |
40 |
40 |
40 |
|
5 |
2 |
2 |
2 |
2 |
5 |
|
23 |
6 |
50 |
40 |
35 |
35 |
40 |
50 |
|
1 |
2 |
3 |
3 |
2 |
1 |
|
24 |
6 |
100 |
40 |
35 |
100 |
40 |
50 |
|
4 |
5 |
1 |
3 |
2 |
5 |
|
25 |
7 |
100 |
40 |
70 |
80 |
90 |
50 |
70 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
26 |
7 |
25 |
10 |
60 |
40 |
25 |
10 |
45 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
27 |
6 |
25 |
10 |
60 |
40 |
25 |
10 |
|
5 |
5 |
5 |
5 |
5 |
5 |
|
28 |
7 |
30 |
30 |
30 |
30 |
30 |
30 |
30 |
5 |
3 |
5 |
5 |
4 |
1 |
2 |
29 |
6 |
50 |
100 |
60 |
30 |
100 |
60 |
|
1 |
2 |
3 |
4 |
5 |
6 |
|
30 |
6 |
10 |
40 |
60 |
30 |
15 |
70 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
Продовження таблиці 11
Варіант |
Витрати на поставку (виробництво) продукції |
|||||||||||||
|
|
|
|
|
|
|
|
|||||||
1 |
100 |
100 |
100 |
100 |
100 |
100 |
|
|||||||
2 |
200 |
200 |
200 |
200 |
200 |
200 |
|
|||||||
3 |
100 |
100 |
100 |
100 |
100 |
100 |
|
|||||||
4 |
150 |
150 |
150 |
150 |
150 |
150 |
|
|||||||
5 |
200 |
200 |
200 |
200 |
200 |
200 |
|
|||||||
6 |
300 |
300 |
300 |
300 |
300 |
300 |
|
|||||||
7 |
200 |
200 |
200 |
200 |
200 |
200 |
|
|||||||
8 |
150 |
150 |
150 |
150 |
150 |
150 |
|
|||||||
9 |
100 |
150 |
200 |
100 |
200 |
150 |
|
|||||||
10 |
200 |
200 |
200 |
200 |
200 |
200 |
|
|||||||
11 |
200 |
200 |
200 |
200 |
200 |
200 |
|
|||||||
12 |
200 |
200 |
200 |
200 |
200 |
200 |
|
|||||||
13 |
200 |
300 |
100 |
50 |
250 |
100 |
|
|||||||
14 |
100 |
300 |
500 |
450 |
300 |
200 |
|
|||||||
15 |
420 |
420 |
420 |
420 |
420 |
420 |
420 |
|||||||
16 |
130 |
130 |
130 |
130 |
130 |
130 |
130 |
|||||||
17 |
130 |
130 |
130 |
130 |
130 |
130 |
|
|||||||
18 |
200 |
200 |
200 |
200 |
200 |
200 |
200 |
|||||||
19 |
100 |
100 |
100 |
100 |
100 |
100 |
|
|||||||
20 |
200 |
200 |
200 |
200 |
200 |
200 |
|
|||||||
21 |
200 |
100 |
150 |
90 |
100 |
150 |
|
|||||||
22 |
200 |
150 |
100 |
50 |
100 |
150 |
|
|||||||
23 |
200 |
150 |
100 |
100 |
150 |
200 |
|
|||||||
24 |
300 |
300 |
300 |
300 |
300 |
300 |
|
|||||||
25 |
250 |
250 |
250 |
250 |
250 |
250 |
250 |
|||||||
26 |
100 |
100 |
250 |
250 |
250 |
150 |
150 |
|||||||
27 |
90 |
90 |
90 |
90 |
90 |
90 |
|
|||||||
28 |
200 |
200 |
200 |
200 |
200 |
200 |
200 |
|||||||
29 |
120 |
120 |
120 |
120 |
120 |
120 |
|
|||||||
30 |
150 |
150 |
150 |
150 |
150 |
150 |
|
|||||||
