早教吧作业答案频道 -->数学-->
浙大2011本科数学题（D类）有N个人,N个任务.矩阵An的元素a（ij）代表第i个人做第j种事的成本,利用矩阵,求如何使得任务的分配（一人一事,不重复）决定的成本最低?给出算式.
题目详情
浙大2011本科数学题（D类）
有N个人,N个任务.矩阵An的元素a（ij）代表第i个人做第j种事的成本,利用矩阵,求如何使得任务的分配（一人一事,不重复）决定的成本最低?给出算式.
有N个人,N个任务.矩阵An的元素a（ij）代表第i个人做第j种事的成本,利用矩阵,求如何使得任务的分配（一人一事,不重复）决定的成本最低?给出算式.
▼优质解答
答案和解析
记P是任一排列阵,则AP的对角元就代表一次任务分配.因此trace(AP)就是一次分配的成本.算式为：min Tr(AP),最小值是对所有的排列阵取最小值.
看了浙大2011本科数学题（D类）...的网友还看了以下：
澳大利亚属经济发达国家，也是世界上著名的矿产出口国．澳大利亚大量出口矿产，这能说明该国（）A.单一 2020-04-06 …
读东西半球图，回答问题．（1）从图中可以看出（南、北）半球的陆地面积大．（2）图中C、D两大洲的分 2020-04-23 …
读东西半球图，完成下列问题．（1）写出图中字母所表示的大洲名称：：ABCDF（2）写出图中字母所表 2020-04-24 …
请问如果知道A,B,C,D分别出现的概率以及ABCD两两出现的概率是否可以算出ABCD其中三个同时 2020-06-04 …
变位齿轮齿根高为负值,导致齿根圆直径大于分度圆直径,有这种情况吗?变位系数算出得1.68,hf=m 2020-07-01 …
要使潜入水中的潜水艇上浮，应采取的措施是（）A．向水舱注水，增大重力B．向水舱注水，增大浮力C．排 2020-07-04 …
关于澳大利亚的说法，正确的是（）A．.澳大利亚的农场规模不大B．四周临海，大部分地区气候湿润C．.主 2020-11-11 …
1、设ABCD为2前50个自然数中不同的数（都不为零）,则分数A减B分之A加B×C减D分之C加D的最 2020-11-24 …
城市和定居农业出现时期大致是A.定居农业早于城市出现于第一次社会大分工时期B.同时出现于第三次社会大 2020-12-01 …
北极地区富有特色的民居是A.窑洞B.冰屋C.土楼D.高脚楼并说明它们分别分布在哪里?为什么?谢谢!世 2020-12-07 …