下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、整数规划分支定界算法matlab 通用源程序%整数规划分支定界算法matlab 通用源程序%各参数的意义同matlab 优化工具箱的线性规划函数linprog%调用前,输入参数要化成matlab 的标准形式x,val=kfz-f-3(n,f,a,b,aeq,beq,lb,ub)x=zeros(n,1);x1=zeros(n,1);m1=2;m2=1;x1,val1=linprog(f,a,b,aeq,beq,lb,ub);if (x1=0)x=x1;val=val1;elseif (round(x1)=x1)x=x1;val=val1;elsee1=0,a,b,aeq,beq,lb,ub,x1
2、,val1;e(1,1)=e1;zl=0;zu=-val1;1 / 5while (zu=zl)for c=1:1:m2if (m1=2)if (cell2mat(em1-1,c(1)=1)e1=1,0;e(m1,c*2-1)=e1;e(m1,c*2)=e1;continue;end;end;x1=cell2mat(em1-1,c(8);x2=zeros(n,1);s=0;s1=1;s2=1;lb1=cell2mat(em1-1,c(6);ub1=cell2mat(em1-1,c(7);lb2=cell2mat(em1-1,c(6);ub2=cell2mat(em1-1,c(7);for d=
3、1:1:nif (abs(round(x1(d)-x1(d)0.0001)&(s=0)2 / 5s=1;lb1(d)=fix(x1(d)+1;if (a*lb1=b)s1=0;end;ub2(d)=fix(x1(d);if (a*lb2=b)s2=0;end;end;end;e1=s1,a,b,aeq,beq,lb1,ub1,0;e2=s2,a,b,aeq,beq,lb2,ub2,0;e(m1,c*2-1)=e1;e(m1,c*2)=e2;end;m1=m1+1;m2=m2*2;for c=1:1:m2if (cell2mat(em1-1,c(1)=0)3 / 5x1,val1=linprog
4、(f,cell2mat(em1-1,c( 2),cell2mat(em1-1,c(3),cell2mat(em1-1,c(4),cell2mat(em1-1,c(5),cell2mat(em1-1,c(6),cell2mat(em1-1,c(7);e1=cell2mat(em1-1,c(1),cell2mat(em1-1,c(2),cell2mat(em1-1,c(3),cell2mat(em1-1,c(4),cell2mat(em1-1,c(5),cell2mat(em1-1,c(6),cell2mat(em1-1,c(7),x1,val1;e(m1-1,c)=e1;end;z=val1;if (-z)(-zl)e1=1,0;e(m1-1,c)=e1;elseif (abs(round(x1)-x1)(-zu)zu=cell2mat(em1-1,c(9);4 / 5end;end;end;for c=1:1:m2if (cell2mat(em1-1,c(1)=0)&
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 广东省珠海市凤凰中学2023-2024学年八年级上学期期中数学试题(解析版+原卷)
- 2023-2024学年山东省德州市武城县甲马营中学八年级(上)第一次月考数学试卷
- 苏教版八年级生物上册第7单元第十九章生态系统素养综合检测课件
- 七年级下语法练习
- 房地产 -五星级酒店样板房施工注意要点
- 山西省2020年中考化学真题(含答案)
- 化 学元素符号 元素周期表同步训练-2024-2025学年九年级化学人教版上册
- 化 学化学方程式(第1课时)-2024-2025学年九年级化学上册同步备课教学课件(人教版2024)
- 【四年级】上册道德与法治-4上3单元第9课《正确认识广告》
- 湘教版小学三年级上册音乐教案 全册
- 重庆大学版信息科技五年级上册全册教案教学设计
- 《广告法概述》课件
- 2024政务服务综合窗口人员能力与服务规范考试试题
- 舆情应对课件
- 渔业资源增殖放流苗种采购投标方案
- 提高住院患者静脉输液规范使用率实施方案
- 水电安装施工规范全套
- 大锁孙天宇小品《时间都去哪了》台词剧本完整版-一年一度喜剧大赛
- 4.2主动运输与胞吞、胞吐说课课件【知识精讲精研】高一上学期生物人教版必修1
- 心理减压及放松训练
- 宁夏特色美食文化介绍推介PPT图文课件
评论
0/150
提交评论