Лемма Фаркаша — утверждение о свойствах линейных неравенств. Была сформулирована и доказана Дьюлой Фаркашем. Применяется в геометрическом программировании.
Пусть и - однородные линейные функции переменных .
Предположим, что соотношения влекут за собой неравенство .
Тогда существуют неотрицательные постоянные , такие, что является тождеством.
Предполагается, что все постоянные и переменные вещественны.
Доказательство есть в книге [1].
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .