2002年4月自考运筹学基础试题真题
自考运筹学试题及答案
自考运筹学试题及答案# 自考运筹学试题及答案一、单项选择题（每题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。
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、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
全国自考运筹学基础-试卷4_真题无答案-交互
全国自考（运筹学基础）-试卷4(总分80, 做题时间90分钟)1. 单项选择题1.“运筹帷幄”这一成语表明，在中国古代英明的军队指挥员已能运用( )SSS_SINGLE_SELA 单纯的主观判断方法B 定性决策方法C 定性决策与简单的定量决策相结合的方法D 只凭自己的经验决策的方法2.指数平滑预测方法是一种 ( )SSS_SINGLE_SELA 纯定量预测法B 纯定性预测法C 定性与定量相结合的方法D 既非定性也非定量3.加权平均数预测法是一种 ( )SSS_SINGLE_SELA 纯定性预测B 定性和定量相结合的方法C 既非定性又非定量的预测法D 纯定量方法4.最大最小原则是用来解决下列哪项条件下的决策问题? ( )SSS_SINGLE_SELA 不确定B 确定C 风险D 风险或不确定5.下列有关存货台套的说法中，错误的是 ( )SSS_SINGLE_SELA 存货台套是存货管理的单位B 某个存货台套中可以包括不同的单项存货C 存货台套法简化了库存管理的工作内容D 每个存货台套包括的单项存货在数目上一般是相同的6.一元线性回归预测中，相关系数R的取值范围一般是 ( ) SSS_SINGLE_SELA R≥0B Q≤R≤1C -1≤R≤1D 0．5≤R≤0．97.在Ft+1 =Ft+a(xt-Ft)中，a的取值范围是 ( ) SSS_SINGLE_SELA -1≤a＜0B 0≤a≤1C a＞1D a＜-18.构成订货费用的支出有许多，下列不包括其中的是 ( ) SSS_SINGLE_SELA 采购人员工资B 生产工人工资C 订单发出费用D 采购人员办公费用9.库存管理的ABC分析法中，对C类货物的管理应 ( )SSS_SINGLE_SELA 严格B 细致C 粗略D 放松10.下列各项费用中，不属于保管费用的是 ( )SSS_SINGLE_SELA 存货占用资金的利息支出B 购买存货支付的货款C 存货陈旧、折损的损失D 储存场地费用11.下列哪个原则也称之为贝叶斯原则 ( )SSS_SINGLE_SELA 最小最大原则B 最大最大原则C 期望值原则D 现实主义原则12.若未来有各种可能的自然状态，且已知各种自然状态发生的概率，则决策者应进行的决策。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题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) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
运筹学基础历届试题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分)请在每小题的空格中填上正确答案。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国2002年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。
A.每一个行向量 B.每一个列向量 C.两条对角线上元素 D.主对角线上元素13.设f(A i ,θj )是A i 方案在θj 状态下的损失值，P(θj )为状态θj 的发生概率，i=1,2,…，m,j=1,2,…,n,而且P j j n()θ==∑11.最佳方案的期望损失应为( )A ．min[(,)()]i i j j j n nf A P 11θθ=∑ B. min[(,)()]ii j j i nf A P θθ=∑1C. min[(,)()]i i j j j nmf A P 11θθ=∑ D. min[(,)()]ji j j i mf A P θθ=∑114.若某线性规划问题中，变量的个数为n ，基变量的个数为m(m<n)，则该问题基解的最大数目为( )A.C m n m -B. C n n m -C. C m nD. C n m二、填空题(每空1分，共16分)1.折衷决策准则(折衷系数为α)假定每个方案中最大收益的概率为___________，最小收益的概率为___________。
2.在有一个起点和一个终点的网络中，最大流量问题是企图找出能在起点___________并通过这个___________，在终点输出的最大流量。
3.某商店在夏天炎热程度未知情况下，决定是否大批量购进空调设备，这是在___________条件下的决策问题。
如果预计天气非常炎热的概率为40%，这是___________条件下的决策问题。
4.用图解法求解一个关于最大利润的线性规划问题时，必须画出___________线，其最优解点必位于该线与可行解区域___________的交点上。
5.在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从___________活动调往___________活动，以便均衡地使用资源。
6.在运输问题中，通常以达到___________或获得___________为目标，来选择最佳运输方案。
7.在一元线性回归模型预测法中，总偏差平方和等于回归偏差平方和加剩余偏差平方和。
如果___________与总偏差平方和之比越高(→1)，则说明y 与x 之间的相关程度越高，也就说明___________越小，将来利用y= ab +x 方程进行预测，精度就越高。
8.ABC 分析法就是按各种存货台套或存货单元的___________，将它们分为A 、B 、C 三类。
若某类存货台套占全部存货台套数的60%，而年度需用价值仅占全部存货年度需用价值的10%，则称这类存货台套为___________存货台套。
三、(每小题7分，共14分)1.若某产品中有一外购件，年需求量为20000件，单价为100元/件，由于该件可在市场采购，故订货提前期为零，并设不允许缺货。
已知这种零件的年保管费用率为平均存货额的20%，且经计算得到经济订货量为2000件/次，试求采购这种零件每次所需的订货费用和全年所需的保管费用。
2.若一求极大线性规划问题的某步单纯形表为C j 2 3 0 0 0 S基变量x1 x2 x3 x4 x52 x1 1 0 1 0-1220 x40 0 -4 1 2 8 3 x2 0 1 0 0 143Z j 2 3 2 0-1413C j-Z j 0 0 -2 0 14S-13该表是否为最优单纯形表?若是，请说明理由。
若不是，则继续迭代直至达到其单纯形终表，并写出该问题的最优解。
四、(每小题9分，共18分)1.某县统计了自1990年以来，各年全县企业销售收入，其数据如下表所示：全县企业销售收入表单位：亿元年份1990 1991 1992 1993 1994 1995销售收入x t 7.0 7.3 11.4 13.5 20.1 28.2(1)用算术平均法对1996年销售收入作出预测；(2)用移动平均法对1996年销售收入作出预测，设n=4；(3)用指数平滑法对1992～1996年销售收入进行计算(预测)，设平滑系数计算α=0.92，F1991=7.0(本题结果均保留两位小数)2.对如下表的运输方案，求：(1)若要总运费最少，该方案是否为最优方案?(2)在问题中，将X行各单位运费变为C XA=3+a,C XB=1+a,C XC=2+a,C XD=1+a,且a>0，该方案是否仍为最优方案?五、(本题8分)某决策问题，面临θ1、θ2、θ3、θ4四个状态，有A1、A2、A3三个方案可供选择，其支付费用表如下：支付费用 （万元） 状 态θ1θ2 θ3 θ4 方 案 A 1 76 60 82 90 A 2 138 132 38 10 A 357628543试分别完成以下问题：(1)用乐观法决策；(2)用悲观法决策；(3)用最小最大遗憾值法决策。
六、(本题6分)如下图所示，每个结点代表工厂的一个车间，线上的数字为两结点间的距离(单位：米)。
试为该厂选择铺设暖气管道的路线，使管道的总长度最小。
七、(本大题14分)1.(4分)截取网络图的一部份如下，计算虚活动1的总时差S 总3，7，专用时差S 专3，7，结点3与7的结点时差S 3、S 7。
2.(5分)某基建项目的活动明细表如下，编绘该项目的箭线式网络图。
活动明细表活动名称 A B C D E F 紧前活动 无 A A B C C ，D3.(5分 )求以下箭线式网络图的关键路线及工程完工期(时间单位：天)八、问答题(每小题5分，共10分)1.在教材讲述的范围内，试述线性规划问题中基解、可行解、可行基解与最优解之间的关系。
2.什么是计划评核术(亦称计划评审技术)(PERT)和关键路线法(CPM)?全国2002年4月高等教育自学考试运筹学基础试题参考答案课程代码：02375一、单项选择题(每小题1分，共14分)1.D2.C3.A4.B5.D6.A7.B8.C9.A 10.C 11.D 12.A 13.B 14.D 二、填空题(每空1分，共16分) 1.α 1-α 2.进入 网络 3.不确定 风险 4.等利润 边缘折线 5.非关键 关键6.总运费最少(或：总的运输费用最低)；总运输利润最大7.回归偏差平方和 剩余偏差平方和8.年度需用价值 C 类 三、(每小题7分，共14分) 1.由E.O.Q 公式，N AP R C u i=22，得P=Nu R C A i 22222200010020%220000100=⨯⨯⨯⨯()() =2000（元/次） C 保=12NuRC I =12×2000×100×20% =20000(元)或：C 保=C 订=()AR N P u =⨯2000020002000=20000（元）2.不是单纯形终表为最优解为x *=42⎡⎣⎢⎤⎦⎥四、(每小题9分，共18分)1.(1)算术平均数法：14.58亿元 (2)移动平均数法：18.3亿元(3)指数平滑法：1992年 1993年 1994年 1995年 1996年7.28 11.07 13.31 19.56 27.51 (亿元) 2.(1)I XA=2.6 I XC=2 I XD=0.5 I YC=4 I YD=0.2 I ZB=1因各空格的改进指数均大于零，方案是最优的(2)各空格改进指数不变(≥0)方案是最优的五、(本题8分)(1)各方案取最小费用分别为60、10、43万元，再取最小者为10，故应采取A2方案(2)各方案取最大费用分别为90、138、85万元，再取最小者为85，故应采取A3方案(3)遗憾值表如下：各方案取最大遗憾值分别为80、81、47万元，再取最小值为47，故应采取A3方案六、(本题6分)七、(本大题14分)1.S总3,7=3-0-2=1(天)S专3,7=3-0-3=0(天)S3=3-2=1(天)S7=3-3=02．3.关键线路：工程完工期：T=22(天)八、问答题(每小题5分，共10分)1.基解未必是可行解，可行解也未必是基解，可行的基解称为可行基解，有可行解未必一定有最优解。
若该问题有唯一的最优解，则此解一定是基可行解。
2.计划评核术(PERT)是对计划项目进行核算、评价，然后选定最优计划方案的一种技术关键路线法(CPM)是在计划项目的各项错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。