- •4.1 Загальні відомості.
- •4.2. Загальна постановка задачі динамічного програмування
- •4.3. Задача реконструкції підприємства у зв'язку із заміною асортименту продукції (задача 1)
- •4.4 Технологія роботи в середовищі електронних таблиць
- •Розміщення інформації на робочому листі ет
- •Логічна функція если
- •Формули розрахунку оптимальної траєкторії
- •Завдання для самостійного розв’язання
- •Значення умовних одиниць вартості
- •4.5. Задача розподілу ресурсів (задача 2)
- •Результати розрахунку
- •Формули розрахунку складових максимальних прибутків
- •Формули розрахунку максимальних прибутків
- •Розміщення інформації на робочому аркуші ет
- •Зведення вихідних даних
- •Завдання для самостійного розв’язування
- •Витрати (прибуток) підприємств на виробництво (від виробництва і реалізації) продукції залежно від обсягу
- •Значення витрат (прибутку) в умовних одиницях вартості
- •4.6. Задача оптимального резервування складних технічних систем
- •Постановка задачі оптимального резервування системи
- •Надійність підсистем
- •Розрахункові формули
- •Завдання для самостійного розв’язання
- •Варіанти завдань
Результати розрахунку
X |
Fі (X) |
|||
F1 (X) |
F2 (X) |
F3 (X) |
F4 (X) |
|
0 80 160 240 320 400 |
0 30 57 120 150 180 |
0 30 62 122 152 182 |
0 35 67 130 160 192 |
0 35 73 130 160 203 |
Максимальний прибуток для об’єднання, що має три підприємства, визначаємо за формулою (4.15) з урахуванням результатів, отриманих за формулою (4.14).
(4.15)
Аналогічно дістанемо максимальний прибуток для об’єднання, що складає з чотирьох підприємств, за формулою (4.16) з урахуванням результатів розрахунку за формулою (4.15).
(4.16)
Отже, максимальне
значення цільової функції дорівнює 203
ум. од. Дані табл. 4.6 свідчать про те, що
максимальний приріст прибутку
спостерігається в четвертого підприємства
при X=160
-
.
Тому четвертому підприємству повинне
бути виділено
од. ресурсу. На інші три підприємства
залишається 240 од. ресурсу. Для об’єднання
з трьох підприємств цьому відповідає
ум.
од. (таблиця 4.7) і це може забезпечити
третє підприємство (табл. 4.6). Тоді першим
двом підприємствам виділяти цей ресурс
недоцільно, тобто
Результати розв’язування задачі розподілу ресурсів в середовищі ЕТ для даних прикладу 4.1 подано в табл. 4.8, формули розрахунку складових максимальних прибутків – у табл. 4.9 і формули розрахунку максимальних прибутків – у табл. 4.10.
Таблиця 4.8
Розміщення інформації на робочому аркуші ЕТ
Продовження таблиці 4.8
Таблиця 4.9
Формули розрахунку складових максимальних прибутків
|
A |
B |
C |
D |
E |
F |
G |
H |
1 |
X |
|
0 |
80 |
160 |
240 |
320 |
400 |
2 |
|
z1\ z2 |
0 |
28 |
62 |
122 |
146 |
175 |
3 |
0 |
0 |
F1 |
=d2 |
|
|
|
|
4 |
80 |
30 |
=b4 |
=c4+$d$3 |
=c4+$e$3 |
=c4+$f$3 |
=c4+g3 |
|
5 |
160 |
57 |
|
|
|
|
|
|
6 |
240 |
120 |
|
|
|
|
|
|
7 |
320 |
150 |
|
|
|
|
|
|
8 |
400 |
180 |
|
|
|
|
|
|
9 |
X |
|
0 |
80 |
160 |
240 |
320 |
400 |
10 |
|
F2\ z3 |
0 |
35 |
67 |
130 |
144 |
180 |
11 |
0 |
0 |
0 |
=d10 |
|
|
|
|
12 |
80 |
30 |
=b12 |
=c12+$d$11 |
=c12+$e$11 |
=c12+$f$11 |
=c12+g11 |
|
13 |
160 |
62 |
|
|
|
|
|
|
14 |
240 |
122 |
|
|
|
|
|
|
15 |
320 |
152 |
|
|
|
|
|
|
16 |
400 |
182 |
|
|
|
|
|
|
17 |
X |
|
0 |
80 |
160 |
240 |
320 |
400 |
18 |
|
F3\ z4 |
0 |
27 |
73 |
125 |
152 |
178 |
19 |
0 |
0 |
0 |
=d18 |
|
|
|
|
20 |
80 |
35 |
=b20 |
=c20+$d$19 |
=c20+$e$19 |
=c20+$f$19 |
=c20+g19 |
|
21 |
160 |
67 |
|
|
|
|
|
|
22 |
240 |
130 |
|
|
|
|
|
|
23 |
320 |
160 |
|
|
|
|
|
|
24 |
400 |
192 |
|
|
|
|
|
|
25 |
X |
F4 |
|
|
|
|
|
|
26 |
0 |
0 |
|
|
|
|
|
|
27 |
80 |
35 |
|
|
|
|
|
|
28 |
160 |
73 |
|
|
|
|
|
|
29 |
240 |
130 |
|
|
|
|
|
|
30 |
320 |
160 |
|
|
|
|
|
|
31 |
400 |
203 |
|
|
|
|
|
|
Примітка. Символ означає копіювання у відповідні чарунки.
Таблиця4.10
