运筹学课程作业答案.pptVIP

运筹学 Operations research 作业答案 　　 第一章 　　　　 线性规划 Linear Programming 第一章作业(第一次) 1.用长8m的角钢切割钢窗,每付钢窗含长1.5m的料2根,1.45m的料2根,1.3 m的料6根,1.35m的料12根,若需要100付这样的钢窗,问最少切割8m长的角钢多少根?(余料≥0.8m长的角钢去掉）试建立该问题的数学模型。 解:设每个方案所截取8m角钢的根数为Xj 数学模型： Min Z=X1+X2+X3+X4+X5+ X6+X7+X8+X9+X10 +X11+X12+X13+X14+X15 + X16+X17+X18+X19 5X1+4X2+4X3+ 4X4+ 3X5 + 3X6+3X7+2X8+ 2X9+ X10 + X11 = 200 X2+2X5+X6+X7+3X8 +2X9+4X10+5X12+ X13+ X14 = 200 X3+X6+ X9+X13+ 4X15+ 3X 16+ 2X17+X18 = 1200 X4+X7+5 X11+4X13+5X14+2X15 +3X16+4X17+5X18+ 6X19 = 600 Xj ≥0, ( j=1 , 2 , … ,19) 且均为整数 第一章 作业 ２.某糖果厂用原料A、B、C加工成产品甲、乙、丙,问如何安排生产获利最大?试建立该问题的数学模型。 解:设每月加工产品甲需要原料A、B、C的数量各为X1 , X2 , X3 设每月加工产品乙需要原料A、B、C的数量各为X4 , X5 , X6 设每月加工产品丙需要原料A、B、C的数量各为X7 , X8 , X9 数学模型： MaX Z= 2.4X1+ 3.9X2+ 5.4X3+0.9X4+2.4X5+ 3.9X6 - X7 +0.5X8+2X9 X1+ X4 + X 7 ≤ 2000 X2+ X5 + X8 ≤ 2500 X3+ X6 + X9 ≤ 1200 2X1 - 3X 2 - 3X 3 ≥ 0 X1+ X2 - 4X3 ≥ 0 17X4 - 3X5 - 2X6 ≥ 0 3X4 + 3X5 - 2X 6 ≥ 0 X7 + X8 - X9 ≥ 0 Xj ≥0, ( j=1 , 2 , … ,9) 第一章作业 线性规划 Linear Programming（LP） 案 例 河流污染治理规划问题 线性规划 Linear Programming（LP） 　　３.　河流污染治理规划问题 线性规划 Linear Programming（LP） 背景资料: 长江流域某区域内有9个化工厂，各厂每月产生的工业污水量如表-1，流经各化工厂的河流流量如表-2，各化工厂治理工业污水的成本如表-3。上游厂排放的污水流到相邻下游厂以前，有20%可自然净化。 根据环保标准河流中此种工业污水的含量不应超过0.2%。从该区域整体考虑，各化工厂应该分别处理多少工业污水才能既满足环保要求，又使9个化工厂治理工业污水的总费用最少。 线性规划 Linear Programming（LP） 背景资料: 线性规划 Linear Programming（LP） 解:问题分析： 区域污染治理的决策——各个化工厂应处理的工业污水量（或应排放的工业污水量）。 区域污染治理的约束——即满足环保要求排放工业污水（区域内河流中任何点检测都应符合环保标准）。 区域污染治理的目标——总治理成本最少。 线性规划 Linear Programming（LP） 模型描述： 设第i个化工厂应处理的工业污水量为Xi万m3，则根据问题描述的情况以化工厂1、2、… 、9 加以分析则可得如下近似关系式 对化工厂2应有--- （1-X2）/ 300 ≦ 0.2% 对化工厂8应有--- （0.8-X8）/200 ≦ 0.2% 对化工厂1应有--- ｛（1.2-X1）+ 0.8?（1-X2