Возможно несколько способов решения задачи. Первый способ основан на построении точной выпуклой оболочки системы граничных точек и требует перебора различных комбинаций п граничных точек, через которые проводится гиперплоскость. Если эта гиперплоскость является граничной, т. е. все оставшиеся N-п точки лежат по одну сторону от нее, то по уравнениям гиперплоскости определяется соответствующее ограничивающее неравенство. Далее аналогично проверяется новая комбинация из п граничных точек.

В общем случае этот способ требует перебора слишком большого числа сочетаний (С) точек и поэтому при большом их числе N не является приемлемым. Второй способ является приближенным и не позволяет получить точную выпуклую оболочку множества граничных точек. Однако этот способ дает возможность получить систему неравенств, каждое из которых обращается в равенство хотя бы в одной граничной точке.

Ограничивающая гиперплоскость строится так, чтобы она проходила, по крайней мере, через одну граничную точку, а все остальные граничные точки лежали по одну сторону от гиперплоскости. Такие построения производят для каждой граничной точки. Следовательно, в общем случае способ дает число неравенств, совпадающее с числом граничных точек.

Алгоритм коррекций заключается в последовательной проверке неравенств и отыскании такого неравенства, которое не выполняется. При первом невыполнении какого-либо неравенства производится уточнение коэффициентов. После проверки последнего неравенства снова производится проверка первого неравенства, и процедура повторяется далее аналогично, до тех пор пока все неравенства системы не будут удовлетворяться.