45、指派问题系数矩阵中的每个元素都乘上同一个参数k，并不会影响最优指派方案。

第1题：

第2题：

第3题：

第4题：

第5题：

下面关于指派问题的说法正确的是（）

• A、指派问题其形式为分配问题
• B、主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化
• C、指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作

正确答案:A,B,C

第6题：

如果运输问题单位运价表的全部元素分别乘上一个常数k（k>0），调运方案将不会发生变化。

正确答案:正确

第7题：

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

正确答案:错误

第8题：

最优指派原则

正确答案:对每一个政策目标，应当指派给对这一目标有着相对最大影响力，因而在影响政策目标上具有相对优势的工具。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

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

正确答案:错误

第17题：

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

正确答案:正确

第18题：

二人零和对策支付矩阵的所有元素乘上一个常数k，将不影响对策双方各自的最优策略。

正确答案:正确

第19题：

下列错误的结论是（）

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

正确答案:A

第20题：

第21题：

第22题：

第23题：

第24题：