运筹学作业.doc

华安机械厂的车间搬迁方案数学121 金磊 26号郑梦婷27号 张路46号摘要本文通过对临海市华安机械厂车间的搬迁情况分析并建立相应的数学模型，在该过程中先弄清楚搬迁后各个方面费用的增减情况。再由Matlab编程可知搬迁前后的总费用增减量，最后分析误差及评价模型的合理性。 潘厂长正考虑将该厂的一部分在市区的生产车间搬至该市的卫星城镇，好处是土地、房租费及排污处理费用等都较便宜，即从市区搬至卫星城市带来的年费用的节约量会增加，我们可以很容易的列出方程，但这样做的问题就是会增加车间之间的交通运输费用，而且不同车间之间的运量和运费都不同，由此列出运输费用的方程。（感觉这个会不会太少）【关键词】Matlab编程1问题重述 临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬至该市的卫星城镇，好处是土地、房租费及排污处理费用等都较便宜，但这样做会增加车间之间的交通运输费用。 该厂原在市区车间有A、B、C、D、E五个，计划搬迁去的卫星城镇有甲、乙两处。规定无论留在市区或甲、乙两卫星城镇均不得多于3个车间。从市区搬至卫星城带来的年费用节约见下表1： 表 1单位：万元/年ABCDE搬至甲10015010020050搬至乙100200150150150 但搬迁后带来运输费用增加由和值决定，为和车间之间的年运量，为市区同卫星城镇间单位运量的运费，具体数据分别见下表2表3：表 2 值单位：t/年 BCDEA0100015000B140012000C02000D700表 3 值 单位：元/t甲乙市区甲50140130乙5090市区50 请为潘厂长提供一个决策建议方案，哪几个车间搬至卫星城镇及搬至甲还是乙，能带来最大的经济上的好处。2模型的假设与符号的约定2.1模型的假设与说明1、 卫星城市不会因为有车间要搬进而提高土地、房租费及排污处理的费用（这个也增加点吧）2.2 符号的约定与说明： 分别表示A,B,C,D,E这五个车间 分别表示不搬，搬去甲地，搬去乙地 ，0即不成立，1即成立： 从市区搬至卫星城市带来的年费用的节约量： 搬迁后运输费用的增加量： 最终费用的增减量3问题的分析 由题意可知，工厂搬迁后能带来年费用的节约，但是搬了之后，车间与车间之间的运输费用就会加大，要选择能带来最大的经济上的好处的方案，就是数学上说的最优解问题。分析问题，了解目的，建立合理的数学模型，根据已知的条件，做一系列合理的假设来简化问题，再用数学符号和数学式子来表示所需要的量，然后构造目标函数，找出约束条件，最后通过计算机数学软件来计算结果，得出最优解。4模型的建立与求解4.1模型的建立由题意可得搬去甲地、乙地和不搬的车间均是不多于3间的，所以可得以下约束条件： ； ； ；又因为任意一个车间只能在甲地、乙地和市区中选一个，所以可得约束条件： ； 且 根据表1，即可得出从市区搬至卫星城市带来的年费用的节约的钱为：（万元）根据表2表3，即可得出搬迁后运输费用的增加的钱为：（元） 所以，能节省的钱要求经济上最大的好处，就是求目标最大化的问题，即求4.2 模型的求解求解得： 所以5模型的优缺点5.1优点 1、运用Matlab程序，严格的进行求解，具有很高的精确度和可信性。2、建立的模型能与实际紧密联系，结合实际情况对所提出的问题进行求解，使模型更贴近实际、具有通用型、推广性。（这个也增加点吧）5.2 缺点 1、