选址问题
确定新工厂的位置,以最大限度地减少供应仓库之间的运输成本。
这个例子演示了 SecondOrderConeOptimization 的用法,它可以最小化差的加权和。距离函数的凸性允许使用上镜图变换 (epigraph transformation) 将其转换为二阶锥约束条件。
一家公司想开 家新工厂。工厂需要来自 个仓库的原材料。设 为工厂 和仓库 之间的距离,设 为运输原材料每单位距离的成本。目标是尽量最小化 。
新工厂的位置必须满足 ,其中 是新工厂 的位置, 是仓库 的位置。
举例来说,假设公司想要开设两个新工厂并拥有五个仓库。
五家仓库位于:
如下所示为从仓库运输原材料到新工厂的成本
求新工厂和仓库间的最优距离。
新工厂的位置更靠近运输成本较高的仓库。