47、隐枚举法也可以用来求解指派问题。

47、隐枚举法也可以用来求解指派问题。


参考答案和解析
正确

相关考题:

下列方法中,不能用于求解整数规划的是( )。 A 隐枚举法B 踏石法C 割平面法D 匈牙利法

分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法

动态规划没有采用的求解方法是()。A、顺序解法B、逆序解法C、最速下降法D、分段隐枚举法

0-1规划求解方法没有()。A、枚举法B、隐枚举法C、单纯形法D、避圈法

指派问题的常用求解方法分类:()、()、()、()、()。

非标准指派问题求解方法平衡的极大化问题的基本思想

资源数小于任务数非标准指派问题求解方法的基本步骤。

隐枚举法的基本思想。

资源数小于任务数非标准指派问题求解方法的基本思想

运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。 A、最小二乘法B、单纯形法C、优选法

指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解.

破圈法可以用来求解部分树。() 此题为判断题(对,错)。

实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。 A.先转化为标准形式,然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解

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

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

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

规则表达的可以是与待求解的问题有关的客观规律方面的知识,也可以是对求解问题有帮助的策略方面的知识。

使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有()。A、员工数目与项目数目相等B、员工数目与任务数目相等C、求解的是最小化问题D、员工成本的最小化E、求解的是最大化问题

目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。

隐枚举法

下列各方法中,不能用于求解整数规划的是()。A、隐枚举法B、踏石法C、割平面法D、匈牙利法

对加工任务分配方法,匈牙利法表述错误的是()A、解决员工任务指派问题B、求解的是最小化问题C、员工数目与任务数目相等D、费用最小

判断题指派问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解。A对B错

多选题使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有()。A员工数目与项目数目相等B员工数目与任务数目相等C求解的是最小化问题D员工成本的最小化E求解的是最大化问题

单选题下列方法中,不能用于求解整数规划的是()。A隐枚举法B踏石法C割平面法D匈牙利法

单选题下列各方法中,不能用于求解整数规划的是()。A隐枚举法B踏石法C割平面法D匈牙利法

判断题目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。A对B错

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