Область допустимых планов

Рассмотрим систему ограничений. Возьмем одно из неравенств системы,

Множество решений неравенства, то есть множество пар (x₁, x₂), компоненты которых удовлетворяют неравенству, геометрически представляет собой полуплоскость. Для того чтобы определить граничную прямую этой полуплоскости, следует заменить знак неравенства знаком равенства:

Множество решений полученного уравнения представляет собой искомую прямую. Таким образом, графическое изображение решения неравенства, то есть изображение полуплоскости, следует начать с изображения граничной прямой.

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

Если неравенство окажется выполненным, то вся полуплоскость, в которой лежит эта точка, является множеством решений неравенства. Если неравенство не выполнено, то множеством решений является противоположная полуплоскость. Отметим, что и в том, и в другом случае граничная прямая относится к множеству решений неравенства, так как неравенство нестрогое и включает в себя равенство.

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

Множеством решений системы неравенств в целом является пересечение всех полуплоскостей, соответствующих отдельным неравенствам системы. Это пересечение и определяет множество допустимых планов. Это множество часто называют также областьюдопустимых планов (сокращенно ОДП). Оно представляет собой выпуклую многоугольную область.

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

Дата добавления: 2015-04-24