64
правки
Изменения
→Нахождение коэффициента аппроксимации множества решения максимизируюшего гиперобъем
<tex>MinCon(X) \leq \frac{(x_n - x_1)(f(x_1) - f(x_n))}{(n - 2)^2}</tex>
|proof=
Исходя из определения минимальный вклад в гиперобъем множества равен минимуму из всевозможных площадей прямоугольников, образующихся между соседними точками множества-решения и их значениями.Примеры образующихся прямоугольников заштрихованы на рисунке ниже[[Файл:Untitled2.jpg]]
Пусть <tex>a_i, b_i </tex> — длины сторон соответствующего прямоугольника, тогда:
