下列方法中最适用于求解指派问题的是？ - 答案查看网

答案查看网，轻松搜题/搜资源

登录

【单选题】【消耗次数：1】

下列方法中最适用于求解指派问题的是？

① 单纯形表

② 分枝定界法

③ 表上作业法

④ 匈牙利法

参考答案：

复制

纠错

相关题目

【判断题】表上作业法的实质就是求解运输问题的单纯形法

① 正确

② 错误

查看完整题目与答案

【单选题】表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为？

① 有单位运费格

② 无单位运费格

③ 有分配数格

④ 无分配数格

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】匈牙利法求解指派问题的条件是效率矩阵的元素非负。（）

① 正确

② 错误

查看完整题目与答案

【单选题】表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个？

① 基

② 可行解

③ 初始基本可行解

④ 最优解

查看完整题目与答案

【单选题】在分枝定界法中（）。

① 最大值问题的目标值是各分枝的下界

② 最大值问题的目标值是各分枝的上界

③ 最小值问题的目标值是各分枝的上界

④ 以上结论都不对

查看完整题目与答案

【单选题】在表上作业法求解运输问题中，非基变量的检验数？

① 大于0

② 小于0

③ 等于0

④ 以上三种都可能

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】匈牙利法是求解最小值的分配问题。（）

① 正确

② 错误

查看完整题目与答案

【单选题】单纯形法的最小比值规划则是为了（）。

① 使对偶问题保持可行

② 使原问题保持可行

③ 尽快达到最优解

④ 寻找进基变量

查看完整题目与答案

随机题目

【判断题】Ｃ语言源程序的每一条语句都是以分号结束。

① 正确

② 错误

查看完整题目与答案

【判断题】 while语句是先执行，后判断。

① 正确

② 错误

查看完整题目与答案

【判断题】 C语言程序的执行顺序从主函数开始，主函数结束。

① 正确

② 错误

查看完整题目与答案

【判断题】 MCS-51单片机是16位单片机。

① 正确

② 错误

查看完整题目与答案

【单选题】指令和程序是以____形式存放在程序存储器中。

① 源程序

② 汇编程序

③ 二进制编码

④ BCD码

查看完整题目与答案

【单选题】单片机应用程序一般存放在____。

① RAM

② ROM

③ 寄存器

④ CPU

查看完整题目与答案

【单选题】 8051单片机的VCC（40）引脚是____引脚。

① 主电源+5V

② 接地

③ 备用电源

④ 访问片外存贮器

查看完整题目与答案

【单选题】 MCS-51 单片机若晶振频率为fosc=12MHz，则一个机器周期等于____。

① 1μS

② 2μS

③ 3μS

④ 4μS

查看完整题目与答案

【单选题】一个机器周期相当于____。

① 2个指令周期

② 12个振荡周期

③ 4个状态周期

④ 24个振荡周期

查看完整题目与答案

【单选题】 C语言程序中主函数的个数____。

① 可以没有

② 可以有多个

③ 有且只有一个

④ 以上叙述均不正确

查看完整题目与答案