Методы принятия управленческих решений: для менеджеров
29 целевой функции: Зх, + 1х^ = С, (рис.5). Так как дг; > О, *2 ^ О, то все построения производятся в первой четверти. .Г2- Строим прямую *1 + — 6 , соответствующую ограниче нию (19). Прямая разделила координатную плоскость на две полуплоскости. Определим, какая из полуплоскостей является областью решений неравенства (19). Т.к. прямая не проходит через начало координат подставим координаты точки (0,0) в первое ограничение: О т 2 • О< 6 , получаем верное неравен ство О< 6 . Следовательно, точка (0,0) лежит в полуплоскости решений. Аналогично находим области решений ограничений (20),(21),(22). Учитывая условия неотрицательности перемен ных, находим общую часть полуплоскостей решений. Полу ченный многоугольник OABCDE отметим на рис.5 штрихов кой. Строим одну из линий уровня , например, Зл:, +2x^=0 и векторе = {3;2}. Так как решается задача на отыскание макси мума целевой функции, то линию уровня перемещаем в на Рис. 5
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy