02375运筹学基础201804
整理运筹学02375计算题经典题型全攻略
课程名称运筹学整理表姓名:职业工种:申请级别:受理机构:填报日期: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次试验的结果所决定。
(全新整理)7月自考运筹学基础试题及答案解析
全国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万元。
02375运筹学基础的名词解释
运筹学基础的名词解释要点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-运筹学基础试题及答案-04
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分) 请在每小题的空格中填上正确答案。
2375 运筹学基础
第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之间完全相关。
02375_运筹学基础试题及答案_201104
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分)请在每小题的空格中填上正确答案。
02375《运筹学基础》复习题
《运筹学基础》模拟试题一、填空题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观察待决策问题所处的环境。
问题域的环境有内部环境和外部环境，对企业来说，内部环境一般指问题内部人、财、物之间的交互活动，外部环境一般指问题域界面与外界的人、财、物之间的交互活动。