车辆调度问题 设某车队有设某车队有 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...