数学：运筹学试题预测（强化练习）

数学：运筹学试题预测（强化练习）1、填空题

目标规划问题的目标函数只能求最（），只能由（）变量组成正确答案：小；偏差变量2、填空题

线性规划问题可分为目标函数求极大值和（）两类。正确答案：极小值3、判断题

基本解对应的基（江南博哥）是可行基（）正确答案：错参考解析：当非负时为基本可行解，对应的基叫可行基4、名词解释

可行正确答案：在线性规划问题的一般模型中，满足约束条件的一组12，，.........nxxx值称为此线性规划问题的可行解。5、判断题

在线性规划的模型中全部变量要求是整数。（）正确答案：错6、填空题

运筹学这门学科的四大特点是（）。正确答案：科学性、综合性、系统性、实践性7、填空题

排队系统有单渠道和（）的模型。正确答案：多渠道8、单选

线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法（）。A.正确B.错误C.不一定D.无法判断正确答案：A9、填空题

某项存货的再订货点有两种含义（）与再订货时的存量水平。正确答案：再订货的时间10、填空题

运筹学研究和运用的模型，不只限于数学模型，还有用（）的模型和抽象的模型。正确答案：符号表示11、名词解释

《大不列颠志》正确答案：近代英国著名史学家威廉·坎顿的代表作之一作。全书按国别、郡别记载地理和历史，具有丰富扎实的史料基础，作者开发了前人笔记、铭文、古物、口碑、地名沿革等史料领域，是信息量极大、文词优美的不列颠历史和风物志，曾长期作为牛津大学史地教科书。具有重要的史料价值。12、单选

在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零正确答案：D13、单选

单纯形法迭代中的主元素一定是正元素，该说法（）。A.正确B.错误C.不一定D.无法判断正确答案：A14、填空题

线性规划的代数解法主要利用了代数消去法的原理，实现（）解的转换，寻找最优解正确答案：基可行15、填空题

现实主义决策标准也称折衷主义决策标准，所谓现实主义，就是既不是从最乐观的角度，也不是从最保守的角度来估计未来可能出现的（）。正确答案：自然状态16、单选

m个产地、n个销地的产销平衡的运输问题，在用表上作业法求解时，基格的个数一定是（）。A.（m+n）个B.（m+n-1）个C.（m+n+1）个D.不一定正确答案：B17、单选

以下不属于运筹学求解目标的是（）。A.最优解B.次优解C.满意解D.劣解正确答案：D18、单选

运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为是（）。A.调运总量+原产量B.调运总量-原产量C.调运总量D.都不对正确答案：A19、单选

用闭回路法调整调运方案时，下列做法正确的是（）。A.奇点处加调整量B.偶点处加调整量C.奇点减调整量D.都不对正确答案：A20、单选

关于线性规划和其对偶规划的叙述中，正确的是（）A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行正确答案：A21、填空题

满足（）条件的基本解称为基本可行解。正确答案：非负22、问答题

什么是军事运筹学？正确答案：军事运筹学是应用数学工具和现代化计算技术，对军事问题进行定量分析，为指挥决策提供数量依据的一种科学方法。23、单选

设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。A.若（P）无可行解，则（D）也无可行解B.（P）、（D）均有可行解则都有最优解C.（P）的约束均为等式，则（D）的所有变量均无非负限制D.（D）也是（P）的对偶问题正确答案：A24、单选

在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（）A.总体最优及平衡协调的观点B.系统的观点C.问题导向和反馈控制的观点D.只强调科学性，忽略艺术性的观点正确答案：D25、判断题

大M法处理人工变量时，若最终表上基变量中仍含人工变量，则原问题无可行解。正确答案：对26、名词解释

松驰量正确答案：对于一般规划问题约束条件中实际值小于常数项的部分。27、填空题

在改进一个要求运输费用最低的运输方案（图）时，闭合回路法是从一个改进指数（检验数）为绝对值最大的负数所在的空格开始，寻求一条闭合回路，在这条闭合回路上只允许有（）空格。正确答案：一个28、单选

不属一般系统，特别是人造系统特征的是（）A.整体性B.集合性C.目的性D.规模性正确答案：D29、填空题

箭线式网络图以箭线为代表活动（作业），以结点代表活动的开始或（）正确答案：完成30、单选

关于求最小化值的单纯形算法，下列说法不正确的是（）。A.通常选取最大正检验数对应的变量作为换入变量。B.通常按最小比值原则确定离基变量。C.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。正确答案：C31、单选

线性规划最优解不唯一是指（）A．可行解集合无界B．最优表中存在非基变量的检验数非零C．可行解集合是空集正确答案：B32、单选

下面哪些不是线性规划问题的标准形式所具备的（）A.所有的变量必须是非负的B.所有的约束条件（变量的非负约束除外）必须是等式C.添加新变量时，可以不考虑变量的正负性D.求目标函数的最小值正确答案：C33、填空题

为了换基，先要确定（），再确定换出变量。正确答案：换入变量34、填空题

常用的定性预测法有特尔斐法和专家小组法。其中专家小组法适用于短期预测;特尔斐法则适用于（）预测。两种方法都希望在专家群中取得一致的意见。正确答案：中长期35、填空题

目标规划总是追求目标函数的（）值。正确答案：最小36、填空题

用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）正确答案：下界37、问答题

存储的进货问题有哪两种方式。正确答案：存储量随着商品的销售而减少，当存储减少到某一定确定数量时，就要向供应源订购一定数量的货物，这一定数量的货物是一次性进入商店的，我们称这种存储的进货能力（补充量）是无限的。有时供应源来自企业内部，例如汽车制造厂，为了保证生产一定数量的汽车，必须生产相应数量的发动机，当每台发动机生产出来时，就可以提供给总装配线，而不是等待订货量全部完成再提供。如果以一定的速度供应，一直到所有的定货数量全部完成交付为止，我们称这种存储的进货能力是有限的38、填空题

在线性规划问题中，基可行解的非零分量所对应的列向量线性（）正确答案：无关39、判断题

在二元线性规划问题中，如果问题有可行解，则一定有最优解正确答案：错40、问答题

择衷法的决策过程。正确答案：建立此方法的思想基础是，决策者并不认为在任何情况下都是完全乐观的；同时，对客观情况也不是特别悲观或保守的态度。为了克服那种完全乐观或完全悲观的情绪，必须采取一种折中的办法。折衷法的决策过程是：要求决策者根据历史的经验确定一个乐观系数，用a表示（）。然后求出每个方案的折衷损益值Hi，其计算公式为再比较各个方案的折衷损益值，选择其中一个最小折衷损益值所对应的方案为最优方案。从上面的讨论可知，如果a=1，此方法就是乐观法；如果a=0，此方法就是悲观法。41、问答题

利用参数规划求解一般使用哪些步骤？正确答案：1、对包含有某参数变量t的参数线性规划问题，先令t=0，用传统的单纯形法求出其最优解。2、用灵敏度分析法将参数变量t直接反映到最终单纯形表中。3、当参数变量t连续增加或减小时，观察b列和检验数行各数值的变化情况。若在b列首先出现负值时，则以它对应的变量作为换出变量，于是用单纯形法进行迭代一步。如果在检验数行首先出现正值时，则将它对应的变量作为换出变量，同样用单纯形法进行继续迭代一步。4、在经过迭代一步之后得到的新单纯形表上，令参变量t继续增加或减小。重复步骤3，直到b列不能再出现负值、检验数行不能再出现正值为止。42、填空题

当企业产品盈亏平衡时，利润为（）。正确答案：零43、填空题

每项工作只估计或规定一个确定的持续时间值的方法称为（）估计法。正确答案：单时44、填空题

算术平均预测法和加权平均数预测法都有横向比较法和（）。正确答案：纵向比较法45、填空题

蒙塔卡罗法的基本思路是运用一连串随机数来表示一项随机事件的概率分配，然后利用（），从该项概率分配中获得相应的随机变量值正确答案：任意取得的随机数46、名词解释

确定型决策正确答案：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策47、填空题

线性规划问题可分为目标函数求（）和极小值两类正确答案：极大值48、填空题

如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为（）型决策。正确答案：不确定49、填空题

表上作业法中，每一次调整，“出基变量”的个数为（）正确答案：1个50、单选

用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）。A.0B.很大的正数C.很大的负数D.1正确答案：A51、单选

肾小球肾炎A.尿沉渣镜检有大量变形红细胞B.尿沉渣镜检有多个嗜酸性粒细胞C.两者皆有D.两者皆无E.尿沉渣镜检有大量正常红细胞正确答案：A参考解析：1.尿沉渣镜检有大量变形红细胞是肾小球源性红细胞的特点，非肾小球源性为正常红细胞，肾小球肾炎时可以有血尿，尿沉渣镜检可有大量变形红细胞，而无嗜酸粒细胞。2.嗜酸粒细胞是急性过敏性间质性肾炎的特点，糖尿病肾病的特征是弥漫性肾小球硬化，特点是有蛋白尿，而尿沉渣镜检则常无异常。52、单选?设线性规划的约束条件为则基本可行解为（）A．（0，0，4，3）B．（3，4，0，0）C．（2，0，1，0）D．（3，0，4，0）正确答案：C53、单选

对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。A.m-nB.m+nC.mnD.m+n-1正确答案：D54、填空题

目标规划问题中单纯法处理时检验数行要按（）个数分行。正确答案：优先因子55、填空题

假设某线性规划的可行解的集合为D，而其所√应的整数规划的可行集合解为B，那么D和B的关系为（）。正确答案：D包含B56、填空题

在单纯形表中进行迭代时，在b列中得到的是原问题的基可行解，在检验数行得到的是对偶问题的（）正确答案：基解57、填空题

若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到正确答案：极点58、名词解释

优化正确答案：就是要制定出最优的计划方案，即该计划方案能最合理的，最有效的利用人力物力，财力。并达到周期最短成本最低的目的59、填空题

排队系统共有哪三部分组成（）。正确答案：输入过程、排队规则、服务机构60、填空题

用运筹学解决问题时，要（）待决策的问题。正确答案：分析，定议61、判断题

整数规划的最优解是先求相应的线性规划的最优解然后取整得到（）正确答案：错62、问答题

简述风险型决策三种选优原则正确答案：1）.期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。2）.最大可能法：根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案。3）.决策树法：决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。63、单选

网络计划发源于（）。A.德国B.法国C.日本D.美国正确答案：D64、问答题

决策工作的一般步骤正确答案：决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤：第一步确定目标第二步拟定各种可行方案，考虑影响各种方案实施的自然因素及各种方案在自然因素影响下所产生的效果。第三步选取最优方案，选取最优方案要看决策者所用的“选优”原则是什么，也就是取决于他对“最好的”看法是什么。65、名词解释

线性盈亏分析模型正确答案：是指变动费用和销售收入随产量（或销售量）增加而成比例地增加的这种线性变化，一般可用图（盈亏平衡图）和数学方程（盈亏分析模型）来描述66、填空题

若某种资源的影子价格等于k。在其他条件不变的情况下（假设原问题的最佳基不变），当该种资源增加3个单位时。相应的目标函数值将增加（）正确答案：3k67、填空题

求解最（）问题的关键是把最近的未接结点连接到那些已接结点上去。正确答案：小枝杈树68、填空题

统筹图的绘制包括准备工作、（）、计算参数、（）正确答案：绘制草图并调整；可行性分析69、名词解释

经济订货量正确答案：是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳的订货批量70、填空题

（）是后加入到原条件中的虚拟变量，要求经过基变换最终替换出来。正确答案：人工变量71、单选

总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数（）A.大于或等于0B.小于或等于0C.大于0D.小于0正确答案：A72、名词解释

最短路线正确答案：即看与此结点连接的箭尾有几条就有几条路线，选其中权值总和最小的一条即可73、单选

已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）A.3B.2C.1D.以上三种情况均有可能正确答案：A74、判断题

在决策问题中，无论决策环境等条件是否变化，一个人的效用曲线总是不变的正确答案：错75、填空题

决策树有3个构成要素，它们分别是（）节点、状态节点和结果节点正确答案：决策76、填空题

将运筹学方法大规模地应用于指导战争是在（）正确答案：第二次世界大战77、单选

模糊评价法中，根据（）的大小对方案进行排序。A.评定向量B.权重C.优先度D.价值正确答案：C78、名词解释

偏差变量正确答案：表明实际值同目标值之间的差异79、名词解释

改进指数正确答案：是指循着改进路线，当货物的运输量作一个单位的变动时，会引起总运输费用的改变量.80、问答题

简述一般决策问题的四个约束条件正确答案：无论是何种类型，决策问题都必须具备下面四个条件：（1）只有一个明确的决策目标；（2）至少存在一个自然因素；（3）至少存在两个可供选择的方案；（4）不同的方案在各种自然因素影响下的损益值可以计算出来。81、填空题

分枝定界法一般每次分枝数量为（）正确答案：2个82、单选

线性规划可行域的顶点一定是（）A．基本可行解B．非基本解C．非可行解D．最优解正确答案：A83、问答题

统筹图的基本结构大致分为哪几种？正确答案：1、顺序结构2、平行结构3、交叉结构84、单选

关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）。A.都有最优解B.都无可行解C.都为无界解D.一个为无界解，另一个为无可行解正确答案：C85、判断题

若一个线性规划问题有可行解，则他必有最优解。正确答案：错86、填空题

灵敏度分析研究的是线性规划模型的原始、（）数据变化对产生的影响。正确答案：最优解87、单选

（）是在相同条件下通过大量试验所得到的平均值。A.最优值B.后悔值C.期望值D.效用值正确答案：C88、单选

在图论中，（）不正确。A.若树T有n个点，则其边数为n-1B.树中若多出一边，必出现圈C.树中点与点可以不连通D.树中若除去一边，必不连通正确答案：C89、名词解释

概率向量正确答案：任意一个向量u=（u1，u2，…，un），如果它内部的各种元素为非负数，且总和等于1，则此向量称为概率向量。90、名词解释

圆压平型印刷机正确答案：压印机构呈圆筒形、装版机构呈平面的印刷机。91、填空题

最短路问题中，目前公认最好的方法是（）。正确答案：Dijkstra方法92、单选

对于确定型决策问题，下列说法错误的是（）A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B.当计算成本或费用时，“选优”原则是取损益值最小的方案C.当计算利润或收益时，“选优”原则是取损益值最小的方案