西安交通大学17年5月补考《运筹学》作业考核试题 辅导资料

奥鹏在线作业

一、单选题（共 37 道试题，共 74 分。）  V 1.  动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（ ）
. 正确
. 错误
. 不一定
. 无法判断
标准资料：
2.  运输问题
. 是线性规划问题
. 不是线性规划问题
. 可能存在无可行解
. 可能无最优解
标准资料：
3.  用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题（ ）
. 正确
. 错误
. 不一定
. 无法判断
标准资料：
4.  基本可行解是满足非负条件的基本解。（ ）
. 正确
. 错误
. 不一定
. 无法判断
标准资料：
5.  对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ）
. 换出变量
. 换入变量
. 非基变量
. 基变量
标准资料：
6.  下列错误的结论是
. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
. 将指派问题的效率矩阵每行分别加上一个数后最优解不变
. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
. 指派问题的数学模型是整数规划模型
标准资料：
7.  下列变量组是一个闭回路
. {x11,x12,x23,x34,x41,x13}
. {x21,x13,x34,x41,x12}
. {x12,x32,x33,x23,x21,x11}
. {x12,x22,x32,x33,x23,x21}
标准资料：
8.  不满足匈牙利法的条件是
. 问题求最小值
. 效率矩阵的元素非负
. 人数与工作数相等
. 问题求最大值
标准资料：
9.  通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )
. 非线性问题的线性化技巧
. 静态问题的动态处理
. 引入虚拟产地或者销地
. 引入人工变量
标准资料：
10.  下列正确的结论是
. 最大流等于最大流量
. 可行流是最大流当且仅当存在发点到收点的增广链
. 可行流是最大流当且仅当不存在发点到收点的增广链
. 调整量等于增广链上点标号的最大值
标准资料：
11.  求最短路的计算方法有
. 加边法
. Floy算法
. 破圈法
. For-Fulkerson算法
标准资料：
12.  线性规划模型中，决策变量（ ）是非负的。
. 一定
. 一定不
. 不一定
. 无法判断
标准资料：
13.  在计划网络图中，节点i的最迟时间TL(i)是指
. 以节点i为开工节点的活动最早可能开工时间
. 以节点i为完工节点的活动最早可能结束时间
. 以节点i为开工节点的活动最迟必须开工时间
. 以节点i为完工节点的活动最迟必须结束时间
标准资料：
14.  下列说法正确的是
. 割集是子图
. 割量等于割集中弧的流量之和
. 割量大于等于最大流量
. 割量小于等于最大流量
标准资料：
15.  运输问题可以用( )法求解。
. 定量预测
. 单纯形
. 求解线性规划的图解
. 关键线路
标准资料：
16.  下列正确的结论是
. 最大流量等于最大割量
. 最大流量等于最小割量
. 任意流量不小于最小割量
. 最大流量不小于任意割量
标准资料：
17.  影子价格是指（ ）
. 检验数
. 对偶问题的基本解
. 解答列取值
. 对偶问题的最优解
标准资料：
18.  有6个产地7个销地的平衡运输问题模型的对偶模型具有特征
. 有12个变量
. 有42个约束
. 有13个约束
. 有13个基变量
标准资料：
19.  下列说法正确的是
. 若变量组包含有闭回路，则中的变量对应的列向量线性无关
. 运输问题的对偶问题不一定存在最优解
. 平衡运输问题的对偶问题的变量非负
. 第i行的位势ui是第i个对偶变量
标准资料：
20.  线性规划标准型中，决策变量（ ）是非负的。
. 一定
. 一定不
. 不一定
. 无法判断
标准资料：
21.  工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是
. 6
. 7
. 8
. 9
标准资料：
22.  线性规划的图解法中，目标函数值的递增方向与（ ）有关？
. 约束条件
. 可行域的范围
. 决策变量的非负性
. 价值系数的正负
标准资料：
23.  动态规划求解的一般方法是什么？（ ）
. 图解法
. 单纯形法
. 逆序求解
. 标号法
标准资料：
24.  连通图G有n个点，其部分树是T，则有
. T有n个点n条边
. T的长度等于G的每条边的长度之和
. T有n个点n－1条边
. T有n－1个点n条边
标准资料：
25.  用P方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（
. 正确
. 错误
. 不一定
. 无法判断
标准资料：
26.  对偶单纯形法迭代中的主元素一定是负元素（ ）
. 正确
. 错误
. 不一定
. 无法判断
标准资料：
27.  有5个产地4个销地的平衡运输问题
. 有9个变量
. 有9个基变量
. 有20个约束
. 有8个基变量
标准资料：
28.  m+n－1个变量构成一组基变量的充要条件是
. m+n－1个变量恰好构成一个闭回路
. m+n－1个变量不包含任何闭回路
. m+n－1个变量中部分变量构成一个闭回路
. m+n－1个变量对应的系数列向量线性相关
标准资料：
29.  影子价格的经济解释是（ ）
. 判断目标函数是否取得最优解
. 价格确定的经济性
. 约束条件所付出的代价
. 产品的产量是否合理
标准资料：
30.  动态规划的核心是什么原理的应用（ ）
. 最优化原理
. 逆向求解原理
. 最大流最小割原理
. 网络分析原理
标准资料：
31.  下列正确的说法是
. 在PERT中，项目完工时间的标准差等于各关键工序时间的标准差求和
. 单位时间工序的应急成本等于工序总应急成本减去工序总正常成本
. 项目的总成本等于各关键工序的成本之和
. 项目的总成本等于各工序的成本之和
标准资料：
32.  运输问题的数学模型属于
. 0-1规划模型
. 整数规划模型
. 网络模型
. 以上模型都是
标准资料：
33.  用P方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（ ）
. 正确
. 错误
. 不一定
. 无法判断
标准资料：
34.  下列错误的结论是
. 容量不超过流量
. 流量非负
. 容量非负
. 发点流出的合流等于流入收点的合流
标准资料：
35.  设P是图G从vs到vt的最短路，则有
. P的长度等于P的每条边的长度之和
. P的最短路长等于vs到vt的最大流量
. P的长度等于G的每条边的长度之和
. P有n个点n-1条边
标准资料：
36.  可行解是满足约束条件和非负条件的决策变量的一组取值。（ ）
. 正确
. 错误
. 不一定
. 无法判断
标准资料：
37.  事件j的最早时间TE（j）是指
. 以事件j为开工事件的工序最早可能开工时间
. 以事件j为完工事件的工序最早可能结束时间
. 以事件j为开工事件的工序最迟必须开工时间
. 以事件j为完工事件的工序最迟必须结束时间
标准资料：


二、多选题（共 13 道试题，共 26 分。）  V 1.  线性规划问题的灵敏度分析研究（ ）
. 对偶单纯形法的计算结果
. 目标函数中决策变量系数的变化与最优解的关系
. 资源数量变化与最优解的关系
. 最优单纯形表中的检验数与影子价格的联系。
标准资料：
2.  X是线性规划的可行解，则正确的是 （）
. X可能是基本解
. X可能是基本可行解
. X满足所有约束条件
. X是基本可行解
标准资料：
3.  线性规划问题的灵敏度分析研究（）。
. 对偶单纯形法的计算结果
. 目标函数中决策变量系数的变化与最优解的关系
. 资源数量变化与最优解的关系
. 最优单纯形表中的检验数与影子价格的联系。
标准资料：
4.  下例说法正确是 （）
. 检验数是用来检验可行解是否是最优解的数
. 检验数是目标函数用非基变量表达的系数
. 不同检验数的定义其检验标准也不同
. 检验数就是目标函数的系数
标准资料：
5.  下面命题正确的是（）。
. 线性规划标准型要求右端项非负
. 任何线性规划都可化为标准形式
. 线性规划的目标函数可以为不等式
. 可行线性规划的最优解存在。
标准资料：
6.  线性规划模型有特点（）
. 所有函数都是线性函数
. 目标求最大
. 有等式或不等式约束
. 变量非负。
标准资料：
7.  在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。
. 针对产销平衡的表
. 位势的个数与基变量个数相同
. 填写的运输量要等于行、列限制中较大的数值
. 填写的运输量要等于行、列限制中较小的数值
标准资料：
8.  一个线性规划问题（P）与它的对偶问题（）有关系（）。
. （P）有可行解则（）有最优解
. （P）、（）均有可行解则都有最优解
. （P）可行（）无解，则（P）无有限最优解
. （P）（）互为对偶。
标准资料：
9.  运输问题的基本可行解有特点（）。
. 有m＋n－1个基变量
. 有m+n个位势
. 产销平衡
. 不含闭回路。
标准资料：
10.  下例正确的说法是（）
. 标准型的目标函数是求最大值
. 标准型的目标函数是求最小值
. 标准型的常数项非正
. 标准型的变量一定要非负
标准资料：
11.  单纯形法计算中哪些说法正确（）。
. 非基变量的检验数不为零
. 要保持基变量的取值非负
. 计算中应进行矩阵的初等行变换
. 要保持检验数的取值非正。
标准资料：
12.  下面命题正确的是（）。
. 线性规划的最优解是基本可行解
. 基本可行解一定是基本解
. 线性规划一定有可行解
. 线性规划的最优值至多有一个。
标准资料：
13.  动态规划方法不同于线性规划的主要特点是（ ）。
. 动态规划可以解决多阶段决策过程的问题
. 动态规划问题要考虑决策变量
. 它的目标函数与约束不容易表示
. 它可以通过时间或空间划分一些问题为多阶段决策过程问题。
标准资料：