Зміст практичного заняття та вихідні дані до його виконання
Підприємство
планує обсяг випуску продукції на n
= 4 місяці.
Попит на продукцію у кожному місяці
відомий та дорівнює
(
).
Виробничі потужності підприємства
обмежені максимальним обсягом випуску
у
одиниць. Складські площі підприємства
дозволяють зберігати не більше ніж
одиниць продукції. Місячні витрати
(тис. грн.) в залежності від обсягу випуску
продукції
та рівня запасів на кінець місяця
задані функцією
Знайти
оптимальні обсяги випуску продукції у
кожному місяці, що забезпечують мінімальні
витрати на виробництво і утримання
запасів, якщо початковий запас на початок
планового періоду дорівнює
одиниць.
Задачу вирішити методом динамічного програмування.
Вихідні дані до виконання роботи наведені у таблиці 5.1.
Таблиця 5.1 – Вихідні дані до виконання завдання
Вар. |
|
|
|
|
|
|
а |
b |
h |
|
1 |
3 |
5 |
4 |
4 |
5 |
3 |
13 |
2 |
1 |
3 |
2 |
4 |
2 |
6 |
3 |
7 |
4 |
12 |
1 |
2 |
1 |
3 |
3 |
5 |
3 |
5 |
6 |
7 |
11 |
2 |
1 |
2 |
4 |
4 |
4 |
3 |
5 |
5 |
4 |
14 |
1 |
2 |
1 |
5 |
5 |
3 |
6 |
2 |
6 |
5 |
12 |
2 |
1 |
2 |
6 |
1 |
4 |
3 |
6 |
5 |
4 |
10 |
3 |
2 |
3 |
7 |
2 |
6 |
4 |
3 |
7 |
3 |
13 |
2 |
2 |
2 |
8 |
6 |
5 |
4 |
3 |
8 |
5 |
11 |
2 |
2 |
1 |
9 |
5 |
4 |
5 |
4 |
6 |
3 |
9 |
3 |
1 |
2 |
10 |
6 |
5 |
2 |
5 |
7 |
5 |
13 |
3 |
2 |
1 |
11 |
3 |
6 |
5 |
2 |
6 |
4 |
12 |
2 |
2 |
3 |
12 |
7 |
3 |
5 |
4 |
7 |
4 |
14 |
1 |
1 |
4 |
Продовження таблиці 5.1.
Вар. |
|
|
|
|
|
|
а |
b |
h |
|
13 |
6 |
5 |
3 |
3 |
5 |
4 |
12 |
2 |
3 |
2 |
14 |
3 |
5 |
4 |
6 |
5 |
5 |
11 |
2 |
2 |
2 |
15 |
5 |
4 |
6 |
3 |
7 |
3 |
10 |
2 |
2 |
1 |
16 |
3 |
6 |
2 |
5 |
5 |
4 |
8 |
3 |
2 |
3 |
17 |
4 |
4 |
4 |
4 |
6 |
5 |
10 |
3 |
2 |
3 |
18 |
4 |
3 |
5 |
2 |
5 |
3 |
11 |
2 |
1 |
2 |
19 |
5 |
2 |
4 |
3 |
5 |
3 |
12 |
2 |
1 |
1 |
20 |
6 |
1 |
4 |
4 |
5 |
3 |
10 |
3 |
2 |
3 |
21 |
4 |
2 |
5 |
2 |
6 |
4 |
12 |
2 |
2 |
1 |
22 |
5 |
3 |
5 |
4 |
7 |
4 |
11 |
2 |
3 |
2 |
23 |
3 |
4 |
3 |
4 |
5 |
4 |
10 |
3 |
2 |
2 |
24 |
2 |
5 |
3 |
3 |
5 |
3 |
14 |
1 |
2 |
2 |
25 |
4 |
2 |
2 |
4 |
5 |
2 |
12 |
2 |
1 |
1 |
26 |
3 |
4 |
2 |
5 |
6 |
3 |
11 |
2 |
2 |
3 |
27 |
5 |
2 |
4 |
2 |
5 |
4 |
10 |
2 |
2 |
1 |
28 |
2 |
5 |
5 |
4 |
6 |
3 |
14 |
1 |
2 |
2 |
29 |
5 |
3 |
3 |
5 |
7 |
2 |
12 |
2 |
2 |
1 |
30 |
4 |
5 |
3 |
4 |
6 |
3 |
14 |
1 |
2 |
1 |