电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

车辆调度问题

车辆调度问题_第1页
1/11
车辆调度问题_第2页
2/11
车辆调度问题_第3页
3/11
车辆调度问题 设某车队有设某车队有 88 辆车,存放在不同的地点,队长要派出其中辆车,存放在不同的地点,队长要派出其中 55 辆到辆到 55 个施工场地去运货。各个施工场地去运货。各车从存放处调到装货地点所需费用列于下页表,问应选哪车从存放处调到装货地点所需费用列于下页表,问应选哪 55 辆车调到何处去运货,才能使辆车调到何处去运货,才能使各车从车所在地点调到装货地点所需的总费用最少各车从车所在地点调到装货地点所需的总费用最少123456781302518322719222622931191821203019328293019192223264293019242519182152120181716141618MATLAB 程序——Kuhn-munkras 算法function sumw=kuhngong(A)n=size(A,1); w=A; l=zeros(n,2);for i=1:n for j=1:n if l(i,1)temp al=temp; end, end, end, end if ~u fprintf(1,‘二部图最大权匹配运行结果\n'); fprintf(1,‘\n\n 求得最大权匹配 M={'); sumw=0; for i=1:n for j=1:n if M(j,2)==i fprintf(1,'x%dy%d,',i,j); sumw=sumw+w(i,j); break; end end end fprintf(1,'}\n'); fprintf(1,‘最大权 W(M)=%g\n',sumw); return else FLAG_S=zeros(1,n); FLAG_T=zeros(1,n); FLAG_S(u)=1;f=zeros(n,2); FLAG_NGLS=zeros(1,n); end FLAG4=1; for i=1:n if FLAG_S(i) l(i,1)=l(i,1)-al; end, end for j=1:n if FLAG_T(j) l(j,2)=l(j,2)+al; end, end FLAG_AGL=zeros(n,n); for i=1:n for j=1:n if...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

车辆调度问题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部