
- •Визначення розв’язків оптимізаційних задач деревооброблення градієнтними методами
- •1.1. Постановка задачі
- •1.2. Градієнтний метод
- •1.3. Модифікований градієнтний метод
- •1.4. Реалізація алгоритмів градієнтних методів в Excel
- •1.4.1. Градієнтний метод
- •Результати розрахунки максимального значення функції (1.10) градієнтним методом
- •1.4.2. Модифікований градієнтний метод
- •Результати розрахунку максимального значення функції (1.10) модифікованим градієнтним методом
- •1.5. Реалізація градієнтних методів з використанням
- •2. Програмування командних кнопок "виконати" та "вихід"
- •1.6. Індивідуальні завдання до виконання лабораторної роботи
Результати розрахунки максимального значення функції (1.10) градієнтним методом
1.4.2. Модифікований градієнтний метод
Для визначення максимуму функції (1.10) модифікованим градієнтним методом необхідно послідовно реалізувати перших три кроки алгоритму градієнтного методу, зазначених у розділі 1.4.3. (табл. 1.2).
На 4-тому кроці у клітину Н13 заносимо ліву частину формули (1.19), яка в Excel з врахуванням (1.10) та (1.14) запишеться у вигляді
=((110-$B$6*($B13+($G13+$B$8)*$E13-$D$6)^2-F$6*($C13++($G13+$B$8)*$F13-$H$6)^2-(110-$B$6*($B13+$G13*$E13-$D$6)^2-$F$6*($C13+$G13*$F13-$H$6)^2))/$B$8. (1.24)
На 5-тому кроці викликаємо вбудовану в Excel програму "Підбір параметра". Висвітлиться діалогове вікно, куди послідовно заносимо адресу клітини, де міститься результат формули (1.24), значення виразу правої частини рівняння (1.19) та адресу клітини для шуканого параметра λ
Рис. 1.2. Діалогове вікно програми "Підбір параметра"
На завершальному етапі обчислень реалізуємо 4; 5; 6 та 7 кроки алгоритму градієнтного методу (розділ 4.3.1).
Таблиця 1.2.
Результати розрахунку максимального значення функції (1.10) модифікованим градієнтним методом
1.5. Реалізація градієнтних методів з використанням
Visual Basic for Aplication
Вирішення задачі визначення максимуму функції R(x, y), заданої, наприклад, залежністю (1.10) передбачає:
1) створення діалогового вікна, вигляд якого є залежним від вибору методу обчислень (рис. 1.3).
Рис. 1.3. Діалогові вікна для проведення обчислень:
а) градієнтним; б)модифікованим градієнтним методами
2. Програмування командних кнопок "виконати" та "вихід"
Коди програм для кнопок "Виконати" та "Вихід" мають вигляд:
- для Градієнтного методу
код програми для кнопки "Вихід"
для Модифікованого градієнтного методу
код програми для кнопки "Виконати"
Модифікований градієнтний метод
код програми для кнопки "Вихід"
1.6. Індивідуальні завдання до виконання лабораторної роботи
Градієнтним та модифікованим градієнтним методами визначити параметри оптимізації х і у для яких значення критерію R(x, y, N) залежно від номера варіанта N є максимальним (1≤N≤7) або мінімальним (8≤N≤ ).
Необхідні дані для вирішення задачі наведено у таблиці 1.3.
Таблиця 1.3
Варіанти завдань
№ варіанта |
R(x, y, N) |
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6
|
|
7 |
|
8 |
|
9 |
|
10 |
|