市级核心引导课程《物流规划与优化》课程实验报告实验报告题目:物流选址实验报告学院名称:交通物流学院专业:交通运输班级:交通102姓名:郭建平学号:10410010230成绩:一、实验任务与要求重心法是根据待选物流配送中心的数量,将各起迄点预先分配给各个物流配送中心,从而形成个数等于物流配送中心数量的许多起迄点群落,再采用精确重心法找出每个起迄点群落之间使总运输成本最小的物流配送中心的位置。可使学生将物流学、运筹学、数学等学科知识综合运用。1.实验理论准备:上机实验之前要求熟练掌握精确重心法的原理与计算方法。2.实验步骤:第一步:自行上网查资料,针对某一具体企业,查找或设计4至5个需要进行配送的网点,建立坐标系确定配送网点的坐标位置、并确定每个网点的需求量及运输费率(可按社会平均运输费率)。第二步:运用重心法精确算出物流配送中心的最优位置,以使总配送费用最小。具体计算工具可在下列方法中任选一种。a)Excelb)用lingo软件进行计算c)VB编程(c语言源代码参考)d)手工计算第三步:确定物流配送中心的最优位置后,在第一步建立的坐标系标出。最后计算出总配送费用。3.实验报告:a)所选企业的背景资料,如生产规模,地理位置及发展潜力;b)重心法的计算过程及计算结果表;c)在坐标系中标明配送网点及最优配送中心的位置,可利用电子地图进行。二、实验数据、地点与时间1、基础数据准备问题1:有5家大型餐厅要从农贸市场进货,这5家餐厅用直角坐标系来表示,可以表示为A(6,7)B(5,8)C(4,9)D(3,6)E(2,5),且由于餐厅的规模不同,需要从市场进货的数量也不相同,需要进货的权重分别为6,8,5,4,6,试求用坐标表示的最优农贸市场的坐标点。问题2:有10家大型餐厅要从农贸市场进货,这10家餐厅用直角坐标系来表示,可以表示为A(6,7)B(5,8)C(4,9)D(3,6)E(2,5)F(8,6)G(5,5)H(7,8)I(2,9)J(3,8),且由于餐厅的规模不同,需要从市场进货的数量也不相同,需要进货的权重分别为6,8,5,4,6,9,4,6,7,8,试求用坐标表示的最优农贸市场的坐标点。2、实验地点与时间实验室的电脑上进行操作,预期在几个小时之内完成。三、实验内容与结果分析1、精确重心法(单一节点选址)(1)原理先预设一个最优地址,再利用公式计算新的地址,新的地址的运费与预设地址的运费进行比较,如果大于等于预设地址的总运费,则初始值为最优解,否则继续利用公式进行循环,直到新的地址的总运费大于等于初始点的总运费。(2)计算步骤比较di,0=sqrt((xi-x0)2+(yi-y0)2)赋初值(X00,Y00)计算各需求点到配送点的距离di,0计算总运费H0计算新地址(X01,Y01)总运费H1计算新地址(X02,Y02)总费用H0=Σi=1nwidi.0所需的公式:初值X00=Σi=1n(wixi/di,0)/Σi=1n(wi/di,0)Y00=Σi=1n(wiYi/di,0)/Σi=1n(wi/di,0)(3)输出结果农贸市场的最优地点:X=4.216817Y=6.932683总运费最少为48.492953842、多重心法(1)原理先预设两个最优地址,将所需分配的地点分成两组,分别每组对应一个最优地点,分别计算出每组的最优坐标,根据最优坐标计算出所有需要分配的地点到最优坐标的总运费,若各组中有所需分配的地点到本组最优坐标的总费用大于到另外一组最优坐标的总费用的,则此分配的地点将归类到另外一组中,重新进行最优坐标的计算。依次类推,直到各组中所需分配的地点到本组最优坐标的总费用都小于到另外一组最优坐标的总费用的。(2)步骤同精确重心法的步骤,不同处已经在原理中说明。(3)输出结果两个农贸市场的最优地点:X1=4.83Y1=7.79X2=5.06Y2=7.34总运费最少为145.3587四、实验总结通过这次撰写试验报告,我的收获颇丰。浅层次来说,我学会了如何解决这类分配问题,当现实生活中遇到这类找最优分配点的问题的时候,可以凭这次报告中德方法进行求解。但更重要的是,我学会了运用数学方法解决实际问题的思想。实际生活中有许许多多的问题都可以通过建立数学模型来进行简化,然后深层次的进行分析,解答,以后再次碰到这类问题的时候再也不会束手无策了。