星结构最优化系统集成  

Optimal system integration of star system

作　　者：沈凤武[1] 朱志军[1] 徐寅峰[1] 

机构地区：[1]西安交通大学管理学院,陕西西安710049

出　　处：《系统工程学报》2004年第4期394-397,共4页Journal of Systems Engineering

基　　金：国家自然科学基金会优秀创新研究群体基金资助项目(70121001).

摘　　要：以企业的销售服务系统和城市消防系统两个事例为背景,从最坏情形角度构造了星型结构的最优化系统集成的数学模型,并给出了求解模型的算法.通过对模型时间复杂度的证明,得出了该算法的计算时间复杂性是输入点个数n的指数函数,同时提出了从最小权角度解决星型结构的最优化系统集成的另一种思想,为选址、布局及合并集成等规划管理问题提供了优化解决方法.Based on the enterprise sales service system and city fire profection system, the paper constructs a mathematical model of optimal system integration of star structure and presents a corresponding algorithm. By proving the time complexity of the model, we find that the time complexity is exponential function of n (the number of the vertex). Furthermore, the paper proposes another way to solve the optimal system integration of the star system from the view of minimum weight, which provides solutions to location, merger integration et al. management problems.

关 键 词：星型结构 时间复杂性 系统集成 

分 类 号：TB114.1[理学—运筹学与控制论]