作业帮求下列所示的有效矩阵的指派问题最优解
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/12 09:47:02
求下列所示的有效矩阵的指派问题最优解
3 8 2 10 12
8 7 2 9 7
6 4 2 7 5
8 4 2 3 5
9 10 6 9 10
3 8 2 10 12
8 7 2 9 7
6 4 2 7 5
8 4 2 3 5
9 10 6 9 10
为了解你这道题,我又重新把运筹学又看了一遍,然后去matlab论坛找解决方案.最终得出指派矩阵如下：
1 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 0 0 1 0
0 0 0 0 1
最优值为22
ps：如果手动解的话,可以采用匈牙利算法,但是不提倡使用手动求解.将相应的算法变成程序,用的时候直接调用程序比较方便(如参加数学建模的时候,这类程序最好提前准备).另外,像这种比较专业的问题,我建议你去专业论坛去问或查看一些帖子对你一定非常有帮助.
matlab程序如下（非原创）：
>> c=[3 8 2 10 12;8 7 2 9 7;6 4 2 7 5
8 4 2 3 5;9 10 6 9 10];
c=c(:);
a=zeros(10,25);
for i=1:5
a(i,(i-1)*5+1:5*i)=1;
a(5+i,i:5:25)=1;
end
b=ones(10,1);
[x,y]=bintprog(c,[],[],a,b);
x=reshape(x,[5,5]),y
1 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 0 0 1 0
0 0 0 0 1
最优值为22
ps：如果手动解的话,可以采用匈牙利算法,但是不提倡使用手动求解.将相应的算法变成程序,用的时候直接调用程序比较方便(如参加数学建模的时候,这类程序最好提前准备).另外,像这种比较专业的问题,我建议你去专业论坛去问或查看一些帖子对你一定非常有帮助.
matlab程序如下（非原创）：
>> c=[3 8 2 10 12;8 7 2 9 7;6 4 2 7 5
8 4 2 3 5;9 10 6 9 10];
c=c(:);
a=zeros(10,25);
for i=1:5
a(i,(i-1)*5+1:5*i)=1;
a(5+i,i:5:25)=1;
end
b=ones(10,1);
[x,y]=bintprog(c,[],[],a,b);
x=reshape(x,[5,5]),y