Page 260 - 4685

Із розв’язку пари задач:
1 1 2
Ù = = = ;
1 1 3
+ 1 + 1
2 2
1
2
Ø = ³ ÷ ; ÷ ; 0´;
l
3 3
1
2
l
¤ = ³0; ÷ ; ÷ ´.
3 3

ЕВРИСТИЧНЕ ПРОГРАМУВАННЯ

Евристичне програмування – методи вирішення задач, що опираються на
досвід ухвалення рішень. Стосовно задач управління евристичне
програмування реалізується таким чином:
використанням інтуїтивного методу – метод рішення може витікати
з практики минулих дій, яка себе виправдала в більшості випадків;
задаванням експертного варіанта – задача управління
полегшується, якщо фахівець пропонує вихідний варіант розв’язку
задачі; поблизу нього можна перевірити зміну критерію
ефективності при варіюванні окремих параметрів;
заміною однієї задачі на іншу – в цьому випадку модель строго не
відображатиме суть даної ситуації, але для розробки рішення
можна використовувати алгоритм рішення обраної задачі;
звуженням сфери дослідження – пошук оптимального варіанта
може спроститися, якщо ввести додаткові обмежуючі умови.
Евристичне програмування не є строгим методом вирішення управлінських
задач. При складанні евристичної програми використовується досвід фахівців в
даній сфері, що формалізується у вигляді правил, емпіричних залежностей,
обчислювальних алгоритмів. Евристичне програмування дає можливість знайти
рішення в тих випадках, коли класичні методи оптимізації безсилі. Методи
евристичного програмування застосовують в задачах великої розмірності, в
ситуаціях з малим резервом часу.

256