西安交通大学17年3月课程考试《运筹学》作业考核试题

李老师

西安交通大学17年3月课程考试《运筹学》作业考核试题
试卷总分：100       测试时间：--
单选题
多选题

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