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

11 го качества с минимальными затратами приводит к условию L = L(x\,X2, — ,x„) = + cjxi + ...+ с„х„ —>min . Итак, для составления оптимального суточного меню нужно решить следующую задачу линейного программирования L = L(xi,x2, ..,x „) = cixi + С2Х2 +...+ с„х„ —>min ; fll l^i + ^12*2 +... + ai „.x„ > 61, "21*1 + ^^22*2 +— -^^2n^n-b2' - "ml*! + ^ ^ 2 * 2 +-+0„„X„ >b„-, Xj >0, j = l,n. 3. Задача оптимального раскроя. Задача 1. На швейной фабрике в цех раскроя поступают не­ сколько видов материалов в определенном количестве. Из них нуж­ но изготовить разные изделия. Материалы можно раскроить разны­ ми способами. Каждый способ раскроя имеет свою себестоимость и позволяет получить разное количество изделий каждого вида. Опре­ делить такую совокупность способов раскроя, при которой суммар­ ная себестоимость произведенной продукции будет минимальной. Задаются следующие параметры задачи: • п- число разных материалов, поступающих на раскрой; • dj - количество материала у-го вида, у = 1,п; • т- число разных видов изделий, которые надо изготовить; • Ъ,- число изделий /-го вида, i= \,т • / — число разных способов раскроя; • aiji - число изделий 1-го вида, которые можно получить из ма­ териала у-го вида, при к-м способе раскроя / = 1,т, j = 1,п, к= й ; • Cjt - себестоимость раскроя единицы матфиалау'-го вида при ^-м