2015年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。
运筹学考试复习题及参考答案
《运筹学试题与答案》一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。
1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。
( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。
( )3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。
( )4. 满足线性规划问题所有约束条件的解称为可行解。
( )5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。
( )6. 对偶问题的对偶是原问题。
( )7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。
( )8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。
( )9. 指派问题的解中基变量的个数为m＋n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。
( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。
( )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )二、单项选择题1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。
A. 增大B. 不减少C. 减少D. 不增大2、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。
A. 非负条件B. 顶点集合C. 最优解D. 决策变量4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。
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、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
运筹学试题及答案
运筹学试题及答案大家不妨来看看小编推送的运筹学试题及答案，希望给大家带来帮助！《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2、图解法适用于含有两个变量的线性规划问题。
3、线性规划问题的可行解是指满足所有约束条件的解。
4、在线性规划问题的基本解中，所有的非基变量等于零。
5、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解，则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解，则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。
12、线性规划模型包括决策(可控)变量，约束条件，目标函数三个要素。
13、线性规划问题可分为目标函数求极大值和极小_值两类。
14、线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
18、19、如果某个变量Xj为自由变量，则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。
20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中，aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最为_C_。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题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. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
《运筹学》习题与答案
《运筹学》习题与答案（解答仅供参考）一、名词解释1. 线性规划：线性规划是运筹学的一个重要分支，它主要研究在一系列线性约束条件下，如何使某个线性目标函数达到最大值或最小值的问题。
2. 动态规划：动态规划是一种解决多阶段决策问题的优化方法，通过把原问题分解为相互联系的子问题来求解，对每一个子问题只解一次，并将其结果保存起来以备后续使用，避免了重复计算。
3. 整数规划：整数规划是在线性规划的基础上，要求决策变量取值为整数的一种优化模型，用于解决实际问题中决策变量只能取整数值的情形。
4. 马尔可夫决策过程：马尔可夫决策过程是一种随机环境下的决策模型，其中系统的状态转移具有无后效性（即下一状态的概率分布仅与当前状态有关），通过对每个状态采取不同的策略（行动）以最大化期望收益。
5. 最小费用流问题：最小费用流问题是指在网络流模型中，每条边都有一个容量限制和单位流量的成本，寻找满足所有节点流量平衡的同时使得总成本最小的流方案。
二、填空题1. 运筹学的主要研究对象是系统最优化问题，其核心在于寻求在各种（约束条件）下实现（目标函数）最优的方法。
2. 在运输问题中，供需平衡指的是每个（供应地）的供应量之和等于每个（需求地）的需求量之和。
3. 博弈论中的纳什均衡是指在一个博弈过程中，对于各个参与者来说，当其他所有人都不改变策略时，没有人有动机改变自己的策略，此时的策略组合构成了一个（纳什均衡）。
4. 在网络计划技术中，关键路径是指从开始节点到结束节点的所有路径中，具有最长（总工期）的路径。
5. 对于一个非负矩阵A，如果存在一个非负矩阵B，使得AB=BA=A，则称A为（幂等矩阵）。
三、单项选择题1. 下列哪项不是线性规划的标准形式所具备的特点？（D）A. 目标函数是线性的B. 约束条件是线性的C. 决策变量非负D. 变量系数可以为复数2. 当线性规划问题的一个基解满足所有非基变量的检验数都非正时，那么该基解（C）。
A. 不是可行解B. 是唯一最优解C. 是局部最优解D. 不一定是可行解3. 下列哪种情况适合用动态规划法求解？（B）A. 问题无重叠子问题B. 问题具有最优子结构C. 问题不能分解为多个独立子问题D. 子问题之间不存在关联性4. 在运输问题中，如果某条路线的运输量已经达到了其最大运输能力，我们称这条路线处于（A）状态。
运筹学试题及答案
一、填空题：（每空格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章线性规划1.任何线性规划一定有最优解。
2.若线性规划有最优解,则一定有基本最优解。
3.线性规划可行域无界,则具有无界解。
4.在基本可行解中非基变量一定为零。
5.检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。
7.可行解集非空时,则在极点上至少有一点达到最优值。
8.任何线性规划都可以化为下列标准形式:9.基本解对应的基是可行基。
10.任何线性规划总可用大M单纯形法求解。
11.任何线性规划总可用两阶段单纯形法求解。
12.若线性规划存在两个不同的最优解,则必有无穷个最优解。
13.两阶段法中第一阶段问题必有最优解。
14.两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解。
15.人工变量一旦出基就不会再进基。
16.普通单纯形法比值规则失效说明问题无界。
17.最小比值规则是保证从一个可行基得到另一个可行基。
18.将检验数表示为的形式,则求极大值问题时基可行解是最优解的充要条件是。
19.若矩阵B为一可行基,则|B|=0。
20.当最优解中存在为零的基变量时,则线性规划具有多重最优解。
第2章线性规划的对偶理论21．原问题第i个约束是“≤”约束，则对偶变量yi≥0。
22．互为对偶问题，或者同时都有最优解，或者同时都无最优解。
23．原问题有多重解，对偶问题也有多重解。
24．对偶问题有可行解，原问题无可行解，则对偶问题具有无界解。
25．原问题无最优解，则对偶问题无可行解。
26．设X*、Y*分别是的可行解，则有（1）CX*≤Y*b；（2）CX*是w的上界（3）当X*、Y*为最优解时，CX*=Y*b；（4）当CX*=Y*b时，有 Y*Xs+Ys X*=0成立（5）X*为最优解且B是最优基时，则Y*=CBB－1是最优解；（6）松弛变量Ys的检验数是λs，则 X=－λS是基本解，若Ys是最优解，则X=－λS是最优解。
第5章运输与指派问题61.运输问题中用位势法求得的检验数不唯一。
全国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. 解释单纯形法的基本原理。
答案：单纯形法是一种求解线性规划问题的算法。
它从一个初始可行解开始，通过迭代的方式，每次选择一个非基变量，通过行操作将其变为基变量，同时保持解的可行性，直到达到最优解。
3. 什么是对偶问题？请给出一个例子。
答案：对偶问题是指一个线性规划问题与其对应的另一个线性规划问题之间的关系。
它们共享相同的技术系数矩阵，但目标函数和约束条件互换。
例如，如果原问题是最大化目标函数 \( c^T x \) 受约束\( Ax \leq b \)，对偶问题则是最小化 \( b^T y \) 受约束 \( A^T y \geq c \)。
4. 如何确定一个线性规划问题的最优解？答案：确定线性规划问题的最优解通常需要满足以下条件：(1) 所有约束条件都得到满足；(2) 目标函数的值达到可能的最大值（最大化问题）或最小值（最小化问题）；(3) 存在至少一个基解，使得所有非基变量的值都为零。
5. 解释灵敏度分析在运筹学中的作用。
答案：灵敏度分析用于评估当线性规划问题中的参数发生变化时，对最优解的影响。
它可以帮助决策者了解哪些参数的变化对结果影响最大，从而在实际应用中做出更灵活的决策。
6. 什么是运输问题，它与一般线性规划问题有何不同？答案：运输问题是线性规划的一个特例，它涉及将一种或多种商品从一个地点运输到另一个地点，以满足不同地点的需求，同时最小化运输成本。
与一般线性规划问题不同，运输问题通常具有特定的结构，可以通过特定的算法（如西北角法或最小元素法）来求解。
7. 描述网络流问题的基本特征。
答案：网络流问题涉及在网络中流动的资源或商品，目标是最大化或最小化流的总价值或成本。
网络由节点和边组成，节点代表资源的供应点或需求点，边代表资源流动的路径。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空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)。
A．作业时间
B．最乐观时间
C．最保守时间
D. 最可能时间
6．在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（ ）
A．点
B．线
C．树
D．最小枝叉树
7．任意一个向量，如果它内部的各个元素均为非负数，且总和等于 1，则该向量称之为（ ）
A．固定概率矩阵
B．马尔柯夫向量
-笃志好学-
第 1 页 共 12 页
四、计算题 I (本大题共 3 小题，每小题 5 分，共 15 分)要求写出计算过程，否则只给结果分。请在答题 卡上作答。
31. 菜乡镇企业试制成功一种 5 号电池，试销 6 个月后，对这种电池出厂价格按月统计如下：l、1.1、1．1、 1．2、1．2、1．3(元／节)，试依据简单滑动平均数法，预测第 7 个月该种电池的出厂价格。
A．长期预测
B．中期预测
C．短期预测
D．近期预测
12．依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种预测方法属于（ ）
A．指数平滑预测法
B. 回归模型预测法
C．专家小组法
D．特尔斐法
13．下述各方法中，可用于不确定条件下决策类型的是（ ）
A．最大期望收益值标准
B．最小期望损失值标准
10．在运筹学和管理科学领域里，模拟得到愈来愈广泛的应用，但是，我们也应当注意包含在模拟中的一
些缺点，如（ ）
A．由于难以观察到实际环境，模拟可能是惟一可以利用的方法
B．一个良好的模拟模型可能是非常昂贵的
C．实际观察一个系统可能费用过于昂贵
D．不可能有足够的时间来广泛地操作该系统
11．一般而论，l～3 年内的经济预测为（ ）
-学无止境-
C．概率向量
D．概率矩阵
8．必须运用定性和定量两种方法才能制定的决策，称为（ ）
A．定量决策
B．定性决策
C．混合性决策
D．满意决策
9．根据历史数据和资料，应用数理统计方法来预测事物的未来，或者利用事物发展的因果关系来预测事物
的未来，属于（ ）
A．经济预测
B．科技预测
C．定性预测
D. 定量预测
A．基变量全为 0
B．非基变量全为 0
C．基向量全为 0
D．非基向量全为 0
2．在线性规划中，设约束方程的个数为 m，变量个数为 n，m<n 时，可以把变量分为基变量和非基变量两部
ห้องสมุดไป่ตู้
分，基变量的个数为（ ）
A．m 个
B．n 个
C．n—m 个
D．0 个
3. EOQ 模型用于解决管理中的（ ）
A．订货与库存问题
32．某唱片公司计划录铡一位新歌星的唱片。拟定的价格有 Al、A2、A3 三个方案，预计唱片进入市场后可 能的销售状态(自然状态)也有三种，收益表如题 32 表。试以最小最大遗憾值决策标准作出唱片价格的 决策选择。
33．某厂今年全年将从某轴承厂订购轴承台套，按进厂价格估计，共计为 100 000 元，每个轴承台套进厂 价格为 500 元／套。根据会计部门测算，每订购一次的订购费用总额为 250 元，库存保管费用按年利率 计算约占平均存货额的 12．5％，试求该厂最佳订货批量和全年最佳订货次数。
网络的始点。 22．当通过网络的各边所需的时间、距离或费用为已知时，找出从入口到出口所需的最少时间、最短距离
或最少费用的路径问题，称之为网络的_______。 23．对于由一种情况转换至另外一种情况的过程，若该过程具有转换概率，而且此种转换概率又可以依据
其紧接的前项情况推算出来，则这种过程称之为_______过程。 24．应用回归分析法绘出的企业生产成本直线图，图中的直线在 Y 轴上的截距，即为企业生产的_______的
C．决策树方法
D．最小最大遗憾值决策标准
14．在库存管理中，一个重要的管理问题是订货时间的确定。“再订货时某项存货的存量水平”称为（ ）
A．再订货点
B．前置时间
C．前置时间内的需求量
D．经济订货量
15．线性规划的基本特点是模型中的（ ）
A. 变量
B．目标函数
C．约束条件
D．线性函数
-笃志好学-
第 2 页 共 12 页
-学无止境-
第二部分 非选择题
二、填空题(本大题共 l0 小题，每小题 l 分，共 10 分) 请在答题卡上作答。
16．运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的就是通过_______ 分析为决策和揭露新问题提供数量依据。
17. 最小二乘法是指：寻求使误差_______为最小的配合趋势线的方法。 18．《管理决策新科学》是美国著名管理学家、l978 年诺贝尔经济学奖获得者赫伯特·A·_______的名著。 19．对企业来说，安全库存量的存在会产生两方面的结果：一方面，安全库存量会降低甚至完全消除由于
缺货而造成的费用损失；另一方面，安全库存量却会增加存货的________。 20．在求解运输问题时，必须符合一个条件：数字格的数目=行数+列数-1。但是有某些运输问题，由于出
现一些碰巧的原因，却会出现这样的现象：数字格的数目<行数+列数-l。这种现象我们称之为_______。 21．计算每个结点的__________时间是从网络的终点开始，自右向左，逆着箭线的方向，逐个计算，直至
值。 25．蒙特卡洛法是一个模拟技术，它用一系列的随机数创造_______。 三、名词解释题(本大题共 5 小题，每小题 3 分，共 15 分)
请在答题卡上作答。 26．转移概率
27. 阶石法中的改进指数
28．相关关系
29．经济订货量
-笃志好学-
第 3 页 共 12 页
-学无止境-
30．概率矩阵／概率方阵
2015 年 4 月高等教育自学考试全国统一命题考试
运筹学基础 试卷
(课程代码 02375)
第一部分 选择题
一、单项选择题(本大题共 l5 小题，每小题 l 分，共 15 分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂
黑。未涂、错涂或多涂均无分。
1．单纯形法求解线性规划问题时，若要求得基础解，应当令（ ）
B．环境条件不确定和风险问题
C．具有对抗性竞争局势问题
D．项目进度计划安排问题
4．在网络计划技术中，以箭线代表活动(作业)，以结点代表活动的开始和完成，这种图称之为（ ）
A．箭线式网络图
B. 结点式网络图
C．最短路线图
D．最大流量图
5．网络图中，在一定的生产技术条件下，完成一项活动或一道工序所需的时间，称为（ ）