
Math Modeling
congduanxd
每天进步一点点
展开
-
数学建模常用Matlab/Lingo/c代码总结系列——floyd最短路径
例 9 某公司在六个城市 c1,c2, …c6 中有分公司,从 ici 到 cj的直接航程票价记在下述矩阵的 (I,j) 位置上。(∞表示无直接航路),请帮助该公司设计一张城市c1 到其它城市间的票价最便宜的路线图。clc,clear a=zeros(6); a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=10; a(2,3)=15原创 2011-11-16 23:37:39 · 14495 阅读 · 2 评论 -
关于数模中编程的一点愚见
2011数模国赛已经过去整整三个月,作为负责编程的队员,在此发表一点愚见,也作为年末一点总结,请各位选择性吸收,欢迎拍砖。 编程语言,这个估计是大家最关心的。数模中编程语言首选Matlab,世界公认加默认。当然c语言和其他高级语言也可以使用,毕竟过于通用,在使用上效率不足Matlab。这个效率不是运行的效率,而是解题的效率。但是如果你是c语言或其他语言的顶级大牛,就当我前面说的都是原创 2011-12-10 20:15:37 · 18458 阅读 · 26 评论 -
大白话解析模拟退火算法
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜索,因为在A点无论向那个方向小幅转载 2011-11-20 00:30:08 · 1827 阅读 · 0 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——Matlab图形绘制函数汇总
基本绘图和图形box坐标轴边界errorbar沿曲线绘制误差条hold在图形窗口中保留当前图形line创建线条对象LineSpec (Line Specification)线条规格字符串语法loglog原创 2011-11-20 00:16:37 · 7681 阅读 · 0 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——hamilton回路
提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,原创 2011-11-20 00:20:21 · 7568 阅读 · 0 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——灰色预测
clearclcX=[136 143 165 152 165 181 204 272 319 491 571 605 665 640 628];x1(1)=X(1);X1=[];for i=1:1:14 x1(i+1)=x1(i)+X(i+1); X1=[X1,x1(i)];endX1=[X1,X1(14)+X(15)]for k=3:1:15 p(k)=X(k)原创 2011-11-18 12:47:32 · 6333 阅读 · 5 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——非线性拟合
function f=example1(c,tdata)f=c(1)*(exp(-c(2)*tdata)-exp(-c(3)*tdata));function f=zhengtai(c,x)f=(1./(sqrt(2.*3.14).*c(1))).*exp(-(x-c(1)).^2./(2.*c(2)^2));x=1:1:12;y=[00010310128212]原创 2011-11-18 12:41:50 · 3320 阅读 · 0 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——插值拟合
相关知识在生产和科学实验中,自变量 与因变量 间的函数关系 有时不能写出解析表达式,而只能得到函数在若干点的函数值或导数值,或者表达式过于复杂而需要较大的计算量。当要求知道其它点的函数值时,需要估计函数值在该点的值。为了完成这样的任务,需要构造一个比较简单的函数 ,使函数在观测点的值等于已知的值,或使函数在该点的导数值等于已知的值,寻找这样的函数 有很多方法。根据测量数据的类型有以下两类处原创 2011-11-18 12:39:26 · 4375 阅读 · 0 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——层次分析法
disp('请输入判断矩阵A(n阶)');A=input('A=');[n,n]=size(A);x=ones(n,100);y=ones(n,100);m=zeros(1,100);m(1)=max(x(:,1));y(:,1)=x(:,1);x(:,2)=A*y(:,1);m(2)=max(x(:,2));y(:,2)=x(:,2)/m(2);p=0.0001;i=2;k原创 2011-11-18 12:35:39 · 5337 阅读 · 0 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——参数估计
Matlab中用fminsearch实现参数估计 文章的主要思想来源于Matlab|Simulink仿真世界的一篇类似的文章。我这里把这个思想引入到我们的体系来,并以一个新的例子讲解这一用法。fminsearch用来求解多维无约束的非线性优化问题,它的基本形式是:[X,FVAL,EXITFLAG,OUTPUT] = FMINSEARCH(FUN,X0,OPTIONS).大段原创 2011-11-18 12:34:09 · 4786 阅读 · 0 评论 -
2011数模国赛A题部分Matlab代码
close allx=gd(:,1);y=gd(:,2);z=gd(:,3);scatter(x,y,5,z)%散点图%figure[X,Y,Z]=griddata(x,y,z,linspace(1,30000)',linspace(1,20000),'v4');%插值%pcolor(X,Y,Z);shading interp%伪彩色图figure[C,h]=c原创 2011-11-16 23:24:13 · 9838 阅读 · 0 评论 -
2011 高教社杯全国大学生数学建模竞赛获奖名单
数模获奖结果终稿2011年11月15日已出http://www.mcm.edu.cn/html_cn/node/34c64383b7ee2316e9c888f89766fb2e.html我们组获得国奖一等奖,恭喜一下~~~~~~之后寒假就得备战美赛了~~~~~~~敬请期待即将推出的数模经验及整理的资料~~~~~~~~原创 2011-11-16 22:45:28 · 2823 阅读 · 3 评论 -
数模国赛前一天总结
说明:以下部分链接不到的情况原因是本人超链接到相应文件夹下面,谢谢支持============================================================================================================Ø 方法&工具总结参考资料:算法大全l 规划&优化(lingo)0-1规划线性原创 2011-11-16 23:09:05 · 8101 阅读 · 0 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——旅行商TSP问题
Lingo代码:MODEL: SETS: CITY / 1.. 6/: U; ! U( I) = sequence no. of city; LINK( CITY, CITY): DIST, ! The distance matrix; X; ! X( I, J) = 1 if we use link I, J;原创 2011-11-17 13:06:25 · 11818 阅读 · 9 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——整数规划问题
model: sets: row/1..4/:b; col/1..5/:c1,c2,x; link(row,col):a; endsets data: c1=1,1,3,4,2; c2=-8,-2,-3,-1,-2; a=1 1 1 1 1 1 2 2 1 6 2 1 6 0 0 0 0 1 1 5; b=400,800,200,200;原创 2011-11-17 12:59:23 · 4085 阅读 · 0 评论 -
数学建模常用Matlab/Lingo/c代码总结系列——最小费用最大流问题
例 19(最小费用最大流问题)(续例18)由于输油管道的长短不一或地质等原因,使每条管道上运输费用也不相同,因此,除考虑输油管道的最大流外,还需要考虑输油管道输送最大流的最小费用。图 8 所示是带有运费的网络,其中第 1 个数字是网络的容量,第 2 个数字是网络的单位运费。 图8 最小费用最大流问题 解 按照最小费用流的数学规划写出相应的 LIN原创 2011-11-17 12:56:24 · 15186 阅读 · 2 评论 -
排版中加页码与首页不加页码
明天新一年的数学建模国赛又要开始了,写论文的同学又要担心word排版问题了,据我观察,很多同学对于设置页码时首页(封面和目录)不防止页码不甚熟悉,这里详细介绍一下,希望可以派上用场。这里提供WPS2012和Word2010两个版本的介绍,其他较低版本请自行摸索(目测类似)。=======================================================原创 2012-09-06 23:21:03 · 2821 阅读 · 0 评论