Многогранное множество, если оно не пустое, является выпуклым

Л3.4. Геометрическая интерпретация ОЗЛП

Для каждой точки значение функции можно рассматривать как уклонение точки от плоскости , которое пропорционально расстоянию этой точки от этой плоскости.

Таким образом, геометрический смысл решения ОЗЛП заключается в отыскании точки многогранного множества W, которая наиболее (наименее) уклонена от плоскости .