Методы принятия управленческих решений: для менеджеров
27 стоянно пересекает многоугольник решений. В этом случае линей ная функция /,(х1,л-2) = cjXi +C2*2 не ограничена на многоуголь нике решений как сверху, так снизу (рис.2). Х = С, L = C L = C Рис. 3 L = C, L = C L = C Рис. 4 Возможен также случай, когда прямая при передвижении от носительно многоугольника решений может занять положение, ко гда функция ограничена снизу и не ограничена сверху (рис.3) или, наоборот, ограничена как сверху, так и снизу (рис.4). Оптимальное решение ЗЛП следует искать среди граничных точек множества возможных решений, как правило, угловых точек. В частном случае решение можег совпадать с одним из ребер, обра зующих область допустимых решений. Тогда координаты любой из точек этого ребра определяют решение ЗЛП.
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy