Відкрити головне меню

Зміни

Ніяких змін в розмірі ,  5 років тому
Виправив помилку у слові
 
== Алгоритм ==
Результатом роботи алгоритма є знаходження максимуму функції на допустимій множині. При чому множина можуможе бути як дискретною, так і раціональною. В ході роботи алгоритму виконується дві операції: розбиття вихідної множини на підмножини(гілки), та знаходження оцінок(меж). Існує оцінка множини згори та оцінка знизу. Оцінка згори - точка що гарантовано не менша за максимум на заданії підмножин. Оцінка знизу - точка що гарантовано не більша за максимум на заданії підмножині. Множина що має найбільшу оцінку зверху зветься рекордною. На початку вся множина вважається рекордною.
# Рекордна множина розбивається на підмножини;
# Знайти оцінки згори та знизу для нових підмножин;
Анонімний користувач