车辆调度问题.doc

车辆调度问题 车辆调度问题 车辆调度问题 车辆调度问题 设某车队有8辆车,存放在不同的地点,队长要派出其中5辆到5个工地去运货。各车从存放处调到装货地点所需费用列于下页表,问应选哪5辆车调到何处去运货,才能使各车从车所在地点调到装货地点所需的总费用最少？ 车 车 地点 1 2 3 4 5 6 7 8 19 22 26 2 29 31 19 18 21 20 30 19 3 28 29 3 4 29 3 21 5 21 2 18 x5 x5 y1 y2 y3 y4 y5 x1 x2 x3 x4 y6 y7 y8 MATLAB程序——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)w(i,j) l(i,1)=w(i,j); end end end FLAG_AGL=zeros(n,n); FLAG_S=zeros(1,n); FLAG_T=zeros(1,n); FLAG_NGLS=zeros(1,n);f=zeros(n,2); for i=1:n for j=1:n if l(i,1)+l(j,2)==w(i,j) FLAG_AGL(i