- •4.1 Загальні відомості.
- •4.2. Загальна постановка задачі динамічного програмування
- •4.3. Задача реконструкції підприємства у зв'язку із заміною асортименту продукції (задача 1)
- •4.4 Технологія роботи в середовищі електронних таблиць
- •Розміщення інформації на робочому листі ет
- •Логічна функція если
- •Формули розрахунку оптимальної траєкторії
- •Завдання для самостійного розв’язання
- •Значення умовних одиниць вартості
- •4.5. Задача розподілу ресурсів (задача 2)
- •Результати розрахунку
- •Формули розрахунку складових максимальних прибутків
- •Формули розрахунку максимальних прибутків
- •Розміщення інформації на робочому аркуші ет
- •Зведення вихідних даних
- •Завдання для самостійного розв’язування
- •Витрати (прибуток) підприємств на виробництво (від виробництва і реалізації) продукції залежно від обсягу
- •Значення витрат (прибутку) в умовних одиницях вартості
- •4.6. Задача оптимального резервування складних технічних систем
- •Постановка задачі оптимального резервування системи
- •Надійність підсистем
- •Розрахункові формули
- •Завдання для самостійного розв’язання
- •Варіанти завдань
Формули розрахунку оптимальної траєкторії
(складна функція ЕСЛИ)
Адреси чарунок |
Логічні умови функції И |
Значення, якщо Істина |
Значення, якщо Неправда |
Результат |
B8 |
A3>C1;A3+B3>C1+C2 |
“A3” |
“C1” |
“C1” |
C8 |
C3>E1;C3+D3>E1+E2 |
“C3” |
“E1” |
“E1” |
D8 |
E3>G1;E3+F3>G1+G2 |
“E3” |
“G1” |
“E3” |
E8 |
E5>G3;E5+F5>G3+G4 |
“E5” |
“G3” |
“E5” |
F8 |
E7>G5;E7+F7>G5+G6 |
“E7” |
“G5” |
“G5” |
G8 |
G7>I5;G7+H7>I5+I6 |
“G7” |
“I5” |
“I5” |
H8 |
I7>K5;I7+J7>K5+K6 |
“I7” |
“K5” |
“K5” |
Адреси чарунок, одержувані в результаті розрахунку (стовпець „Результат”), визначають оптимальну траєкторію. Формули встановлюються в процесі розрахунку оптимальної траєкторії залежні від одержуваного результату на попередньому кроці.
Аналіз результатів оптимізації
Оптимальна траєкторія за максимумом приросту товарної продукції c1-e1-e3-e5-g5-i5-k5 пропонує такі етапи реконструкції підприємства:
реконструкція цеху №1;
заміна асортименту продукції 1, 2 і 3 виду;
реконструкція цеху №2, №3;
заміна асортименту продукції 4 і 5 виду.
Завдання для самостійного розв’язання
Підприємство випускає 4 види продукції. Протягом деякого часу цехи, що випускають продукцію, повинні бути реконструювати й асортимент продукції цілком замінити. Реконструкції піддаються 3 цехи і її слід провести без зупинки виробництва. Одночасно проводити реконструкцію і замінювати продукцію не можна. Усі заплановані зміни виконати без погіршення показників виробничо-господарської діяльності заводу. Як критерій оптимальності розглянути максимум приросту товарної продукції (парні варіанти) і мінімум витрат (непарні варіанти) за весь плановий період. Обидва критерії виражаються в деяких умовних одиницях вартості, наведених у табл. 4.5.
Вихідні дані нанести на грані сітки (рис. 4.5).
Виріб
Рис. 4.5. Зведення вихідних даних
Таблиця 4.5
Значення умовних одиниць вартості
№ п/п |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
9 |
10 |
10 |
11 |
12 |
11 |
10 |
13 |
12 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
2 |
13 |
15 |
16 |
17 |
18 |
14 |
13 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
3 |
10 |
10 |
11 |
12 |
11 |
10 |
13 |
12 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
4 |
15 |
16 |
17 |
18 |
14 |
13 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
5 |
10 |
11 |
12 |
11 |
10 |
13 |
12 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
6 |
16 |
17 |
18 |
14 |
13 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
7 |
11 |
12 |
11 |
10 |
13 |
12 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
8 |
17 |
18 |
14 |
13 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
9 |
12 |
11 |
10 |
13 |
12 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
18 |
14 |
13 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
19 |
11 |
11 |
10 |
13 |
12 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
12 |
14 |
13 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
19 |
16 |
13 |
10 |
13 |
12 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
12 |
14 |
13 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
19 |
16 |
13 |
Продовження табл.4.5
№ п/п |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
12 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
12 |
13 |
14 |
16 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
19 |
16 |
13 |
18 |
17 |
16 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
12 |
13 |
14 |
12 |
18 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
19 |
16 |
13 |
18 |
18 |
19 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
12 |
13 |
14 |
12 |
15 |
20 |
18 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
19 |
16 |
13 |
18 |
18 |
15 |
21 |
11 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
12 |
13 |
14 |
12 |
15 |
10 |
22 |
16 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
19 |
16 |
13 |
18 |
18 |
15 |
20 |
23 |
10 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
12 |
13 |
14 |
12 |
15 |
10 |
7 |
24 |
16 |
12 |
14 |
15 |
14 |
18 |
14 |
12 |
19 |
16 |
13 |
18 |
18 |
15 |
20 |
17 |
25 |
12 |
12 |
9 |
14 |
12 |
10 |
13 |
10 |
12 |
13 |
14 |
12 |
15 |
10 |
7 |
14 |
№ п/п |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
14 |
12 |
10 |
13 |
10 |
12 |
14 |
13 |
12 |
15 |
10 |
7 |
14 |
11 |
12 |
0 |
2 |
18 |
14 |
12 |
17 |
16 |
14 |
13 |
15 |
20 |
17 |
16 |
19 |
12 |
14 |
15 |
0 |
3 |
12 |
10 |
13 |
10 |
12 |
10 |
13 |
12 |
14 |
10 |
11 |
10 |
14 |
12 |
9 |
0 |
4 |
14 |
12 |
19 |
16 |
14 |
13 |
15 |
20 |
18 |
15 |
16 |
12 |
14 |
15 |
12 |
0 |
5 |
10 |
13 |
12 |
11 |
10 |
13 |
12 |
15 |
10 |
11 |
10 |
12 |
12 |
9 |
14 |
0 |
6 |
12 |
19 |
16 |
14 |
13 |
18 |
20 |
18 |
17 |
16 |
12 |
9 |
15 |
14 |
13 |
0 |
7 |
13 |
10 |
12 |
10 |
14 |
12 |
15 |
10 |
7 |
14 |
11 |
12 |
9 |
10 |
12 |
0 |
8 |
19 |
16 |
14 |
13 |
15 |
20 |
18 |
16 |
18 |
12 |
13 |
15 |
14 |
9 |
14 |
0 |
9 |
10 |
12 |
13 |
14 |
12 |
15 |
10 |
7 |
10 |
11 |
12 |
9 |
10 |
12 |
10 |
0 |
10 |
16 |
18 |
13 |
15 |
20 |
17 |
16 |
19 |
12 |
14 |
15 |
9 |
13 |
14 |
12 |
0 |
11 |
12 |
13 |
14 |
12 |
15 |
10 |
7 |
14 |
11 |
12 |
9 |
10 |
12 |
10 |
11 |
0 |
12 |
13 |
18 |
15 |
20 |
17 |
16 |
19 |
15 |
9 |
13 |
15 |
18 |
14 |
12 |
18 |
0 |
13 |
10 |
14 |
12 |
15 |
10 |
7 |
14 |
11 |
12 |
9 |
10 |
12 |
10 |
11 |
12 |
0 |
14 |
18 |
16 |
20 |
17 |
16 |
19 |
12 |
13 |
15 |
12 |
16 |
15 |
12 |
17 |
14 |
0 |
15 |
12 |
15 |
10 |
7 |
14 |
11 |
12 |
9 |
10 |
12 |
11 |
10 |
10 |
12 |
11 |
0 |
16 |
18 |
20 |
15 |
17 |
16 |
19 |
16 |
15 |
9 |
13 |
15 |
12 |
17 |
16 |
14 |
0 |
17 |
15 |
10 |
7 |
14 |
11 |
12 |
9 |
10 |
12 |
10 |
11 |
13 |
12 |
11 |
13 |
0 |
18 |
18 |
15 |
19 |
16 |
15 |
14 |
13 |
9 |
13 |
15 |
12 |
17 |
16 |
13 |
15 |
0 |
19 |
10 |
7 |
10 |
8 |
12 |
9 |
11 |
12 |
10 |
9 |
10 |
11 |
12 |
14 |
12 |
0 |
20 |
20 |
17 |
16 |
19 |
13 |
15 |
9 |
13 |
16 |
12 |
17 |
16 |
13 |
18 |
14 |
0 |
21 |
7 |
10 |
11 |
12 |
9 |
8 |
12 |
10 |
11 |
10 |
12 |
11 |
10 |
12 |
11 |
0 |
22 |
8 |
14 |
12 |
11 |
13 |
12 |
16 |
9 |
12 |
17 |
14 |
10 |
14 |
16 |
15 |
0 |
23 |
10 |
12 |
10 |
8 |
12 |
12 |
10 |
14 |
10 |
9 |
11 |
11 |
12 |
13 |
7 |
0 |
24 |
13 |
9 |
12 |
13 |
7 |
12 |
14 |
12 |
17 |
14 |
12 |
9 |
16 |
12 |
14 |
0 |
25 |
8 |
12 |
9 |
11 |
12 |
10 |
15 |
10 |
14 |
13 |
14 |
12 |
13 |
9 |
8 |
0 |
