选址问题

确定新工厂的位置，以最大限度地减少供应仓库之间的运输成本。

这个例子演示了 SecondOrderConeOptimization 的用法，它可以最小化差的加权和。距离函数的凸性允许使用上镜图变换 (epigraph transformation) 将其转换为二阶锥约束条件。

一家公司想开 家新工厂。工厂需要来自 个仓库的原材料。设 为工厂 和仓库 之间的距离，设 为运输原材料每单位距离的成本。目标是尽量最小化 。

In[1]:=1

✖

新工厂的位置必须满足 ，其中 是新工厂 的位置， 是仓库 的位置。

In[2]:=2

✖

举例来说，假设公司想要开设两个新工厂并拥有五个仓库。

In[3]:=3

✖

五家仓库位于：

In[4]:=4

✖

如下所示为从仓库运输原材料到新工厂的成本

In[5]:=5

✖

求新工厂和仓库间的最优距离。

In[6]:=6

✖

Out[6]=6

新工厂的位置更靠近运输成本较高的仓库。

In[7]:=7

✖

Out[7]=7