违法和不良信息举报 联系客服
免费注册 登录

在应用匈牙利法求解分配问题时，最终求得的分配元应是（）

题目
填空题
在应用匈牙利法求解分配问题时，最终求得的分配元应是（）
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。

A.先转化为标准形式，然后用匈牙利解法求解

B.用匈牙利算法求解

C.用割平面法求解

D.用分枝定界法求解


正确答案:A

第2题：

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


答案：对
解析：

第3题：

Excel“规划求解”工具求解整数规划问题利用的方法是( )

A.匈牙利法

B.割平面法

C.分支定界法

D.以上均不正确


参考答案：C

第4题：

分配理论是（）理论在分配问题上的应用。


正确答案:价格

第5题：

求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。


正确答案:隐枚举法

第6题：

关于Cache的更新策略，下列说法正确的是()。

A.读操作时，全写法和写回法在命中时应用
B.写操作时，写回法和按写分配法在命中时应用
C.读操作时，全写法和按写分配法在失效时应用
D.写操作时，按写分配法、不按写分配法在失效时应用

答案：D
解析：
在写主存的同时把该块调入Cache的方法称为写分配法，其通常和写回法配合使用。而写主存时不将该块调入Cache则称为不按写分配，其通常与全写法配合使用。这两种方法都是在不命中Cache的情况下使用的，而写回法和全写法是在命中Cache的情况下使用的。

第7题：

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

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

正确答案:A

第8题：

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

A.等价于

B. 不大于

C. 不小于

D. 不一定


参考答案：A

第9题：

关于分配问题的下列说法正确的是（）。

  • A、分配问题是一个高度退化的运输问题
  • B、可以用表上作业法求解分配问题
  • C、从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
  • D、匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做

正确答案:A,B,D

第10题：

在应用匈牙利法求解分配问题时，最终求得的分配元应是（）


正确答案:独立零元

更多相关问题
相关内容