【期末高分题集】[西安交通大学]《运筹学》考核必备54

奥鹏期末考核

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.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D.不平衡运输问题不一定存在最优解
答案问询微信：424329

（6）可行解是满足约束条件和非负条件的决策变量的一组取值。（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

（7）设P是图G从vs到vt的最短路，则有
A.P的长度等于P的每条边的长度之和
B.P的最短路长等于vs到vt的最大流量
C.P的长度等于G的每条边的长度之和
D.P有n个点n-1条边
答案问询微信：424329

（8）用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题（ ）
A.正确
B.错误
C.不一定
D.无法判断
答案问询微信：424329

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

（10）事件j的最早时间TE（j）是指
A.以事件j为开工事件的工序最早可能开工时间
B.以事件j为完工事件的工序最早可能结束时间
C.以事件j为开工事件的工序最迟必须开工时间
D.以事件j为完工事件的工序最迟必须结束时间
答案问询微信：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）1
A.A
B.B
C.C
D.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.检验数
B.对偶问题的基本解
C.解答列取值
D.对偶问题的最优解
答案问询微信：424329

（22）下列正确的说法是
A.在PERT中，项目完工时间的标准差等于各关键工序时间的标准差求和
B.单位时间工序的应急成本等于工序总应急成本减去工序总正常成本
C.项目的总成本等于各关键工序的成本之和
D.项目的总成本等于各工序的成本之和
答案问询微信：424329

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

（24）下列错误的结论是
A.将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
B.将指派问题的效率矩阵每行分别加上一个数后最优解不变
C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D.指派问题的数学模型是整数规划模型
答案问询微信：424329

（25）连通图G有n个点，其部分树是T，则有
A.T有n个点n条边
B.T的长度等于G的每条边的长度之和
C.T有n个点n－1条边
D.T有n－1个点n条边
答案问询微信：424329

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

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

（28）连通图G有n个点，其部分树是T，则有
A.T有n个点n条边
B.T的长度等于G的每条边的长度之和
C.T有n个点n－1条边
D.T有n－1个点n条边
答案问询微信：424329

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

（30）下列变量组是一个闭回路
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

（31）为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
A.求最短路法
B.求最小技校树法
C.求最大流量法
D.树的逐步生成法
答案问询微信：424329

（32）影子价格的经济解释是（ ）
A.判断目标函数是否取得最优解
B.价格确定的经济性
C.约束条件所付出的代价
D.产品的产量是否合理
答案问询微信：424329

（33）线性规划的可行域（ ）是凸集。
A.一定
B.一定不
C.不一定
D.无法判断
答案问询微信：424329

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

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

（36）线性规划问题的标准形式中，所有变量必须（ ）
A.大于等于零
B.小于等于零
C.等于零
D.自由取值
答案问询微信：424329

（37）要求全部或部分()的取值为整数的线性规划问题，称为整数线性规划，简称整数规划。
A.决策变量
B.目标函数
C.约束条件
D.最优值
答案问询微信：424329

（38）运输问题的数学模型属于
A.0-1规划模型
B.整数规划模型
C.网络模型
D.其他模型都是
答案问询微信：424329

（39）当企业盈亏平衡时，利润为（ ）
A.正
B.负
C.零
D.不确定
答案问询微信：424329

（40）多目标线性规划模型具有两个或两个以上的()。
A.目标函数
B.决策变量
C.最优解
D.约束条件 律承认的行业中进行
答案问询微信：424329

（41）一般在应用线性规划建立模型时要经过四个步骤：（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

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

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

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

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

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

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

（48）对乐观系数决策标准而言，乐观系数a＝1即为( )决策标准，a＝0即为( )决策标准。
A.乐观，悲观
B.悲观，乐观
C.悲观，悲观
D.乐观，乐观
答案问询微信：424329

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

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

（51）动态规划的核心是什么原理的应用（ ）
A.最优化原理
B.逆向求解原理
C.最大流最小割原理
D.网络分析原理
答案问询微信：424329

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

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

（54）不满足匈牙利法的条件是
A.问题求最小值
B.效率矩阵的元素非负
C.人数与工作数相等
D.问题求最大值
答案问询微信：424329

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

（56）数学模型中，“st”表示（ ）
A.目标函数
B.约束
C.目标函数系数
D.约束条件系数
答案问询微信：424329

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

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

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

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

（61）线性规划问题的基可行解与可行域顶点的关系是（ ）
A.顶点与基可行解无关
B.顶点少于基可行解
C.顶点与基可行解无关
D.顶点多于基可行解
答案问询微信：424329

（62）以下各项中不属于运输问题的求解程序的是（ ）
A.分析实际问题，绘制运输图
B.用单纯形法求得初始运输方案
C.计算空格的改进指数
D.根据改进指数判断是否已得最优解
答案问询微信：424329

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

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

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

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

（67）影子价格的经济解释是（ ）
A.判断目标函数是否取得最优解
B.价格确定的经济性
C.约束条件所付出的代价
D.产品的产量是否合理
答案问询微信：424329

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

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

（70）影子价格的经济解释是（ ）
A.判断目标函数是否取得最优解
B.价格确定的经济性
C.约束条件所付出的代价
D.产品的产量是否合理
答案问询微信：424329

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

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

（73）在总运输利润最大的运输方案中，若某方案的空格的改进指数分别为IWB=50元，IWC =-80元，IYA =0元，IXC =20元，则最好挑选( )为调整格。
A.WB格
B.WC格
C.YA格
D.XC格
答案问询微信：424329

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

（75）用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题( )。
A.有无穷多个最优解
B.有可行解但无最优解
C.有可行解且有最优解
D.无可行解
答案问询微信：424329

（76）工序A是工序B的紧后工序，则错误的结论是
A.工序B完工后工序A才能开工
B.工序A完工后工序B才能开工
C.工序B是工序A的紧前工序
D.工序A是工序B的后续工序
答案问询微信：424329

多选题：
（1）求解线性规划问题解的结果可能有（ ）
A.唯一最优解
B.无可行解
C.无穷多最优解
D.无界解
答案问询微信：424329

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

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

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

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

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

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

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

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

（10）动态规划的求解的要求是什么（ ）（多选）
A.给出最优状态序列
B.给出动态过程
C.给出目标函数值
D.给出最优策略
答案问询微信：424329

（11）运输问题的基本可行解有特点（）。
A.有m＋n－1个基变量
B.有m+n个位势
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.无界解
答案问询微信：424329

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

（17）线性规划模型有特点（）
A.所有函数都是线性函数
B.目标求最大
C.有等式或不等式约束
D.变量非负。
答案问询微信：424329

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

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

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

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

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

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

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

（30）一个线性规划问题（P）与它的对偶问题（D）有关系（）。
A.（P）有可行解则（D）有最优解
B.（P）、（D）均有可行解则都有最优解
C.（P）可行（D奥鹏期末考核）无解，则（P）无有限最优解
D.（P）（D）互为对偶。
答案问询微信：424329

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

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

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

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

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

（2）容量网络中满足容量限制条件和中间点平衡条件的弧上的流，称为可行流。 （ ）
答案问询微信：424329

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

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

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

（6）简单图G（V, E）是树图，图中任意两点存在唯一的链。（ ）
答案问询微信：424329

（7）在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。 （ ）
答案问询微信：424329

（8）用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。 （ ）
答案问询微信：424329

（9）线性规划的退化基可行解是指基可行解中存在为零的基变量 （ ）
答案问询微信：424329

（10）若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（ ）
答案问询微信：424329

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

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

（13）图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（ ）
答案问询微信：424329

（14）图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。 （ ）
答案问询微信：424329

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

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

（17）简单图G（V, E）是树图，有n个点和恰好(n-1)条边。（ ）
答案问询微信：424329

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

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

（20）目标函数可以是求min,也可以是求max。（ ）
答案问询微信：424329

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

（22）LP问题的基本类型是“ max”问题（ ）
答案问询微信：424329

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

（24）当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解 （ ）
答案问询微信：424329

（25）简单图G（V, E）是树图，则G无圈且连通。 （ ）
答案问询微信：424329

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

（27）理论分布是排队论研究的主要问题之一（ ）
答案问询微信：424329

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

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

（30）D氏标号法求解网络最短路的问题时，通过T标号自身比较和T标号横向比较来保证从起点出发，每前进一步都是最短的。（ ）
答案问询微信：424329

（31）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ）
答案问询微信：424329

（32）求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件（ ）
答案问询微信：424329

（33）用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理；（ ）
答案问询微信：424329

（34）若可行域是空集则表明存在矛盾的约束条件（ ）.
答案问询微信：424329

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

（36）线性规划求最优解，目标规划求满意解 （ ）
答案问询微信：424329

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

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

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

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

（41）用大M法处理人工变量的时候，若最终表上基变量中仍然含有人工变量，则原问题无可行解。（ ）
答案问询微信：424329

计算题：
（1）。
答案问询微信：424329

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

（3）1. 一台研磨机对某种工件进行加工，研磨一个工件的时间服从负指数分布，平均需要2分钟。工件的到达服从泊松分布，平均每小时到达25件。试求：（1）该研磨机空闲的概率和恰巧有5件工件等待研磨的概率？（2）每件工件在加工前平均等待的时间是多少？平均等待的工件有多少件？（3）一个工件从送达到研磨完，时间超过20分钟的概率？ （4）等待研磨的工件在8～10件的概率。
答案问询微信：424329

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

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

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

（3）排队论
答案问询微信：424329

（4）人工变量
答案问询微信：424329

（5）最优性检验
答案问询微信：424329