歇歇邀请 作为一个已经毕业很多年的硕士研究生 回想起我在兰州理工上学的时候还是那么近在咫尺 数学建模其实在我看来重在历练的同时掌握方法以及弥补自己短板 我认为建模最重要的就是思路和模型如果你也想参加数模竞赛了解相关的知识可以关注
公住号:语文建模 了解详情 企鹅群:541245196裙里干货满满
我们以前比赛的思路下载地址是也是日后的地址:http://1.15.59.140/#/
浅谈我的数学建模之优化模型
一、TSP问题及LINGO求解技巧
1.TSP问题,即旅行售货商问题。走遍n个城市,总路程最小。
2.几十年来,出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。
3.这里介绍利用LINGO软件进行求解的方法
例: 设有一个售货员从10个城市中的某一个城市出发,去其它9个城市推销产品。10个城市相互距离如下表。要求每个城市到达一次仅一次后,回到原出发城市。问他应如何选择旅行路线,使总路程最短。
两种方案
建立线性规划模型