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
编号为1,2……,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。 2.演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,有用户在键盘上输入演示程序中规定的运算命令,相应的输入数据和运算结果显示在其后。 3.程序执行的命令包括: 1)输入初始密码和人数 2)输入所有人的密码 3)显示输入的所有人的编号及相应的密码 4)输出出列密码及编号 5)结束 4.测试数据 (1)m=20, n=7, 7个人的密码依次为3,1,7,2,4,8,4 (2)m=20,n=1 (3)m=20,n=0 前面一组为常规数据,后面两组为边缘数据
2019-12-21 19:43:16 81KB 数据结构
1
用割平面法求解纯整数规划用割平面法求解纯整数规划用割平面法求解纯整数规划用割平面法求解纯整数规划
2019-12-21 19:40:53 19KB 割平面法
1
一般的整数规划问题一直没有很好的解决方案,遗传算法是一个比较好的尝试
2019-12-21 19:40:23 384KB 整数规划 遗传算法
1
给定整数i的f变换和g变换分别为f(i)=3*i;g(i)=└ i/2 ┘;└ ┘表示向下取整。现在给定n,m,即通过f和g变换把n变为m,求所需变换最小的次数。
2019-12-21 19:40:01 626B 整数变换问题 ACM
1
课程设计 任意长的整数加法 C++ 数据结构
1
整数乘法课设,长整数乘法课设,长整数乘法课设,长整数乘法课设长整数乘法课设长整数乘法课设长整数乘法课设
2019-12-21 19:36:12 5KB asm
1
这是数学建模常用的十大算法之一,希望能对参与建模的同学有所帮助,欢迎大家下载学习。
2019-12-21 19:35:36 5KB 穷举法
1
整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ① 长整数长度在一百位以上。 ② 实现两长整数在取余操作下的加、减、乘、除操作,即实现算法来求解a+b mod n, a-b mod n, ab mod n, ab mod n。 ③ 输入输出均在文件中。 ④ 分析算法的时空复杂性。
2019-12-21 19:35:24 3.6MB C++ 数据结构
1
提出了一种基于整数小波变换的数字水印算法。该算法采用分块选择的方法将子块分为平滑和纹理块,自适应嵌入不同强度的水印,提高了水印的不可见性;水印分别嵌入彩色图像的RGB分量,提高了算法的鲁棒性;采用队列变换的方法对水印图像进行置乱,增加了水印嵌入的安全性。大量仿真结果证明了使用该算法嵌入的数字水印既有很好的隐蔽性,又有很理想的鲁棒性。
2019-12-21 19:34:40 218KB 小波 数字水印
1