目录
- 货仓选址模型
- 环形均分纸牌
货仓选址模型
可以如此描述:轴上有k个点,从轴上选择一点,使得此点到其他点的距离之和最小。
固定解:取k个点坐标的中位数
原因:取一点,异色于原先k个点,设此点正方向有p个与此点异色的点,负方向则有q个。
若将点向正方向移动,则距离之和减少p,增加q,反之减少q,增加p;当p、q不等时,
此点所在地必定不是最优解,按照更优方案改动此点的位置,直到p=q,最优解形成。
环形均分纸牌
经典均分纸牌的公式:\(sum(a[1],a[m])\)。
环形均分纸牌的公式:\(min(sum(|a[i]-a[k]|))\)
其中,货仓选址的模型一目了然
原文地址:https://www.cnblogs.com/tztqwq/p/11160659.html
时间: 2024-10-03 09:36:45