西安交通大学23春“工商管理”《运筹学》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。西安交通大学23春“工商管理”《运筹学》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是()。A.基B.基本解C.基可行解D.可行域2.线性规划具有无界解是指可行解集合无界。()A.错误B.正确3.简单图G(V，E)是树图，有n个点和恰好(n-1)条边。()A.错误B.正确4.极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量?()A.换出变量B.换入变量C.非基变量D.基变量5.运输问题可以用()法求解。A.定量预测B.单纯形C.求解线性规划的图解D.关键线路6.下列关于整数规划问题的说法，正确的是()。A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B.部分变量都取整数的问题称之为纯整数规划问题C.全部变量都取整数的问题称之为纯整数规划问题D.分配问题不是整数规划问题7.排队系统状态转移速度矩阵中，每一列的元素之和等于0：()A.正确B.错误C.不一定D.无法判断8.用单纯形法求解线性规划时，引入人工变量的目的是什么?()A.标准化B.确定初始基本可行解C.确定基本可行D.简化计算9.用动态规划解决生产库存的时候，应该特别注意哪些问题?()A.生产能力B.状态变量的允许取值范围C.决策变量的允许取值范围D.库存容量10.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是()。A.数理统计B.概率论C.计算机D.管理科学11.排队系统的状态转移速度矩阵中()元素之和等于零。A.每一列B.每一行C.对角线D.次对角线12.网络图关键线路的长度()工程完工期。A.大于B.小于C.等于D.不一定等于13.若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为()。A.两个B.无穷多个C.零个D.过这的点直线上的一切点14.关于图论中图的概念，以下叙述正确的是()。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通15.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个()。A.基B.可行解C.初始基本可行解D.最优解第II卷一.综合考核(共15题)1.目标函数可以是求min，也可以是求max。()A.错误B.正确2.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题?()A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.下例说法正确是()。A.检验数是用来检验可行解是否是最优解的数B.检验数是目标函数用非基变量表达的系数C.不同检验数的定义其检验标准也不同D.检验数就是目标函数4.运输问题：()A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解5.效用曲线是表示效用值和()之间的关系。A.时间B.损益值C.成本D.先验概率值6.目标规划的目标函数()。A.取最大值B.取最小值C.由决策变量表示D.由决策变量和偏差变量共同表示7.线性规划无可行解是指进基列系数非正。()A.错误B.正确8.线性规划的退化基可行解是指基可行解中存在为零的基变量。()A.错误B.正确9.当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。()A.错误B.正确10.表上作业法中，每一次调整“入基变量”个数为()。A.1个B.2个C.3个D.4个11.在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。()A.错误B.正确12.下列结论正确的有()。A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变C.运输问题的运价表的所有Cij同时乘以一个非零常数k，其最优调运方案变化D.不平衡运输问题不一定存在最优解13.连通图G有n个点，其部分树是T，则有()。A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边14.影子价格的经济解释是()。A.判断目标函数是否取得最优解B.价格确定的经济性C.约束条件所付出的代价D.产品的产量是否合理15.线性规划问题的标准型最本质的特点是()。A.目标要求是极小化B.变量和右端常数要求非负C.变量可以取任意值D.约束形式一定是等式形式E.其他均不对第I卷参考答案一.综合考核1.参考答案：D2.参考答案：A3.参考答案：A4.参考答案：D5.参考答案：B6.参考答案：C7.参考答案：B8.参考答案：B9.参考答案：BC10.参考答案：C11.参考答案：B12.参考答案：C13.参考答案：B14.参考答案：ACD15.参考答案：C第II卷参考答案一.综合考核1.参考答案：A2.参