рація:
В В
- максимально, отже, замінюємо
В В
-я ітерація:
В В В
- максимально, отже, замінюємо
В
-я ітерація:
В
- максимально, отже, замінюємо
В В В
8-я ітерація:
В В В
- максимально, отже, замінюємо
В
-я ітерація:
В В
- максимально, отже, замінюємо
В В
-я ітерація:
В В В В
Так як найбільше значення цільової функції відповідає, яке отримано на попередній ітерації, відкидаємо.
В
11-я ітерація:
В В В В
Так як найбільше значення цільової функції відповідає, яке отримано на попередній ітерації, відкидаємо.
В
-я ітерація:
В В В
- максимально, отже, замінюємо
В
-я ітерація:
В В
- максимально, отже, замінюємо
В В
Симплекс зробив один оборот в області розташування точки, тобто точку при заданих умовах можна вважати точкою мінімуму цільової функції (для отримання більш точного рішення необхідно зменшити розмір симплекса).
Таким чином, точка - точка мінімуму, значення функції в якій.
В
Рис 2. Графічне пояснення методу рівномірного симплекса
2.2 Метод пошуку Хука-Дживса
Опис алгоритму:
Процедура Хука-Дживса являє собою комбінацію "досліджує" пошуку з циклічним зміною змінних і прискорює пошуку по знайденому зразком. Досліджує пошук орієнтований на виявлення напрямків вздовж "ярів". Отримана в результаті досліджує пошуку інформація використовується потім у процесі пошуку за зразком при русі по "ярах". p align="justify"> Досліджує пошук:
Для проведення досліджує пошуку необхідно задати величину кроку, яка може бути різна для різних координатних напрямків, і змінюватися в процесі пошуку. Пошук починається в деякій вихідної точки. Робиться пробний крок уздовж одного з координатних напрямків. Якщо значення цільової функції в пробної точці менше, ніж у вихідній, то крок вважається вдалим. В іншому випадку повертаються у вихідну точку і роблять крок у протилежному напрямку. Після перебору всіх координат досліджує пошук закінчується. Отриману в результаті досліджує пошуку точку називають базовою. p> Пошук за зразком:
Пошук за зразком у полягає в реалізації єдиного кроку з отриманої базової точки вздовж прямої, що з'єднує цю точку з попередньою базовою точкою. Нова точка визначається за формулою:
В
Як тільки рух за зразком не приводить до зменшення цільової функції, точка фіксується в якості тимчасової базової точки і виконується досліджує пошук. При зменшенні значення цільової функції ця точка розглядається як базова точка. Якщо ж досліджує пошук не дав результату, необхідно повернутися в попередню точку і провести досліджує пошук заново. Якщо такий пошук не приводить до успіху, то необхідно ...
