求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

第1题：

第2题：

第3题：

第4题：

第5题：

在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。

• A、等价于
• B、不大于
• C、不小于
• D、不一定

正确答案:A

第6题：

指派问题效率矩阵的每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。

正确答案:正确

第7题：

下列错误的结论是（）

• A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
• B、将指派问题的效率矩阵每行分别加上一个数后最优解不变
• C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
• D、指派问题的数学模型是整数规划模型

正确答案:A

第8题：

给定一个m×n的数值矩阵A，如果矩阵A中存在这样的一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。

正确答案: inti，j，k，m=4，n=5，max，min；
int[，]array=newint[，]{{30，20，25，40，45}，{80，19，70，90，11}，{24，14，42，91，96}，{32，17，82，72，38}}；
Console.Write（"/n{0}行{1}列的数值矩阵为："）；
for（i=0；i{
Console.WriteLine（）；
for（j=0；j{
Console.Write（"{0}"，array[i，j]）；
}
}
for（i=0；ifor（j=0；j{
max=array[i，j]；
min=array[i，j]；
for（k=0；kfor（k=0；kmax）max=array[k，j]；
if（array[i，j]==max&&array[i，j]==min）
{
Console.WriteLine（"/n马鞍点是第{0}行，第{1}列的{2}"，i，j，array[i，j]）；
}
}

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。

• A、员工数目与项目数目相等
• B、员工数目与任务数目相等
• C、求解的是最小化问题
• D、员工成本的最小化
• E、求解的是最大化问题

正确答案:B,C

第18题：

指派问题效率矩阵的每个元素分别乘上一个常数k，将不影响最优指派方案。

正确答案:错误

第19题：

匈牙利算法是对指派问题求最小值的一种求解方法。

正确答案:正确

第20题：

第21题：

第22题：

第23题：