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

64 L (xx ,X2,...,X „)-C]X] +C2X2 +...+ c„x„ - >ma x при условиях а „х , + а\„х„ <Ь^. «21^1 + ^22-*^2 +• • + а2„х„ <Ь2, (38) + '^т2-^2 + Xj >0, i = \,n. Здесь, как обычно, Xj, j-\,n - количество продукции ви­ да у , планируемой к выпуску, й,, i = \,m - запасы сырья вида /; aj- норма расхода ресурса вида ' на изготовление единицы продукции вида /• , Cj - цена изделия вида j. Целевая функция выражает условия максимизации прибыли при реализации изготовленной продукции. В задаче оптимального планирования некоторого производства, ус­ ловия (38) описывают ограниченность каждого вида сырья (ресур­ са), используемого в производстве. Задачу можно также записать в матричной форме L = CX^ma\, АХ<В, JfSO, (39) где С = (с,,с2,...,<.„), f r ^ "12 • .. а\„ / А л 1 Х = Л — ^21 "22 •• <'2п ,в = b2 "т2 • "тг,. ypmj Пусть предприятие прекратило работу, и его владелец наме­ рен продать запасы сырья и оборудование. При этом он хочет полу­ чить выручку, не меньшую, чем прибыль от реализации продукции, которая может быть изготовлена с использованием данных ресур­ сов. С другой стороны, фирма, закупающая сырье и оборудова­ ние, стремится закупить их по более низкой цене. Образуется двойственная задача. Она должна помочь поку