4、下列对“指派问题”的描述中,不正确的是()A.匈牙利法求解指派问题的条件是效率矩阵的元素非负;B.每个单位只能接受其中一项工作;C.匈牙利法可直接求解极大化的指派问题;D.将指派问题的效率矩阵每行分别加上一个数后最优解不变;

4、下列对“指派问题”的描述中,不正确的是()

A.匈牙利法求解指派问题的条件是效率矩阵的元素非负;

B.每个单位只能接受其中一项工作;

C.匈牙利法可直接求解极大化的指派问题;

D.将指派问题的效率矩阵每行分别加上一个数后最优解不变;


参考答案和解析
匈牙利法可直接求解极大化的指派问题

相关考题:

指派问题的解中基变量的个数为m+n。() 此题为判断题(对,错)。

下面关于指派问题的说法正确的是()A. 指派问题其形式为分配问题B. 主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化。C. 指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作D. 以上说法都不正确。

指派问题效率矩阵的每个元素都乘上同一常数 k,将不影响最优指派方案。 () 此题为判断题(对,错)。

一般的指派问题不包括() 。 A.最小化指派问题B.人数和事数不等的指派问题C.一个人可做几件事的指派问题D.某事一定不能由某人做的指派问题

关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解

下列有关对煤矿企业自然灾害防治情况的描述中,不正确的是( )。

下列有关对评价单元的划分的描述中,不正确的是( )。

下列有关对尾矿库安全生产隐患排查治理内容的描述中,不正确的是( )。&

下列有关对特种设备安全监察机构的描述中,不正确的是( )。

下列选项中,对医务社会工作描述不正确的是()。A:提供医疗服务B:帮助患者连接医疗资源C:建立良好医患关系D:协助医生解决患者的心理和社会关系方面的问题

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

以下哪项工作是由RPM在ERIS系统中操作的()A、录入POB、工作描述C、局点管理D、指派接口人E、指派PM

下列属于最小费用流问题的为()A、运输和指派B、转运问题C、最大流问题D、最短路问题

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

下列选项中对书房设计原则描述不正确的是()。A、明B、素C、序D、静

下列对算法的描述中不正确的是()。A、算法是解决问题的具体步骤的集合B、算法是解决问题的方法C、算法就是解答算术题的方法D、算法可以用流程图、伪代码、自然语言来描述

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

下列选项中,对东汉度田问题的描述中,不正确的是()A、其目的是为了便于征发徭役B、发生了大姓兵长带头反抗的事件C、限制了豪强大家对土地的兼并D、将大姓兵长迁徙到其他的郡县

按质子论观点,下列几种对NH4Ac水溶液的描述中,正确的是()A、它是酸B、它是碱C、它是两性物质D、以上说法都不正确

关于成功的RAB指派流程,下列描述正确的是()A、IU口建立,同步RL重配,RB建立,RAB指派完成;B、同步RL重配,RB建立,RAB指派完成,IU口建立;C、IU口建立,异步RL重配,RB建立,RAB指派完成;D、异步RL重配,RB建立,RAB指派完成,IU口建立;

下列的哪一个描述不是影响TCH信道指派成功率的因素()。A、TCH信道拥塞B、定时提前的数值偏高C、频率干扰D、硬件问题

单选题下列对算法的描述中不正确的是()。A算法是解决问题的具体步骤的集合B算法是解决问题的方法C算法就是解答算术题的方法D算法可以用流程图、伪代码、自然语言来描述

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

单选题关于成功的RAB指派流程,下列描述正确的是()AIU口建立,同步RL重配,RB建立,RAB指派完成;B同步RL重配,RB建立,RAB指派完成,IU口建立;CIU口建立,异步RL重配,RB建立,RAB指派完成;D异步RL重配,RB建立,RAB指派完成,IU口建立;

单选题下列的哪一个描述不是影响TCH信道指派成功率的因素()。ATCH信道拥塞B定时提前的数值偏高C频率干扰D硬件问题

判断题指派问题成本矩阵的每个元素乘上同一常数k,将不影响最优指派方案。A对B错

单选题下列错误的结论是()A将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B将指派问题的效率矩阵每行分别加上一个数后最优解不变C将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D指派问题的数学模型是整数规划模型

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