Методы принятия управленческих решений: для менеджеров

118 шения ЗНП состоит из следующих этапов. • На плоскости строится область допустимых решений, опре­ деленная ограничениями (63). Если ограничения несовместны, то задача (62)—(63) не имеет решения. • Строится линия уровня L ( x \, X 2,--, x „) = C , гдеС - некото­ рая константа. • Определяется направление возрастания (для максимума), убывания (для минимума) функции L. • Находится точка области допустимых решений, через кото­ рую проходят линия уровня L{x^,X2, ..,x „) = C с наибольшим (для максимума) или наименьшим (для минимума) значениемС , или ус­ танавливается неограниченность целевой функции на области до­ пустимых решений. • Определяются значения переменных ^1,^1:2, для най­ денной точки и величина целевой функции в этой точке. Пример 1. Найти минимальное и максимальное значения функции Цх\,х2) = х^ + Х2 при ограничениях дГ| • Х2 < 4, Х| + *2 > 5, Х| <7, JC2 <6, ДГ] >О, ^2 >0. Решение. Построим область допустимых решений (рис.10). = 7 1- Рис. 10 Видно (рис. 10), что область допустимых решений состоит из двух отдельных частей (они заштрихованы). Минимальное значение