全国2007年4月自学考试运筹学基础试题

合集下载

运筹学基础试题

运筹学基础试题一、填空题（每空1分，共16分）一、分析问题的程序有两种大体形式：的和的。

（）二、直接费用增加率（元/单位时刻）=----------------。

（）3．用闭合回路法寻求改良运输方案时，第一应对每一空相求出和。

4、图论中的树是和的简单图。

五、用单纯形法求解线性计划问题时，须将不等式约束化为等式，设不等号右边的常量为非负，则当不等号是小于等于时，应；当不等号是大于等于时，应。

六、经济定货量是使达到最低的某个存货台套或某个存货单元肯定的最佳的。

7、在决策树中，小方框为结点，它引出的分枝称为分枝。

八、特尔斐法和专家小组法都属于判断预测法，它们之间的主要不同是专家们前者适用于预测。

二、单项选择题（在下列每小题四个备选答案当选出一个正确答案，并将其字母标号填入题干的括号内。

每小题1分，共14分）一、下列关于运筹学长处的叙述中，不正确的是（）A、对许多问题，运筹学能够进行量化分析B、大量复杂的运筹学问题，能够利用运算机来处置C、凡是能成立模型的问题，就可用运筹学方式求得最优解D、运筹学使咱们能够对某些情形成立模型，并求解二、指数光滑预测法实际上是加权移动平均预测法的一种变型。

当光滑系数α的取值为0<α<1时，对各期实际值xi的权数wi而言，（）A、距t期越近的历史数据权数越大B、距t期越远的历史数据权数越大C、各期的历史数据权数都相等D、各期历史数据的机数需要预先一一设定3、固定概率矩阵或平衡概率矩阵的特点是（）A、所有列向量的同行元素都相等B、所有行向量的同列元素都相等C、两条对角线的同行元素都相等D、两条对角线的同列元素都相等4、甲、乙、丙、丁四个球队进行比赛，任两个队都有一场比赛，且没有和局，用来表示这四个队比赛情形的图是（）A、一棵树B、没有圈C、连通的D、任两点之间有一条带有方向的线五、箭线式网络图中的关键线路是指（）A、具有结点数量最多的线路B、从始点动身，由各个关键活动持续相接，直到终点的线路C、具有活动数量最多的线路D、具有活动数量最少的线路六、求最初运输方案可采用（）A、修正分派法B、位势法C、西北角法D、闭合回路法7、若用图解法求解线性计划问题，则该问题所含决策变量的数量应为（）A、二个B、五个以下C、三个以上D、无穷制八、在求最短线路问题中，为了求出某结点到终点的最短线路，必需明白它可直接抵达的（）的最短线路A、下一个结点到终点B、所有的结点到终点C、上一个结点到起点D、所有的结点到起点九、下列选项中，（）不属于大量量采购的缺点A、由于大量量进货，定货费用就较高B、库存货物的改换率较低C、库存货物会变得陈腐过时D、需占用更多的资金10、设f（A，θj）是Ai方案在θj状态下的收益值，P（θj）为状态θj的发生概率，i=1,2,…m,j=1,2,…n，而且n∑j=1 P（θj）=1。

自考运筹学试题及答案

自考运筹学试题及答案# 自考运筹学试题及答案一、单项选择题（每题2分，共10分）1. 运筹学的主要研究对象是（）。

A. 经济问题B. 管理问题C. 决策问题D. 优化问题2. 线性规划问题中，目标函数和约束条件都是（）。

A. 线性的B. 非线性的C. 指数的D. 对数的3. 以下哪个算法用于求解整数规划问题？（）A. 单纯形法B. 匈牙利法C. 动态规划法D. 分支定界法4. 在网络流问题中，流量守恒的节点称为（）。

A. 源点B. 汇点C. 转节点D. 虚拟节点5. 动态规划问题中，状态转移方程描述的是（）。

A. 状态与决策的关系B. 状态与状态的关系C. 决策与决策的关系D. 状态与时间的关系答案：1. D2. A3. D4. C5. B二、简答题（每题10分，共20分）1. 简述运筹学在现代管理决策中的作用。

2. 描述线性规划问题的基本特征。

答案：1. 运筹学在现代管理决策中的作用主要体现在以下几个方面：首先，它提供了一套科学的决策方法，帮助管理者在复杂多变的环境中做出最优决策；其次，运筹学通过数学模型和算法，能够处理多目标、多约束的决策问题，提高决策的科学性和有效性；最后，运筹学的应用可以提高资源的利用效率，降低成本，增强企业的竞争力。

2. 线性规划问题的基本特征包括：目标函数和约束条件都是线性的；问题可以表示为一个线性方程组；存在一个可行域，即满足所有约束条件的解的集合；问题的目标是在可行域内寻找一个最优解，使得目标函数达到最大值或最小值。

三、计算题（每题15分，共30分）1. 某工厂生产两种产品A和B，产品A每件利润为10元，产品B每件利润为15元。

工厂每天可用于生产的时间是8小时，生产1件产品A 需要1小时，生产1件产品B需要2小时。

如果工厂每天最多可以生产20件产品A或30件产品B，请确定工厂的生产计划，以获得最大利润。

2. 一个网络流问题，网络中包含一个源点S，一个汇点T，以及三个节点A、B、C。

全国自考(运筹学基础)模拟试卷2(题后含答案及解析)

全国自考（运筹学基础）模拟试卷2(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．关于线性规划模型，下面叙述正确的是( )A．约束条件的个数多于1个B．求极大值问题时，约束条件都是小于或等于C．求极小值问题时，目标函数中变量的导数均为正D．变量的个数一般多于约束方程的个数正确答案：D解析：变量的多少，决定于所要决策问题需控制的粗细程度。

2．运输问题可以用_______法求解。

( )A．定量预测B．单纯形C．求解线性规划的图解D．关键路线正确答案：B解析：运输问题可以用单纯形法求解。

3．在求maxg的线性规划问题时，肯定成立的是( )A．非基变量检验数小于等于0B．单纯形表中只要有一个检验数大于0，就没得到最优解C．由基B得到最终表，则最优解为XB=B-1bD．基变量X2＞0正确答案：B解析：单纯形表中只要有一个检验数大于0，就没得到最优解。

4．在求极小值的线性规划问题中，引入人工变量的根本目的是( ) A．将不等式约束化为等式B．建立单纯形初表C．求初始可行解D．方便地生成一个可行基底正确答案：D解析：求极小值的线性规划问题时，引入人工变量的根本目的是方便地生成一个可行基底。

5．图的基本要素是( )A．点B．线C．点和线D．点和点与点之间的连线正确答案：D解析：图的最基本的要素是：点以及点与点之间的一些连线(简称线或者边)。

6．求最初运输方案，可采用( )A．修正分配法B．位势法C．西北角法D．闭合回路法正确答案：C解析：求最初运输方案，可采用西北角法。

7．对于线性规划问题S=CX，AX=b和X≥0为其约束条件，B为A的一个m×n的基，则B的可行基解B-1b成为极大值问题最优解的条件( ) A．CBB-1A≥C且其余非基变量为0B．CBB-1A≥C且其余非基变量大于0C．CBB-1A≤C且其余非基变量为0D．CBB-1A≤C且其余非基变量小于0正确答案：A解析：B的可行基解B-1b成为极大值问题最优解的条件是CBB-1A≥c且其余非基变量为0。

全国自考(运筹学基础)-试卷3

全国自考（运筹学基础）-试卷3(总分：80.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.P为任一概率矩阵，Q为一固定概率矩阵，则P n ( )（分数：2.00）A.必为一固定概率矩阵√B.可能不是固定概率矩阵C.是一可逆矩阵D.不等于Q解析：解析：设有概率矩阵当(固定)概率矩阵。

2.不确定条件下决策不能采用的决策准则是 ( )（分数：2.00）A.期望值√B.最小最大遗憾值C.乐观D.悲观解析：解析：不确定条件下决策包括最大最大决策标准(乐观主义决策标准)、最大最小决策标准(悲观主义决策标准)、最小最大遗憾值决策标准、现实主义决策标准。

3.下列有关时差的描述中，不正确的是 ( )（分数：2.00）A.结点时差为0的结点叫关键结点B.关键线路的线路时差为0C.每个活动都有自己的专用时差√D.总时差为0的活动称为关键活动解析：解析：并不是每个活动都有自己的专用时差。

4.下面关于运输问题的描述中，不正确的是 ( )（分数：2.00）A.运输问题是线性规划问题B.运输问题不可能出现退化现象√C.运输问题有比单纯形法更简便的解法D.西北角法是解运输问题的独特方法解析：解析：运输问题可能出现退化现象。

5.箭线式网络图的三个组成部分是 ( )（分数：2.00）A.活动、线路和结点√B.结点、活动和工序C.工序、活动和线路D.虚活动、结点和线路解析：解析：箭线式网络图由活动，结点和线路三个部分组成。

6.下列关于线性规划的描述，不正确的是 ( )（分数：2.00）A.基本解一定是可行解√B.满足非负条件的基本解为基本可行解C.满足所有约束条件的向量称之为可行解D.如果基变量都不为0则基本可行解是非退化的解析：解析：满足非负条件的基本解为基本可行解。

7.有关一元线性回归的下列公式中，不正确的是（分数：2.00）A.B.C. √D.解析：解析：相关系数R的公式为8.在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是 ( )（分数：2.00）A.等于95B.小于95C.小于等于95 √D.大于95解析：解析：最大流量不大于与割集相交的各支路流量之和，因为各支路流量之和为30+25+10=95，所以输出的汽车辆数不大于95。

全国自考(运筹学基础)-试卷10

全国自考（运筹学基础）-试卷10(总分：80.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.运用运筹学模型求解的过程中，最有用的部分是 ( )（分数：2.00）A.确定问题B.建立模型C.求出最优解D.敏感度分析√解析：解析：一旦有了模型的解答，就要试图改变模型及输入，并注视将要发生什么样的输出，一般把这样的过程叫做敏感度实验。

2.在箭线式网络图中，活动i→j的最迟完成时间LF i+j等于 ( )（分数：2.00）A.ES jB.LS i+jC.LF j√D.ES i +T i+j解析：解析：在箭线式网络图中，活动i→j的最迟完成时间LF i.j等于LF j。

3.对于有着明显的季节性变动趋势的变量，对其预测最好采用 ( )（分数：2.00）A.特尔菲法B.专家小组法C.指数平滑法√D.线性回归解析：解析：季节性变动的预测：应考虑季节性变动预测和一般性变动预测，对季节性变动预测可以考虑采用指数平滑预测法。

4.设A方案在θ状态下的收益值为f(A，θ)，遗憾值为R(A，θ)，则最小最大遗憾原则可表述为(（分数：2.00）A. √B.C.D.5.有关期望值与决策树的描述中，错误的是 ( )（分数：2.00）A.二者都是风险决策的方法B.决策树比期望值方法更加清楚明了C.二者在本质上是相同的D.二者在本质上是不同的√解析：解析：期望值与决策树在本质上是相同的，是风险决策的方法，决策树比期望值方法更加清楚明了。

6.某存货台套占存货总单元数的30％，年度需用价值的20％，则该存货台套属于 ( )（分数：2.00）A.A类存货B.B类存货√C.C类存货D.ABC类存货解析：解析：A类：存货台套只占全部的10％，年度需用价值占全部的70％。

B类：存货台套占全部的30％，年度需用价值占20％。

C类：存货台套占全部的60％，年度需用价值占10％。

7.对于需要量小于供应量的运输问题，下列说法中不正确的是 ( )（分数：2.00）A.可以虚设一个需求点进行求解B.虚设需求点的需求量=总供应量-总需求量C.虚设点和某一供应点之间的运费可能是正的√D.虚设需求点和任一供应点之间的运费为0解析：解析：需要量小于供应量的运输问题：虚设一个需求点；虚设的需求点的需求量一总供应量一总需求量；任何一个供应点到虚设的需求点的单位运费都为0。

全国自考运筹学基础-试卷3_真题无答案-交互

全国自考（运筹学基础）-试卷3(总分80, 做题时间90分钟)1. 单项选择题1.P为任一概率矩阵，Q为一固定概率矩阵，则P n ( )SSS_SINGLE_SELA 必为一固定概率矩阵B 可能不是固定概率矩阵C 是一可逆矩阵D 不等于Q2.不确定条件下决策不能采用的决策准则是 ( )SSS_SINGLE_SELA 期望值B 最小最大遗憾值C 乐观D 悲观3.下列有关时差的描述中，不正确的是 ( )SSS_SINGLE_SELA 结点时差为0的结点叫关键结点B 关键线路的线路时差为0C 每个活动都有自己的专用时差D 总时差为0的活动称为关键活动4.下面关于运输问题的描述中，不正确的是 ( )SSS_SINGLE_SELA 运输问题是线性规划问题B 运输问题不可能出现退化现象C 运输问题有比单纯形法更简便的解法D 西北角法是解运输问题的独特方法5.箭线式网络图的三个组成部分是 ( )SSS_SINGLE_SELA 活动、线路和结点B 结点、活动和工序C 工序、活动和线路D 虚活动、结点和线路6.下列关于线性规划的描述，不正确的是 ( )SSS_SINGLE_SELA 基本解一定是可行解B 满足非负条件的基本解为基本可行解C 满足所有约束条件的向量称之为可行解D 如果基变量都不为0则基本可行解是非退化的7.有关一元线性回归的下列公式中，不正确的是 ( )SSS_SINGLE_SELABCD8.在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是 ( )SSS_SINGLE_SELA 等于95B 小于95C 小于等于95D 大于959.选用西北角法来确定初始方案的理由是 ( )SSS_SINGLE_SELA 减少迭代次数B 从此方案开始迭代能获得最优的解C 西北角最便于计算D 从其他解难于求得初始方案10.对关键线路上的各项活动而言，不正确的叙述是 ( )SSS_SINGLE_SELA 它们的时差都是零B 它们都是在顺序上相互连接的活动C 每个活动的最早开始时间都等于各自的最迟开始时间D 它们的作业时间都相等11.下列图中，是树的是 ( )SSS_SINGLE_SELABCD12.下列说法中，不正确的是 ( )SSS_SINGLE_SELA 图是反映对象之间关系的一种工具B 图的基本要素是点和线C 连通的图一定是树D 图中的点代表研究的对象13.在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为 ( )SSS_SINGLE_SELA 箭线式网络图B 结点式网络图C 最短路线图D 最大流量图14.库存管理中，只要求做到不缺货、不影响生产，而不必过分细致管理的存货是( )SSS_SINGLE_SELA A类B B类C C类D B类和C类15.在箭线式网络图中，任何活动 ( )SSS_SINGLE_SELA 需要消耗一定的资源，占用一定的时间B 可能耗费资源，但不一定占用时间C 资源和时间至少消耗其一D 不一定耗费资源也不一定占用时间2. 填空题1.预测人员面对面进行讨论的方法是_______，背对背进行表决的方法是_______。

全国自考(运筹学基础)-试卷6

全国自考（运筹学基础）-试卷6(总分：80.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列有关运筹学优点的论述中不正确的是 ( )（分数：2.00）A.运筹学使我们能够建立模型解决某些问题B.运筹学允许我们考察某种情况后，再评价由于结局变化所产生的效果，但这样会造成损失或费用√C.运筹学可以很快地显示出对有关问题寻求可行解时所需数据方面的差距D.运筹学可以帮助我们找到一个复杂问题的最优解决办法解析：解析：运筹学允许我们考察某种情况，然后再评价由于结局变化所产生的效果，而当我们这样做时，不会造成各种损失或过大的费用。

2.决策的分类方法有很多种，若按决策方法不同可分为两大类：常规性决策和 ( )（分数：2.00）A.计划性决策B.特殊性决策√C.控制性决策D.不确定性决策解析：解析：决策方法不同可分为两大类：常规性决策和特殊性决策。

3.运筹利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过______为决策和揭露新问题提供数量根据。

( )（分数：2.00）A.定量分析√B.宏观经济预测C.定量预测D.社会预测解析：解析：运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。

4.（分数：2.00）A.A，B为决策结点B.1为决策结点√C.线段2为状态分枝D.线段3为方案分枝解析：解析：方块结点是决策结点，其引出的树枝称为方案枝。

圆圈结点是状态结点，其引出的树枝称为状态枝。

5.新开发出一项产品，要对其投人市场后3年的平均销售额做预测，应采用下列方法中的 ( )（分数：2.00）A.特尔菲法√B.指数平滑法C.加权平均法D.线性回归法解析：解析：特尔斐法：希望在“专家群”中取得比较一致的方法。

特点：①专家发表意见是匿名的。

②进行多次信息反馈。

③最后调研人员整理归纳专家的意见，将比较统一和特殊的意见一起交给有关部门，以供决策。

运筹学基础历届试题2010年到2002年全套

全国2010年7月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( )A.为正且增加B.为负且增加C. 为正且减少D.为负且减少2.不属于．．．盈亏平衡分析在企业管理中应用的是( )A.产品规划B. 订货时间的确定C.推销渠道的选择D.厂址选择3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( )A.羊毛衫B.洗衣机C.皮衣D. 空调4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值yˆt+1上下区间内的概率达到95％的置信区间是( )（注：S为标准偏差）A.yˆi+1±S2B.yˆi+1±2SC.yˆi+1±2SD.yˆi+1±3S5. 以下方法中不宜．．用于不确定条件下决策的是( )A.最小期望损失值标准B.最大最大决策标准C.最大最小决策标准D.最小最大遗憾值决策标准6.对一决策问题，两种决策方法的结果一定完全一致的是( )A.最小期望损失值标准和最小最大遗憾值决策标准B.最大最大决策标准和最大最小决策标准C.最大最大决策标准和最大期望收益值标准D.最小期望损失值标准和最大期望收益值标准7.避免缺货的方法不包括．．．( )A.增加订货量B.订货催运C.设置安全库存量D.缩短前置时间8. 关于线性规划模型的可行解和基解，叙述正确的是( )A.可行解必是基解B.基解必是可行解C.可行解必然是非基变量均为0，基变量均非负D.非基变量均为0，得到的解都是基解9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( )A. 等于12B.小于35C. 小于或等于35D. 大于或等于3510.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( )A.0B.极大的正数C.绝对值极大的负数D.极大的负数11.运输问题的解是指满足要求的( )A.总运费B.各供应点到各需求点的运费C.总运量D.各供应点到各需求点的运量12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( )A.独立的约束方程有m+n个B.所有的运输方案都呈阶石状C.所有的运输方案中数字格的数目都是m+n+1个D.当存在最优解时，其中数字格有m+n-1个13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( )A.a+b-mB.(a+b+m)/3C.（a+b+2m）/4D.(a+b+4m)/614.网络时间的表格计算法中，表格的每一行代表( )A.一个结点B.一项作业C.一个线路D.一种时间15.在概率矩阵中，下列哪一项的各元素之和必等于1？( )A.每个行向量B.每个列向量C.每个行向量和列向量D.全部矩阵元素二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。

全国自考(运筹学基础)模拟试卷4.doc

（A）大批量采购可以获得价格优惠
（B）大批量采购降低了缺货的可能性
（C）大批量采购降低了存货贬值损失的可能
（D）大批量采购可节约订货成本
二、填空题
16决策过程的第一步即是观察问题所处的环境，一般而言，问题域所处的环境有__________和________两方面。
17企业价格预测就是在_______的基础上，为企业_______提供适当的数据和资料。
18库存管理的目标主要是保证企业按科学的计划实现_______生产，并且使_______达到最低。
19安全库存量也可称为_______库存量，是为了预防_______而保持的额外库存量。
20对于寻求运输方案改进的两种方法，_______法是_______法的基础。
21对需要量_______供应量的运输问题，应该_______一个需求点。
全国自考（运筹学基础）模拟试卷4
一、单项选择题
1 “运筹帷幄”这一成语表明，在中国古代英明的军队指挥员已能运用( )
（A）单纯的主观判断方法
（B）定性决策方法
（C）定性决策与简单的定量决策相结合的方法
（D）只凭自己的经验决策的方法
2指数平滑预测方法是一种( )
（A）纯定量预测法
（B）纯定性预测法
（C）定性与定量相结合的方法
(1)做出决策树。
(2)是否参加投标。
(3)中标后用哪种方法开发。
36如图是五个城市之间的公路所能承受的最大流量，以每小时1000辆汽车计算，求V1到V5之间的最大流量及安排。
六、计算题Ⅲ
37画出下表所示工程的网络图。
38计算下面网络图的关键线路及工程完成车辆：甲、乙和丙。三种车每一辆提供的利润各为270、400和450元。每一辆车的电池需要量如下：甲1套、乙2套、丙3套。装在每一辆车上的充电机需要量如下：甲2台、乙2台、丙3台。设该厂仓库中有100套电池和120台充电机，并且本周内不可能再供应这些货物。为了使该厂在本周能获得最大的利润，代拟该厂的线性规划模型及建立初始单纯形表。

全国自考(运筹学基础)-试卷8

全国自考（运筹学基础）-试卷8(总分：80.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列有关专家小组法的描述中，正确的是 ( )（分数：2.00）A.专家们是背靠背地进行讨论B.易受权威人士左右或湮没少数人的创新见解√C.预测时间长，适于长期或中期预测D.信息反馈多次进行解析：解析：专家小组法又称座谈会法，是在接受咨询的专家之间组成一个小组，面对面的进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。

2.关于预测工作，下列叙述不正确的是 ( )（分数：2.00）A.专家小组法适用于短期预测B.专家小组法需要一批专家面对面进行讨论并达成比较一致的意见C.横向比较法求导数平均数是一种最简单的时间序列预测法√D.加权平均数预测法中，权的确定往往需要定性分析解析：解析：纵向比较法求导数平均数是一种最简单的时间序列预测法。

3.下列哪个决策原则被称为乐观主义原则? ( )（分数：2.00）A.最大最小原则B.最大最大原则√C.最小最大遗憾原则D.期望原则解析：解析：最大最大决策标准：又称为乐观主义者的决策标准。

4.f(A i，θj )是方案A i在状态θj下的收益值，则最大最大原则的决策思路可表述为（分数：2.00）A.B. √C.D.5.若f(A，θ)为方案A在θ状态下的收益值，则对应的遗憾值R(A，θ)为（分数：2.00）A.B.C.D. √6.在现实主义决策方案中，若a是折中系数，cu i是方案A i的收益值，f(A i，θi )是方案A i在θj 状态下的收益值，错误的是 ( )（分数：2.00）B.a=0时变为悲观主义决策原则√7.对于线性规划问题：maxS=100X 1 +80X 2，约束为2X 1 +4X 2≤80，3X 1 +X 2≤60，X 1，X 2≥0，其最优解为 ( )（分数：2.00）A.X 1 =16，X 2 =12 √B.X 1 =20，X 2 =0C.X 2 =20，X 1 =0D.X 1 =12，X 2 =16解析：解析：排除法，B、C均符合约束条件，但是B、C带进去分别为2000和1600，均小于A带进去的2560，故B、C均排除，而D不满足约束条件，也排除。

运筹学基础习题二答案

运筹学基础习题二答案运筹学基础习题二答案运筹学是一门研究如何做出最佳决策的学科，它涉及到数学、统计学和计算机科学等领域的知识。

在运筹学的学习过程中，习题是非常重要的一部分，通过解答习题可以帮助我们巩固理论知识，提高分析和解决问题的能力。

下面是一些运筹学基础习题的答案，希望对大家的学习有所帮助。

1. 线性规划问题是一种常见的运筹学问题，它的目标是在一组线性约束条件下，找到使目标函数最大或最小的变量值。

解决线性规划问题的方法有很多，其中最常用的是单纯形法。

单纯形法的基本思想是通过迭代计算，逐步接近最优解。

具体步骤如下：- 建立线性规划模型，并将其转化为标准形式。

- 初始化基变量和非基变量，并计算初始基可行解。

- 计算当前基可行解对应的目标函数值，并判断是否为最优解。

- 如果当前基可行解不是最优解，则选择一个非基变量作为入基变量，选择一个基变量作为出基变量，并进行迭代计算，直到找到最优解。

2. 整数规划问题是线性规划问题的扩展，它的变量值必须为整数。

解决整数规划问题的方法有很多，其中最常用的是分支定界法。

分支定界法的基本思想是通过将整数规划问题划分为多个子问题，并逐步缩小解空间，最终找到最优解。

具体步骤如下：- 建立整数规划模型，并将其转化为线性规划模型。

- 初始化问题的上界和下界。

- 选择一个变量进行分支，并根据其取值范围划分为两个子问题。

- 对每个子问题进行求解，更新上界和下界。

- 如果上界等于下界，则找到最优解；否则，选择一个子问题进行分支，继续迭代计算，直到找到最优解。

3. 排队论是运筹学的一个重要分支，它研究的是排队系统中的客户到达、等待和服务的过程。

解决排队论问题的方法有很多，其中最常用的是马尔可夫链方法。

马尔可夫链方法的基本思想是通过构建状态转移矩阵，计算系统的稳态分布，从而得到系统的性能指标。

具体步骤如下：- 确定排队系统的基本参数，包括到达率、服务率和系统容量等。

- 根据排队系统的特点，建立马尔可夫链模型。

运筹学基础试题及答案

运筹学基础试题及答案一、选择题（每题3分，共60分）1. 运筹学是一门____学科。

A. 自然B. 社会C. 工程D. 经济2. 操作研究的核心思想是____。

A. 获取最优解B. 制定合理方案C. 理论研究D. 编写代码3. 下列哪个是运筹学常用的数学方法？A. 微积分B. 高等代数C. 线性规划D. 概率论4. 在线性规划模型中，目标函数和约束条件都需要满足____。

A. 线性性质B. 非线性性质C. 相等性质D. 不等性质5. 运筹学的问题求解过程中，常用的算法有____。

A. 最小二乘法B. 广度优先搜索C. 动态规划D. 模拟退火算法二、填空题（每题5分，共50分）1. 线性规划的基本组成部分有____。

2. 在最优化理论中，拉格朗日乘数法与约束条件称为____。

3. 渐进分析是一种用大O记号表示算法____的性质。

4. 在整数规划中，变量需要满足的条件是____。

5. PERT网络中，关键路径是指项目完成所需的____。

三、解答题（每题20分，共80分）1. 简述线性规划的基本模型和求解方法。

2. 什么是整数规划？请举例说明整数规划的实际应用场景。

3. 简述Pareto最优解的概念和求解方法。

4. 从项目管理的角度出发，详细解释PERT网络的作用及其使用步骤。

四、问答题（每题30分，共60分）1. 运筹学在现实生活中的应用领域有哪些？请举例说明。

2. 运筹学方法在企业管理中的作用是什么？举例说明。

答案：一、选择题1. B2. A3. C4. A5. C二、填空题1. 目标函数、约束条件、决策变量2. Lagrange乘数3. 时间复杂度4. 整数取值5. 最长时间三、解答题1. 线性规划是一种优化问题，其基本模型由目标函数、约束条件和决策变量组成。

目标函数为线性函数，约束条件为一系列线性等式或不等式。

线性规划的求解方法包括图解法、单纯形法和内点法等。

2. 整数规划是线性规划的一种扩展形式，其决策变量需要满足整数取值的条件。

全国自考(运筹学基础)-试卷7

全国自考（运筹学基础）-试卷7(总分：80.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.在应用运筹学方法进行决策的步骤中，最关键的是 ( )（分数：2.00）A.收集数据B.建立模型√C.实施最优解D.求最优解解析：解析：运筹学方法进行决策的步骤中，最关键的是建立模型。

2.运筹学是一门研究如何有效地组织和管理_______的科学。

( )（分数：2.00）A.企业人事B.人机系统√C.大系统D.企业解析：解析：运筹学是一门研究如何有效地组织和管理人机系统的科学。

3.关键活动是指_______为0的活动。

( )（分数：2.00）A.专用时差B.总时差√C.局部时差1D.局部时差2解析：解析：关键活动是指总时差为0的活动。

4.下列有关任务分解的描述中，错误的是 ( )（分数：2.00）A.工作性质不同的工作任务要分开B.同一单位执行但工作时间不衔接的要分开C.不同单位执行的工作任务要分开D.占用时间，不消耗资源的任务不列人网络图√解析：解析：占用时间，不消耗资源，但影响工程完工日期的工作都应作为分任务。

5.运筹学研究和应用的模型是 ( )（分数：2.00）A.数学模型B.符号和图像表示的模型C.数学和符号表示的模型D.数学模型、图形表示的模型、抽象的模型√解析：解析：运筹学研究和应用的模型是数学模型、图形表示的模型、抽象的模型。

6.下列有关最短路线问题的叙述中错误的是 ( )（分数：2.00）A.最短路线一定是唯一的√B.最短路线可能有多个C.计算时采用从终点开始的逆向推算法D.最短路线的求解法有着广泛的用途解析：解析：最短路线不一定是唯一，可以有多条。

7.原材料库存费用包括订货费和 ( )（分数：2.00）A.保管费√B.工装调整费C.单位物资保管费D.调整费解析：解析：库存费用=订货费+保管费。

8.下列预测方法中，与定性预测无关的是 ( )（分数：2.00）A.特尔斐法B.专家小组法C.加权平均法D.一元线性回归法√解析：解析：定性预测包括(直观预测，有专家小组法，特尔斐法)。

全国4月自考运筹学基础试卷及答案解析

全国2018年4月自考运筹学基础试卷课程代码：02375一、单项选择题(在每小题四个选备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。

每小题1分，共14分)1.下列四个向量中，( )是概率向量。

A.(0.5,0.3,0.2,0.1)B.(0.2,0.4,0.1,0.2)C.(-0.3,0.6,0.4,0.3)D.(0.6,0.2,0.2,0)2.无先例可循的新问题的决策称为( )性决策。

A.风险B.不确定C.特殊D.计划3.以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS9,11=5天；LS9,13=6天；LS9,15=8天，LS9,17=9天。

则结点9的最迟开始时间LS9为( )天。

A.5B.6C.8D.94.在任一个树中，点数比它的边数多( )A.4B.1C.3D.25.网络计划技术一章中所述的网络图分为( )两种。

A.加工图和示意图B.装配图和示意图C.加工图和装配图D.箭线式网络图和结点式网络图6.一元线性回归模型预测法中，y=a+bx的重要特性之一是( )A.该直线必定通过(x y,)点B.该直线必定通过所有实际测量点(x i,y i)C.该直线不会通过(x y,)及所有的(x i,y i)点D.该直线会通过部分(x i,y i)点，但不一定通过(x y,)点7.下述选项中不属于订货费用的支出是( )A.采购人员的工资B.采购存货台套或存货单元时发生的运输费用C.向驻在外地的采购机构发电报、发传真采购单的费用D.采购机构向供应方付款及结账的费用8.在运输方案中出现退化现象，是指数字格的数目( )A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-19.从教材列举的实例中可以归纳出求最短路线问题应从( )开始推算。

A.终点B.起点C.中间点D.终点和起点10.决策方法的分类是( )A.定性决策和混合性决策B.混合性决策和定量决策C.定性决策、定量决策和混合性决策D.定性决策和定量决策11.要想使直线回归方程式y=a+bx与实际情况拟合得最好，就必须使( )A.总偏差平方和最小B.正、负误差之和最小C.误差绝对值之和最小D.误差平方和最小 12.在一个概率矩阵中，( )的概率值之和需等于1。

2024年四月高等教育自学考试运筹学基础试题及答案

2024年四月高等教育自学考试运筹学基础试题及答案一、选择题（每题2分，共20分）1. 运筹学起源于（）A. 第二次世界大战期间B. 第一次世界大战期间C. 20世纪50年代D. 20世纪60年代答案：A2. 线性规划中，目标函数是（）A. 线性方程B. 非线性方程C. 线性不等式D. 非线性不等式答案：A3. 在整数规划中，若决策变量为整数，则称为（）A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B4. 目标规划中，若有两个或两个以上的目标函数，则称为（）A. 单目标规划B. 多目标规划C. 线性规划D. 非线性规划答案：B5. 下列哪个不属于运筹学的基本方法（）A. 线性规划B. 动态规划C. 随机规划D. 线性代数答案：D6. 网络计划中，关键路径是指（）A. 最长路径B. 最短路径C. 最小费用路径D. 最大流量路径答案：A7. 在决策树中，决策节点表示（）A. 方案B. 状态C. 结果D. 期望值答案：A8. 随机规划中，决策者面临的决策环境是（）A. 确定的B. 随机的C. 动态的D. 线性的答案：B9. 在库存管理中，EOQ模型是指（）A. 经济订货量模型B. 经济批量模型C. 经济周期模型D. 经济库存模型答案：A10. 下列哪个不属于排队论的基本要素（）A. 输入过程B. 服务过程C. 排队规则D. 客户满意度答案：D二、填空题（每题2分，共20分）11. 运筹学是一门研究如何有效地进行决策的学科，其目的是实现资源的优化配置。

12. 线性规划中，约束条件通常表示为线性不等式。

13. 整数规划中的0-1规划问题，是指决策变量只能取0或1的值。

14. 目标规划中，通过引入松弛变量和剩余变量，将约束条件转化为等式。

15. 动态规划是一种求解多阶段决策问题的方法。

16. 网络计划中，关键路径的长度等于整个项目的最短完成时间。

17. 决策树是一种表示决策问题的图形工具，其中每个节点代表一个决策或状态。

全国自考(运筹学基础)-试卷1

全国自考（运筹学基础）-试卷1(总分：80.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列有关运筹学的不足之处的几种描述中不正确的是 ( )（分数：2.00）A.运筹学可能过分地简化问题，使得出的解没有太大的价值B.决策人员对运筹学的方法缺乏理解，可能不愿接受运筹学推出的最优方法C.对于一些必须一次性予以解决的问题，运筹学可能花费较多的时间成本D.对复杂的运筹学问题，不能通过计算机求解√解析：解析：某些复杂的运筹学问题，可以通过计算机及其软件予以解决。

2.进行成本最小化决策时，悲观主义者的决策原则将是 ( )（分数：2.00）A.最小最小原则B.最小最大原则C.最大最大原则D.最大最小原则√解析：解析：最大最小决策标准是对现实方案选择中采取悲观原则。

3.下列有关树的说法中，不正确的是 ( )（分数：2.00）A.多一边必形成至少一个圈B.少任一边，必不再是连通图C.边数等于点数加1 √D.树是不含圈的连通图解析：解析：边数等于点数减1。

4.指数平滑预测法中，平滑系数a的一般取值范围是 ( )（分数：2.00）A.-1≤a≤1．0B.0≤a≤10C.0≤a≤1√D.a≥0解析：解析：指数平滑预测法中a的取值范围：0≤a≤1。

5.设f(A i，θj )为A方案在θj状态下的收益值，而P j是θj状态的发生概率，且则方案A i的期望收益为（分数：2.00）A. √B.C.D.解析：解析：由拉普拉斯决策标准可知，当决策有n种可能的情况时，就认为每一种情况的发生是等可能的。

6.在用西北角法求解运输问题时，若起运地为m个，目的地为n个，则运输图中一般会有的空格数目是( ) （分数：2.00）A.m+nB.mn-m-n+1 √C.m+n-1D.m-n+1解析：解析：数字格数=m+n-1，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-(m+n-1)为空格数。

运筹学自考试题及答案

运筹学自考试题及答案一、单项选择题（每题1分，共10分）1. 线性规划问题的标准形式是（）。

A. 所有变量都是非负的B. 所有约束条件都是等式C. 目标函数是最大化D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果一个变量的系数在所有约束条件中都是非正的，那么这个变量被称为（）。

A. 基变量B. 非基变量C. 人工变量D. 松弛变量答案：B3. 在运输问题中，如果某条线路的供需量相等，那么这条线路被称为（）。

A. 闭回路B. 开回路C. 基本可行解D. 退化线路答案：D4. 动态规划的基本原理是（）。

A. 多阶段决策过程B. 贪心算法C. 递归算法D. 回溯算法答案：A5. 网络流问题中，流量最大的路径是（）。

A. 最短路径B. 最长路径C. 最小割D. 最大流答案：D6. 整数规划问题中，变量都是整数的线性规划问题被称为（）。

A. 混合整数规划B. 纯整数规划C. 二进制规划D. 线性规划答案：B7. 敏感性分析主要用于（）。

A. 确定最优解B. 确定最优解的稳定性C. 确定最优解的可行性D. 确定最优解的最优性答案：B8. 目标规划问题中，目标函数是（）。

A. 最小化目标偏差B. 最大化目标偏差C. 最小化目标函数值D. 最大化目标函数值答案：A9. 排队论中，M/M/1模型表示（）。

A. 一个服务台，顾客到达服从泊松分布，服务时间服从指数分布B. 一个服务台，顾客到达服从指数分布，服务时间服从泊松分布C. 两个服务台，顾客到达服从泊松分布，服务时间服从指数分布D. 两个服务台，顾客到达服从指数分布，服务时间服从泊松分布答案：A10. 决策树分析中，期望值的计算是基于（）。

A. 最大化期望值B. 最小化期望值C. 期望值最大化D. 期望值最小化答案：A二、多项选择题（每题2分，共10分）11. 以下哪些是线性规划问题的特点（）。

A. 目标函数是线性的B. 约束条件是线性的C. 变量可以是整数D. 变量可以是连续的答案：A, B, D12. 在单纯形法中，以下哪些是正确的（）。

2007年4月运筹学试题

全国2007年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（）A.较大的αB.较小的αC.α=0D.α=12.不属于．．．特尔斐法实施程序的是（）A.确定课题B.召开专家座谈会C.设计咨询表D.采用统计分析方法3.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。

这四个程序在决策过程中出现的先后顺序是（）A.(1)(2)(3)(4) B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)4.所谓确定条件下的决策，是指在这种条件下，只存在（）A.一种自然状态B.两种自然状态C.三种或三种以上自然状态D.无穷多种自然状态5.存货台套的运费应列入（）A.订货费用B.保管费用C.进厂价D.其它支出6.某二维线性规划问题的可行域如题6图阴影所示，则该问题的最优解（）A.必在正方形的某个顶点达到B.必在正方形内部达到C.必在正方形外部达到D.必在AB边上达到7.关于运输问题的说法中错误．．的是（）A.最优运输方案未必唯一B.必有最优运输方案C.运输方案的任何调整必会引起总运费的下降D.修正分配法是一种比较简单的计算改进指数的方法8.题8表给出的是某运输问题的初始运输方案：题8表以下说法错误．．的是（） A.该方案中出现了退化现象B.该方案中的YC 格同时满足了行向平衡和列向平衡C.该方案中的XB 格同时满足了行向平衡和列向平衡D.该方案中没有出现退化现象9.若用ES i 表示结点i 的最早开始时间，ES j 表示结点j 的最早开始时间，T i ，j 表示活动i →j 的作业时间，LF i 表示结点i 的最迟完成时间，LF j 表示结点j 的最迟完成时间，则下述公式中正确的是（） A.ES j =}{max ,i j i i jT ES +<B.ES j =}{min ,i j i i jT ES +<C.LF j =}{max ,i j i i jT LF -<D.LF j =}{min ,i j i i jT LF +<10.关于关键线路，说法错误．．的是（） A.在所有线路中，总作业时间最长的线路是关键线路B.关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C.关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（） A.小于等于40 B.至少为12 C.至少为40D.至少为1512.下列矩阵中不属．．概率矩阵的是（）A.⎪⎪⎪⎭⎫⎝⎛33.034.033.025.025.05.0010B.⎪⎪⎪⎭⎫⎝⎛--33.034.033.025.025.05.1010C.⎪⎪⎭⎫⎝⎛5.05.05.05.0 D.⎪⎪⎭⎫⎝⎛4.06.06.04.013.设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则（）A.C=F+QV′ B.C=F+V′C.C=F+V+QV′D.C=F+QV14.预付成本（）A.随销售量而波动B.与销售量无关C.大于计划成本D.小于计划成本15.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择（）A.同行类比方法 B.模拟方法C.数学规划方法D.马尔柯夫分析方法二、名词解释题(本大题共5小题，每小题3分，共15分)16.多元线性回归17.闭合回路法18.作业时间19.随机变量20.概率向量三、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。

全国自考(运筹学基础)模拟试卷4(题后含答案及解析)

全国自考（运筹学基础）模拟试卷4(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．“运筹帷幄”这一成语表明，在中国古代英明的军队指挥员已能运用( )A．单纯的主观判断方法B．定性决策方法C．定性决策与简单的定量决策相结合的方法D．只凭自己的经验决策的方法正确答案：C解析：混合性决策：运用定性和定量两种方法才能制定的决策。

2．指数平滑预测方法是一种( )A．纯定量预测法B．纯定性预测法C．定性与定量相结合的方法D．既非定性也非定量正确答案：C解析：指数平滑预测方法是一种定性与定量相结合的方法。

3．加权平均数预测法是一种( )A．纯定性预测B．定性和定量相结合的方法C．既非定性又非定量的预测法D．纯定量方法正确答案：B解析：加权平均数预测法是一种定性和定量相结合的方法。

4．最大最小原则是用来解决下列哪项条件下的决策问题? ( )A．不确定B．确定C．风险D．风险或不确定正确答案：A解析：不确定条件下的决策包括最大最大决策标准，最大最小决策标准，最小最大遗憾值决策标准，现实主义决策标准。

5．下列有关存货台套的说法中，错误的是( )A．存货台套是存货管理的单位B．某个存货台套中可以包括不同的单项存货C．存货台套法简化了库存管理的工作内容D．每个存货台套包括的单项存货在数目上一般是相同的正确答案：D解析：存货台套包括的单项存货在数目上可以有多有少。

6．一元线性回归预测中，相关系数R的取值范围一般是( )A．R≥0B．Q≤R≤1C．-1≤R≤1D．0．5≤R≤0．9正确答案：C解析：一元线性回归中R的取值范围是：-1≤R≤1。

7．在Ft+1=Ft+a(xt-Ft)中，a的取值范围是( )A．-1≤a＜0B．0≤a≤1C．a＞1D．a＜-1正确答案：B解析：指数平滑预测法中a的取值范围是：0≤a≤1。

8．构成订货费用的支出有许多，下列不包括其中的是( )A．采购人员工资B．生产工人工资C．订单发出费用D．采购人员办公费用正确答案：B解析：订货费用包括人员工资、办公费、差旅费、手续费、发传真采购单、电子邮件、检验费等。

全国自考运筹学基础-试卷9_真题(含答案与解析)-交互

全国自考（运筹学基础）-试卷9(总分80, 做题时间90分钟)1. 单项选择题1.有关概率矩阵的说法中，正确的是 ( )SSS_SINGLE_SELA 列向量都是概率向量B 至少有一个行向量是概率向量C 行向量都是概率向量D 全部行向量和列向量都是概率向量分值: 2答案:C解析：如果方阵各行都是概率向量，则此方阵称为概率矩阵或概率方阵。

2.下列四个向量中，属于概率向量的是 ( )SSS_SINGLE_SELA (0．3，0．4，0．4)B (0．7，0．2，0．1)C (0．1，0．2，0．6)D (0．8，-0．2，0．4)分值: 2答案:B解析：任意一个向量u=(u1，u2，…，un)，如果它内部的各个元素为非负数，且总和等于1，则称此向量为概率向量。

3.马尔柯夫过程的特点是 ( )SSS_SINGLE_SELA 后一种情况可以根据与它紧接的前一种情况算出B 情况转换之间是完全随机的C 不具有固定的转换概率D 由德国数学家发现分值: 2答案:A解析：对于由一种情况转换至另外一种情况的过程，若该过程具有转换概率，而且此种转换概率又可以依据其紧接的前项情况推算出来，则这种过程称为马尔科夫过程。

4.下列矩阵中，属于固定概率矩阵的是SSS_SINGLE_SELABCD分值: 2答案:B解析：若，即行向量相等，则为固定概率矩阵，只有B符合题意。

5.若P为一概率矩阵，而Q为P的固定概率矩阵，则必为固定概率矩阵的是( )SSS_SINGLE_SELA P+QB PQC QPDQ -1分值: 2答案:C解析：固定概率矩阵和概率矩阵的乘积还是固定概率矩阵。

6.模拟是先为过程设计一个模型，然后再组织一系列的反复试验，以预测该过程全部时间里所发生的情况，因此，它是一种 ( )SSS_SINGLE_SELA 定性的过程B 定量的过程C 想象的过程D 优化的过程分值: 2答案:B解析：模拟是一种定量过程。

7.设M为产品价格，V'为单件可变成本，F为固定成本，则在盈亏平衡点的产量等于( )SSS_SINGLE_SELA F／(M-V')B V'／(M-F)C M／(F-V')D F／(1-V'／M)分值: 2答案:A解析：盈亏平衡时产量为F／(M-V')。