西安交通大学15年7月课程考试《运筹学》考查课试题

admin

西安交通大学15年7月课程考试《运筹学》考查课试题
试卷总分：100       测试时间：--
       

    单选题
    多选题
    判断题


一、单选题（共 30 道试题，共 45 分。）
V
1.  下列说法正确的是
A. 割集是子图
B. 割量等于割集中弧的流量之和
C. 割量大于等于最大流量
D. 割量小于等于最大流量
      满分：1.5  分
2.  事件j的最早时间TE（j）是指
A. 以事件j为开工事件的工序最早可能开工时间
B. 以事件j为完工事件的工序最早可能结束时间
C. 以事件j为开工事件的工序最迟必须开工时间
D. 以事件j为完工事件的工序最迟必须结束时间
      满分：1.5  分
3.  影子价格是指（ ）
A. 检验数
B. 对偶问题的基本解
C. 解答列取值
D. 对偶问题的最优解
      满分：1.5  分
4.  线性规划的图解法中，目标函数值的递增方向与（ ）有关？
A. 约束条件
B. 可行域的范围
C. 决策变量的非负性
D. 价值系数的正负
      满分：1.5  分
5.  m+n－1个变量构成一组基变量的充要条件是
A. m+n－1个变量恰好构成一个闭回路
B. m+n－1个变量不包含任何闭回路
C. m+n－1个变量中部分变量构成一个闭回路
D. m+n－1个变量对应的系数列向量线性相关
      满分：1.5  分
6.  基本可行解是满足非负条件的基本解。（ ）
A. 正确
B. 错误
C. 不一定
D. 无法判断
      满分：1.5  分
7.  下列变量组是一个闭回路
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}
      满分：1.5  分
8.  下列错误的结论是
A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变
C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D. 指派问题的数学模型是整数规划模型
      满分：1.5  分
9.  用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。（ ）
A. 正确
B. 错误
C. 不一定
D. 无法判断
      满分：1.5  分
10.  影子价格的经济解释是（ ）
A. 判断目标函数是否取得最优解
B. 价格确定的经济性
C. 约束条件所付出的代价
D. 产品的产量是否合理
      满分：1.5  分
11.  线性规划的最优解一定是基本最优解。（ ）
A. 正确
B. 错误
C. 不一定
D. 无法判断
      满分：1.5  分
12.  线性规划模型中，决策变量（ ）是非负的。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
      满分：1.5  分
13.  动态规划的核心是什么原理的应用（ ）
A. 最优化原理
B. 逆向求解原理
C. 最大流最小割原理
D. 网络分析原理
      满分：1.5  分
14.  运输问题可以用( )法求解。
A. 定量预测
B. 单纯形
C. 求解线性规划的图解
D. 关键线路
      满分：1.5  分
15.  用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（
A. 正确
B. 错误
C. 不一定
D. 无法判断
      满分：1.5  分
16.  在计划网络图中，节点i的最迟时间TL(i)是指
A. 以节点i为开工节点的活动最早可能开工时间
B. 以节点i为完工节点的活动最早可能结束时间
C. 以节点i为开工节点的活动最迟必须开工时间
D. 以节点i为完工节点的活动最迟必须结束时间
      满分：1.5  分
17.  不满足匈牙利法的条件是
A. 问题求最小值
B. 效率矩阵的元素非负
C. 人数与工作数相等
D. 问题求最大值
      满分：1.5  分
18.  动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（ ）
A. 正确
B. 错误
C. 不一定
D. 无法判断
      满分：1.5  分
19.  对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ）
A. 换出变量
B. 换入变量
C. 非基变量
D. 基变量
      满分：1.5  分
20.  下列错误的结论是
A. 容量不超过流量
B. 流量非负
C. 容量非负
D. 发点流出的合流等于流入收点的合流
      满分：1.5  分
21.  运输问题的数学模型属于
A. 0-1规划模型
B. 整数规划模型
C. 网络模型
D. 以上模型都是
      满分：1.5  分
22.  下列说法错误的是
A. 旅行售货员问题可以建立一个0－1规划数学模型
B. 旅行售货员问题归结为求总距离最小的HA.milton回路
C. 旅行售货员问题是售货员遍历图的每个点
D. 旅行售货员问题是售货员遍历图的每条边
      满分：1.5  分
23.  工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是
A. 6
B. 7
C. 8
D. 9
      满分：1.5  分
24.  下列正确的结论是
A. 最大流等于最大流量
B. 可行流是最大流当且仅当存在发点到收点的增广链
C. 可行流是最大流当且仅当不存在发点到收点的增广链
D. 调整量等于增广链上点标号的最大值
      满分：1.5  分
25.  下列正确的说法是
A. 在PERT中，项目完工时间的标准差等于各关键工序时间的标准差求和
B. 单位时间工序的应急成本等于工序总应急成本减去工序总正常成本
C. 项目的总成本等于各关键工序的成本之和
D. 项目的总成本等于各工序的成本之和
      满分：1.5  分
26.  设P是图G从vs到vt的最短路，则有
A. P的长度等于P的每条边的长度之和
B. P的最短路长等于vs到vt的最大流量
C. P的长度等于G的每条边的长度之和
D. P有n个点n-1条边?
      满分：1.5  分
27.  线性规划的可行域（ ）是凸集。
A. 不一定
B. 一定不
C. 一定
D. 无法判断
      满分：1.5  分
28.  线性规划标准型中，决策变量（ ）是非负的。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
      满分：1.5  分
29.  可行解是满足约束条件和非负条件的决策变量的一组取值。（ ）
A. 正确
B. 错误
C. 不一定
D. 无法判断
      满分：1.5  分
30.  通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )
A. 非线性问题的线性化技巧
B. 静态问题的动态处理
C. 引入虚拟产地或者销地
D. 引入人工变量
      满分：1.5  分
西安交通大学15年7月课程考试《运筹学》考查课试题
试卷总分：100       测试时间：--
       

    单选题
    多选题
    判断题


二、多选题（共 5 道试题，共 10 分。）
V
1.  运输问题的基本可行解有特点（）。
A. 有m＋n－1个基变量
B. 有m+n个位势
C. 产销平衡
D. 不含闭回路。
      满分：2  分
2.  单纯形法计算中哪些说法正确（）。
A. 非基变量的检验数不为零
B. 要保持基变量的取值非负
C. 计算中应进行矩阵的初等行变换
D. 要保持检验数的取值非正。
      满分：2  分
3.  下面命题正确的是（）。
A. 线性规划的最优解是基本可行解
B. 基本可行解一定是基本解
C. 线性规划一定有可行解
D. 线性规划的最优值至多有一个。
      满分：2  分
4.  线性规划模型有特点（）
A. 所有函数都是线性函数
B. 目标求最大
C. 有等式或不等式约束
D. 变量非负。
      满分：2  分
5.  下例正确的说法是 （）
A. 标准型的目标函数是求最大值
B. 标准型的目标函数是求最小值
C. 标准型的常数项非正
D. 标准型的变量一定要非负
      满分：2  分
西安交通大学15年7月课程考试《运筹学》考查课试题
试卷总分：100       测试时间：--
       

    单选题
    多选题
    判断题


三、判断题（共 30 道试题，共 45 分。）
V
1.  排队系统的状态转移速度矩阵中，每一列的元素之和等于0。 （ ）
A. 错误
B. 正确
      满分：1.5  分
2.  泊松流也称为泊松分布（ ）
A. 错误
B. 正确
      满分：1.5  分
3.  在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。（ ）
A. 错误
B. 正确
      满分：1.5  分
4.  LP问题的每一个基可行解对应可行域的一个顶点（ ）
A. 错误
B. 正确
      满分：1.5  分
5.  线性规划的退化基可行解是指基可行解中存在为零的基变量 （ ）
A. 错误
B. 正确
      满分：1.5  分
6.  排队系统的动态优化是指最优控制（ ）
A. 错误
B. 正确
      满分：1.5  分
7.  M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（ ）
A. 错误
B. 正确
      满分：1.5  分
8.  排队系统的静态优化是指参数优化（ ）
A. 错误
B. 正确
      满分：1.5  分
9.  若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（ ）
A. 错误
B. 正确
      满分：1.5  分
10.  简单图G（V, E）是树图，图中任意两点存在唯一的链。（ ）
A. 错误
B. 正确
      满分：1.5  分
11.  LP问题的基本类型是“ max”问题（ ）
A. 错误
B. 正确
      满分：1.5  分
12.  线性规划模型不包含目标约束，目标规划模型不包含系统约束（ ）
A. 错误
B. 正确
      满分：1.5  分
13.  整数规划问题最优值优于其相应的线性规划问题的最优值（ ）
A. 错误
B. 正确
      满分：1.5  分
14.  简单图G（V, E）是树图，G无圈，但只要加一条边即得唯一的圈。（ ）
A. 错误
B. 正确
      满分：1.5  分
15.  凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。 （ ）
A. 错误
B. 正确
      满分：1.5  分
16.  求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件（ ）
A. 错误
B. 正确
      满分：1.5  分
17.  用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。 （ ）
A. 错误
B. 正确
      满分：1.5  分
18.  原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解（ ）
A. 错误
B. 正确
      满分：1.5  分
19.  目标函数可以是求min,也可以是求max。（ ）
A. 错误
B. 正确
      满分：1.5  分
20.  简单图G（V, E）是树图，有n个点和恰好(n-1)条边。（ ）
A. 错误
B. 正确
      满分：1.5  分
21.  LP问题的每一个基解对应可行域的一个顶点。（ ）
A. 错误
B. 正确
      满分：1.5  分
22.  图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（ ）
A. 错误
B. 正确
      满分：1.5  分
23.  D氏标号法求解网络最短路的问题时，通过T标号自身比较和T标号横向比较来保证从起点出发，每前进一步都是最短的。（ ）
A. 错误
B. 正确
      满分：1.5  分
24.  线性规划具有无界解是指可行解集合无界 （ ）
A. 错误
B. 正确
      满分：1.5  分
25.  线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ）
A. 错误
B. 正确
      满分：1.5  分
26.  一旦一个人工变量在迭代中变为非基变量后，改变量及相应的列的数字可以从单纯形表中删除，而不影响计算结果。 （ ）
A. 错误
B. 正确
      满分：1.5  分
27.  线性规划无可行解是指进基列系数非正 （ ）
A. 错误
B. 正确
      满分：1.5  分
28.  用大M法处理人工变量的时候，若最终表上基变量中仍然含有人工变量，则原问题无可行解。（ ）
A. 错误
B. 正确
      满分：1.5  分
29.  当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。（ ）
A. 错误
B. 正确
      满分：1.5  分
30.  对偶单纯形法的最小比值规划则是为了保证使原问题保持可行（ ）
A. 错误
B. 正确
      满分：1.5  分