- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №2 двоїстий симплекс-метод
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №3 задача комівояжера
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №4 транспортна задача за критерієм часу на перевезення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №5 детермінована задача управління запасами
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Самостійна робота №6 системи масового обслуговування з пріоритетами
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Підприємство планує обсяг випуску продукції на 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 |