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

西安交通大学15年7月课程考试《运筹学》考查课试题西安交通大学15年7月课程考试《运筹学》考查课试题试卷总分：100 测试时间：--单选题多选题判断题一、单选题（共30道试题，共45分。V下列说法正确的是割集是子图割量等于割集中弧的流量之和割量大于等于最大流量割量小于等于最大流量满分：1.5分事件j的最早时间TE（j）是指以事件j为开工事件的工序最早可能开工时间以事件j为完工事件的工序最早可能结束时间以事件j为开工事件的工序最迟必须开工时间以事件j为完工事件的工序最迟必须结束时间满分：1.5分影子价格是指（）检验数对偶问题的基本解解答列取值对偶问题的最优解满分：1.5分线性规划的图解法中，目标函数值的递增方向与（ ）有关？约束条件可行域的范围决策变量的非负性价值系数的正负满分：1.5分m+n—1个变量构成一组基变量的充要条件是m+n—1个变量恰好构成一个闭回路m+n—1个变量不包含任何闭回路m+n—1个变量中部分变量构成一个闭回路m+n—1个变量对应的系数列向量线性相关满分：1.5分基本可行解是满足非负条件的基本解。（）正确错误不一定无法判断满分：1.5分下列变量组是一个闭回路{x11,x12,x23,x34,x41,x13}{x21,x13,x34,x41,x12}{x12,x32,x33,x23,x21,x11}{x12,x22,x32,x33,x23,x21}满分：1.5分下列错误的结论是将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变将指派问题的效率矩阵每行分别加上一个数后最优解不变将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变指派问题的数学模型是整数规划模型满分：1.5分用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。（）正确错误不一定无法判断满分：1.5分影子价格的经济解释是（）判断目标函数是否取得最优解价格确定的经济性约束条件所付出的代价产品的产量是否合理满分：1.5分线性规划的最优解一定是基本最优解。（）正确错误不一定无法判断满分：1.5分线性规划模型中，决策变量（）是非负的。一定一定不不一定无法判断满分：1.5分动态规划的核心是什么原理的应用（）最优化原理逆向求解原理最大流最小割原理网络分析原理满分：1.5分运输问题可以用()法求解。定量预测单纯形求解线性规划的图解关键线路满分：1.5分用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量(正确错误不一定无法判断满分：1.5分在计划网络图中，节点i的最迟时间TL(i)是指以节点i为开工节点的活动最早可能开工时间以节点i为完工节点的活动最早可能结束时间以节点i为开工节点的活动最迟必须开工时间以节点i为完工节点的活动最迟必须结束时间满分：1.5分不满足匈牙利法的条件是问题求最小值效率矩阵的元素非负人数与工作数相等问题求最大值满分：1.5分动态规划最优化原理的含义是：最优策略中的任意一个 K-子策略也是最优的()正确错误不一定无法判断满分：1.5分对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ）换出变量换入变量非基变量基变量满分：1.5分下列错误的结论是容量不超过流量流量非负容量非负发点流出的合流等于流入收点的合流满分：1.5分运输问题的数学模型属于0-1规划模型整数规划模型网络模型以上模型都是满分：1.5分下列说法错误的是旅行售货员问题可以建立一个0-1规划数学模型旅行售货员问题归结为求总距离最小的 HA.milton回路旅行售货员问题是售货员遍历图的每个点旅行售货员问题是售货员遍历图的每条边满分：1.5分工序（i,j）的最乐观时间、最可能时间、最保守时间分别是 5、8和11,则工序（i,j）的期望时间是TOC\o"1-5"\h\z6789满分：1.5分下列正确的结论是最大流等于最大流量可行流是最大流当且仅当存在发点到收点的增广链可行流是最大流当且仅当不存在发点到收点的增广链调整量等于增广链上点标号的最大值满分：1.5分下列正确的说法是在PERT中，项目完工时间的标准差等于各关键工序时间的标准差求和单位时间工序的应急成本等于工序总应急成本减去工序总正常成本项目的总成本等于各关键工序的成本之和项目的总成本等于各工序的成本之和满分：1.5分设P是图G从vs到vt的最短路，则有P的长度等于P的每条边的长度之和P的最短路长等于vs到vt的最大流量P的长度等于G的每条边的长度之和P有n个点n-1条边？满分：1.5分线性规划的可行域（）是凸集。不一定一定不一定无法判断满分：1.5分线性规划标准型中，决策变量（）是非负的。一定一定不不一定无法判断满分：1.5分可行解是满足约束条件和非负条件的决策变量的一组取值。 （）正确错误不一定无法判断满分：1.5分通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题（）非线性问题的线性化技巧静态问题的动态处理引入虚拟产地或者销地引入人工变量满分：1.5分西安交通大学15年7月课程考试《运筹学》考查课试题试卷总分：100测试时间：--单选题多选题判断题二、多选题（共5道试题，共10分。V运输问题的基本可行解有特点（）。有m+n—1个基变量有m+n个位势产销平衡不含闭回路。满分：2分单纯形法计算中哪些说法正确（）。非基变量的检验数不为零要保持基变量的取值非负计算中应进行矩阵的初等行变换要保持检验数的取值非正。满分：2分下面命题正确的是（）。线性规划的最优解是基本可行解基本可行解一定是基本解线性规划一定有可行解线性规划的最优值至多有一个。满分：2分线性规划模型有特点（）所有函数都是线性函数目标求最大有等式或不等式约束变量非负。满分：2分下例正确的说法是（）标准型的目标函数是求最大值标准型的目标函数是求最小值标准型的常数项非正标准型的变量一定要非负满分：2分西安交通大学15年7月课程考试《运筹学》考查课试题试卷总分：100 测试时间：--单选题多选题判断题三、判断题（共30道试题，共45分。V排队系统的状态转移速度矩阵中，每一列的元素之和等于 0。（）错误正确满分：1.5分泊松流也称为泊松分布（）错误正确满分：1.5分在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。 （）错误正确满分：1.5分LP问题的每一个基可行解对应可行域的一个顶点（ ）A.错误B.正确满分：1.5分线性规划的退化基可行解是指基可行解中存在为零的基变量 （）错误正确满分：1.5分排队系统的动态优化是指最优控制（）错误正确满分：1.5分M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（）错误正确满分：1.5分排队系统的静态优化是指参数优化（）错误正确满分：1.5分若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（ ）错误正确满分：1.5分简单图G（V,E）是树图，图中任意两点存在唯一的链。（）错误正确满分：1.5分LP问题的基本类型是“max问题（）错误正确满分：1.5分线性规划模型不包含目标约束，目标规划模型不包含系统约束（ ）错误正确满分：1.5分整数规划问题最优值优于其相应的线性规划问题的最优值（ ）错误正确满分：1.5分简单图G（VE）是树图，G无圈，但只要加一条边即得唯一的圈。（）错误正确满分：1.5分凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。 （）错误正确满分：1.5分求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件 （）错误正确满分：1.5分用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。 （）错误正确满分：1.5分原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解（ ）A.错误B.正确满分：1.5分目标函数可以是求min,也可以是求max。（）错误正确满分：1.5分简单图G（V,E）是树图，有n个点和恰好（n-1）条边。（）错误正确满分：1.5分LP问题的每一个基解对应可行域的一个顶点。（）错误正确满分：1.5分图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（）错误正确满分：1.5分D氏标号法求解网络最短路的问题时，通过 T标号自身比较和T标号横向TOC\o"1-5"\h\z比较来保证从起点出发，每前进一步都是最短的。 （）错误正确满分：1.5分线性规划具有无界解是指可行解集合无界 （）错误正确满分：1.5分线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。 （）错误正确满分：1.5分—旦一个人工变量在迭代中变为非基变量后， 改变量及相应的列的数字可以从单纯形表中删除，而不影响计算结