《运筹学作业.docx》由会员分享，可在线阅读，更多相关《运筹学作业.docx（6页珍藏版）》请在三一文库上搜索。
1、华安机械厂得车间搬迁方案数学 1 ?金磊 26 号?郑梦婷 27 号张路 46 号摘要本文通过对临海市华安机械厂车间得搬迁情况分析并建立相应得数学模型，在该过程中先弄清楚搬迁后各个方面费用得增减情况。再由M lab 编程可知搬迁前后得总费用增减量,最后分析误差及评价模型得合理性。潘厂长正考虑将该厂得一部分在市区得生产车间搬至该市得卫星城镇， 好处就是土地、房租费及排污处理费用等都较便宜 , 即从市区搬至卫星城市带来得年费用得节约量会增加 , 我们可以很容易得列出方程 , 但这样做得问题就就是会增加车间之间得交通运输费用 , 而且不同车间之间得运量与运费都不同，由此列出运输费用得方程。（感觉这个
2、会不会太少)【关键词】 Mal b 编程?1问题重述临海市华安机械厂得潘厂长正考虑将该厂得一部分在市区得生产车间搬至该市得卫星城镇 , 好处就是土地、房租费及排污处理费用等都较便宜 , 但这样做会增加车间之间得交通运输费用 .该厂原在市区车间有、 B、C、 E 五个 , 计划搬迁去得卫星城镇有甲、乙两处。规定无论留在市区或甲、乙两卫星城镇均不得多于个车间。从市区搬至卫星城带来得年费用节约见下表：?表1?单位：万元 / 年ABCE搬至甲1搬至乙150但搬迁后带来运输费用增加由与值决定 ,为与车间之间得年运量 ,为市区同卫星城镇间单位运量得运费，具体数据分别见下表 2 表 3：表 错误 ! 未定义
3、书签。值 ?单位 :t/年BCEA 001500B40 000C02000D7表 错误 ! 不能识别的开关参数。值 ? ?单位：元 / 甲乙市区甲5014010乙90市区50请为潘厂长提供一个决策建议方案 ,哪几个车间搬至卫星城镇及搬至甲还就是乙 ,能带来最大得经济上得好处。 2模型得假设与符号得约定、 1模型得假设与说明1、卫星城市不会因为有车间要搬进而提高土地、房租费及排污处理得费用(这个也增加点吧 )2、2符号得约定与说明: 分别表示 A,B， C,E 这五个车间分别表示不搬 , 搬去甲地 , 搬去乙地,0 即不成立 ,1 即成立： 从市区搬至卫星城市带来得年费用得节约量: 搬迁后运输费
4、用得增加量: 最终费用得增减量 3 问题得分析由题意可知，工厂搬迁后能带来年费用得节约 , 但就是搬了之后 , 车间与车间之间得运输费用就会加大 , 要选择能带来最大得经济上得好处得方案，就就是数学上说得最优解问题。分析问题，了解目得 ,建立合理得数学模型，根据已知得条件 ,做一系列合理得假设来简化问题，再用数学符号与数学式子来表示所需要得量 ,然后构造目标函数 ,找出约束条件，最后通过计算机数学软件来计算结果，得出最优解。 4模型得建立与求解4、1 模型得建立由题意可得搬去甲地、 乙地与不搬得车间均就是不多于 3 间得，所以可得以下约束条件 :；;又因为任意一个车间只能在甲地、乙地与市区中选
5、一个,所以可得约束条件 :； 且根据表 , 即可得出从市区搬至卫星城市带来得年费用得节约得钱为:( 万元 )M100x11 150x21100x31 200x41 50 x51100x12200 x22150x32150x42150 x52根据表 2 表 3, 即可得出搬迁后运输费用得增加得钱为:(元)N50 (1000 x 11 x 311500 x11 x 411400 x21 x31 1200 x21 x41200 x31 x51700 x41 x51 )140(1000x 11x 321000 x12 x 311500 x11 x421500 x12 x411400 x21 x3214
6、00 x22 x311200 x 22x 41 1200 x21 x 42 2000 x32 x512000 x31 x52700 x42 x51700 x41 x52 )130(1000x11x301500 x11x 401500 x41x101400x21x301200 x21x402000 x31x50700 x 41x 50 1200 x41 x 201400 x31 x202000 x51 x30700 x51 x40 )50(1000 x12 x131500x12 x 421400 x22x 321200x22 x422000 x32 x52 700 x42 x52 ) 90(10
7、00 x12 x30140 (1000 x11 x 321000 x32 x101500 x12 x401500 x42 x102000 x52 x302000 x32 x50700 x52 x40700 x42 x50 )50 (1000 x 30 x10 1500 x40 x 10所以 , 能节省得钱要求经济上最大得好处 , 就就是求目标最大化得问题, 即求、模型得求解求解得 : ? ? ? ?所以 5 模型得优缺点、 1优点1、运用 la 程序 , 严格得进行求解，具有很高得精确度与可信性。2、建立得模型能与实际紧密联系, 结合实际情况对所提出得问题进行求解, 使模型更贴近实际、具有通用型、推广性。(这个也增加点吧 )、 2缺点1 、本文得模型就是建立在一个理想得基础上 ,忽略了现实生活中可能发生得一些情况，所以这个模型得出得结果会与实际情况有一定出入 .(这个也增加点吧 )6 参考文献