选址问题用什么算法
重心法开店选址的原始部位如何给的？
重心法开店选址的原始部位如何给的？
重心法(Thecentre-of-gravitymethod)是一种设定单独工业厂房或仓库的办法，此方法关键考虑的问题是原有设备间的距离和要运输的物品量，常常用以正中间仓库或分销商仓库的挑选。产品运输量是危害产品运输花费的重要因素，仓库尽量贴近运输量比较大的营业网点，从而使得比较大的产品运输量走相对性比较短的路途，便是求出本地域具体产品运输量的重心点所在位置。重心法首先在坐标系中标明每个地点位置，目的是为了明确各点相对距离。坐标系能直接创建。在全球开店选址中，常常选用经度和纬度创建坐标。随后，按各点在坐标系里的横纵坐标值求出成本费运输最低部位坐标X和Y，重心法所使用的公式计算是：Cx--重心点的x坐标；Cy--重心点的y坐标；Dix--第i个地点的x坐标；Diy--第i个地点的y坐标；Vi--运往第i个地点或从第i个地点运出的物品量。最终，挑选求出来的重心点坐标值相对应的地点做为要布局设施设备地点。
重心法开店选址计算方法？
重心法首先在坐标系中标明每个地点位置，目的是为了明确各点相对距离。坐标系能直接创建。在全球开店选址中，常常选用经度和纬度创建坐标。随后，按各点在坐标系里的横纵坐标值求出成本费运输最低部位坐标X和Y，重心法所使用的公式计算是： 公式计算中 Cx--重心点的x坐标； Cy--重心点的y坐标； Dix--第i个地点的x坐标； Diy--第i个地点的y坐标； Vi--运往第i个地点或从第i个地点运出的物品量。 最终，挑选求出来的重心点坐标值相对应的地点做为要布局设施设备地点。
excel测算重心法的函数公式？
假定有一系列点意味着产地与需求地，各自有一定量货品必须以一定的运输利率运向未确定的仓库，或者从仓库运出，今天要明确仓库应当坐落于哪里才能让总运输成本费最少？这也是一类单设施选址难题，精准重心法是求得这种问题最有效优化算法之一。
就以该点运输量乘于至该点运输利率再乘于至该点之间的距离，算出以上相乘总和最小点，即：
n
i i i i 1
min TC VR d ==∑
在其中：TC ——总运输成本费
i V ——i 点运输量 i R ——到i 点运输利率
i d ——从部位未确定的仓库到i 点之间的距离
i d =其中k 意味着一个衡量因素，将坐标轴里的一企业指标值转换成通用距离单位，如公里等。 传统精准重心法是对上述目标函数求偏微分，然后应用迭代更新的办法，计算步骤繁杂，这里大家使用excel 手机软件求得。
算例：假定有两种工厂向一个仓库供应，由仓库供货三个要求核心，工厂一生产制造A 商品，工厂二生产制造B 商品。工厂与需求地坐标、运输量和运输利率见表1，k 值取10。

第二步：在第一步前提下，利用excel 所提供的函数公式，各自算出每个地点到仓库的运输费用和成本费用