数学建模选址问题..pdfVIP

选址问题 摘要 目前，社区的优化管理和最佳服务已经成为一种趋势， 并且为城市的发展作 出了一定的贡献。 本文针对在社区中选址问题及巡视路线问题， 分别建立了多目 标决策模型、约束最优化线路模型，并分别提供了选址社区和巡视路线。 对于问题一， 我们建立了单目标优化模型， 考虑到各社区居民到收费站点的 平均距离最小，我们使用 floyd 算法并通过 matlab 编程，算出任意两个社区之 间的最短路径，并以此作为工具，使用 0－1 变量列出了目标函数。在本题中， 我们根据收费站数、超额覆盖等确定了约束条件，以保证收费站覆盖每个社区， 同时保证居民与最近煤气站之间的平均距离最小 , 最终利用 lingo 软件求得收费 站建在 M 、Q、W 三个社区。 对于问题二， 同样是单目标优化模型， 较之问题一不同的是， 问题二不需要 考虑人口问题，但需要确定