matlab“平衡运输问题”

题目如下：

求下面系数矩阵C对应的指派问题的最优解，矩阵中每一个值代表时间，并且回答每个人分别指派干了第几份工作?(行代表人，列代表任务)请提交完整的代码截图。

wp：

列出矩阵：

c = [12,7,9,7,9;8,9,6,6,6;7,17,12,14,12;15,14,6,6,10;4,10,7,10,6];

>> c=c' ;c=c(:);

>> intcon=1:25;

>> a=zeros(10,25);

>> for i=1:5

a(i,(i-1)*5+1:i*5)=1;

a(i+5,i:5:25)=1;

end

 计算结果：

beq=ones(10,1);

lb=zeros(25,1)

[x,y]=intlinprog(c,intcon,[],[],a,beq,lb,[])

查看结果及矩阵：

x=reshape(x,[5,5]),y

经过matlab分析，从第一个人开始依次做第2，3，1，4，5份工作，

相对应的时间和为：7+6+7+6+6=32