日化行业模型决策法知识培训[精品].pptxVIP

第六章 模型决策法线性规划等时序与路径规划分派问题最短路问题最大流问题模型决策法优化模型max (min) 目标函数 s. t. 约束条件线性规划模型的建立实例 1 两种产品的生产。已知生产单位产品所需的设备台时及A、B两种原材料的消耗，资源限制及市场价格如下表： Ⅰ Ⅱ 资源限制 设备 1 1 300台时 原材料A 2 1 400千克 原材料B 0 1 250千克 市场价格 50 100 问题：如何安排生产，才能使工厂获利最多？规划与决策分析：（1）设 x1 — 生产产品Ⅰ的数量； x2 — 生产产品Ⅱ的数量。（2）目标函数：MAX 50x1+100x2 （3）约束条件：subject to (s.t.): x1+x2≤300 2x1+x2 ≤400 x2 ≤250 x1,x2 ≥0 规划与决策线性规划模型： max 50x1+100x2 s.t. x1+x2≤300 2x1+x2 ≤400 x2 ≤250 x1,x2 ≥0规划与决策线性规划模型的一般形式 max c1x1+c2x2+ …+ cn xn s. t. a11x1 + …+ a1nx n≤ (≥,=) b1 a21x1 + …+ a2nx n≤ (≥,=) b2 … am1x1 + …+ amnx n≤ (≥,=) bm xij ≥ 0i = 1, …,n, j =1