会议选址问题的优化模型  

Optimal Model of Conference Location Problems

作　　者：吕静[1] 樊锁海[1] 聂普焱[2] 

机构地区：[1]暨南大学信息科学技术学院,广东广州510632 [2]暨南大学产业经济研究院,广东广州510632

出　　处：《数学的实践与认识》2011年第3期141-149,共9页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10671076;11071089);中央高校基本科研业务费专项资金(21609602);广东省自然科学基金(1015106320100005)

摘　　要：国内某公司在各省会城市都设有分支机构,公司每年都有频繁的会议和培训工作需要各地分支机构派人参加,如何在大陆地区31个省会城市里选择一个城市作为会议地址,使得举办会议的成本最低且中转次数最少.建立了该会议选址问题的双目标优化模型,收集处理了有关实际数据,利用网络最短路算法和约束法等得到了该会议选址问题的解.在不考虑中转费用的情况下,得出成本最低且中转次数最少的会议地址是西安;在考虑中转费用的情况下,根据中转费用的不同给出了可供实际决策的最优会议选址方案.A bi-objective conference location problem is considered in this paper. The shortest path problem algorithm and constraint method are used to solve this location problem. The least expensive conference sites from over 31 China cities with the least number of transfer are determined according to transfer costs.

关 键 词：会议选址 最短路算法 中转次数 优化模型 

分 类 号：O224[理学—运筹学与控制论]