Резюме. В работе введен бинарный квадратичный многогранник BiQPn для описания множества допустимых решений в задаче нахождения экстремума квадратичной функции от n бинарных §1-переменных. Построено семейство многогранников, заданных с помощью семейств линейных неравенств, и показано, что они аппроксимируют сверху многогранник BiQPn.
