数学建模论文-城市道路改造问题的优化模型.doc

城市道路改造问题的优化模型 1 问题的提出 为了更好的发展经济，政府提出了“要想富，先修路”的号召。当某个政府或者公司修路的时候，如果能比较一下最小路线，节省柏油用量等等，得到一个最优方案。特别是在资源贫乏的今天，我们必须考虑各方面因素，使得资源利用最大化。 某城市目前有6个城市道路工地同时开工，每个工地的位置(用平面坐标a,b表示，距离单位：公里)及柏油日用量d(吨)由表1给出。现在需要在市建设2个柏油供应点，其位置坐标（用x，y表示）以及日供应量t(吨)见表2 那么，作为修道路的政府来说，应该怎样做最优方案，才能使得最节约资源而又方便道路施工呢？下面是我们需要讨论、研究的问题：