用Matlab的整数规划函数求解数独,程序只有20行。
2019-12-21 19:47:17 4KB 整数规划 数独 matlab
1
matlab用于求解规划问题的工具包 推荐把这个工具整合到matlab中去,这个工具是私人的,不过大家都可以免费下载使用。下载后,只要在matlab中添加路径就可以使用这工具箱。 正在吸引我的是,这个工具箱建立了一种新的数据类型,使所有规划问题都整合在一起。 举例如下: 已知非线性整数规划为: Max z=x1^2+x2^2+3*x3^2+4*x4^2+2*x5^2-8*x1-2*x2-3*x3-x4-2*x5 s.t. 0<=xi<=99(i=1,2,...,5) x1+x2+x3+x4+x5<=400 x1+2*x2+2*x3+x4+6*x5<=800 2*x1+x2+6*x3<=800 x3+x4+5*x5<=200 在matlab中输入 x=intvar(1,5); f=[1 1 3 4 2]*(x'.^2)-[8 2 3 1 2]*x';F=set(0<=x<=99); F=F+set([1 1 1 1 1]*x'<=400)+set([1 2 2 1 6]*x'<=800)+set(2*x(1)+x(2)+6*x(3)<=800); F=F+set(x(3)+x(4)+5*x(5)<=200);solvesdp(F,-f) double(f) 80199 double(x) 53 99 99 99 0 intvar(m,n):生成整数型变量; sdpvar(m,n):生产变量; solvesdp(F,f):求解最优解(最小值),其中F为约束条件(用set连接),f为目标函数 double:显示求解的答案 intvar,sdpvar,生成的变量可以像矩阵一样使用,如例题显示。
2019-12-21 19:46:39 789KB matlab 规划 线性规划 整数规划
1
用割平面法求解纯整数规划用割平面法求解纯整数规划用割平面法求解纯整数规划用割平面法求解纯整数规划
2019-12-21 19:40:53 19KB 割平面法
1
一般的整数规划问题一直没有很好的解决方案,遗传算法是一个比较好的尝试
2019-12-21 19:40:23 384KB 整数规划 遗传算法
1
这是数学建模常用的十大算法之一,希望能对参与建模的同学有所帮助,欢迎大家下载学习。
2019-12-21 19:35:36 5KB 穷举法
1
著名组合优化专家Beasley, J E的分枝定界求整数规划讲义;过程和具体实例非常清楚。数学建模;线性规划;算法:智能算法.
1
数独问题的0-1整数规划模型
2019-12-21 19:24:04 4.21MB sudoku
1
集装箱装箱计算源代码,可以自定义集装箱、托盘尺寸,然后根据货物数量智能进行装箱计算并以图形界面显示装箱过程,用户可以自己选择最优的方案
2019-12-21 19:22:26 246KB VB 集装箱 源码
1
经典运筹学问题,采用MATLAB编程,可以解决0-1整数规划问题
2019-12-21 18:54:59 2KB 0-1整数规划 MATLAB
1
集装箱装箱计算源代码,包括集装箱装箱的绘制,非常全,如果设计相关软件非常有用,可以计算单位容积的码放方法,非常科学
2019-12-21 18:54:26 172KB 集装箱装箱计算源代码 VB
1