大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【判断题】

指派问题的最优解具有唯一性。()

A.
正确
B.
错误
题目标签：最优解指派问题唯一性
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【单选题】关于指派问题的下列说法不正确的是（）
A.
指派问题是一个高度退化的运输问题
B.
可以用表上作业法求解指派问题
C.
从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
D.
匈牙利算法可以求解指派问题
查看完整题目与答案

【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化，并结合其他方法求得物流系统的最优解。()
A.
正确
B.
错误
查看完整题目与答案

【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案

【判断题】指派问题的数学模型属于0-1型整数规划。（ ）
A.
正确
B.
错误
查看完整题目与答案

【判断题】指派问题的最优解具有唯一性。()
A.
正确
B.
错误
查看完整题目与答案

【判断题】运输问题一定有最优解。
A.
正确
B.
错误
查看完整题目与答案

【判断题】所有的索引都是唯一性索引。
A.
正确
B.
错误
查看完整题目与答案

【判断题】匈牙利算法是对指派问题求最小值的一种求解方法。
A.
正确
B.
错误
查看完整题目与答案

【简答题】已知下列问题的最优解为X*=（1/7，11/7），用互补松弛定理求其对偶问题的最优解。
查看完整题目与答案

【单选题】对于求目标函数极大的非标准指派问题，采用处理方式为
A.
将目标函数系数乘以（-1），转化为目标极小的指派问题求解
B.
在系数矩阵的行（列）减去该行（列）最大元素，进行变换
C.
在效率矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解
D.
直接采用匈牙利算法求解
查看完整题目与答案

【判断题】若原问题有无穷多最优解，则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案

【判断题】运输问题必存在有限最优解。
A.
正确
B.
错误
查看完整题目与答案

【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。
查看完整题目与答案

【单选题】针对指派问题和旅行商问题，可用（）解决。
A.
图解法
B.
表上作业法
C.
匈牙利算法
D.
效率比法
查看完整题目与答案

【单选题】若线性规划问题的最优解同时在可行域的两个顶点处取到,那么该线性规划问题最优解为
A.
两个
B.
有限个
C.
无穷多个
D.
零个
查看完整题目与答案

【判断题】指派问题效率矩阵的某行（列）乘上一个正数 k ，将不影响最优指派方案。
A.
正确
B.
错误
查看完整题目与答案

【单选题】下列关于指派问题说法不正确的是( )
A.
指派问题归根还是线性规划问题
B.
指派问题具有唯一的最优解
C.
指派问题可以有多个可行解
D.
指派问题属于资源优化配置问题
查看完整题目与答案

【单选题】如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案

【简答题】给定原问题 min 4x1+3x2+x3 s．t． x1一x2+x3≥1， x1+2x2-3x3≥2， x1，x2，x3≥0． 已知对偶问题的最优解(ω1，ω2)= 利用对偶性质求原问题的最优解．
查看完整题目与答案

【单选题】下列对“指派问题”的描述中，不正确的是（）
A.
匈牙利法可直接求解极大化的指派问题
B.
匈牙利法求解指派问题的条件是效率矩阵的元素非负
C.
每个单位只能接受其中一项工作
D.
将指派问题的效率矩阵每行分别加上一个数后最优解不变
查看完整题目与答案
相关题目：
【单选题】关于指派问题的下列说法不正确的是（）
A.
指派问题是一个高度退化的运输问题
B.
可以用表上作业法求解指派问题
C.
从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案
D.
匈牙利算法可以求解指派问题
查看完整题目与答案
【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化，并结合其他方法求得物流系统的最优解。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。（ ）
A.
正确
B.
错误
查看完整题目与答案
【判断题】指派问题的最优解具有唯一性。()
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题一定有最优解。
A.
正确
B.
错误
查看完整题目与答案
【判断题】所有的索引都是唯一性索引。
A.
正确
B.
错误
查看完整题目与答案
【判断题】匈牙利算法是对指派问题求最小值的一种求解方法。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知下列问题的最优解为X*=（1/7，11/7），用互补松弛定理求其对偶问题的最优解。
查看完整题目与答案
【单选题】对于求目标函数极大的非标准指派问题，采用处理方式为
A.
将目标函数系数乘以（-1），转化为目标极小的指派问题求解
B.
在系数矩阵的行（列）减去该行（列）最大元素，进行变换
C.
在效率矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解
D.
直接采用匈牙利算法求解
查看完整题目与答案
【判断题】若原问题有无穷多最优解，则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题必存在有限最优解。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。
查看完整题目与答案
【单选题】针对指派问题和旅行商问题，可用（）解决。
A.
图解法
B.
表上作业法
C.
匈牙利算法
D.
效率比法
查看完整题目与答案
【单选题】若线性规划问题的最优解同时在可行域的两个顶点处取到,那么该线性规划问题最优解为
A.
两个
B.
有限个
C.
无穷多个
D.
零个
查看完整题目与答案
【判断题】指派问题效率矩阵的某行（列）乘上一个正数 k ，将不影响最优指派方案。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列关于指派问题说法不正确的是( )
A.
指派问题归根还是线性规划问题
B.
指派问题具有唯一的最优解
C.
指派问题可以有多个可行解
D.
指派问题属于资源优化配置问题
查看完整题目与答案
【单选题】如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案
【简答题】给定原问题 min 4x1+3x2+x3 s．t． x1一x2+x3≥1， x1+2x2-3x3≥2， x1，x2，x3≥0． 已知对偶问题的最优解(ω1，ω2)= 利用对偶性质求原问题的最优解．
查看完整题目与答案
【单选题】下列对“指派问题”的描述中，不正确的是（）
A.
匈牙利法可直接求解极大化的指派问题
B.
匈牙利法求解指派问题的条件是效率矩阵的元素非负
C.
每个单位只能接受其中一项工作
D.
将指派问题的效率矩阵每行分别加上一个数后最优解不变
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭