2016年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。
运筹学的试题及答案
运筹学的试题及答案运筹学是现代管理学的一门重要专业基础课。
运筹学的试题有哪些?大家想知道答案吗?下面小编给大家带来运筹学的试题及答案，欢迎大家阅读。
运筹学的试题及答案一、名词解释1、需求：对存储来说，需求就是输出。
最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。
2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。
3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案(简称方案)，记作Ai。
4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值(也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量)，用符号aij表示。
5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小(即概率)。
通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。
7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。
如果损益值代表的是损失，则选择期望值最小的方案作为最优方案;如果损益值代表的是收益，则选择期望值最大的作为最优方案。
8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( C )A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件( A )A 假设每种物品的短缺费忽略不计B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件( D )A、需求是连续，均匀的B、进货是连续，均匀的C、当存储降至零时，可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
4月全国自考运筹学基础试题及答案解析
全国2018年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。
错选、多选或未选均无分。
1•为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测,宜选用( )A. 较大的aB.较小的aC. a =0D. a =12•不属于特尔斐法实施程序的是( )B. 召开专家座谈会 D.采用统计分析方法3•广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。
这四个程序在决策过程中出现的先后顺序是( )A. (1)(2)(3)(4)B.(1)⑶⑵⑷C.(3)(2) (1) (4) D.(3)(4) (1) (2)4.所谓确定条件下的决策，是指在这种条件下，只存在( )A. 一种自然状态C.三种或三种以上自然状态 5.存货台套的运费应列入( )A. 订货费用 C.进厂价6. 某二维线性规划问题的可行域如题 A. 必在正方形的某个顶点达到 B. 必在正方形内部达到A.确定课题 C.设计咨询表B.两种自然状态 D.无穷多种自然状态B.保管费用 D.其它支出6图阴影所示，则该问题的最优解()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{ ES T i,j}B.ES j= min{ E^ T i,j}C.LF j= max{LF i T j}D.LF j=min{LF i T j}i j ' i j '10•关于关键线路，说法错误.的是（）A. 在所有线路中，总作业时间最长的线路是关键线路B. 关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C. 关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13， 15，则表述最准确的是最大流量（ ） A. 小于等于 40 B. 至少为 12C.至少为40 D.至少为1512. 下列矩阵中不．属．概率矩阵的是（）0 1 0 0 1 0A. 0.5 0.25 0.25B. 1.5 0.25 0.250.33 0.34 0.33 0.330.34 0.330.5 0.50.4 0.6C.D.0.5 0.50.6 0.413. 设F 为固定成本，V 为可变成本，V '为单件可变成本，Q 为产品产量，C 为总成本，则A.C=F+QV ' C.C=F+V+QV ' 14.预付成本（ ）A. 随销售量而波动 C.大于计划成本15. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择（）B. 模拟方法D. 马尔柯夫分析方法、名词解释题 （本大题共 5 小题，每小题 3 分，共 15 分 ） 16. 多元线性回归 17. 闭合回路法 18. 作业时间 19. 随机变量 20. 概率向量三、填空题 （本大题共 10 小题，每小题 1 分，共 10 分）B.C=F+V ' D.C=F+QVB. 与销售量无关 D. 小于计划成本A. 同行类比方法 C.数学规划方法请在每小题的空格中填上正确答案。
运筹学试题及答案
运筹学试题及答案一、名词解释1、需求：对存储来说，需求就是输出。
最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。
2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。
3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方案），记作Ai 。
4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量），用符号ija 表示。
5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小（即概率）。
通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。
7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。
如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案。
8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ）A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）A、需求是连续，均匀的B、进货是连续，均匀的C、当存储降至零时，可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
2016年4月全国自考(运筹学基础)真题试卷(题后含答案及解析)
2016年4月全国自考（运筹学基础）真题试卷(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．如果实际运输问题的产销不平衡，为了使其化为平衡运输问题，我们可以通过虚设一个( )A．初始运输方案B．需求量C．产量D．产地或销地正确答案：D2．在线性规划的图解法中，全部可行解所分布的区域称之为( ) A．基本可行解B．可行域C．最优解D．等值线正确答案：B3．特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( )A．长期或中期预测B．中期或短期预测C．短期预测D．近期预测正确答案：A4．不确定条件下的决策是( )A．决策者知道将要面对哪些自然状态B．决策者知道所面对的部分自然状况和概率C．决策者面对的只有一种自然状况，即关于未来的状态是完全确定的D．决策者不了解自然状态，也不了解如何把概率分配给各自然状态正确答案：D5．可用于不确定条件下决策类型的方法是( )A．最大期望收益值标准B．最小期望损失值标准C．决策树方法D．最小最大遗憾值决策标准正确答案：D6．根据库存管理理论，约占全部存货单元数的60％，但它们的年度需用价值却只占该企业全部存货年度需用价值的10％，这类存货单元称为( ) A．A类存货单元B．B类存货单元C．C类存货单元D．ABC存货单元正确答案：C7．在库存管理中，为了预防可能出现缺货现象而保持的额外库存量，称为( )A．再订货点B．安全库存量C．经济订货量D．缺货量正确答案：B8．对科学发展趋势和发明、科学发展、产品发展与社会生活的关系等预测属于( )A．微观经济预测B．宏观经济预测C．科学预测D．社会预测正确答案：C9．必须运用定性和定量两种方法才能制定的决策，称为( )A．定量决策B．定性决策C．混合性决策D．满意决策正确答案：C10．在网络图的所有线路中，总作业时间最长的线路，称之为( ) A．主要路线B．关键线路C．活动路线D．箭线正确答案：B11．在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为( )A．点的问题B．线的问题C．树的问题D．最小枝叉树问题正确答案：D12．在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
运筹学试题及答案
运筹学试题及答案考试时间：120分钟命题人：XXX一、选择题（共60分）1. 运筹学的核心思想是：A. 尽可能地满足需求B. 确定最优决策C. 提高运营效率D. 预测未来趋势答案：B2. 下列哪个不是运筹学的应用领域？A. 生产调度B. 金融风险管理C. 市场营销D. 交通规划答案：C3. 线性规划是研究下列问题的数学方法：A. 最大化目标函数B. 最小化目标函数C. 求解等式系统D. 优化约束条件答案：D4. 整数规划是线性规划的扩展，其特点是：A. 变量只能取整数值B. 变量可以取任意实数值C. 目标函数必须是整数D. 约束条件必须是整数答案：A5. 运筹学中的最短路径问题是指：A. 在有向图中找到从起点到终点的最短路径B. 在无向图中找到连接所有节点的最短路径C. 在网络中找到连接所有节点的最短路径D. 在带权图中找到权值最小的路径答案：A二、计算题（共40分）1. 某工厂有3个生产车间，分别需要完成4个任务。
完成每个任务所需时间如下：车间1：10小时车间2：8小时车间3：6小时为了提高效率，每个车间只能同时进行一个任务。
请问应如何分配任务，才能使得所有任务完成的时间最短？答案：将任务按照时间从大到小排序分配，先将任务分配给车间1和车间2，然后再将任务分配给车间3。
具体分配如下：车间1：10小时（任务1）车间2：8小时（任务2）车间3：6小时（任务3）车间1：18小时（任务1+任务4）车间2：16小时（任务2+任务4）车间3：12小时（任务3）总时间为18小时。
2. 某物流公司需要将货物从发货仓库A送至目的地仓库B。
货物可通过3条不同的路径运送，分别需要的运输时间为：路径1：6小时路径2：8小时路径3：10小时若考虑各路径的运输成本，路径1的运输成本为100元/小时，路径2的运输成本为150元/小时，路径3的运输成本为120元/小时。
请问应如何选择路径，使得运输成本最低？答案：计算各路径的单位成本，并选择单位成本最低的路径。
运筹学试题及答案
运筹学试题及答案运筹学试题及答案一、选择题：从下列四个选项中选择正确的答案。
1. 运筹学一词最初来自于哪个国家？A. 中国B. 美国C. 英国D. 德国答案：B. 美国2. 运筹学的主要目标是什么？A. 提高企业的生产效率B. 降低企业的成本C. 提高企业的利润D. 优化资源的利用答案：D. 优化资源的利用3. 下列哪个不是运筹学的研究方法？A. 线性规划B. 动态规划C. 模拟D. 微积分答案：D. 微积分4. 下列哪个是运筹学的一个应用领域？A. 人力资源管理B. 市场营销C. 金融投资D. 以上都是答案：D. 以上都是二、填空题：根据题目要求，在空格中填入正确的答案。
1. 线性规划是运筹学中的一种常用方法，其目标是在一定的约束条件下，______线性目标的最优解。
答案：最大化或最小化2. 动态规划是一种解决_______过程中的最优化问题的方法。
答案：多阶段决策3. 供应链管理中，______是指将不同的物流节点连接起来，实现物流流程的顺畅和高效。
答案：协调4. 在项目管理中，______图是一种重要的工具，用于展示项目活动与任务之间的依赖关系。
答案：网络三、问答题：根据题目要求，回答问题。
1. 什么是线性规划？请简要解释线性规划的基本原理。
答：线性规划是一种数学优化方法，通过建立线性数学模型，以线性目标函数和线性约束条件为基础，寻找使目标函数最大或最小的决策变量值。
其基本原理是通过确定目标函数的优化方向和约束条件，使用线性代数和数学规划理论进行求解，得出最优解。
2. 动态规划在运筹学中的应用有哪些？请举例说明。
答：动态规划在运筹学中有广泛的应用，例如在资源分配、生产计划、货物调度等方面。
举个例子就是在货物调度中，通过动态规划的方法可以确定最优的调度方案，使得货物的运输成本最小化，货物的运输时间最短化。
3. 什么是供应链管理？为什么供应链管理对企业的重要性？答：供应链管理是指协调各个物流节点，包括原材料供应、生产、仓储、运输和客户服务等环节，实现产品或服务的流动和交付。
运筹学试题及答案
一、填空题：（每空格2分,共16分）1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。
2、在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错? 错4、如果某一整数规划:MaxZ=X1+X2X1+9/14X2≤51/14—2X1+X2≤1/3X1，X2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X1=3/2,X2=10/3，MaxZ=6/29，我们现在要对X1进行分枝,应该分为X1≤1和X1≥2。
5、在用逆向解法求动态规划时，f k（s k)的含义是：从第k个阶段到第n个阶段的最优解。
6。
假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D 和B的关系为 D 包含 B7。
已知下表是制订生产计划问题的一张LP最优单纯形表(极大化问题，约束条问:（2）对偶问题的最优解： Y＝（5，0,23,0，0)T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时,则对偶问题_无解_________；10。
若整数规划的松驰问题的最优解不符合整数要求,假设Xi =bi不符合整数要求,INT（bi ）是不超过bi的最大整数,则构造两个约束条件：Xi≥INT(bi）＋1 和Xi≤INT（bi） ,分别将其并入上述松驰问题中，形成两个分支，即两个后继问题.11。
知下表是制订生产计划问题的一张LP最优单纯形表（极大化问题，约束条问：）对偶问题的最优解： Y＝(4，0，9,0，0，0）（2)写出B—1=二、计算题（60分）1、已知线性规划(20分）MaxZ=3X1+4X2+X2≤512X1+4X2≤123X1+2X2≤8，X2≥012）若C2从4变成5，最优解是否会发生改变，为什么？3）若b2的量从12上升到15，最优解是否会发生变化,为什么?4）如果增加一种产品X6，其P6=(2，3，1）T,C6=4该产品是否应该投产？为什么？解：1）对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y3≥3y1+4y2+2y3≥4y1，y2≥02）当C2从4变成5时，=—9/8σ4σ=—1/45由于非基变量的检验数仍然都是小于0的，所以最优解不变。
运筹学基础习题二答案
运筹学基础习题二答案运筹学基础习题二答案运筹学是一门研究如何做出最佳决策的学科，它涉及到数学、统计学和计算机科学等领域的知识。
在运筹学的学习过程中，习题是非常重要的一部分，通过解答习题可以帮助我们巩固理论知识，提高分析和解决问题的能力。
下面是一些运筹学基础习题的答案，希望对大家的学习有所帮助。
1. 线性规划问题是一种常见的运筹学问题，它的目标是在一组线性约束条件下，找到使目标函数最大或最小的变量值。
解决线性规划问题的方法有很多，其中最常用的是单纯形法。
单纯形法的基本思想是通过迭代计算，逐步接近最优解。
具体步骤如下：- 建立线性规划模型，并将其转化为标准形式。
- 初始化基变量和非基变量，并计算初始基可行解。
- 计算当前基可行解对应的目标函数值，并判断是否为最优解。
- 如果当前基可行解不是最优解，则选择一个非基变量作为入基变量，选择一个基变量作为出基变量，并进行迭代计算，直到找到最优解。
2. 整数规划问题是线性规划问题的扩展，它的变量值必须为整数。
解决整数规划问题的方法有很多，其中最常用的是分支定界法。
分支定界法的基本思想是通过将整数规划问题划分为多个子问题，并逐步缩小解空间，最终找到最优解。
具体步骤如下：- 建立整数规划模型，并将其转化为线性规划模型。
- 初始化问题的上界和下界。
- 选择一个变量进行分支，并根据其取值范围划分为两个子问题。
- 对每个子问题进行求解，更新上界和下界。
- 如果上界等于下界，则找到最优解；否则，选择一个子问题进行分支，继续迭代计算，直到找到最优解。
3. 排队论是运筹学的一个重要分支，它研究的是排队系统中的客户到达、等待和服务的过程。
解决排队论问题的方法有很多，其中最常用的是马尔可夫链方法。
马尔可夫链方法的基本思想是通过构建状态转移矩阵，计算系统的稳态分布，从而得到系统的性能指标。
具体步骤如下：- 确定排队系统的基本参数，包括到达率、服务率和系统容量等。
- 根据排队系统的特点，建立马尔可夫链模型。
运筹练习题及答案
运筹练习题及答案运筹学是应用数学的一个分支，它主要研究如何在有限资源下，通过合理规划和决策来达到最优效果。
以下是一些运筹练习题及答案，供学习者练习和参考。
练习题1：线性规划问题某工厂生产A和B两种产品，每种产品都需要使用机器和劳动力。
生产1单位A产品需要1小时机器时间和2小时劳动力，生产1单位B产品需要2小时机器时间和1小时劳动力。
工厂每天有10小时机器时间和15小时劳动力。
如果A产品的利润是3元，B产品的利润是5元，问如何安排生产计划以使总利润最大化？答案：设生产A产品的数量为x，B产品的数量为y。
目标函数：最大化利润 Z = 3x + 5y约束条件：1. 机器时间：x + 2y ≤ 102. 劳动力时间：2x + y ≤ 153. 非负性：x ≥ 0, y ≥ 0通过图解法或单纯形法，我们可以得到最优解为x = 4, y = 3，此时最大利润为34元。
练习题2：整数规划问题一家公司需要安排10名员工在5个不同的部门工作。
每个部门至少需要1名员工，且每个员工只能在一个部门工作。
部门A需要至少3名员工，部门B需要至少2名员工，部门C需要1名员工，部门D和E 各需要至少1名员工。
问如何分配员工以满足所有部门的需求？答案：设部门A、B、C、D、E分别分配的员工数为x1, x2, x3, x4, x5。
目标函数：满足所有部门需求，无直接利润最大化。
约束条件：1. x1 + x2 + x3 + x4 + x5 = 102. x1 ≥ 33. x2 ≥ 24. x3 = 15. x4 = 16. x5 = 1通过枚举法或整数规划算法，我们可以得到一种分配方案为：部门A 分配3人，B分配2人，C、D、E各分配1人。
练习题3：网络流问题某公司有3个仓库和4个销售点，每个销售点每天对产品的需求量已知。
公司需要决定如何从仓库向销售点分配产品，以满足所有销售点的需求，同时使总运输成本最小。
答案：设仓库i向销售点j的运输量为x_ij，运输成本为c_ij。
运筹学基础试题及答案
运筹学基础试题及答案一、选择题（每题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. 整数规划是线性规划的一种扩展形式，其决策变量需要满足整数取值的条件。
运筹学试题及答案
运筹学试题及答案运筹学试题及答案一、选择题1. 运筹学是一门综合应用学科，它的研究对象是哪些问题？A. 经济决策问题B. 工程管理问题C. 交通运输问题D. 能源问题E. 以上都是答案：E. 以上都是2. 下列哪项不是运筹学的研究方法？A. 数学规划B. 数据分析C. 模拟仿真D. 统计推断答案：D. 统计推断3. 运筹学中的线性规划是一种用于解决什么类型的问题？A. 最小化问题B. 最大化问题C. 平衡问题D. 优化问题答案：D. 优化问题4. 运筹学中使用的线性规划求解算法有哪些？A. 单纯形法B. 整数规划法C. 动态规划法D. 匈牙利算法答案：A. 单纯形法5. 运筹学中的最优化问题可以分为哪两类？A. 离散最优化和连续最优化B. 线性最优化和非线性最优化C. 线性最优化和整数最优化D. 线性最优化和动态最优化答案：B. 线性最优化和非线性最优化二、判断题1. 运筹学只研究最优化问题，不研究约束条件。
答案：错误2. 运筹学只能用于解决企业管理问题，不适用于其他领域。
答案：错误3. 数学规划是运筹学的重要方法之一，但并不是唯一的方法。
答案：正确4. 运筹学的研究对象只包括一些实际运作困难的问题。
答案：错误5. 线性规划只适用于线性关系，不能处理非线性关系。
答案：正确三、简答题1. 什么是运筹学？答：运筹学是一门综合应用学科，通过数学建模和优化方法来解决经济、工程、管理、交通运输等领域中的优化问题。
它体现了一种科学的决策方法和管理思维，可以帮助人们做出最优决策。
2. 运筹学的主要研究方法有哪些？答：运筹学的主要研究方法包括数学规划、数据分析、模拟仿真和统计推断。
其中，数学规划是运筹学中最重要的方法之一，包括线性规划、整数规划、动态规划等。
数据分析通过对大量数据的统计和分析来揭示内在的规律，模拟仿真通过模拟现实场景进行实验和推演来验证决策方案的可行性，统计推断通过对样本数据进行概率分析和推断来进行决策。
全国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。
运筹(考试)参考题
一填空题1、满足线性规划数学模型中所有约束条件和非负条件的解称为线性规划的可行解解。
2、设线性规划标准型中有m个约束条件，n个决策变量，B是约束条件系数矩阵中的一个m阶的非奇异的子矩阵，则称B为线性规划问题的一个基。
B是A的一个非奇异矩阵,X B为其对应的变量,令其他变量=0,满足约束条件AX ≤ (≥,=)b 的解称为基本解解,并且满足X≥0的解称为基本可行解 ,又使目标函数达到最优的解称为最优基本可行解3、由图解法可知，如果一个线性规划问题确实存在唯一的最优解，那么它必定是一个角顶可行解。
如果一个线性规划问题存在多个最优解，那么至少有(两个)相邻的角顶可行解；4、当最优单纯形表中出现非基变量的检验数等于0的时候，则该线性规划的最优解（不唯一）。
5、若X、Y分别是原规划问题max z=CX和对偶规划问题min w=Yb的最优解，则其对应的目标函数值CX=Yb必相等。
5、若X、Y分别是原规划问题max z=CX和对偶规划问题min w=Yb的可行解，则必有（CX≤Yb）。
6、在运输问题中位势为U i,V j，单位运价为C ij，则对于基变量X ij而言，其单位运价与位势的关系为Cij=Ui+Vj 。
7、网络计划图是由作业、节点和路线三大部分组成。
8、若与某点关联的边的条数为奇数，则称该点为奇点。
9、无圈的连通图称为一棵树。
如果树的顶点数为P个,那么边的个数为 p-110、若连通图不含奇点，则该图含有欧拉圈。
若连通图中恰好有两个奇点,那么这两个奇点之间存在一条欧拉链二、单项选择题1、最早成立了运筹学研究组的国家是( A )。
A.英国B.美国C.前苏联D.法国2、当线性规划的可行域非空时，它一定是( A )。
A. 凸集B.有界C.无界D. 包含原点单纯形法的最小比值法则是为了保证( A )A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性3、对偶单纯形法的最小比值规则是为了保证( c )。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
全国自考(运筹学基础)模拟试卷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解析：订货费用包括人员工资、办公费、差旅费、手续费、发传真采购单、电子邮件、检验费等。
运筹学基础试题及答案
14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容
A.一个结点B.一项作业
C.一个线路D.一种时间
15.在概率矩阵中，下列哪一项的各元素之和必等于1？( A )9-150
A.每个行向量B.每个列向量
C.每个行向量和列向量D.全部矩阵元素
29.箭线式网络图
答：
箭线式网络图以箭线代表活动（作业），以结点代表活动的开始或完成。7-120
30.边际收益
答：
边际收益是指增加一单位产品的销售所增加的收益，即最后一单位产品的售出所取得的收益。
四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)
31.设某商品第t期实际价格为730元，用指数平滑法得第t期预测价格为690元，第t+1期预测价格为738元。2-38
0.27
27
21—30
0.18
18
＞30
0.03
3
33.假设一个成年人每天需要从食物中获得3 000kcal的热量、55g蛋白质和800mg的钙。某日市场上销售四种食品，每千克食品所含热量、营养成分及价格见题33表：
题33表
食品名称
热量(kcal)
蛋白质(g)
钙(mg)
价格(元)
1.猪肉
1 000
50
答案：
X,Y≥0
35.煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连，主管道和各住宅楼的位置如题35图，图中节点1代表主管道位置，节点2~6代表各住宅楼位置，线上数字代表两节点间距离（单位：百米）。8-144
问：（1）如何敷设才能使所用管道最少？
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
25.蒙特卡洛法是一个模拟技术，它用一系列的随机数创造 函数。
三、名词解释题(本大题共 5 小题，每小题 3 分，共 15 分)
26.定量预测
27.经济订货量（EOQ)
28.网络计划技术
29.预付成本
30.概率方阵
四、计算题Ⅰ(本大题共 3 小题，每小题 5 分，共 15 分) 31.某乡镇企业试制成功一种 5 号电池，为了确定出厂价格，该企业调研了市场上 5 种同类产品出厂价 格如下：1.5、1.2、0.9、0.7、0.5(元/节）该厂对它们设定了相应的权数为：5、4、3、 2、1，试依据 加权平均数预测法，计算该种电池的出厂价格预测值。（结果保留两位小数）
、均衡地进行。
20.在求解运输问题时，必须符合一个条件：数字格的数目=行数+列数-1。但是有某些运输问题，由于出
现一些碰巧的原因，却会出现：数字格的数目 <行数+列数-1。这种现象我们称之为
现象。
21.网络图的结点符号是在圆圈的上半方标以 ;下半部分的左侧标以该结点（事项）的最早开始时间值，
右侧标以该结点（事项）的最迟完成时间值。
A.总生产费用
B.固定费用
C.半可变费用
D.变动费用
15.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为（ ）
A.随机数
B.随机数分布
C.离散的随机变量
D.连续的随机变量
二、填空题(本大题共 10 小题，每小题 1 分，共 10 分)
16.在当今信息时代，运筹学和计算机方法的 将会消失，并将脱离各自原来的领域，组合成更通用更
D.满意决策
10.在网络图的所有线路中，总作业时间最长的线路，称之为（ ）
A.主要路线
B.关键线路
C.活动路线
D.箭线
11.在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采
用的全部支线的总长度最小，这种方法称之为（ ）
A.点的问题
B.线的问题
C.树的问题
D.最小枝叉树问题
2016年4月高等教育自学考试全国统一命题考试
运筹学基础 试题
（课程代码：02375）
一、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂
黑。错涂、多涂或未涂均无分。
1.如果实际运输问题的产销不平衡，为了使其化为平衡运输问题，我们可以通过虚设一个（ ）
12.在某些事物的概率转换过程中，第 n 次试验的结果常常由第 n-1 次试验的结果所决定。这样的分析
B.马尔柯夫过程
C.马尔柯夫锁链
D.高阶马尔柯夫链式公式
13.在工业产品的成本费用中，燃料动力费属于（ ）
A.半变动成本
B.预付成本
C.固定成本
D.企业管理费
14.在盈亏平衡图中，变动费用线上的任何一点都表示对应于某一产量的（ ）
A.初始运输方案
B.需求量
C.产量
D.产地或销地
2.在线性规划的图解法中，全部可行解所分布的区域称之为（ ）
A.基本可行解
B.可行域
C.最优解
D.等值线
3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于（ ）
A.长期或中期预测
B.中期或短期预测
C.短期预测
D.近期预测
4.不确定条件下的决策是（ ）
广泛的管理科学的形式。
17.利用一元线性回归模型预测的基本思路是先根据x、y 的历史数据，求出 的值，建立起回归模型，
再运用模型计算出不同的 x 所相对的不同的 y 值。
18.决策树是由方块和圆圈为结点，并由直线连结而成为一种树状结构。其中，方块结点是 结点。
19.库存的作用最基本的一个方面就是保证工业企业的生产能够正常地、
第 3 页 共 11 页
32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求 也有三种可能的
自然状态，收益如题 32 表。
试以最小最大遗憾值决策标准作出最优生产决策。
题 32 表 某公司新产品生产获收益表（单位：百万元）
收
自然状态
益 备 选方案
N1（销路 值 好）
N2（销路一般） N3（销路 差）
S1(大型生产线)
200
100
-50
S2(中型生产线)
120
80
10
S3(小型生产线)
60
40
40
33.某设备公司每年按单价 4 元购入 50000 套配件。单位库存维持费为每套 10 元，每次订
货费为 25 元。试求该公司最佳订货批量和全年最佳订货次数。
五、计算题Ⅱ(本大题共 3 小题，每小题 5 分，共 15 分)
第 2 页 共 11 页
22.最小枝杈树算法是按把最近的
连接到那些已接点上去的方法来进行的。
23.—阶马尔柯夫过程基于这样的假定：在确定事件周期的选择概率时，只考虑
周期的事件选择情
况。
24.盈亏平衡分析是以所有成本都能分为固定的和可变（变动）的两个组成部分为前提的。在这个前提下，
总成本与销售量的关系是 的。
D.最小最大遗憾值决策标准
6.根据库存管理理论，约占全部存货单元数的 60% ,但它们的年度需用价值却只占该企业全部存货年度需
用价值的 10%,这类存货单元称为（ ）
A.A 类存货单元
B.B 类存货单元
C.C 类存货单元
D.ABC 存货单元
7.在库存管理中，为了预防可能出现缺货现象而保持的额外库存量，称为（ ）
A.决策者知道将要面对哪些自然状态
B.决策者知道所面对的部分自然状况和概率
C.决策者面对的只有一种自然状况，即关于未来的状态是完全确定的D.决策者不了解自然状态，也不了
解
D.如何把概率分配给各自然状态
5.可用于不确定条件下决策类型的方法是（ ）
A.最大期望收益值标准
B.最小期望损失值标准
C.决策树方法
A.再订货点
B.安全库存量
C.经济订货量
D.缺货量
8.对科学发展趋势和发明、科学发展、产品发展与社会生活的关系等预测属于（ ）
A.微观经济预测
B.宏观经济预测
C.科学预测
D.社会预测
9.必须运用定性和定量两种方法才能制定的决策，称为（ ）
第 1 页 共 11 页
A.定量决策
B.定性决策
C.混合性决策
34.某公司对过去一年中某种配件的顾客需求管理统计如题 34 表，试计算并在表中填写出累计概率分布
和随机数分布。
题 34 表顾客需求(单位）的累计概率分布及随机数分布表
需求(单位） 频率
累计概率分布 随机数分布