
最优化之0-1规划的隐枚举法考试题.doc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
最后一页预览完了!喜欢就下载吧,查找使用更方便
10 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最优化之0-1规划的隐枚举法考试题.doc
- 资源描述:
-
最优化之0-1规划的隐枚举法考试题代码:function intx,intf = ZeroOneprog(c,A,b,x0)%目标函数系数向量,c%不等式约束矩阵,A%不等式约束右端向量,b%初始整数可行解,x0%目标函数取最小值时的自变量值,intx%目标函数的最小值,intf sz = size(A);if sz(2) = b %是否满足约束条件 f_tmp = c*x1; if f_tmp = b f_tmp = c*x1; if f_tmp minf minf = f_tmp; b(rw+1,1) = -minf; %隐枚举法与穷举法的区别在于此句 intx = x1; intf = minf; else continue; end else continue; endend function y = myDec2Bin(x,n) %十进制转化为二进制str = dec2bin(x,n);for j=1:n y(j) = str2num(str(j);endy = transpose(y);题目:求下列0-1线性规划解:打开MATLAB软件,编写程序中写到的m文件并保存,其中:对于min,的题,不改数输入即可,对于max,的题,不改目标函数,将非等式约束所有数取负
