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

34 ные найдем с помощью соотношений, вытекающих из (27) 1 X2 = 2дГ] + Злгз - 4, Хц = -IOjci - 21x3 +31, Х5 = 5*1 + 17хз - 22. ( * * * * *\ доставляющих минимум функции цели. Ключевые слова : многоугольник решений, активные огра­ ничения, неактивные ограничения, дефицитный и недефицитный ресурс. Вопросы для самопроверки 1) В чем заключается геометрическая интерпретация ЗЛП? 2) Каким может быть многогранник решений ЗЛП? 3) В каком случае ЗЛП имеет более одного решения? 4) Как определить дефицитность и не дефицитность ресурса при решении экономической задачи графическим способом? 5) Какие офаничения называют активными (неактивными)? 6) В какой точке целевая функция достигает своего опти­ мального значения? Задачи для самостоятельного реи/ения Пример 1. Решить графически следующие ЗЛП: а) /,(*1,л2) = f1 + ^2 ' б) /.(xi, -V t ) = -2ху + .V2 -> fnin [л:1+2^2 <14, [Зл,-2.Г2 <12. j - 5л| + 3^2 ^15, j - дГ] + 2.Г2 < 18, [4^1 +Ьх2 ^24, [Ixf +3x2 -6> л:, >0, Д2>0. Xl>0, л:2>0. Пример 2. Построить многоугольник решений системы oi-pa- ничений, составленных для ЗЛП, и найти его угловые точки.