大学职业资格刷题搜题APP
创建自己的小题库
搜索
运筹学（西安邮电大学）
题数
160
售价
¥30
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
章节目录
题目预览(可预览10题)
【单选题】
[1/160]下列错误的结论是
A.
动态规划数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
B.
动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
C.
给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
D.
动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
参考答案：
B
参考解析：
无
【单选题】
[2/160]灵敏度分析时，当线性规划目标函数的系数cj发生变化时，将其反映到最终单纯形表中有可能出现的关系有（ ）。
A.
两者均为非可行解
B.
原问题为可行解，对偶问题为非可行解
C.
原问题为非可行解，对偶问题为可行解
D.
ABC三种情况均有可能
参考答案：
B
参考解析：
无
【单选题】
[3/160]若目标函数为求max，一个基可行解比另一个基可行解更好的标志是（ ）
A.
使Z更小；
B.
使Z更大；
C.
Z绝对值更大
D.
Z绝对值更小
参考答案：
B
参考解析：
无
【单选题】
[4/160]m个产地n个销地的平衡运输问题模型不具有特征（）
A.
B.
C.
D.
参考答案：
A
参考解析：
无
【判断题】
[5/160]若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[6/160]下列说法错误的是 ( )
A.
指派问题的数学模型是整数规划模型。
B.
将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变。
C.
将指派问题的效率矩阵每行分别加上一个数后最优解不变。
D.
将指派问题的效率矩阵每个元素同时减去一个非零数后最优解不变。
参考答案：
B
参考解析：
无
【单选题】
[7/160]工序（i，j）的最迟必须结束时间 【图片】等于
A.
B.
C.
D.
参考答案：
D
参考解析：
无
【单选题】
[8/160]f是网络N的可行流，(S, T)是N的一个截集，如果f是网络N的最大流，则( )
A.
V(f)与C(S, T)无关系
B.
V(f)≥C(S, T)
C.
V(f)≤C(S, T)
D.
V(f)=C(S, T)
参考答案：
C
参考解析：
无
【单选题】
[9/160]灵敏度分析时，当线性规划最优解中某个基变量的系数aij发生变化时，将其反映到最终单纯形表中有可能的情况有（ ）。
A.
ABC三种情况均有可能
B.
原问题和对偶问题均为可行解或非可行解
C.
原问题为非可行解，对偶问题为可行解
D.
原问题为可行解，对偶问题为非可行解
参考答案：
A
参考解析：
无
【单选题】
[10/160]用动态规划方法求背包问题时
A.
将背包的容量作为阶段数。
B.
将背包的容量作为决策。
C.
将装载的物品品种数作为阶段数。
D.
将装载的物品品种数作为决策。
参考答案：
C
参考解析：
无
