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

1997 年 1 月 系统工程理论与实践 第 1 期 ( ) 利用距离矩阵求绝对中心及绝对重心的讨论 p = 1 陈伯成 (清华大学经管学院信息系, 北京 100084) 摘要　给出了一种用最小距离矩阵和最优路径矩阵计算网络给对中心 (p = 1) 的方法, 同H ak im i 的 图解的方法相比, 本方法有计算简便, 直观的优点, 本文也给出了对绝对重心(p = 1) 的讨论。 关键词　网络选址　厂址选择 Stu dy o f Search ing an A b so lu te C en ter an d an A b so lu te M ed ian by U sing D istan ce M at r ix Ch en Bo ch en g ( , , 100084) Schoo l o f E conom ics M an agem en t T singhu a U n iver sity B eij ing 　 , , (p = Abstract A m ethod is g iven in th e p ap er to search a n etw o rk ’s ab so lu te cen ter 1) by u sing th e lea st d istan ce m at r ix an d it s op t im um p ath m at r ix , com p ar ing w ith th e H ak im i’s m ethod, th is on e is d irect p ercep t ion , sim p le, ea sy u sing. A d iscu ssion is a lso (p = 1) . g iven to search ab so lu te m ed ian by u sing above tw o m at r ixe s Keywords　locat ion; n etw o rk locat ion 1　引言 最小距离矩阵在运筹学领域中用途较广, 许多涉及网络的运筹学问题都可以以该矩阵为平台进行研 究。网络选址也已经有许多的讨论, 但因应用的条件不同, 始终是个研究的热点[ 1, 2 ] 。 一般公认是 . . 开创了网络选址的工作, 他建立了绝对中心及绝对重心的概念; 并给出了关 S L H ak im i 于求绝对中心及绝对重心的部分结果[3, 4 ] 。 网络选址通常指假设某地有 n 个需求点, 各需求点以道路相接构成网络, 考虑同时在网络上建立m 个 工厂, 使其生产的产品满足这些需求点的需求, 主要讨论 中心、重心问题。