运筹学分支定界法MATLAB
需积分: 50 14 浏览量
2010-06-30
01:01:37
上传
评论 1
收藏 41KB DOC 举报
实验四、整数规划
专业班级 信息
081 学号 200812030128 姓名 赵锦涛 成绩 .
（一） 验目的
1. 整数规划求解的分支定界法的编程实现
2．掌握使用 matlab、Lingo、Excel 的求解功能求解整数规划问题，并对结果进行
分析。
（二）实验内容
首先建立kfz.m文件，其程序代码如下：
function [x,val]=kfz(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
else
e1={0,a,b,aeq,beq,lb,ub,x1,val1};
e(1,1)={e1};
zl=0;
zu=-val1
while (zu~=zl)
for c=1:1:m2
if (m1~=2)
if (cell2mat(e{m1-1,c}(1))==1)
e1={1,[],[],[],[],[],[],[],0};
e(m1,c*2-1)={e1};
e(m1,c*2)={e1};
continue;
end;
评论0
最新资源