所得税交纳点选址问题数学建模论文22上课讲义.pdfVIP

所得税交纳点选址问题数学建模论文 摘要 本文对规划类问题中多点选址问题进行了探究。针对所得税选址问题， 在已知城市间主要道路及各城市居民数的基础上，设定了一些假设，提出了 三种模型，分别为穷举法，智能分区法 1 和智能分区法 2 。 模型一： 0-1 规划的穷举法模型。该模型首先采用改善的 Floyd-Warshall 算法计算出城市间最短路径矩阵；然后，用 0-1 规划的穷举法获得模型目标 函数的最优解。 模型二： 0-1 规划的智能分区模型 1。该模型考虑了一些普遍情况，在附 加的合理的假设前提下，采用按选址数 N 分区解决问题的方法。该模型首先 采用改善的 Floyd-Warshall 算法计算出城市间最短路径矩阵；然后，用启发 式搜索算法将所有城市分为 N 个独立区域；最后，采用 0-1 规划求得各区域