清华大学运筹学完整.pptxVIP

第一章 线性规划与单纯形法§1 线性规划问题及其数学模型1.1 问题的提出 [eg.1] 生产计划问题 问：产品Ⅰ、Ⅱ各生产多少件， 使利润最大？ ⅠⅡ限制 设备台时128台时 材料A4016kg材料B0412kg利润23 分析： 设：产品Ⅰ生产x1件， 产品Ⅱ生产x2件。这里z为利润函数， max z:表示求z的最大值。目标函数： max z = 2x1 + 3x2约束条件： 1x1 + 2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 x1，x2 ≥ 0 化工厂1500万m32万m31000元/万m3化工厂21.4万m3800元/万m3200万m3[eg.2]污水处理问题 环保要求河水含污低于2‰，河水可自身净化20%。 问：化工厂1、2每天各处理多少污水，使总费用最少？ 分析： 化工厂1处理污水x1万m3, 化工厂2处理污水x2万m3。 min z = 1000x1 + 800x2 (2 - x1)/500 ≤ 2/1000 [(1 - 0.2)(2 - x1) + 1.4 - x2]/(500 + 200) ≤ 2/1000 x1 ≤ 2 x2 ≤ 1.4 x1，x2 ≥ 0 这里min z:表示求z的最小值。线性规划的数学模型： max (min)z = c1x1 + c2x2 + ··· + cnxn a11x1 + a12x2 + ··· + a