- •Лабораторний практикум
- •Краматорськ 2009
- •Загальні вказівки
- •Методи одновимірної оптимізації. Знаходження глобального екстремуму функції методом послідовного рівномірного перебору (сканування)
- •Знаходження екстремуму унімодальної функції
- •Знаходження екстремуму функції методом послідовного рівномірного перебору з уточненням
- •Пошук всіх екстремумів функції
- •Завдання до лабораторної роботи
- •Метод дихотомії
- •Метод золотого перетину
- •Завдання до лабораторної роботи
- •Методика оптимізації функції методом найшвидшого спуску
- •Приклад мінімізації функції методом найшвидшого спуску
- •Завдання до лабораторної роботи
- •Загальні вказівки
- •Обчислення градієнту функції на еом
- •Алгоритм оптимізації методом найшвидшого спуску
- •Програмна реалізація методу найшвидшого спуску
- •Завдання до лабораторної роботи
- •Лабораторна робота 5
- •Багатовимірних задач оптимізації
- •Порядок виконання роботи
- •Загальні вказівки
- •Алгоритм методу прямого пошуку
- •Програмна реалізація методу прямого пошуку
- •Завдання до лабораторної роботи
- •Лабораторна робота 6
- •Багатовимірних задач оптимізації
- •Порядок виконання роботи
- •Загальні вказівки
- •Алгоритм методу випадкового пошуку з перерахунком
- •Програмна реалізації методу випадкового пошуку
- •Завдання до лабораторної роботи
- •Лабораторна робота 7
- •Програмування графічним методом
- •Порядок виконання роботи
- •Загальні вказівки
- •Методика розв’язання задачі лінійного програмування графічним методом
- •Приклади розв’язання задач лінійного програмування графічним методом
- •Завдання до лабораторної роботи
- •Продовження таблиці 15
- •Лабораторна робота 8
- •З використанням симплексних таблиць
- •Порядок виконання роботи
- •Загальні вказівки
- •Алгоритм симплексного методу
- •Приклад розв’язання лп-задачі симплексним методом
- •Завдання до лабораторної роботи
- •Лабораторна робота 9
- •Порядок виконання роботи
- •Загальні вказівки
- •Опис роботи програми simc (intsim)
- •Приклад моделювання та розв’язку лп-задачі за допомогою програми simc
- •Індивідуальні завдання до лабораторної роботи
- •Лабораторна робота 10 моделювання транспортних задач та їх
- •Порядок виконання роботи
- •Загальні вказівки
- •Побудова початкового(вихідного) опорного плану
- •Алгоритм методу потенціалів
- •Приклад моделювання та розв’язку т-задачі методом потенціалів
- •Завдання до лабораторної роботи
- •Лабораторна робота 11
- •Лабораторна робота 12
- •Загальні вказівки
- •Загальна методика розв’язання задачі методом динамічного програмування
- •Методика розв’язання задачі оптимального розподілу коштів на розширення виробництва методом динамічного програмування
- •Приклад розв’язання задачі оптимального розподілу коштів методом динамічного програмування
- •Завдання до лабораторної роботи
- •Продовження таблиці 36
- •Список рекомендованої літератури
- •Додаток а завдання до лабораторної роботи 9 Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •Задача 5
- •Задача 6
- •Задача 7
- •Задача 8
- •Задача 9
- •Задача 10
- •Задача 11
- •Задача 12
- •Задача 13
- •Задача 14
- •Задача 15
- •Задача 16
- •Задача 17
- •Задача 18
- •Задача 19
- •Задача 20
- •Задача 21
- •Задача 22
- •Задача 23
- •Задача 24
- •Задача 25
- •84313, М. Краматорськ, вул. Шкадінова, 72.
Завдання до лабораторної роботи
В таблиці 36 наведені значення gi(x) можливого приросту продукції на чотирьох підприємствах у залежності від виділеної на реконструкцію і модернізацію виробництва суми х.
Розподілити між підприємствами наявні 100 тис. грн., щоб загальний приріст f4(100) випуску продукції був максимальним. Для спрощення обчислень значення х приймати кратними 20 тис. грн.
Номер завдання вибирається відповідно до варіанта, наведеному в таблиці 37.
Таблиця 36
Підприємство |
Приріст випуску продукції, тис. грн. |
Кошти с, тис. грн. |
Номер завдання |
||||
20 |
40 |
60 |
80 |
100 |
|||
1 |
g1(x) |
6 |
18 |
24 |
38 |
50 |
1 |
9 |
17 |
29 |
39 |
47 |
2 |
||
7 |
29 |
37 |
41 |
59 |
3 |
||
10 |
20 |
35 |
50 |
57 |
4 |
||
9 |
18 |
29 |
41 |
60 |
5 |
||
11 |
21 |
40 |
54 |
62 |
6 |
||
12 |
26 |
40 |
60 |
72 |
7 |
||
14 |
24 |
37 |
55 |
68 |
8 |
||
Продовження таблиці 36
Підприємство |
Приріст випуску продукції, тис. грн. |
Кошти с, тис. грн. |
Номер завдання |
||||
20 |
40 |
60 |
80 |
100 |
|||
|
|
16 |
28 |
36 |
49 |
60 |
9 |
12 |
28 |
39 |
47 |
69 |
0 |
||
2 |
g2(x) |
11 |
19 |
30 |
44 |
59 |
1 |
11 |
34 |
46 |
53 |
75 |
2 |
||
9 |
19 |
28 |
37 |
46 |
3 |
||
12 |
25 |
34 |
46 |
57 |
4 |
||
8 |
19 |
30 |
47 |
63 |
5 |
||
13 |
20 |
42 |
45 |
61 |
6 |
||
16 |
21 |
36 |
49 |
63 |
7 |
||
12 |
30 |
42 |
58 |
71 |
8 |
||
10 |
29 |
42 |
50 |
74 |
9 |
||
14 |
26 |
40 |
51 |
63 |
0 |
||
3 |
g3(x) |
16 |
32 |
40 |
57 |
70 |
1 |
13 |
28 |
37 |
49 |
61 |
2 |
||
17 |
27 |
37 |
48 |
66 |
3 |
||
11 |
20 |
32 |
48 |
61 |
4 |
||
12 |
25 |
51 |
58 |
69 |
5 |
||
12 |
22 |
34 |
55 |
60 |
6 |
||
9 |
17 |
35 |
51 |
69 |
7 |
||
13 |
25 |
45 |
62 |
70 |
8 |
||
15 |
27 |
46 |
58 |
65 |
9 |
||
11 |
24 |
43 |
51 |
68 |
0 |
||
4 |
g4(x) |
13 |
27 |
44 |
69 |
73 |
1 |
12 |
35 |
40 |
54 |
72 |
2 |
||
16 |
30 |
42 |
63 |
65 |
3 |
||
14 |
23 |
40 |
50 |
58 |
4 |
||
7 |
15 |
52 |
55 |
60 |
5 |
||
10 |
27 |
33 |
57 |
69 |
6 |
||
15 |
25 |
51 |
62 |
73 |
7 |
||
8 |
33 |
46 |
60 |
72 |
8 |
||
17 |
23 |
38 |
53 |
67 |
9 |
||
16 |
21 |
38 |
49 |
70 |
0 |
||
Таблиця 37
Варіант |
Завдання |
Варіант |
Завдання |
Варіант |
Завдання |
1 |
1111 |
2 |
2222 |
3 |
3333 |
4 |
4444 |
5 |
5555 |
6 |
6666 |
7 |
7777 |
8 |
8888 |
9 |
9999 |
10 |
1010 |
11 |
1122 |
12 |
1212 |
13 |
1313 |
14 |
1414 |
15 |
1515 |
16 |
1616 |
17 |
1717 |
18 |
1818 |
19 |
1919 |
20 |
2020 |
21 |
2121 |
22 |
2233 |
23 |
2323 |
24 |
2424 |
25 |
2525 |
26 |
2626 |
27 |
2727 |
Зміст звіту
Звіт повинний містити:
1) мету роботи;
2) умову задачі за своїм варіантом;
3) функціональні рівняння Беллмана для всієї задачі та для кожного з етапів;
4) розв’язання задачі оптимального розподілу коштів між підприємствами методом динамічного програмування (поетапне розв’язання представити у формі таблиць з поясненнями про їх заповнення);
5) аналіз результатів та оптимальний варіант розподілу коштів між підприємствами (всі оптимальні варіанти, якщо розв’язків декілька).