利用距离矩阵求绝对中心及绝对重心的讨论(p=1)α-北京.PDFVIP

1997 年 1 月 系统工程理论与实践 第 1 期 ( ) 利用距离矩阵求绝对中心及绝对重心的讨论 p = 1 陈伯成 (清华大学经管学院信息系, 北京 100084) 摘要　给出了一种用最小距离矩阵和最优路径矩阵计算网络给对中心 (p = 1) 的方法, 同H ak im i 的 图解的方法相比, 本方法有计算简便, 直观的优点, 本文也给出了对绝对重心 (p = 1) 的讨论。 关键词　网络选址　厂址选择 Study of Search ing an A b so lu te Cen ter and an A b so lu te M edian by U sing D istance M atrix Chen Bocheng ( , , 100084) Schoo l of Econom ics M anagem ent T singhua U niversity Beijing 　 , , (p = Abstract A m ethod is given in the paper to search a netw o rk’s abso lute center 1) by using the least distance m atrix and its op tim um path m atrix , comparing w ith the H ak im i’s m ethod, th is one is direct percep tion , simp le, easy using. A discussion is also (p = 1) . given to search abso lute m edian by using above tw o m atrixes Keywords　location; netw o rk location 1　引言 最小距离矩阵在运筹学领域中用途较广, 许多涉及网络的运筹学问题都可以以该矩阵为平台进行研 究。网络选址也已经有许多的讨论, 但因应用的条件不同, 始终是个研究的热点[1, 2 ]。 一般公认是 . . 开创了网络选址的工作, 他建立了绝对中心及绝对重心的概念; 并给出了关 S L H ak im i 于求绝对中心及绝对重心的部分结果[3, 4 ]。 网络选址通常指假设某地有 个需求点, 各需求点以道路相接构成网络, 考虑同时在网络上建立 个 n m 工厂, 使其生产的产品满足这些需求点的需求, 主要讨论 中心、重心问题。 p p