Область допустимых решений может состоять из нескольких частей

Пример 2. Дана система ограничений:

x1x2 £ 4

x1 + x2 ³ 5

x1 £ 7

x2 £ 6

x1³ 0, x2 ³ 0.

Найти область допустимых решений (рис.2).

Возьмем первое ограничение и заменим неравенство на равенство: . Выразим х2 через х1: , х1¹0. Данное выражение геометрически представляет собой гиперболу.

Рис.2. Область допустимых решений состоит из двух частей

Заменив во втором ограничении тип ограничения неравенство на равенство (=), имеем уравнение граничной прямой: х12=5. Полуплоскость х12 ³ 5 не содержит точку начало координат (0; 0).

Третье ограничение: x1 £ 7, граничная прямая параллельна оси ОХ2 , полуплоскость слева от граничной прямой.

Четвертое ограничение: x2 £ 6, граничная прямая параллельна оси ОХ1 , полуплоскость ниже граничной прямой.

Условия неотрицательности переменных: x1³ 0, x2 ³ 0 - первая координатная четверть.

Область допустимых решений на рисунке закрашена темным цветом и состоит из двух отдельных частей: ABCD и KLMN.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: