Сборник задач по методам принятия управленческих решений

угольнику решений, либо в протршоположном вектору с направ­ лению, если решается задача на отыскание минимума. Напомним, что опорной прямой называется линия уровня, которая имеет хотя бы одну общую точку с областью допустимых решений, и по отноше­ нию к которой эта область находится в одной из полуплоскостей. в Определить кoopдш^aты точки максимума (минимума) функции и вычислить значение целевой функции в этой точке. На рис. 1 видно, что функция L(X,,X2) =C | J C | = c o n s t принимает наименьшее значение в точке А. Наибольшего значения функция достигает в точке С. Может оказаться, что многоугольник решений является неог­ раниченной областью. Например, на рис. 2 представлен случай, когда целевая функция ограничена снизу и не ограничена сверху. Пример. Решить задачу линейного программирования L(X|, ) = 3X| + 2а'2 ^ max; Рис. 1 Х| + 2^2 < 6; 2х, -1- Xj < 8; -Х| +Х2 < 1; ^Xz < 2, (15) (16) (17) (18) х, > О, Xj S О. 27