最新自学考试运筹学基础复习资料

运筹学基础复习资料3课程代码：02375一、单项选择题1.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为（ D ）A 可行解B 可行域C 最优解D 等值线2.如果实际问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个（ D ）A 初始运输方案B 需求地C 产地D 产地和销地3.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为（ D ）A网络计划技术 B计划评核术 C 关键路线法 D 单纯形法4.在网络图的的所有线路中，总作业时间最长的线路，称之为（ B ）A关键线路 B 控制线路 C 活动线路 D剑行线5.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是（C ）A点 B 树 C 线 D最小枝叉树6.每一个随机变量和相关的某个范围内累计频率序列数相对应，这个累计频率数称之为（ A ）A 随机数B 可变数C 离散的随机变量D 随机过程7.根据决策人员的主观经验或知识而制定的决策，称之为（ B ）A定量决策 B 定性决策C 混合性决策D 满意决策8.对科学发展趋势的预测属于（ C ）A微观经济预测 B 宏观经济预测C 科技预测D 社会预测9.使用线性规划单纯型法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为（ C ）A决策变量 B 基本变量C 松弛变量D 剩余变量10.在网络图的所有线路中，总作业时间最长的线路，称之为（ B ）A控制线路 B 关键线路C 活动线路D 箭线二、判断题1.图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。

（）2.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。

（对）3.风险情况下的决策一般又叫统计型决策或随机型决策，主要是根据多种不同的自然状态可能发生的概率来决策的。

（对）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。

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

2．判断预测法一般有下列两种：（）和（）。

3．网络图分为（）网络图和（）网络图。

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

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

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

8.企业的盈亏主要取决于企业产品的（）和产品的（）。

二、名词解释题1．运筹学2．决策3．ABC分析法4．线性规划5．盈亏平衡分析6．预测7．经济订货量8.网络计划技术9.关键路线法10.模拟三、简答题1．简述应用运筹学进行决策过程的步骤2．简述预测的程序3．简述线性规划建模的步骤4．简述网络计划优化的内容5. 简述特尔斐法的实施程序6. 简述决策的程序7. 简述决策树方法的优点8. 简述库存管理的意义四、建模题1.某企业在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需的A、B、C 三种原材料的消耗如下表所示。

该工厂每生产1吨甲种产品可获利15元，生产1吨乙种产品可获利20元。

问应如何安排生产计划使该工厂获利最多？只需建立数学模型，2.现要将三种煤混合后炼焦，每公斤混合煤产生的热量不能少于21千卡，含硫量不得超过0.00025，问应如何混合才能使每吨混合煤的成本最低？只需建立数学模型，不需要求解。

3. 某厂生产甲、乙、丙三种产品，其所需劳动力、材料等数据见下表。

问应如何安排生产计划使该工厂获利最多？只需建立数学模型，不需要求解。

五、计算题1.设有某印刷厂，下一年度需用印刷纸2000卷，经会计部门核算预测：该种纸的进厂价为200元/卷，采购该种纸的订货费用为每次500元，该种纸的年保管费用率为平均存货额的25%，试求该种纸的最佳订货量。

2. 某企业经销一种产品，产品单件可变成本为50元，售价100元，每年固定成本为90000元。

《运筹学基础》复习要点一、基本概念与理论1．任意多个凸集的交集还是凸集。

2．任意多个凸集的并集不一定是凸集3．给定1R b ∈及非零向量n R a ∈，称集合}|{b x a R x H Tn=∈=是nR 的一个超平面。

4．由超平面}|{b x a R x H Tn=∈=的两个半平面}|{b x a R x H T n ≥∈=+和}|{1b x a R x H T n ≤∈=都是凸集。

5．设S 是凸集，S x ∈。

若对任何z y S z S y ≠∈∈,,，以及任何10<<λ，都有z y x )1(λλ-+≠，则称x 为S 的顶点。

6．如果一个LP 问题无界，则它的对偶问题必无可行解。

7．设w x ,分别为原始LP 问题、对偶问题的可行解，若b w x c T T =，则原始LP 问题、对偶问题的最优解分别为w x ,。

8.可行解x 是基本可行解的充分必要条件是x 的正分量，所对应的A 中列向量线性无关。

9.写出LP 问题的对偶问题0..min ≥≥⎪⎩⎪⎨⎧x b Ax x c t s T的对偶问题是： 0..min ≥≤⎪⎩⎪⎨⎧w c w A w b t s TT10．设一个标准形式的LP 问题的基为B ，右端向量为b ，则对应的基本解是⎪⎪⎭⎫⎝⎛=-01b B x 。

11．线性规划问题的可行域是凸集。

12．设线性规划问题LP 为0..min ≥=⎪⎩⎪⎨⎧x b Ax t s x c T B 为一个基，对应的典式为0..min 111≥=+⎪⎩⎪⎨⎧-=---x b B Nx B x t s x b B c z N B T TB ζ 其中),0(1T N TB Tc N B c -=-ζ。

13.线性规划问题的规范形式为0..min ≥≥⎪⎩⎪⎨⎧x b Ax x c t s T14. 线性规划问题的标准形式为0..min ≥=⎪⎩⎪⎨⎧x b Ax t s xc T15.线性规划问题的一般形式为⎪⎪⎪⎩⎪⎪⎪⎨⎧+==≥+=≥==n q j x qj x m p i b x a p i b x a t s x c j ji Ti i Ti T ,,1,,2,10,,1,,2,1..min 为自由变量16.对线性规划问题，关于它的解分三种情况：问题无解、问题无界和问题有最优解。

自考【运筹学基础】复习题第一篇：自考【运筹学基础】复习题自考【运筹学基础】复习题复习题一、选择题1．下列叙述正确的是()A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解只能在极点上达到D．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次2．对于m个发点、n个收点的运输问题，叙述错误的是()A．该问题的系数矩阵有m×n列B．该问题的系数矩阵有m+n行C．该问题的系数矩阵的秩必为m+n-1 D．该问题的最优解必唯一3．对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是()A．相同的 B．不同的C．与线性规划的模型结构一样的 D．无法求解的4．活动时差主要包括()A．总时差、专用时差、线段时差B．总时差、专用时差、局部时差C．专用时差、线路时差、局部时差D．线路时差、结点时差、总时差5．计算公式不正确的是()A．ESi,j=Esi B．EFi,j=ESi+Ti,j C．LFi,j=LFj D．EFi,j=LSi,j+Ti，j6．设某商店根据统计资料，建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x，其中x、y分别表示进价与售价(单位：元)。

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

若用最大最小决策标准作决策时，在销路一般状态下，以较高价格出售时的年遗憾值为()销售状态销路较好销路一般可行方案较高价格出售年收益值（万元）9 3 较低价格出售年收益值（万元）7 5 A．3 B．2 C．6 D．4 10．若某类存货台套占全部存货台套数的60%，但其年度需用价值只占全部存货年度需用价值的10%，则称该类存货台套为()A．A类存货台套B．B类存货台套C．C类存货台套D．ABC类存货台套11．在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应()A．等于27 B．大于或等于37 C．小于37 D．小于或等于37 12．下列矩阵中，不可能成为平衡概率矩阵的是()13．计划成本()A．随销售量成比例变化 B．与销售量无关C．随销售量成阶梯式变化 D．是预付成本的一部分14．记V′为单件可变成本，V为总可变成本，F为固定成本，Q为产量，则()A．V=QV′ B．V′=QV C．V′=F/Q D．V′=(F+V)/Q 15．某工程的各道工序已确定，为使其达到“成本最低、工期合理”的要求，进行优化时应采用()A．网络计划技术B．数学规划方法C．决策树方法 D．模拟方法答案: ADBBDADCBCDCCAA 16.下述选项中结果一般不为0的是（）A.关键结点的结点时差B.关键线路的线路时差C.始点的最早开始时间D.活动的专用时差17.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。

参考答案第1章导论【真题演练】1、A2、B3、计量4、数量5、数学模型6、数学模型7、消失8、混合型决策9、人机系统【同步练习】1、符号抽象2、收益表平衡表3、内部外部4、作出决策制定目标最优解5、拟定模型最优解第2章预测【真题演练】1、C2、C3、D4、D5、B6、A7、B8、C9、A 10、A 11、B 12、B 13、D 14、C 15、C 16、C 17、B 18、A 19、C 20、B 21、回归分析法 22、决策 23、短期24、回归系数 25、R →0 26、估计 27、短期 28、剧烈变化 29、指数平滑预测法30、一元线性回归：是描述一个自变量和一个因变量间线性关系的回归方程。

31、定量预测：根据历史数据和资料，应用数理统计方法来预测事物的未来，或者利用事物发展的因果关系来预测事物的未来。

32、社会预测：研究社会发展有关的问题，如人口增长预测、社会购买心理的预测等。

33、最小二乘法：寻求是误差平方综合为最小的配合趋势线的方法。

34、预测：是对未来不确定的事件进行估计或判断。

35、定性预测：指利用直观材料、依靠个人经验的主观判断和分析能力，对未来的发展进行预测。

36、技术预测：新技术发明可能应用的领域、范围和速度，新设备、新工艺、新材料的特点、性能及作用。

37、38、X =20+=23（箱）因此预测第6个月产品的销量为23箱。

539、由F t +1=αX t +(1-α F t 得到F8=1.9*1.3+（1-1.9）*1.19=1.399（元/节）40、由F t +1=αX t +(1-α F t ，738=730*α+（1-α）*690 ，得到α=1.2若平滑系数为0.4，Ft+1=0.4*730+0.6*690=414，比实际价格低。

不符合商品价格看涨的情况。

商品价格看涨或看跌十，平滑系数可取大于1的数值。

41、7月份的出厂价格预测值为F7=（1.0*1+1.1*2+1.1*2+1.2*3+1.2*3+1.3*4）/（1+2+2+3+3+4）=1.19（元）42、由F t +1=αX t +(1-α F t ，得到第2年的预测销售量F2=0.8*1400+0.2*1350=1390 第3年的预测销售量F3=0.8*1365+0.2*1390=1370 第4年的预测销售量F4=0.8*1425+0.2*1370=141443、月份实际销售额（万元） 3个月滑动平均预测值1 102 123 13416（10+12+13）/3=11.67 5 19（12+13+16）/3=13.67 623（13+16+19）/3=16.0044、由公式∑yi=na +∑x 2i ∑x i y i =a ∑x i +b ∑x i代入题目数据得到44=5a+36b 384=36a+318b 得出a=0.570 b=1.143 线性回归方程为y=0.570+1.143x第6季度的预测售价为y=0.570+1.143*15=17.715 45、1050*8000+1120*5300+990*10200+1080*7400+1030*95008000+5300+10200+7400+9500=1044（元）采用加权横向比较法为手机定价为1040元、或者1045元或者1050元。

《运筹学》复习资料整理总结1. 建立线性规划模型的步骤。

确定决策变量 确定目标函数 确定约束条件方程2. 线性规划问题的特征。

都有一个追求的目标，这个目标可表示为一组变量的线性函数，按照问题的不同，追求的目标可以为最大，也可以为最小。

问题中有若干个约束条件，用来表示问题中的限制或要求，这些约束条件可以用线性等式或线性不等式表示。

问题中用一组决策变量来表示一种方案。

3. 线性规划问题标准型的特征。

4. 化标准型的方法。

123123123123min z 2+223-8340,0,x x x x x x x x x x x x =+-+=⎧⎪-+-≤⎨⎪≤≥⎩为自由变量123123123123min z 2+223-634,0,x x x x x x x x x x x x =+-+=⎧⎪-+-≥⎨⎪≥⎩为自由变量5. 基本解：令其余的变量取值为0，则得到Ax=b 的一个解y,称此解为线性规划问题的基本解。

6. 基本可行解：若基本解y 满足y ≥0,则称这个解为基本可行解。

7. 可行解：满足约束条件的解x=（x1、x2、……xn ）T 称为线性规划问题的可行解。

8. 最优解：函数达到最优的可行解叫做最优解。

9.图解法适合于变量个数为2个的线性规划问题。

10.单纯形法解线性规划问题如何确定初始基本可行解。

（1）约束条件为≤，先加入松弛变量x1、x2……xm后变为等式，取松弛变量为基本变量（2）约束条件为=，先加入人工变量xm+1、xm+2……xm+n，人工变量价值系数为m（3）约束条件为≥，先加入多于变量xn+1、xn+2……xm+n后变为等式，在添加人工变量xn+m+111.单纯形法最优解的检验准则。

（1）若基本可行解x’对应的典式的目标函数中非基变量的系数全部满足cN-cBB-1Pj≤0,则基本可行解x’为原问题的最优解。

（2）若基本可行解x’对应的典式的目标函数中所有非基变量的系数满足cN-cBB-1Pj≤0,且有一非基变量的系数满足Ck-Zk=0,则原问题有无穷多组最优解12.对目标函数为极小（min）型的线性规划问题，用单纯形法解的三种处理方法。

全国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) 约束条件在一个问题是“≤”，在另一个问题是“≥”。 (4) 目标在一个问题是求极小，在另一个问题是求极大。
4 8 12
x2
无可行解：
3x1 +4 x2 =36
六、线性规划单纯形法
1、线性规划单纯形法解的判定（判定方法见课件）： 最优解、无穷多解、无界解、无可行解 2、利用ＥＸＣＥＬ求解
单纯形法小结
1.根据实际问题给出数学模型，列出初始单纯形表，进行标准化
变 量 xj≥0 xj≤0 xj无约束 b≥0 b<0 ≤ = ≥ max z min z 加入变量的系数 松驰变量xsi 人工变量xai 不需要处理 令xj'=-xj；xj'≥0 令xj=-xj'-xj''；xj'、xj''≥0 不需要处理 约束条件两端同乘-1 加松驰变量xsi 加人工变量xai 减去剩余变量xsi，加人工变量xai 不需要处理 令z'=-z ,求max z' 0 -M
决策变量xk没有非负性要求
令xk=xk‘-xk〃， 其中令xk′，xk〃 ≥0，用xk′、xk〃 取代模型中xk
四、线性规划问题的图解法
图解法即是用图示的方法来求解线性规划问题。图解法 简单直观，有助于了解线性规划问题求解的基本原理。适用 于两个决策变量的线性规划问题

《运筹学课程》第一次作业 第一题：某工厂生产某一种型号的机床，每台机床上需要2.9m 、2.1m 、1.5m 的轴、分别为1根、2根、1根。

这些轴需用同一种圆钢制作，圆钢的长度为7.4m 。

如果要生产100台机床，问应如何安排下料，才能用料最省？试建立其线性规划模型。

第二题：用图解法求解，线性规划问题⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+=0,52426155..2max 212121221x x x x x x x t s x x Z 第一题：求以下各图的最小支撑树（1）（2）第二题：表1《运筹学课程》第二次作业第一题：用图解法求解下列线性规划问题，并指出问题是具有唯一最忧解、多重最优解、无界解或无可行解．第二题：将下列线性规划模型的一般形式转化为标准型（1）()⎪⎪⎩⎪⎪⎨⎧∞-∞∈≥≤++=+-≥+-+-=，321321321321321,0,1036345..32max x x x x x x x x x x x x t s x x x Z （2）()⎪⎩⎪⎨⎧-∞∞∈≥≤-≤-+--=++-+-=,,0,0824..22min 321321321321x x x x x x x x x t s x x x Z第三题：用单纯型法求解线性规划问题，并用图解法进行验证注：按照我上课所讲例题的求解步骤进行（参照课件），好好理解单纯型法的基本原理，做题时先不要使用单纯型法的表格形式。

第四题：自己亲自动手推到一下单纯型法中的检验数，参照课件中29-31页。

第一题：（1）求点v 1到图中个点的最短路；（2）指出v 1不可到达哪些点。

第二题：已知某地区的交通网络如图所示，图中点代表居民小区，边表示公路，l ij为小区间公路距离，问该地区中心医院应建在哪个小区较为合适。

第一题：用最简单方法求解该线性规划问题（提示：求出该问题的对偶问题，然后用单纯型法求解对偶问题，可减少计算量，从最后一张单纯形表获得原问题的最优解）第二题：表1第三题：已知产销平衡问题，见表2表2分别用“最小元素法”和“伏格尔法”求该问题的初始基可行解，并求出这两个基可行解的目标函数值。

第一章导论一、运筹学与管理决策1: 运筹学是一门研究怎样有效地组织和管理人机系统旳科学。

2: 运筹学应用分析旳, 经验旳和数量旳措施。

为制定最优旳管理决策提供数量上旳根据。

3: 运筹学也是对管理决策工作进行决策旳计量措施。

4: 企业领导旳重要职责是作出决策, 首先确定问题, 然后制定目旳, 确认约束条件和估价方案, 最终选择最优解。

5: 分析程序有两种基本形式: 定性旳和定量旳。

定性分析旳技巧是企业领导固有旳, 伴随经验旳积累而增强。

运筹学位管理人员制定决策提供了定量基础。

6: 运筹学旳定义: 运筹学运用计划措施和有关多学科旳规定, 把复杂功能关系表达成数学模型, 其目旳是通过定量分析为决策和揭发新问题提供数量根据。

二、计算机与运筹学计算机是运筹学旳不可分割旳部分和不可缺乏旳工具, 并且计算机措施和运筹学是并行发展旳。

计算机是运筹学发展旳基本要素。

运筹学和计算机措施旳分界线将会消失。

三、决策措施旳分类分类：1定性决策:基本上根据决策人员旳主观经验或感觉或知识制定旳决策。

2定量决策:借助于某些正规旳计量措施做出旳决策。

3混合性决策:必须运用定性和定量两种措施才能制定旳决策。

作为运筹学应用者, 接受管理部门旳规定, 去搜集和阐明数据, 建立和试验数学模型。

决策人员采用计量措施旳几种状况:1要处理旳问题是复杂旳并且具有许多变量。

2阐明能决策旳问题旳多种状况旳数据是可以得到旳。

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

4对应于上述状况, 有关旳切实可行旳模型是目前可以建立起来旳。

四、应用运筹学进行决策过程旳几种环节1.观测待决策问题所处旳环境2.分析和定义待决策旳问题3.确定模型符号或抽象模型4.选择输入资料: 保留旳记录, 目前试验, 推测等方式搜集这些资料5提出解并验证它旳合理性:要试图变化输入观测发生什么样旳输出, 叫做敏感度试验。

6实行最优解收益表是现实企业在整个过程中效能旳模型, 平衡表是现实企业财务状况旳模型。

运筹学基础试题及答案一、选择题（每题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概述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年为短期。

第1章导论【真题演练】1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A )A．定量决策 B．定性决策 C．混合性决策 D．满意决策2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c )A．经济预测 B．科技预测 C．定性预测 D．定量预测3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。

5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。

6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。

7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。

8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。

9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。

10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。

11、（09年4月）名词解释：定性预测12、（11年7月）名词解释：定量预测【同步练习】1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。

2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。

3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。

4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。

2024年四月高等教育自学考试运筹学基础试题及答案一、选择题（每题2分，共20分）1. 运筹学起源于（）A. 第二次世界大战期间B. 第一次世界大战期间C. 20世纪50年代D. 20世纪60年代答案：A2. 线性规划中，目标函数是（）A. 线性方程B. 非线性方程C. 线性不等式D. 非线性不等式答案：A3. 在整数规划中，若决策变量为整数，则称为（）A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B4. 目标规划中，若有两个或两个以上的目标函数，则称为（）A. 单目标规划B. 多目标规划C. 线性规划D. 非线性规划答案：B5. 下列哪个不属于运筹学的基本方法（）A. 线性规划B. 动态规划C. 随机规划D. 线性代数答案：D6. 网络计划中，关键路径是指（）A. 最长路径B. 最短路径C. 最小费用路径D. 最大流量路径答案：A7. 在决策树中，决策节点表示（）A. 方案B. 状态C. 结果D. 期望值答案：A8. 随机规划中，决策者面临的决策环境是（）A. 确定的B. 随机的C. 动态的D. 线性的答案：B9. 在库存管理中，EOQ模型是指（）A. 经济订货量模型B. 经济批量模型C. 经济周期模型D. 经济库存模型答案：A10. 下列哪个不属于排队论的基本要素（）A. 输入过程B. 服务过程C. 排队规则D. 客户满意度答案：D二、填空题（每题2分，共20分）11. 运筹学是一门研究如何有效地进行决策的学科，其目的是实现资源的优化配置。

12. 线性规划中，约束条件通常表示为线性不等式。

13. 整数规划中的0-1规划问题，是指决策变量只能取0或1的值。

14. 目标规划中，通过引入松弛变量和剩余变量，将约束条件转化为等式。

15. 动态规划是一种求解多阶段决策问题的方法。

16. 网络计划中，关键路径的长度等于整个项目的最短完成时间。

17. 决策树是一种表示决策问题的图形工具，其中每个节点代表一个决策或状态。

第一章导论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年为短期。

第一章导论（领会）P1概述P1一、运筹学与管理决策P11．分析程序有两种基本形式：定性的和定量的定性——经验或单凭个人的判断就可解决时，定性方法定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。

2．运筹学定义：利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据二、计算机与运筹学P2三、决策方法的分类P21．决策方法的分类：P2定性决策：主观经验或感受到的感觉或知识而制定的决策定量决策：借助于某些正规的计量方法而做出的决策，称为定量决策。

混合性决策：必须运用定性和定量两种方法才能制定的决策，称为混合性决策2．决策人员采用计量方法的4种情况P2应用运筹学进行决策过程的六个步骤P3一、观察待决策问题所处的环境P3内部环境和外部环境二、分析和定义待决策的问题P3拟定研究目标，即确定问题的类型及解答方式；汇报情况，指出问题所在和成本/效益分析三、拟定模型P3建立一个从数学上表示的模型，然后对问题的解决提出一种预测某些决定性因素与效果的模型方程式一般是适用于运筹学中的数学模型上年的损益表和下一年的预算是两个符号式模型四、选择输入资料P4数据收集能够有效地影响模型的输出五、提出解并验证它的合理性P4有了模型的解答就试图改变模型及其输入，并注视将要发生什么样的输出，此过程叫敏感度试验模型的探讨结果。

限制范围，在此范围内，模型所取得的结果是有效的六、实施最优解P5例如：在某公司的预算模型中，收益表是显示公司在整个过程中效能的模型，平衡表是显示公司财务情况的模型第二章预测P6一定特点指具有一定的因果关系或具有一定的历史发展趋势预测的概念与程序（领会）P6一、预测的概念和作用P6预测：就是对未来的不确定的事件进行估计或判断企业价格预测：就是在调查研究的基础上，掌握各种可靠的信息，采用科学的预测方法，对未来一定时期内企业生产、经营的商品或劳务的价格作出估计或判断。