山东建筑大学 设施规划 实验.doc

《山东建筑大学 设施规划 实验.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、山东建筑大学管理工程学院工业工程专业实验报告山东建筑大学设施规划实验报告、一、实验目的本实验的目的是通过让学生对设施选址综合求解和设计，培养学生对实际问题进行统筹分析的能力。二、实验仪器、设备及材料EXCEL软件系统，利用EXCEL中SOLVER插件的[规划求解]功能以及其它功能。三、实验原理1.线性规划法在设施选址中的应用一般问题描述：设有m个工厂（产地）向n个销售地点供货，产地i的总产量为ai，销售地j的需求量为bj，其中i=1，2，…，m，b=1，2，…，n。设产地i向销售点j的运输量为xij，其单位产品运价为Cij，则运输问题的线性规划就是如何分配xij，使总的运输费用最少。

2、目标函数约束条件式中：m表示工厂数；n表示销售点数；ai表示工厂i的生产能力；bj表示销售点j的需求；Cij表示在工厂i生产一单位产品并运到销售点j的生产运输总费用；xij表示从工厂i运到销售点j的产品数量。山东建筑大学管理工程学院工业工程专业实验报告2.重心法在设施选址中的应用在一直角坐标系中，需新建工厂的坐标为P0（x0，y0），n个配送中心、仓库或原材料供应点为P1，P2，…，Pn，先需要求出该工厂的位置，使从工厂到各处的运输费用最小。已知：Ci为工厂到各处i（配送中心、仓库或原材料供应点）的每单位物流量单位距离所需的运输费用（运输费率）；wi为工厂和各处i的物流量；di为工厂

3、和各处i的直线运输距离。应用重心法求初始位置：由此可得到工厂到各处总运输费用为：可以求出使T最小的坐标点（x0,y0），即为最优方案。可求出最合适的坐标（迭代公式），表示为：重心法优化模型(迭代过程)：（1）不考虑距离因素，以重心法确定初始坐标（x0，y0）；山东建筑大学管理工程学院工业工程专业实验报告（2）利用公式2计算出与初始坐标相对应的总运输费用T0；（3）将重心坐标分别代入公式1和公式3进行迭代计算，得出改进位置（x1，y1）；（4）利用公式2计算出与改进位置坐标相对应的总运输费用T1；（5）比较T0和T1。如果T0

4、。四．实验步骤及实验数据1．应用线性规划方法优化运输路线解：（1）建立问题数据模型新厂设在X处的运输费用　工厂到仓库的运输成本工厂的供应量EFGH现有工厂A2535366015B553045386C4050266514拟选址工厂X6040662711仓库的需求量1012159　新厂设在Y处的运输费用　工厂到仓库的运输成本工厂的供应量EFGH现有工厂A2535366015B553045386C4050266514拟选址工厂Y5060563211仓库的需求量1012159　（2）规划求解新厂设在X处的费用与产量分配　工厂到仓库的运输成本工厂的供应量EFGH现有工厂A10[25]4[35]

5、1[36]6015B556[30]45386C405014[26]6514拟选址工厂X602[40]669[27]11仓库的需求量1012159　总费用为：1293　　新厂设在Y处的费用与产量分配山东建筑大学管理工程学院工业工程专业实验报告　工厂到仓库的运输成本工厂的供应量EFGH现有工厂A10[25]5[35]366015B556[30]45386C405014[26]6514拟选址工厂Y501[60]1[56]9[32]11仓库的需求量1012159　总费用为：1373（3）选优比较两方案的计算结果，设厂于X处费用比设厂于Y处少，故决定设于X处。2．重心法在设施选址中的应用有关各

6、个工厂和各个仓库的供给量与需求量，以及运输成本的有关数据分别如下表所示。原材料供应地原材料供应量（t）原材料供应地坐标（km）XYA18004050B14007070C15001518D7006832初始坐标（44.46,43.96）迭代次数XdYdd1d2d3d4T144.4643.967.50820936.4742839.2659326.40403757141960.49242.7383031347.281563.85852335.48740.333929.5242195137794.9492341.618867448.539632.18023535.581440.5121331

7、.13717021136302.6068440.956475249.131851.29171635.7631940.5330832.01331781135602.5038540.577578449.467070.78588435.8786940.5510732.51288453135230.3699640.355404249.668830.48578535.9466140.568632.80870553135018.6556740.221280649.79