求matlab高手帮我解决一个整数线性规划问题,急!
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 11:00:21
求matlab高手帮我解决一个整数线性规划问题,急!
求matlab高手帮我解决一个整数线性规划问题,急!
求matlab高手帮我解决一个整数线性规划问题,急!
由于是整数规划,可以用穷举的方法但是穷举本体穷举有2.7089e+013种可能
所以先求出每天符合的可能减少穷举的量
A=[ 6 0 6 0 7;
0 6 0 6 0;
4 8 3 0 5;
5 5 6 0 4;
3 0 4 8 0;
0 6 0 6 3];
p=[10,10,9.9,9.8,10.8,11.3];
maxm=zeros(1,size(A,2));
TT=cell(size(A,1),1);
for jj=1:size(A,2)%先排每一天的班,找出每天符合条件的排班
ind=find(A(:,jj)>0);
maxn=length(ind);
Tjj=zeros(size(A,1),1);
stack=zeros(size(A,1),1);
TT{jj}=[];
maxm(jj)=0;
n=1;
while(n~=0)
stack(ind(n))=stack(ind(n))+1;
if stack(ind(n))==1,Tjj(ind(n))=0;else Tjj(ind(n))=stack(ind(n));end
if stack(ind(n))>A(ind(n),jj)
stack(ind(n))=0;
n=n-1;
else
if n==maxn
if sum(Tjj)==14&&sum(Tjj(5:6)>0)>=1&&sum(Tjj>0)maxm(n)
stack((n))=0;
n=n-1;
else
T(:,n)=TT{n}(:,stack(n));
if n==size(A,2)
if all(sum(T>0,2)=8)&&all(sum(T(5:6,:),2)>=7)
cost=sum(p*T);
if cost
首先下载附件的renren_rp函数文件,并保存到Matlab的搜索路径下。
在Command Window中,输入以下的代码即可完成:
1.自动启动IE浏览器(8.0)
2.自动填写用户的账户名和密码
3.自动点击登录按钮进入用户主页(同时刷得1人品值)
username = 'xxxxxxxxxx';
 ...
全部展开
首先下载附件的renren_rp函数文件,并保存到Matlab的搜索路径下。 无需网页操作,轻松一句话即可完成人人登录。PS:使用前记得退出登录并取消自动登录选项。
在Command Window中,输入以下的代码即可完成:
1.自动启动IE浏览器(8.0)
2.自动填写用户的账户名和密码
3.自动点击登录按钮进入用户主页(同时刷得1人品值)
username = 'xxxxxxxxxx';
keyword = 'xxxxxxxx';
renren_rp(username,keyword)
也可以这么玩:
username = 'xxxxxxxxxx';
keyword = 'xxxxxxxx';
while 1
renren_rp(username,keyword);
pause(1800);%等待半小时再刷新人品值
end
收起