商人过河问题matlab程序(共3页).doc

精选优质文档-倾情为你奉上商人过河functionjueche=guohe%程序开始需要知道商人和仆人数；n=input(输入商人数目:);nn=input(输入仆人数目:);nnn=input(输入船的最大容量:);ifnnnn=input(输入商人数目:);nn=input(输入仆人数目:);nnn=input(输入船的最大容量:);end%决策生成jc=1;%决策向量放在矩阵d中，jc为插入新元素的行标初始为1；for i=0:nnnfor j=0:nnnif(i+j0)%满足条D=(u,v)|1=u+v=nnn,u,v=0,1,2d(jc,1:3)=i,j，1；%生成一个决策向量立刻扩充为三维；d(jc+1,1:3)=-i,-j,-1;%同时生成他的负向量；jc=jc+2;%由于生成两个决策向量，则jc要向下移动两个；endendj=0;end%状态数组生成kx=1;%状态向量放在A矩阵中，生成方法同矩阵生成；