数学建模 TSP(旅行商问题) Lingo求解

model:
sets:
cities/1..9/:level;
link(cities, cities): distance, x;   !距离矩阵;
endsets
data:
distance = 0    200   660   170   127   225   490  420   330                            200    0    820   300   90    60    310  225   151                        660    820    0    530   770   120   1110 1050  960                    170    300    530    0    280   350   600  550   450                127    90    770    280    0    110   370  310   210            225    60    120    350    110    0    280  250   120        490    310    1110    600    370    280    0    290   190    420    225    1050    550    310    250    290    0    160330    151    960    450    210    120    190    160    0 ;
enddata
n = @size(cities);!目标函数;
min=@sum(link:distance * x);@For(cities(k):!进入城市k;@sum(cities(i) | i #ne# k: x(i,k)) = 1;!离开城市k;@sum(cities(j) | j #ne# k: x(k,j)) = 1;);!保证不出现子圈;@for(cities(i) | i #gt# 1:@for(cities(j) | j #gt# 1 #and# i#ne#j:level(i)-level(j) + n*x(i,j) <= n-1););!限制u的范围以加速模型的求解，保证所加限制并不排除掉TSP问题的最优解;@for(cities(i) | i #gt# 1: level(i) <= n-2);!定义x为 0\1变量;@for(link:@bin(x));
end

转载于:https://www.cnblogs.com/douzujun/p/6682691.html

数学建模 TSP(旅行商问题) Lingo求解相关推荐

数学建模常用算法——Lingo求解数学规划问题
什么是数学规划? 数学规划是运筹学的⼀个分支,其用来研究:在给定的条件下(约束条件),如何按照某⼀衡量指标 (目标函数)来寻求计划. 管理工作中的最优方案 . 简而言之,就是求目标函数在⼀定约束 ...
【数学建模】2003年全国大学生数学建模竞赛B题求解
目录 [数学建模]2003年全国大学生数学建模竞赛B题求解 [数学建模]2003年全国大学生数学建模竞赛B题求解 model: title CUMCM-2003B-01; sets: cai / 1. ...
蹦极模型matlab仿真,科学网—蹦极的数学建模及其龙格-库塔法求解方法 - 赵也非的博文...
论文: 蹦极的数学建模及其龙格-库塔法求解方法在"华东师范大学首届研究生数学建模竞赛"中,获得二等奖. 发表日期: 2007年5月摘要: 本文通过参照题中给出的数据,对蹦极者在 ...
数学建模常用Matlab/Lingo/c代码总结系列——最小费用最大流问题
例 19(最小费用最大流问题)(续例18)由于输油管道的长短不一或地质等原因, 使每条管道上运输费用也不相同,因此,除考虑输油管道的最大流外,还需要考虑输油管道输送最大流的最小费用.图 8 所示是带 ...
数学建模——微分方程模型的求解
文章目录微分方程的符号解法微分方程数值解法一些常用的微分方程模型(学习中,持续更新) Logistics模型传染病模型本文介绍微分方程的求解,不介绍微分方程的建立方法微分方程的符号解法求 ...
matlab 回路最优,数学建模常用Matlab/Lingo/c代码总结系列——hamilton回路
提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中. bianquan.m文件给出了一个参数实例,可在命令 ...
数学建模算法学习笔记已完结
这是为了准备国赛突击学习的模型算法,我在原有的基础上加上自己的理解虽然不知道对不对,就是为了记录下自己学的模型他究竟是个什么东西,语言通俗,但是极不准确,只适合做一个大概的了解,建议大家详细的还是要看 ...
卓金武《MATLAB在数学建模中的应用》第2版
内容介绍本书的作者都具有实际的数学建模参赛经历和竞赛指导经验.书中内容完全是根据数学建模竞赛的需要而编排的,涵盖了绝大部分数学建模问题的matlab求解方法.本书内容分上下两篇.上篇介绍数学建模中常 ...
适合利用计算机模拟的是,计算机模拟在数学建模中的应用
计算机模拟在数学建模中的应用计算机模拟是按时间来划分的,因为计算机模拟实质上是系统随时间变化而变化的动态写照,以下是小编搜集整理的一篇探究计算机模拟在数学建模应用的论文范文,供大家阅读参考. [摘要 ...

数学建模 TSP(旅行商问题) Lingo求解

数学建模 TSP(旅行商问题) Lingo求解相关推荐

最新文章

热门文章