64
правки
Изменения
м
→Нахождение коэффициента аппроксимации множества решения максимизируюшего гиперобъем
После подстановки получим <tex>MinCon(X) > (\alpha - 1)^2 x_i f(x_{i + 1})</tex> (1).
Применив [[#statement2|утверждение(2)]], получим:
<tex>\forall i \in [3, n - 1]</tex> <tex>MinCon(X) \leq (x_i - x_1)(f(x_1) - f(x_i))/(i - 2)^2 \leq x_iB/(i - 2)^2</tex> (2)
Из [[#theorem1|теоремы(1)]] и [[#theorem2|теоремы(2)]] выводятся следующие следствия:
'''Следствие 1:''' <tex>\alpha_{opt} = 1 + \Theta(1/n)</tex>
