办公室的最优安置

zerobiggio1984

<>办公室的最优安置
一公司打算建造一幢新的一层楼的办公建筑。有下列设施需要安排：
董事长办公室  （2）董事长秘书或接待员室 （3）打字室  （4）供销经理室
（5）生产经理室    （6）分配经理室 （7）雇员与电话接线员的区域（8）会议室
（9）洗手室与自助食堂 （10）贮藏室 （11）建筑物的周围
下表列出了各种设施间的人们走动的次数：

设施    1     2     3     4     5     6     7     8     9     10     11  
   2      8</P>
<>   3      5    25    </P>
<>   4      4    11   10 </P>
<P>   5       6   14   11     3 </P>
<P>   6       7    9    12     4     4 </P>
<P>   7       2    30   44     5     6     5 </P>
<P>   8       2     3     0      2     2     2     0 </P>
<P>   9       2     3    75     2     2     2     39      2</P>
<P>  10      0     2    14     0     0     0     15      0      2</P>
<P>  11     82     2    22     2     2     2     20     0      31     64 </P>
<P>问如何在一层楼中安排各个设施的房间使所有的人走动的总次数最少。公司作了这样的假设，如果两个设备相邻，则它们之间步行的距离将大大地减少（理解为零）。所以问题变为：哪些设备发、对应相邻，使得总的步行次数节省的最多。
哪位兄弟姐妹帮帮做做啊!!!</P>

golden

<>min  sum　距离i×人数</P>

golden

<>min  sum　距离i×人数i</P>