要去30个省会城市,怎么能够最节省开支,使用数学建模的模式回答,回答后继续加分

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 02:46:08

要去30个省会城市,怎么能够最节省开支,使用数学建模的模式回答,回答后继续加分
要去30个省会城市,怎么能够最节省开支,使用数学建模的模式回答,回答后继续加分

要去30个省会城市,怎么能够最节省开支,使用数学建模的模式回答,回答后继续加分
这个要建立数学模型,我不是在乎这个问题给多少分.而是要做这个太浪费时间.你这个应该不是很正规的问题,建模比赛的题目应该会给出更多的资料.
简单的说说思路吧
首先考虑这三十个省会的地理位置 你的位置 在哪?或者可以省去这一步,根据三十个省会的位置分布找出一条路线,这条路线有可能是一次 能过30个省会,不走冤枉路(也就是没有重复的路程).
当然这个不太可能,这个问题可以看做是最短路径问题吧,就要用到最优化原理了.
数值分析学过吧?没学过没关系,过程最优化,学过吧?没学的话就看看,也不是很难的.模糊数学也可能用得到,最小二乘法与回归分析也许也用得到.
建议你看看历年的建模论文获奖论文,08年的 乘公交看奥运

车上装个GPS导航系统,走一下试试吧!

首先给出30个省会之间的距离,可以用邻接矩阵表示,构建图论模型,用Dijkstra算法或Floyd算法求解均可。
或者,就相当于图论上很经典的“一笔划完”问题,欧拉回路解之。类似于邮递员要用最短的路去送信。