- •4.1 Загальні відомості.
- •4.2. Загальна постановка задачі динамічного програмування
- •4.3. Задача реконструкції підприємства у зв'язку із заміною асортименту продукції (задача 1)
- •4.4 Технологія роботи в середовищі електронних таблиць
- •Розміщення інформації на робочому листі ет
- •Логічна функція если
- •Формули розрахунку оптимальної траєкторії
- •Завдання для самостійного розв’язання
- •Значення умовних одиниць вартості
- •4.5. Задача розподілу ресурсів (задача 2)
- •Результати розрахунку
- •Формули розрахунку складових максимальних прибутків
- •Формули розрахунку максимальних прибутків
- •Розміщення інформації на робочому аркуші ет
- •Зведення вихідних даних
- •Завдання для самостійного розв’язування
- •Витрати (прибуток) підприємств на виробництво (від виробництва і реалізації) продукції залежно від обсягу
- •Значення витрат (прибутку) в умовних одиницях вартості
- •4.6. Задача оптимального резервування складних технічних систем
- •Постановка задачі оптимального резервування системи
- •Надійність підсистем
- •Розрахункові формули
- •Завдання для самостійного розв’язання
- •Варіанти завдань
Розміщення інформації на робочому аркуші ет
Для аналізу результатів оптимізації подамо дані табл. 4.11 у вигляді табл. 4.13.
Таблиця 4.13
Зведення вихідних даних
Обсяг видобутку
|
Витрати рудників |
|||
|
|
|
|
|
1 |
15 |
10 |
14 |
12 |
2 |
25 |
12 |
21 |
17 |
3 |
45 |
28 |
26 |
24 |
4 |
57 |
40 |
30 |
32 |
Аналіз результатів оптимізації
При добовому
плані
=1
тис. т руди мінімум витрат має другий
рудник
ум.
од. Добовий план
=2
тис. т руди з мінімальними витратами
може забезпечити також другий рудник
ум. од. План видобутку
=3
тис. т з мінімальними витратами може
виконати четвертий рудник
у.од. Нарешті, добовий план
=4
тис. т потрібно розподілити між другим
і четвертим рудниками, що забезпечить
мінімальні витрати в розмірі
у.од., тому що
ум. од. і
ум. од.
Завдання для самостійного розв’язування
Задача. Виробниче
об’єднання (ВО) має 4 підприємства з
виробництва деякої однорідної
кондитерської продукції. Добове завдання
ВО – виробництво 4 т продукції. У табл.
4.14 і 4.15 через
позначено витрати (прибуток) підприємств
на виробництво (від виробництва і
реалізації) продукції. Потрібно
розподілити план виробництва продукції
між підприємствами з метою забезпечення
виробничому об’єднанню мінімальних
витрат (парні варіанти) і максимального
прибутку (непарні варіанти).
Таблиця 4.14
Витрати (прибуток) підприємств на виробництво (від виробництва і реалізації) продукції залежно від обсягу
Номер підприємства |
Обсяг виробництва, т |
|||
1 |
2 |
3 |
4 |
|
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
Таблиця 4.15
Значення витрат (прибутку) в умовних одиницях вартості
№ п/п |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
9 |
12 |
16 |
21 |
10 |
12 |
20 |
33 |
8 |
16 |
21 |
35 |
14 |
17 |
22 |
39 |
2 |
13 |
18 |
26 |
37 |
8 |
14 |
23 |
35 |
12 |
18 |
26 |
36 |
10 |
14 |
25 |
44 |
3 |
10 |
15 |
21 |
42 |
11 |
16 |
33 |
52 |
16 |
20 |
31 |
40 |
12 |
15 |
19 |
24 |
4 |
15 |
26 |
37 |
48 |
14 |
19 |
25 |
40 |
18 |
26 |
36 |
52 |
14 |
19 |
24 |
38 |
5 |
11 |
17 |
22 |
41 |
10 |
18 |
32 |
46 |
9 |
19 |
30 |
51 |
12 |
29 |
34 |
52 |
Продовження табл.4.15
№ п/п |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
16 |
27 |
38 |
54 |
13 |
25 |
40 |
58 |
14 |
26 |
42 |
54 |
15 |
24 |
38 |
51 |
7 |
8 |
12 |
18 |
30 |
13 |
19 |
26 |
40 |
11 |
16 |
22 |
32 |
9 |
14 |
23 |
41 |
8 |
17 |
28 |
34 |
53 |
15 |
20 |
38 |
46 |
16 |
22 |
34 |
55 |
14 |
18 |
34 |
52 |
9 |
12 |
18 |
30 |
43 |
10 |
16 |
31 |
41 |
13 |
18 |
32 |
49 |
11 |
21 |
30 |
46 |
10 |
18 |
24 |
43 |
55 |
20 |
28 |
36 |
51 |
14 |
24 |
35 |
54 |
18 |
21 |
42 |
59 |
11 |
11 |
16 |
23 |
32 |
16 |
21 |
28 |
36 |
12 |
17 |
29 |
34 |
13 |
20 |
29 |
40 |
12 |
14 |
19 |
25 |
42 |
18 |
24 |
32 |
41 |
15 |
25 |
34 |
38 |
12 |
17 |
29 |
36 |
13 |
10 |
15 |
22 |
36 |
8 |
16 |
24 |
31 |
12 |
19 |
24 |
32 |
14 |
18 |
26 |
34 |
14 |
13 |
18 |
26 |
48 |
16 |
26 |
32 |
44 |
15 |
24 |
38 |
46 |
12 |
19 |
25 |
43 |
15 |
12 |
16 |
21 |
31 |
10 |
15 |
22 |
29 |
14 |
18 |
25 |
33 |
11 |
17 |
23 |
34 |
16 |
15 |
20 |
28 |
46 |
16 |
21 |
34 |
45 |
14 |
20 |
31 |
42 |
19 |
26 |
32 |
48 |
17 |
16 |
21 |
31 |
40 |
12 |
17 |
29 |
44 |
15 |
20 |
33 |
41 |
13 |
19 |
34 |
42 |
18 |
20 |
28 |
36 |
56 |
15 |
24 |
37 |
54 |
18 |
24 |
32 |
59 |
16 |
23 |
38 |
58 |
19 |
10 |
16 |
30 |
42 |
12 |
19 |
34 |
41 |
9 |
13 |
28 |
43 |
13 |
21 |
32 |
45 |
20 |
18 |
26 |
36 |
52 |
14 |
25 |
34 |
48 |
16 |
22 |
39 |
56 |
13 |
18 |
38 |
55 |
21 |
11 |
15 |
22 |
41 |
9 |
14 |
21 |
40 |
13 |
20 |
32 |
43 |
14 |
22 |
35 |
44 |
22 |
16 |
26 |
32 |
44 |
15 |
24 |
38 |
46 |
12 |
19 |
36 |
47 |
18 |
28 |
37 |
48 |
23 |
10 |
17 |
22 |
39 |
14 |
19 |
30 |
43 |
8 |
15 |
23 |
40 |
12 |
18 |
30 |
47 |
24 |
16 |
22 |
34 |
55 |
14 |
18 |
34 |
52 |
19 |
26 |
33 |
58 |
18 |
25 |
40 |
57 |
25 |
12 |
20 |
29 |
44 |
11 |
21 |
33 |
40 |
14 |
23 |
34 |
42 |
15 |
20 |
27 |
44 |
26 |
14 |
22 |
40 |
53 |
10 |
23 |
34 |
51 |
12 |
19 |
30 |
57 |
16 |
26 |
32 |
55 |
27 |
18 |
24 |
32 |
47 |
16 |
21 |
33 |
45 |
20 |
27 |
36 |
49 |
12 |
20 |
35 |
42 |
28 |
12 |
20 |
43 |
50 |
11 |
19 |
43 |
52 |
14 |
21 |
41 |
51 |
13 |
22 |
39 |
50 |
29 |
14 |
22 |
39 |
46 |
15 |
23 |
35 |
50 |
18 |
25 |
36 |
52 |
16 |
25 |
32 |
60 |
30 |
10 |
18 |
32 |
51 |
11 |
21 |
29 |
55 |
15 |
31 |
42 |
62 |
12 |
19 |
34 |
50 |
31 |
12 |
19 |
36 |
44 |
13 |
18 |
32 |
48 |
17 |
26 |
35 |
49 |
15 |
24 |
33 |
52 |
32 |
13 |
21 |
31 |
40 |
14 |
19 |
35 |
42 |
7 |
14 |
33 |
41 |
9 |
18 |
32 |
39 |
33 |
19 |
26 |
44 |
53 |
15 |
20 |
38 |
46 |
18 |
22 |
43 |
55 |
14 |
29 |
34 |
50 |
34 |
10 |
18 |
33 |
44 |
12 |
21 |
30 |
47 |
14 |
23 |
32 |
49 |
15 |
32 |
40 |
52 |
35 |
16 |
28 |
43 |
55 |
20 |
37 |
46 |
59 |
12 |
20 |
35 |
48 |
13 |
24 |
32 |
51 |
36 |
12 |
19 |
24 |
42 |
15 |
20 |
37 |
44 |
11 |
18 |
29 |
40 |
14 |
20 |
31 |
45 |
37 |
13 |
18 |
25 |
40 |
17 |
26 |
39 |
55 |
9 |
17 |
25 |
38 |
12 |
18 |
38 |
50 |
38 |
10 |
24 |
32 |
45 |
11 |
17 |
34 |
51 |
12 |
19 |
30 |
52 |
13 |
21 |
32 |
54 |
39 |
18 |
26 |
50 |
67 |
16 |
29 |
42 |
63 |
15 |
22 |
46 |
65 |
12 |
27 |
44 |
60 |
40 |
12 |
25 |
40 |
57 |
14 |
27 |
42 |
59 |
10 |
22 |
38 |
50 |
16 |
32 |
41 |
56 |
