02375运筹学基础201804

课程名称运筹学整理表姓名:职业工种:申请级别:受理机构:填报日期:A4打印/ 修订/ 内容可编辑课程名称：运筹学科目代码：410适用专业：交通运输规划与管理参考书目：《管理运筹学》大连理工大学出版社2006.6 《运筹学》（修订版）清华大学出版社 2003.6考试时间：3小时考试方式：笔试总分：150考试对象：硕士研究生入学考试题目类型及所占比例：计算题 60%左右，应用题 40%左右考试范围：1、线线规划与单纯形法1)线性规划问题和数学模型2)线性规划图解法3)线性规划解的概念4)单纯形法及人工变量单纯形法2、对偶理论与灵敏度分析1)线性规划问题的对偶及其变换2)线性规划的对偶定理3)对偶单纯形法4)线性规划的灵敏度分析3、运输问题1)运输问题的数学模型的特点及其求解2)不平衡的运输问题的求解3）运输问题的应用4、整数规划1)整数规划问题数学模型的特点及其求解思路2)整数规划问题的求解方法3）指派问题及其求解方法5、动态规划1)动态规划模型的最优性原理及其算法基本思路2)离散型动态规划模型特点及其求解3)连续型动态规划模型特点及其求解6、图与网络分析1)图和网络的基本概念2)树图和最小生成树3)最短路径问题的求解4)网络最大流、最小截集的求解7、随机服务理论概述1)随机服务系统的基本组成2)指数分布定义和特点3)泊松输入定义和特点4)生灭过程的概念及其稳态解5)泊松输入--指数服务排队系统特点及其计算6)排队系统的优化设计整理丨尼克本文档信息来自于网络，如您发现内容不准确或不完善，欢迎您联系我修正；如您发现内容涉嫌侵权，请与我们联系，我们将按照相关法律规定及时处理。

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

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

1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( B )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( A )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( A ) A.长期或中期预测 B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( C )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( D )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( C )1A.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( D ) A.可行解 B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( C )A.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( D )A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( D )A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为( B )A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( B )A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。

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

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

1.原材料库库存费用的模型结构为（）A.库存费用＝保管费+订货费B.库存费用＝材料费+订货费C.库存费用＝保管费+材料费D.库存费用＝材料费+订货费+保管费2.考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。

若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（）A.（m+n）个B.（m+n-1）个C.（m-n）个D.（m-n+1）个3.在解运输问题时，若调整路线已确定，则调整运量应为（）A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量4.下列叙述中，正确的是（）A.箭线式网络图可以有一个始点、若干个终点B.箭线式网络图可以有若干个始点、一个终点C.箭线式网络图可以有若干个始点、若干个终点D.箭线式网络图只能有一个始点、一个终点5.关于在箭线式网络图中关键线路的叙述，不正确．．．的是（）A.线路时差为0的线路称为关键线路B.从始点出发，由各个总时差为0的活动连续相接，直到终点的线路称为关键线路C.由最早开始时间和最迟完成时间相等的结点所连接的线路称为关键线路D.总作业时间最长的线路称为关键线路6.不是．．概率向量的是（）1A.(0,0.2,0.3,0.5)B.(0.1,0.2,0.3,0.4)C.(0.2,0.3,0.4,0.5)D.(0.15,0.33,0.27,0.25)7.关于模拟的叙述，不正确．．．的是（）A.模拟是不精确的B.模拟是一个最优化过程C.模拟的过程是一种仿真D.模拟适用于包含不确定因素的环境8.不属于．．．时间序列组成形式的是（）A.季节性波动B.偶然性波动C.随机波动D.长期趋势9.某厂开发了一种新型汽车，与其性能相近的汽车市场价分别为10万元，10.5万元，10.2万元，9.8万元，9.9万元。

运筹学基础的名词解释要点1.定性决策：基本上根据决策人员的主观经验，感觉或知识制定的决策。

2.定量决策：借助于某些计量方法做出的决策。

3.时间序列预测法：根据前一段时间内的历史数据对未来进行预测的方法。

4.判断预测法：根据人们的判断进行预测的方法，也称定性预测法。

5.指数平滑预测法：定量方法与定性方法相结合的一种预测方法。

6.回归模型预测法：根据现有一系列数据的内在规律，建立回归模型，并按此模型进行预测。

7.现实主义决策标准：在最乐观和最悲观的情况之间进行某中加权后，选择最好的方案。

8.风险条件下的决策：根据各种自然状态发生的概率，计算期望利润值，在从中选择最好的方案。

9.最小最大决策标准：决策者经常由于决策失误而使利润减少。

选择最大遗憾值达到最小的方案，就是最小最大遗憾值决策标准。

10.最小期望损失值标准：面对各种方案在各种自然状态下的损失值，选择期望损失值最小的方案。

11.决策树：按照树的形式画出各种方案在各种自然状态下的收益，并按期望收益值最大的标准选择最好的方案。

12.A,B,C分析法：将库存物品按存货台套的年需度价值，分为A,B,C三类，采用不同的管理方法进行分别管理。

13.经济订货量：使库存总存货费用达到最低的最佳订货批量。

14.再顶货点：每次再订货的时间，或存货低到什么水平时进行再订货。

15.订货的前置时间：考虑到从订货到交货的时间差，为防止缺货而实施的订货提前期。

16.安全库存量：为了防止可能出现的缺货现象而保持的额外库存量，也称保险库存量。

17.线性规划：目标函数是线性的，约束条件是线性的，变量是非负的。

18.单纯形法：通过数学的迭带过程，逐步求得最优解的过程。

19.松弛变量：将约束条件中的不等式转化成等式而引入的辅助变量。

20.改进路线：从某一空格开始所寻求的那一条企图改变原来运输方案的路线。

21.改进指数：指循着改进路线，当货物的运输量做一个单位的变动时，会引起总运输费用的改变量。

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

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

1．设某商店根据统计资料，建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x，其中x、y分别表示进价与售价(单位：元)。

已知下个月的预计进价为10元，则由此方程得下个月的预测售价为( A )A．13.471元B．10.529元C．9.649元D．10.471元2．如果在时间序列的数据中存在着梯级形变化时，为提高预测的精度，应采用的方法是( D ) A．回归分析法B．指数平滑法C．加权移动平均法D．多重滑动平均法3．不适用．．．在不确定条件下进行决策的方法是( C )A．最大最小决策标准B．现实主义的决策标准C．最小期望损失值标准D．乐观主义决策标准4．某公司计划录制一位新歌星的唱片，具体的收益值表如题4表。

若用最大最小决策标准作决策时，在销路一般状态下，以较高价格出售时的年遗憾值为( B )题4表A．3 B．2C．6 D．45．若某类存货台套占全部存货台套数的60%，但其年度需用价值只占全部存货年度需用价值的10%，则称该类存货台套为( C )A．A类存货台套B．B类存货台套C．C类存货台套D．ABC类存货台套6．下列叙述正确的是( A )A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解只能在极点上达到D．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次7．对于m个发点、n个收点的运输问题，叙述错误的是( D )A．该问题的系数矩阵有m×n列B．该问题的系数矩阵有m+n行C．该问题的系数矩阵的秩必为m+n-1 D．该问题的最优解必唯一8．对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是( B )A．相同的B．不同的C．与线性规划的模型结构一样的D．无法求解的9．活动时差主要包括( B )A．总时差、专用时差、线段时差B．总时差、专用时差、局部时差C．专用时差、线路时差、局部时差D．线路时差、结点时差、总时差10．计算公式不正确．．．的是( D ) A ．ES i,j =Es i B ．EF i,j =ES i +T i,j C ．LF i,j =LF jD ．EF i,j =LS i,j +T i ，j11．在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应( D ) A ．等于27 B ．大于或等于37 C ．小于37D ．小于或等于3712．下列矩阵中，不可能成为平衡概率矩阵的是( C )A ．⎥⎦⎤⎢⎣⎡4.06.04.06.0B ．⎥⎦⎤⎢⎣⎡5.05.05.05.0 C ．⎥⎦⎤⎢⎣⎡1111D ．⎥⎦⎤⎢⎣⎡7.03.07.03.0 13．计划成本( C ) A ．随销售量成比例变化B ．与销售量无关C ．随销售量成阶梯式变化D ．是预付成本的一部分14．记V ′为单件可变成本，V 为总可变成本，F 为固定成本，Q 为产量，则( A ) A ．V=QV ′B ．V ′=QVC ．V ′=F/QD ．V ′=(F+V)/Q15．某工程的各道工序已确定，为使其达到“成本最低、工期合理”的要求，进行优化时应采用( A ) A ．网络计划技术 B ．数学规划方法 C ．决策树方法D ．模拟方法二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格中填上正确答案。

第1章1 运筹学是一门研究如何有效地组织和管理人机系统的科学。

在管理领域,运筹学也是进行决策的计量方法。

2 决策的分类1) 定性决策–根据主观经验和感觉进行决策2）定量决策–借助计量方法做出决策3）混合决策–运用定性和定量两种方法进行决策第2章1 预测方法1) 外推法–利用历史数据来预测事物发展趋势,常用的有时间序列分析法2) 因果法–利用事物内部因素的因果关系来预测事物的发展趋势，常用的有回归分析法2 预测时间1) 经济预测–长期［3—5年]；中期[1-3年］；短期［年内］2) 科技预测–长期[30-50年]；中期［10—30年］;短期［5—10年］3 定性预测，也叫判断预测法1）特尔斐法–在“专家群”中取得一致意见的方法[匿名发表意见-〉多次反馈—>取得共识］.适用于中长期预测。

2）专家小组法–成立一个专家小组，面对面地进行讨论磋商，最后得出比较一致的意见。

适用于短期预测.4 时间序列预测法的原理1）承认事物发展的延续性2）考虑事物发展中随机因素的影响和干扰5 时间序列预测法1) 滑动平均预测法（1) 简单平均预测法设某厂生产和销售某号电池6个月后，得到的出厂价格为：1元、1.1元、1。

1元、1.2元、1。

2元、1.3元，使用此方法预测的第7个月的出厂价格为(2) 加权平均预测法上例中，如果预测人员认为应加大最近的出厂价格的指数，将它们分别定为1、2、2、3、3、4，使用此方法预测的第7个月的出厂价格为2) 指数平滑预测法，公式如下：F t+1 = F t + a（x t– F t）= F t + ae tF t+1、F t—t+1期、t期的预测值x t—t期的实际值a —平滑系数e t—t期的实际值与预测值之间的误差指数平滑预测是定量与定性方法相结合的一种预测方法。

a的取值范围0≤a≤1，当误差较大进，可加大平滑系数a的值.6 回归模型预测法1）一元线性回归方程y = a + bx2) 回归参数a、b的计算公式3) 判断y与x之间相关程序的相关系数R的取值范围为—1≤R≤1.当R=0时，y与x之间完全不相关，当时，y与x之间完全相关。

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

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

1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( A )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，1-3年内的经济预测为( B )A.长期预测B.中期预测C.短期预测D.近期预测3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于( B )A.指数平滑预测法B.回归模型预测法C.专家小组法D.特尔斐法4.下述各方法中，可用于不确定条件下决策标准的是( D )A.最大期望收益值B.最小期望损失值C.决策树D.最小最大遗憾值5.在库存管理中，“再订货时某项存货的存量水平”称为( A )A.再订货点B.前置时间C.安全库存量D.经济订货量6.线性规划的基本特点是模型的数学表达式是( D )A.变量的函数B.目标函数C.约束条件函数D.线性函数7.单纯形法求解线性规划问题时，若要求得基础解，应当令( B )A.基变量全为0B.非基变量全为0C.基向量全为0D.非基向量全为08.在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。

基变量的个数为( A )A.m个B.n个C.n-m个D.0个9.EOQ模型用于解决管理中的( A )A.订货与库存问题B.环境条件不确定和风险问题C.具有对抗性竞争局势问题D.项目进度计划安排问题10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为( A )A.箭线式网络图B.结点式网络图C.最短路线图D.最大流量图11.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为( A )A.作业时间B.最乐观时间C.最保守时间D.最可能时间12.在一个网络中，如果图形是连通且不含圈的，则这种图形称之为( C )A.点B.线C.树D.最小枝叉树13.任意一个向量，如果它内部的各个元素均为非负数，且总和等于1，则该向量称之为( C )A.固定概率矩阵B.马尔柯夫向量C.概率向量D.概率矩阵14.在固定成本中，由所提供的生产能力所决定、不受短期管理控制支配的费用，称之为( D )A.总成本B.可变成本C.计划成本D.预付成本15.在盈亏平衡图中，变动费用线上的任何一点都表示对应于某一产量的( B )A.固定费用B.总生产费用C.半可变费用D.变动费用二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。

《运筹学基础》模拟试题一、填空题1．决策方法可以分为定性决策、（定量决策）和（混合性决策）。

2．判断预测法一般有下列两种：（特尔斐法）和（专家小组法）。

3．网络图分为（箭线式）网络图和（结点式）网络图。

4．盈亏平衡分析是以所有成本都能分为（固定）和（可变）两个组成部分为前提。

5．系统模拟的过程是建立模型并通过模型的运行对模型进行（检验）和（修正），使模型不断趋于完善的过程6. 滑动平均预测法又分为（简单平均预测法）和（加权平均预测法）。

7．建立库存模型主要是为了探讨（库存数量）与（库存费用）之间的关系。

8.企业的盈亏主要取决于企业产品的（销售收入）和产品的（成本费用）。

二、名词解释题1．运筹学;是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划，作出决策的一门应用科学。

"2．决策:就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个可行方案，然后运用统一的标准，选定最佳方案的全过程3．ABC分析法：就是按各种存货台套或存货单元的年度需用价值，将它们分为A、B、C三类。

4．线性规划：求一组变量的值，在满足一组约束条件下，求得目标函数的最优解，使决策目标达到最优5．盈亏平衡分析：是一种管理决策工具，它用来说明在一定销售量水平上总销售量与总成本因素之间的关系6．预测：就是对未来的不确定的时间进行估计或判断。

7．经济订货量：是使总的存货费用达到最低的为某个台套或某个货存单元确定的最佳订货批量8.网络计划技术：也称统筹法，是综合运用计划评核术和关键路线法的一种比较先进的计划管理方法9.关键路线法：简称CPM，是在计划项目的各项错综复杂的工作中，抓住其中的关键线路进行计划安排的一种方法10.模拟：又称仿真，他的基本思想是构造一个试验的模型，这个模型与我们研究的系统的主要性能十分近似的三、简答题1．简述应用运筹学进行决策过程的步骤1观察待决策问题所处的环境。

问题域的环境有内部环境和外部环境，对企业来说，内部环境一般指问题内部人、财、物之间的交互活动，外部环境一般指问题域界面与外界的人、财、物之间的交互活动。

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

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

1．单纯形法作为一种常用解法，适合于求解线性规划( A )A．多变量模型 B.两变量模型C.最大化模型D.最小化模型2．对科学发展趋势的预测属于( C )A．微观经济预测 B.宏观经济预测C.科技预测D.社会预测3．一般而论，1年内的经济预测属于( C )A．长期预测 B.中期预测C.短期预测D.定性预测4．所谓确定条件下的决策，决策者( C )A．不知道将要面对哪些自然状况B.知道所面对的部分自然状况C.面对的只有一种自然状况，即关于未来的状态是完全确定的D.所面对的是，存在一个以上的自然状况，而决策者不了解其它状态，甚至不完全了解如何把概率（可能性）分配给自然状态5．可用于风险条件下决策类型的是( B )A．最大最大决策标准 B.最大期望收益值标准C.最大最小决策标准D.最小最大遗憾值决策标准6．在库存管理中，“订货提前期”，亦可称为( B )A．再订货点 B.前置时间C.前置时间内的需求量D.经济订货量7．线性规划的图解法适用于( B )A．只含有一个变量的线性规划问题 B.只含有2～3个变量的线性规划问题C.含有多个变量的线性规划问题D.任何情况8．单纯形法求解时，若求得的基础解满足非负要求，则该基础解为( D )A．可行解 B.最优解C.特解D.可行基解9．在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为( C )A．m个 B.n个C.n-m个D.0个10．网络计划技术是解决哪类管理问题的科学方法？( A )A．组织生产和进行计划管理 B.环境条件不确定问题C.具有对抗性局势竞争问题D.订货与库存问题11.在网络计划技术中，以结点代表活动，以箭线表示活动之间的先后承接关系，这种图称之为( B )A．箭线式网络图 B.结点式网络图C.最短路线图D.最大流量图12.网络图中，完成一项活动可能最短的时间，称为( B )A．作业时间 B.最乐观时间C.最保守时间D.最可能时间13.在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为( D )A．点的问题 B.线的问题C.树的问题D.最小枝叉树问题14．任意一个方阵，如果其各行都是概率向量，则该方阵称之为( D )A．固定概率矩阵 B.马尔柯夫向量C.概率向量D.概率矩阵15．反映模拟的不足之处的表述是( A )A．模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案B.实际观察一个系统可能费用过于昂贵C.不可能有足够的时间来实际广泛地操作该系统D.由于难于观察到实际环境，模拟可能是惟一可以利用的方法二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。

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

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

1.适宜使用特尔斐法的预测是（）A.短期定性预测B.长期或中期定量预测C.短期定量预测D.长期或中期定性预测2.属于预付成本的费用是（）A.广告费B.研究和发展费用C.保险金D.动力费中的不变成分3.设某产品的价格为10元/件，生产成本为8元/件，销售量为1000件，生产量为1200件，则该产品的总销售收入是（）A.8000元B.9600元C.10000元D.12000元4.预测的程序包括：a.确定预测的对象或目标；b.进行预测；c.选择预测方法；d.选择预测周期；e.收集有关资料。

正确的先后顺序是（）A. abcdeB. adcebC. aedcbD. acdbe5.某高中毕业生选择报考大学的专业时，其决策环境属于（）A.确定性决策B.风险条件下的决策C.不确定条件下的决策D.定量决策6.在不确定条件下进行决策时，仅给定决策收益表，尚不能．．确定备选方案的是（）A.最大最大决策标准B.现实主义决策标准C.最大最小决策标准D.最小最大遗憾值决策标准7.在库存管理的ABC分析法中，对B类货物的管理可以（）A.严格一些B.细致一些C.粗略一些D.放松一些8.在下面的数学模型中，属于线性规划模型的为（）12⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min.B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY 2S min.D 9.n 个点的不连通图，其边数（ ） A.必然少于n －1 B.必然等于n －1 C.必然多于n －1D.可能多于n －110.若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ） A.两个 B.零个 C.无穷多个D.有限多个11.确定最初的运输方案采用的方法被称作（ ） A.阶石法 B.西北角法 C.迭代法D.修正分配法12.求运输问题的解就是求满足要求的（ ） A.各供应点到各需求点的运费 B.总运费 C.各供应点到各需求点的运量 D.总运量13.箭线式网络图中的结点（ ） A.不占用时间，也不消耗资源 B.占用时间,但不消耗资源 C.不占用时间，但消耗资源D.占用时间，也消耗资源 14.已知某一活动i →j 开始的最早时间ES i,j =3，该活动的作业时间为5，则结点j 的最早完成时间EF i,j 为（ ） A.8 B.6 C.3D.215.马尔柯夫过程中，如果下一时刻的状态可以根据与它紧接的前一时刻的状态推算出来，这种转换需要依据（ ） A.概率向量 B.概率矩阵 C.概率分布D.线性方程组二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格中填上正确答案。

全国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.0010 B. ⎪⎪⎪⎭⎫ ⎝⎛--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分)请在每小题的空格中填上正确答案。

第一章导论1.1概述1.1.1运筹学与管理决策运筹学是一门研究如何有效地组织和管理人机系统的科学。

分析程序有两种基本形式：定性的和定量的。

定性分析的技巧是企业领导固有的，随着经验的积累而增强。

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

1.1.2 计算机与运筹学计算机是运筹学的不可分割的部分和不可缺少的工具，并且计算机方法和运筹学是并行发展的。

1.1.3 决策方法的分类分类：1定性决策：基本上根据决策人员的主观经验或感觉或知识制定的决策。

2定量决策：借助于某些正规的计量方法做出的决策。

3混合性决策：决策人员采用计量方法的几种情况：1要解决的问题是复杂的并且具有许多变量。

2说明能决策的问题的各种状况的数据是可以得到的。

3待决策的各项目标可以确定为各种数量关系。

4对应于上述情况，有关的切实可行的模型是当前可以建立起来的。

1.2应用运筹学进行决策过程的几个步骤1.观察待决策问题所处的环境2.分析和定义待决策的问题3.拟定模型:符号或抽象模型4.选择输入资料：保存的记录，当前实验，推测等方式收集这些资料5提出解并验证它的合理性：要试图改变输入观察发生什么样的输出，叫做敏感度试验。

6实施最优解第二章预测2.1 预测的概念和程序2.1.1预测的概念和作用预测就是对未来的不确定的事件进行估计或判断。

预测是决策的基础。

2.1.2 预测的方法和分类：分类：1 经济预测2科技预测3社会预测4军事预测方法：1 定性预测（直观预测，有专家座谈法，特尔斐法）2定量预测：利用历史数据来推算叫外推法，常有的有时间序列分析法利用实物内部因素发展的因果关系来预测叫因果法，常有的有回归分析法，经济计量法，投入产出分析法等。

以时间来分：经济预测:长期预测：3—5年，中期预测：1—3,短期预测：一年以内科技预测：30—50年为长期，10—30年为中期，5—10年为短期。

全国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。

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

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

1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解？（）A.大于0B.小于0C.非负D.非正2.下列说法正确的是（）A.修正分配法是闭合回路法的基础B.在判别某个方案是否最优时，修正分配法比闭合回路法简单C.在判别某个方案是否最优时，修正分配法对所有空格寻求闭合的改进路线D.所有运输问题都是供需相等的3.对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数必（）A.大于或等于0 B.小于或等于0C.大于0D.小于04.蒙特卡洛法是一个（）A.随机数技术B.排队技术C.不确定决策技术D.模拟技术5.下列选项中结果为1的是（）A.根据最大最大决策标准，每个方案在未来可能遇到最差的自然状态的概率值B.根据最大最小决策标准，每个方案在未来可能遇到最差的自然状态的概率值C.根据现实主义决策标准，每个方案在未来可能遇到最佳的自然状态的概率值D.根据现实主义决策标准，每个方案在未来可能遇到最差的自然状态的概率值6.下列说法正确的是（）A.决策树是在不确定条件下进行决策的一种方法B.决策树和贝叶斯标准都可以用在风险的条件下决策C.期望利润标准就是现实主义决策标准D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的7.箭线式网络图的三个组成部分是（）A.活动、线路和结点B.结点、活动和工序C.工序、活动和线路D.虚活动、结点和线路8.下列不属于．．．网络计划优化的内容是（）A.成本优化B.时间与资源优化C.时间优化D.时间与成本优化9.设T=(t1,t2,……,t n)为概率向量，P=(p ij)n×n为概率矩阵，则当k→∞时，必有（）1A. TP k等于P的平衡概率矩阵B. TP k不等于P的平衡概率矩阵C. TP k与P的平衡概率矩阵中的任一行向量都相等D. TP k与P的平衡概率矩阵中的任一行向量都不相等10.若用特尔斐法预测电影发行方式，下述哪种专家组合最合适？（）A.电影发行公司管理人员、售票员、观众B.熟悉预测的学者、影院经理、观众、电影发行公司管理人员C.影院经理、票贩、观众D.电影厂经理、教授、观众11.假设通过抽样取得的一组数据为x i：2 1.5 2.51 1.2y i： 3.8 2.2 6.1 1.1 1.5应采用的预测方法是（）A.一元线性回归B.多元线性回归C.滑动平均预测法D.一元非线性回归12.记M为产品价格，V′为单件可变成本，F为固定成本，则销售收入等于（）A.F/(M-V′)B.F/(M+V′)C.MF/(1-V′)D.MF/(M-V′)13.记F为固定成本，F C为预付成本，F P为计划成本，则（）A.F=F C+F PB.F C=F+F PC.F P=F+F CD.以上都不是14.若某类存货台套占全部存货台套数的30%，但其年度需用价值仅占全部存货年度需用价值的20%，则称该类存货台套为（）A.A类存货台套B.B类存货台套C.C类存货台套D.ABC类存货台套15.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。

1. 运筹学 诞生于 20 世纪 30 年代。

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

3. 对管理领域，运筹学也是对管理决策工作进行决策的计量方法。

4. 运筹学为管理人员制动决策提供了定量基础。

5. 运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型。

6. 在当今信息时代，运筹学和计算机方法的分界线将会消失，并将脱离各自原来的领域，组合成更通用更 广泛的管理科学的形式。

7. 决策方法的分类 ：定性决策 ：基本上根据决策人员的 主观经验或感受到的感觉或知识 而制定的决策。

定量决策 ：借助某些正规的计量方法而做出的决策。

混合性决策 ：必须运用定性和定量两种方法才能制定的决策。

8. 作为运筹应用者，接受管理部门的要求，去收集和阐明数据，建立和试验数学模型，预言未来作业，然 后制定方然，并推荐给经理部门。

9. 运筹学 ： Operations Research,简称 OR ，是一门研究如何有效地组织和管理人及系统的科学。

运筹学利用 计划方法和有关多学科的要求，把复杂功能关系表示成 数学模型 ，其目的就是通过 定量分析 为决策和揭露 新问题提供数量根据 10. 应用运筹学进行决策过程的几个步骤1、观察待决策问题所处的环境问题域的环境有 内部环境和外部环境内部环境 ：问题域内部人、财、物之间的交互活动。

外部环境 ：问题域界面与外界的人、财、物之间的交互活动。

注意两者的区别。

2、分析和定义待决策的问题3、拟定模型： 这个工作是 OR 项目中最费时的部分4、选择输入资料5、提出解并验证它的合理性敏感度实验 ：一旦有了模型的解答， 就要试图改变模型及输入， 并注视将要发生什么样的输出， 一般把这样的过程叫做敏感度实验。

6、实施最优解1. 预测就是对未来的不确定的事情惊醒估计或判断。

预测是决策的基础 。

2. 预测方法的分类。

宏观经济是指国民经济范围的经济预测。

微观经济预测经济预测 3—5 年的为长期，1—3年的为中期，年内的为短期。

全国2004年4月高等教育自学考试运筹学基础试题课程代码：02375第一部分选择题（共15分）一、单项选择题（更多科目请访问）（本大题共15小题，每小题1分，共15分）1．下列向量中的概率向量是（A）A．（0.1,0.4,0,0.5） B．（0.1,0.4,0.1,0.5）C．（0.6,0.4,0,0.5） D．（0.6,0.1,0.8,-0.5）2．当企业盈亏平衡时，利润为（C）A．正 B．负C．零 D．不确定3．记M为产品价格，为单件可变成本，则边际贡献等于（B）A．M+B．M-C．M*D．M/4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（A）A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标C．可拟订出两个以上的可行方案D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值5．下列说法正确的是（C）A．期望利润标准就是现实主义决策标准B．最小最大决策标准是乐观主义者的决策标准C．确定条件下的决策只存在一种自然状态D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为16．下述选项中结果一般不为0的是（D）A．关键结点的结点时差 B．关键线路的线路时差C．始点的最早开始时间 D．活动的专用时差7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。

下列方法中不能正确缩短工程周期的是（D）A．搞技术革新、缩短活动，特别是关键活动的作业时间B．尽量采用标准件、通用件等C．组织平行作业 D．改多班制为一班制8．一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析以上四步的正确顺序是（A）A．（1）（2）（3）（4） B．（2）（1）（3）（4）C．（1）（2）（4）（3） D．（2）（1）（4）（3）9．求解需求量小于供应量的运输问题不需要做的是（D）A．虚设一个需求点 B．令供应点到虚设的需求点的单位运费为0C．取虚设的需求点的需求量为恰当值 D．删去一个供应点10．以下各项中不属于运输问题的求解程序的是（B）A．分析实际问题，绘制运输图 B．用单纯形法求得初始运输方案C．计算空格的改进指数 D．根据改进指数判断是否已得最优解11．若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（A）存货单元。

四、计算题Ⅰ (本大题共 3 小题，每小题 5 分，共 15 分 )
31. x x 1 w 1 x 2 w 2 x 3 w 3 x 4 w 4 x 5 w 5 w1 w2 w3 w4 w5
37 1 40 2 38 3 41 4 47 5 42（万部） 1 2 3 4 5
33. 最佳订货批量：N μ
2AP 0 R 2Ci
2 2 10 6 2000 1000 2 20 %
200（吨）
最佳订货次数：Z μ AC i 2 10 6 20 % 10（次）
2P 0
2 2000
（3 分） （2 分）
五、计算题Ⅱ (本大题共 3 小题，每小题 5 分，共 15 分 )
甲
乙
资源供应量（吨）
原料 A
2
1
8
原料 B
2
3
12
产品利润（万元/吨）
4
5
40.某一项工程有 7 项活动，有关数据如题 40 表，试绘制该工程的箭线式网络图，求出各节 点的时间参数并写出关键线路。
活动名称
紧前活动
作业时间（天）
A
无
3
B
A
2
C
A
4
D
B
5
E
B,C
4
F
D,E
6
G
大题共 2 小题，每小题 8 分，共 16 分 ) 39.某公司利用两种原料 A、B 生产甲、乙两种产品（吨），各产品所需的原料数，原料限量 及单位产品所获利润如题 39 表。企业目标是追求利润的最大化，试写出该线性规划问题的数 学模型，并用图解法求出最大优解和最大利润。
原料消耗定额
32. A1 方案：max{2000,1200,700}=2000 A2 方案：max{1400,1400,1000}=1400 A3 方案：max{1300,1200,1100}=1300 Max{2000,1400,1100}-2000,企业应以较高价格出售空调机。