西安交通大学《运筹学》期末考试必备题集

奥鹏期末考核

80506–西安交通大学《运筹学》奥鹏期末考试题库合集

单选题：
（1）动态规划求解的一般方法是什么？（ ）
A.图解法
B.单纯形法
C.逆序求解
D.标号法
答案问询微信：424329

（2）有6个产地7个销地的平衡运输问题模型的对偶模型具有特征
A.有12个变量
B.有42个约束
C.有13个约束
D.有13个基变量
答案问询微信：424329

（3）网络图关键线路的长度( )工程完工期。
A.大于
B.小于
C.等于
D.不一定等于
答案问询微信：424329

（4）对偶单纯形法迭代中的主元素一定是负元素（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

（5）在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）
A.无界解
B.唯一最优解
C.无可行解
D.无穷多最优解
答案问询微信：424329

（6）对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ）
A.换出变量
B.换入变量
C.非基变量
D.基变量
答案问询微信：424329

（7）下列结论正确的有
A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D.不平衡运输问题不一定存在最优解
答案问询微信：424329

（8）动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

（9）事件j的最早时间TE（j）是指
A.以事件j为开工事件的工序最早可能开工时间
B.以事件j为完工事件的工序最早可能结束时间
C.以事件j为开工事件的工序最迟必须开工时间
D.以事件j为完工事件的工序最迟必须结束时间
答案问询微信：424329

（10）线性规划问题是求极值问题，这是针对（ ）
A.约束
B.决策变量
C.秩
D.目标函数
答案问询微信：424329

（11）运输问题
A.是线性规划问题
B.不是线性规划问题
C.可能存在无可行解
D.可能无最优解
答案问询微信：424329

（12）对利润表而言，乐观主义决策标准是( )决策标准。
A.最大最小
B.最大最大
C.最小最小
D.最小最大
答案问询微信：424329

（13）用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（ ）
A.任意网络
B.无回路有向网络
C.混合网络
D.容量网络
答案问询微信：424329

（14）1
A.A
B.B
C.C
D.D
答案问询微信：424329

（15）基本可行解是满足非负条件的基本解。（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

（16）排队系统的状态转移速度矩阵中（ ）元素之和等于零。
A.每一列
B.每一行
C.对角线
D.次对角线
答案问询微信：424329

（17）单纯形法所求线性规划的最优解（ ）是基本最优解。
A.一定
B.一定不
C.不一定
D.无法判断
答案问询微信：424329

（18）在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
A.降低的
B.不增不减的
C.增加的
D.难以估计的
答案问询微信：424329

（19）用单纯形法求解线性规划时，引入人工变量的目的是什么？（ ）
A.标准化
B.确定初始基本可行解
C.确定基本可行
D.简化计算
答案问询微信：424329

（20）影子价格是指（ ）
A.检验数
B.对偶问题的基本解
C.解答列取值
D.对偶问题的最优解
答案问询微信：424329

（21）下列说法错误的是
A.旅行售货员问题可以建立一个0－1规划数学模型
B.旅行售货员问题归结为求总距离最小的HA.milton回路
C.旅行售货员问题是售货员遍历图的每个点
D.旅行售货员问题是售货员遍历图的每条边
答案问询微信：424329

（22）线性规划问题有可行解，则（ ）
A.必有基可行解
B.必有唯一最优解
C.无基可行解
D.无唯一最优解
答案问询微信：424329

（23）在求极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为( )。
A.很大的正数
B.较小的正数
C.1
D.0
答案问询微信：424329

（24）运输问题可以用( )法求解。
A.定量预测
B.单纯形
C.求解线性规划的图解
D.关键线路
答案问询微信：424329

（25）求最大流的计算方法有
A.Dijkstra算法
B.Floyd算法
C.加边法
D.Ford-Fulkerson算法
答案问询微信：424329

（26）下列变量组是一个闭回路
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}
答案问询微信：424329

（27）效用曲线是表示效用值和()之间的关系。
A.时间
B.损益值
C.成本
D.先验概率值
答案问询微信：424329

（28）表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（ ）
A.基
B.可行解
C.初始基本可行解
D.最优解
答案问询微信：424329

（29）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）
A.（1）（2）（3）（4）
B.（2）（1）（3）（4）
C.（1）（2）（4）（3）
D.（2）（1）（4）（3）
答案问询微信：424329

（30）目标规划的目标函数 ( )。
A.取最大值
B.取最小值
C.由决策变量表示
D.由决策变量和偏差变量共同表示
答案问询微信：424329

（31）有5个产地4个销地的平衡运输问题
A.有9个变量
B.有9个基变量
C.有20个约束
D.有8个基变量
答案问询微信：424329

（32）在计划网络图中，节点i的最迟时间TL(i)是指
A.以节点i为开工节点的活动最早可能开工时间
B.以节点i为完工节点的活动最早可能结束时间
C.以节点i为开工节点的活动最迟必须开工时间
D.以节点i为完工节点的活动最迟必须结束时间
答案问询微信：424329

（33）线性规划模型中，决策变量（ ）是非负的。
A.一定
B.一定不
C.不一定
D.无法判断
答案问询微信：424329

（34）在计算最大流量时，我们选中的每一条路线( )。
A.一定是一条最短的路线
B.一定不是一条最短的路线
C.是使某一条支线流量饱和的路线
D.是任一条支路流量都不饱和的路线
答案问询微信：424329

（35）通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )
A.非线性问题的线性化技巧
B.静态问题的动态处理
C.引入虚拟产地或者销地
D.引入人工变量
答案问询微信：424329

（36）运筹学中，“LP”表示（ ）
A.整数规划
B.非整数规划
C.线性规划
D.非线性规划
答案问询微信：424329

（37）线性规划的最优解一定是基本最优解。（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

（38）若LP最优解不唯一，则在最优单纯形表上（ ）
A.非基变量的检验数必有为零者
B.非基变量的检验数不必有为零者
C.非基变量的检验数必全部为零
D.其他均不正确
答案问询微信：424329

（39）最小枝权树算法是从已接接点出发，把( )的接点连接上
A.最远
B.较远
C.最近
D.较近
答案问询微信：424329

（40）下列说法正确的是
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量
答案问询微信：424329

（41）用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题( )。
A.有无穷多个最优解
B.有有限个最优解
C.有唯一的最优解
D.无最优解
答案问询微信：424329

（42）在甲方的赢得矩阵中，优超原则是指 ( )。
A.甲方明显胜于乙方
B.甲方明显输于乙方
C.甲方的某个策略明显由于甲方的其他策略
D.甲方的某个策略明显由于乙方的某个策略
答案问询微信：424329

（43）在箭线式网络固中，( )的说法是错误的。
A.结点不占用时间也不消耗资源
B.结点表示前接活动的完成和后续活动的开始
C.箭线代表活动
D.结点的最早出现时间和最迟出现时间是同一个时间
答案问询微信：424329

（44）用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ）
A.原解
B.上界
C.下界
D.最优解
答案问询微信：424329

（45）用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

（46）目标规划中通过()来刻画目标达到的程度。
A.偏差变量
B.决策变量
C.目标函数
D.辅助变量
答案问询微信：424329

（47）从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）
A.数理统计
B.概率论
C.计算机
D.管理科学
答案问询微信：424329

（48）表上作业法中，每一次调整“入基变量”个数为（ ）
A.1个
B.2个
C.3个
D.4个
答案问询微信：424329

（49）运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）
A.工业活动
B.军事活动
C.政治活动
D.商业活动
答案问询微信：424329

（50）图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）
A.一个变量
B.两个变量
C.三个变量
D.四个变量
答案问询微信：424329

（51）若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为（ ）
A.两个
B.无穷多个
C.零个
D.过这的点直线上的一切点
答案问询微信：424329

（52）求最短路的计算方法有
A.加边法
B.Floyd算法
C.破圈法
D.Ford-Fulkerson算法
答案问询微信：424329

（53）排队系统状态转移速度矩阵中，每一列的元素之和等于0。（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

（54）极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量？（ ）
A.换出变量
B.换入变量
C.非基变量
D.基变量
答案问询微信：424329

（55）如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
A.基
B.基本解
C.基可行解
D.可行域
答案问询微信：424329

（56）线性规划标准型中，决策变量（ ）是非负的。
A.一定
B.一定不
C.不一定
D.无法判断
答案问询微信：424329

（57）在一个运输方案中，从任一数字格开始，( )一条闭合回路。
A.可以形成至少
B.不能形成
C.可以形成
D.有可能形成
答案问询微信：424329

（58）一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）
A.前者大于后者
B.后者大于前者
C.二者相等
D.二者无关
答案问询微信：424329

（59）求解线性规划模型时，引入人工变量是为了（ ）
A.使该模型存在可行解
B.确定一个初始的基可行解
C.使该模型标准化
D.其他均不正确
答案问询微信：424329

（60）用运筹学解决问题时，要对问题进行（ ）
A.分析与考察
B.分析和定义
C.分析和判断
D.分析和实验
答案问询微信：424329

（61）线性规划的图解法中，目标函数值的递增方向奥鹏期末考核与（ ）有关？
A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负
答案问询微信：424329

（62）线性规划的求解中，用最小比值原则确定换出变量，目的是保持解的可行性。（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

（63）从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）
A.树的逐步生成法
B.求最小技校树法
C.求最短路线法
D.求最大流量法
答案问询微信：424329

多选题：
（1）运筹学的主要分支包括（ ）
A.图论
B.线性规划和非线性规划
C.整数规划
D.目标规划
答案问询微信：424329

（2）损益矩阵一般由()组成。
A.可行方案
B.自然状态及其发生的概率
C.各种行动方案的可能结果
D.不可行方案
答案问询微信：424329

（3）X是线性规划的可行解，则正确的是 （）
A.X可能是基本解
B.X可能是基本可行解
C.X满足所有约束条件
D.X是基本可行解
答案问询微信：424329

（4）LP的数学模型由（ ）三个部分构成。
A.目标要求
B.基本方程
C.非负条件
D.顶点集合
E.约束条件
答案问询微信：424329

（5）动态规划方法不同于线性规划的主要特点是（ ）。
A.动态规划可以解决多阶段决策过程的问题；
B.动态规划问题要考虑决策变量；
C.它的目标函数与约束不容易表示；
D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。
答案问询微信：424329

（6）管理科学的模型主要包括()。
A.特性模型
B.模拟模型
C.对比模型
D.数学模型
答案问询微信：424329

（7）线性规划问题的灵敏度分析研究（ ）
A.对偶单纯形法的计算结果
B.目标函数中决策变量系数的变化与最优解的关系
C.资源数量变化与最优解的关系
D.最优单纯形表中的检验数与影子价格的联系。
答案问询微信：424329

（8）下例正确的说法是 （）
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
答案问询微信：424329

（9）下例说法正确是 （）
A.检验数是
B.检验数是目标函数用非基变量表达的系数
C.不同检验数的定义其检验标准也不同数就是目标函数的系数用来检验可行解是否是最优解的数
答案问询微信：424329

（10）灵敏度分析包括对（）的变动后的分析
A.决策变量
B.最有解
C.目标函数
D.资源约束
答案问询微信：424329

（11）若线性规划问题的可行域是无界的，则该问题可能（ ）
A.无最优解
B.有最优解
C.有唯一最优解
D.有无穷多个最优解
答案问询微信：424329

（12）运输问题的求解结果中可能出现的是（ ）
A.唯一最优解
B.无穷多最优解
C.退化解
D.无界解
答案问询微信：424329

（13）处理多目标决策问题，哪些是要遵循的原则？（ ）
A.尽量减少目标个数
B.对各目标按重要性赋予权数
C.归并类似的目标
D.先考虑重要性大的目标，再考虑次要目标
答案问询微信：424329

（14）多目标决策的方法包括()。
A.字典序数法
B.多目标规划
C.层次分析
D.优劣系数法
答案问询微信：424329

（15）线性规划问题的标准型最本质的特点是（ ）
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以取任意值
D.约束形式一定是等式形式
E.其他均不对
答案问询微信：424329

（16）关于图论中图的概念，以下叙述正确的的（ ）
A.图中的边可以是有向边，也可以是无向边
B.图中的各条边上可以标注权
C.结点数等于边数的连通图必含圈
D.结点数等于边数的图必连通
答案问询微信：424329

（17）下面命题正确的是（）。
A.线性规划的最优解是基本可行解
B.基本可行解一定是基本解
C.线性规划一定有可行解
D.线性规划的最优值至多有一个。
答案问询微信：424329

（18）排队系统的组成部分有（ ）
A.输入过程
B.排队规则
C.服务机构
D.服务时间
答案问询微信：424329

（19）单纯形法计算中哪些说法正确（ ）。
A.非基变量的检验数不为零；
B.要保持基变量的取值非负；
C.计算中应进行矩阵的初等行变换；
D.要保持检验数的取值非正。
答案问询微信：424329

（20）线性规划的可行域为无界区域时，求解的结果有哪几种可能？（ ）
A.无可行解
B.有无穷多个最优解
C.有唯一最优解
D.最优解无界
答案问询微信：424329

（21）单纯形法计算中哪些说法正确（）。
A.非基变量的检验数不为零
B.要保持基变量的取值非负
C.计算中应进行矩阵的初等行变换
D.要保持检验数的取值非正。
答案问询微信：424329

（22）在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。
A.针对产销平衡的表
B.位势的个数与基变量个数相同
C.填写的运输量要等于行、列限制中较大的数值
D.填写的运输量要等于行、列限制中较小的数值
答案问询微信：424329

（23）线性规划的标准型有特点（ ）
A.右端项非零
B.目标求最大
C.有等式或不等式约束
D.变量均非负
答案问询微信：424329

（24）条件约束的类型包括主要包括()。
A.资源约束
B.收益约束
C.需求约束
D.弹性约束
答案问询微信：424329

判断题：
（1）单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是负元素。（ ）
答案问询微信：424329

（2）最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
答案问询微信：424329

（3）当非基变量xj的系数cj波动时，最优表中的常数项也会发生变化 （ ）
答案问询微信：424329

（4）简单图G（V, E）是树图，G无圈，但只要加一条边即得唯一的圈。（ ）
答案问询微信：424329

（5）排队系统的状态转移速度矩阵中，每一列的元素之和等于0。 （ ）
答案问询微信：424329

（6）一旦一个人工变量在迭代中变为非基变量后，改变量及相应的列的数字可以从单纯形表中删除，而不影响计算结果。 （ ）
答案问询微信：424329

（7）泊松流也称为泊松分布（ ）
答案问询微信：424329

（8）整数规划问题最优值优于其相应的线性规划问题的最优值（ ）
答案问询微信：424329

（9）原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解（ ）
答案问询微信：424329

（10）排队系统的动态优化是指最优控制（ ）
答案问询微信：424329

（11）凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。 （ ）
答案问询微信：424329

（12）M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（ ）
答案问询微信：424329

（13）排队系统的静态优化是指参数优化（ ）
答案问询微信：424329

（14）对偶单纯形法的最小比值规划则是为了保证使原问题保持可行（ ）
答案问询微信：424329

（15）线性规划无可行解是指进基列系数非正 （ ）
答案问询微信：424329

（16）线性规划模型不包含目标约束，目标规划模型不包含系统约束（ ）
答案问询微信：424329

（17）LP问题的每一个基解对应可行域的一个顶点。（ ）
答案问询微信：424329

（18）线性规划具有无界解是指可行解集合无界 （ ）
答案问询微信：424329

（19）任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（ ）
答案问询微信：424329

计算题：
（1）1. 某奶牛站希望通过投资来扩大牛群数，开始只有5000元资金，现在已知可购入A或者B两个品种的奶牛，对于A种牛每投入1000元，当年及以后每年可以获得500元和2头小牛，对种牛每投入1000元，当年及以后每年可以获得200元和3头小牛。问：（1）在今后的四年内应该如何分配投资使奶牛群最大（2）到第四年底奶牛站将有多少头奶牛。
答案问询微信：424329

（2）。
答案问询微信：424329

名词解释：
（1）逆序求解法
答案问询微信：424329

（2）影子价格
答案问询微信：424329