- •Лабораторний практикум
- •Краматорськ 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.
Завдання до лабораторної роботи
Знайти мінімум функції f(x1, x2, x3) (див. табл. 11) методом випадкового пошуку, вибравши початкову точку X0=(0;0;0), при зміні аргументів xi у межах [ai, bi]. Вихідні дані і номери варіантів наведені в табл. 14. У програмі передбачити відтворення траєкторії пошуку мінімуму в координатах x1 О x2, x1 О x3, x2 О x3 і заданих межах зміни xi.
Провести порівняльний аналіз по кількості обчислень функції, змінюючи параметр М так 10, 15, 20 при фіксованому кроці H=1 і змінюючи крок Н 0,5; 1; 2 при фіксованому M=15.
Таблиця 14
Номер варіанта |
a1 |
b1 |
a2 |
b2 |
a3 |
b3 |
1 |
-5 |
1 |
-4 |
3 |
-2 |
4 |
2 |
-6 |
3 |
-5 |
2 |
-1 |
5 |
3 |
-4 |
8 |
-2 |
4 |
-5 |
2 |
4 |
-8 |
10 |
-3 |
5 |
-2 |
5 |
5 |
-7 |
3 |
-4 |
2 |
-3 |
4 |
6 |
-6 |
2 |
-5 |
1 |
-4 |
3 |
7 |
-5 |
7 |
-6 |
4 |
-5 |
2 |
8 |
-4 |
6 |
-2 |
9 |
-6 |
3 |
9 |
-3 |
5 |
-3 |
10 |
-7 |
2 |
10 |
-2 |
1 |
-2 |
8 |
-5 |
3 |
11 |
-1 |
3 |
-3 |
6 |
-2 |
4 |
12 |
-2 |
2 |
-2 |
5 |
-10 |
2 |
13 |
-3 |
3 |
-6 |
4 |
-8 |
3 |
14 |
-4 |
2 |
-5 |
3 |
-7 |
2 |
15 |
-5 |
4 |
-4 |
2 |
-6 |
3 |
16 |
-6 |
3 |
-3 |
1 |
-5 |
2 |
17 |
-7 |
3 |
-2 |
2 |
-4 |
5 |
18 |
-8 |
1 |
-1 |
3 |
-3 |
5 |
19 |
-9 |
2 |
-2 |
4 |
-2 |
6 |
20 |
-5 |
9 |
-3 |
5 |
-1 |
7 |
21 |
-8 |
4 |
-4 |
6 |
-2 |
3 |
22 |
-1 |
1 |
-5 |
2 |
-3 |
5 |
23 |
-4 |
2 |
-6 |
4 |
-1 |
4 |
24 |
-2 |
3 |
-2 |
9 |
-3 |
3 |
25 |
-1 |
4 |
-8 |
6 |
-6 |
2 |
Зміст звіту
Звіт повинний містити:
1) мету роботи;
2) умову задачі;
3) розрахункові формули методу випадкового пошуку з перерахуванням;
4) блок-схему алгоритму розв’язання задачі;
5) розв’язання задачі на ЕОМ з відтворенням траєкторії пошуку мінімуму;
6) стислі висновки по роботі, порівняльний аналіз;
7) роздруківку програми, що реалізує алгоритм.