当前位置:文档之家› 物流选址微分法案例

物流选址微分法案例

物流选址微分法案例
某公司准备建流通加工型配送中心,向各客户供应商品,现需确定配送中心建在什么位置,才能使配送中心向各客户供应商品的费用最低。

设配送中心向第i个客户的商品供应量为单位商品的运费为
采用笛卡尔坐标系,设配送中心位置的坐标为P(x,y),各客户位置的坐标为,则第i个客户与配送中心的距离可由解析几何的两点间距离公式求得:
配送中心向第i个客户供应商品的运费为:
配送中心向各个客户供应商品的总运费为
因此,该问题的目标函数为:
根据该模型,选择适当的x 、y就可使C达到最小。

由数学分析知,求函数极小值的必要条件为:
由8-12和式8-13知,仍为x与y的函数。

故该解不是以显函数形式给出的,可采用迭代法求解。

其迭代过程为:预先给定代入式8-12和式8-13的右端,得到再代入式8-12 和式8-13 的右端,如此计算下去,直到计算出为止,即可得到满足一定精度要求的配送中心位置坐标。

这一过程与重心选址基本一致,但在具体引用过程中,由于受到自然条件或法律法规的制约,重心法确定的点并不可行,即受到了相关约束条件的限制。

而非线性系统最优化模型则能根据现实条件,设立相关的约束。

微分法由利用重心法求得的结果作为初值,所以有时也称为精
确重心法。

微分法虽能求精确最优解,但用这种方法所得到的精确在现实生活中往往难以实现。

与前面讨论的图解法一样,在精确最优解的位置上由于其他因素的影响,决策者考虑这些因素后有时不得不放弃这一最优解的位置,而去选择现实中可行的满意方案。

另外,还应看到,这种方法迭代次数较多,计算工作量比较大,计算成本也较高。

相关主题