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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 17:42:45
要去30个省会城市,怎么能够最节省开支,使用数学建模的模式回答,回答后继续加分
xSnFa& @ E7}5ndK,YbZ\K ERҿsg+BpXHNBp=sMQ'̛vMe nle5 zm )4y5z+~9وOy_ Ϩb`,^K};8:L}W(ATnhpyep=a+[Fu'z 4?ξ4KR/rwQ}Ʌ_0AX|v#'`Q ͞Ul(r}Z4n׮6cRR}txّ]hT%cyu(P9IԞJb+>%tNϸUf\ v|64OA5!6`:}`cPEp#M.niV=!D/Ӡ46~-Nib[3TmSfJM2i 5G TS9]M9 6V`%4g`%{/Tσ88f%A nw\+ߟj*1M `%jKZ_hrH]B"WKQ.뒝B$t|^K= kxT eo?PiáVR^z,w*>y& 9PD+Jx]wOت]h(p{(zoR'bwUgڨnGO? ԡ_~tsWDZL|[â[Lg@FJ9fG;LbSP^, eȼ6;622lWtlD*

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

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

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

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