自考02375运筹学基础密训高频考点重点汇总.docx

《自考02375运筹学基础密训高频考点重点汇总.docx》由会员分享，可在线阅读，更多相关《自考02375运筹学基础密训高频考点重点汇总.docx（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一部分 概念性考点第一章知识点名称内容定性决策基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策。定量决策借助于某些正规的计量方法而做出的决策。混合性决策必须运用定性和定量两种方法才能制定的决策。运筹学与管理决策对于管理领域， 运筹学也是对管理决策工作进行决策的计量方法。运筹学1.运筹学是一门研究如何有效地组织和管理人机系统的科学；2.运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模 型，其目的是通过定量分析为决策和揭露新问题提供数量根据。第二章知识点名称内容预测1.含义：预测就是对未来的不确定的事件进行估计或判断；2.预测是决策的基础，企业预测的目的就是为企业决策

2、提供适当的数据或资料预测方法的分类1.经济预测： 分为宏观经济预测（国民经济范围）和微观经济预测（单个实体 经济、市场分析等），3-5 年是长期， 1-3 年是中期， 年内是短期，如市场需 求、市场占有率等；2.科技预测：分为科学预测和技术预测，30-50 年以上是长期， 10-30 年是 中期， 5-10 是短期，如新技术发明可能应用的领域、范围和速度、新工艺等；3.社会预测：如人口增长预测、社会购买心理的预测等；4.军事预测：研究与战争、军事有关的问题。专家群在社会环境和经济环境越来越复杂的情况下，管理者进行决策时，为了掌握 社会环境和经济环境的各方面的变化和预测资料； 需要听取专家或熟悉

3、情况 者的意见，并希望在“专家群 ”中取得比较一致的意见而采取的定性预测方 法。特尔斐法和专家小组法的 区别1.特尔斐专家群、背对背， 适用于长期或中期预测；2.专家小组面对面，过程紧凑，适用于短期预测。第三章知识点名称内容决策的分类1.按决策方法不同而分类：常规性和特殊性决策；2.按计划与控制的关系分类：计划性和控制性决策。三种决策类型的区别1.一种自然状态、概率已知确定条件下的决策；1 / 222.一个以上自然状态、概率未知不确定条件下的决策；3.一个以上自然状态、概率已知风险条件下的决策。在不同环境下的决策决策的分类决策标准确定条件下的决策只有一种自然状态不确定条件下的决策最大最大决策标

4、准最大最小决策标准最小最大遗憾值决策标准现实主义决策标准风险条件下的决策最大期望收益值标准最小期望损失值标准决策树的结构第四章知识点名称内容库存的作用库存的作用最基本的一个方面，就是保证工业企业的生产能够正常地、连续 地、均衡地进行。库存费用分析订货费=（年需要量/订货量） 一次订货费， 当企业的年需求量一定， 每次的 订货批量增加时，全年的订货费将会减少，库存费用=订货费+保管费，在保 证正常供应条件下（不考虑缺货费用），随着订货量的增大，计划期限内（ 一 般以年为限）采购次数减少，采购费用下降， 但保管费用却相应上升。平均库存量平均库存量等于批量大小的一半。经济订货量经济订货量（the e

5、conomic order quantity，缩写为 EOQ）是使总的存货 费用达到最低的为某个台套或某个存货单元确定的最佳的订货批量。使保管和订货费用达到最小值的订货量2 / 22第五章知识点名称内容线性规划线性规划的基本特点是线性函数。约束条件线性规划的模型结构中， 决策对于实现目标的限制因素。最优解图解法中， 从可行解区域内找出满足目标函数的解。以原点为基础可行解，建立初始方案， 列出单纯形表1.一个基变量组只有一个通解、一个基解，基解可以是非负的(可行的)，也可 以是有负的(不可行的)；对每个基变量组来说，特解都有无穷多个；2.线性规划模型中， 基解要求所有的非基变量都等于 0；3.某

6、个线性规划问题， 若有最优解， 那么这个最优解必定是某个基变量组的可 行基解。约束方程的个数约束方程的个数=基变量个数；非基变量=变量个数-约束方程的个数初始单纯形表初始单纯形表是由线型规划模型标准形式的系数矩阵转变成的， 由于填入的 是以原点为基础的可行解的系数。第六章知识点名称内容运输问题的解决步骤1.求初始调运方案；2.对初始调运方案进行改进；3.求得最优方案。闭合回路法1.在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方 法；2.闭合回路法先对各个空格寻求一条闭合的改进路线，然后再按每条改进路线 计算每个空格的改进指数。需要量小于供应量的运输 问题1.需求点少， 故虚

7、设需求点；2.需求量少，故需求量=总供应量-总需求量；3.因为虚设，故其单位运费等于 0。第七章知识点名称内容网络图的分类1.箭线式网络图：箭线代表活动（作业）， 以结点代表活动的开始和完成，由 活动、结点和线路三个部分组成；2.结点式网络图：结点代表活动，以箭线表示各活动之间的先后承接关系。关键线路的特点1.线路时差为 0；3 / 222.主要矛盾线；3.所需工时最长。线路从网络的始点开始，顺着箭线的方向， 中间经过互相连接的结点和箭线， 到 网络终点为止的连线。作业时间网络图中， 一定生产技术条件下，完成一项活动或一道工序所需时间。最乐观时间网络图中， 完成一项活动可能最短的时间。最可能时

8、间网络图中， 正常条件下完成一项活动可能性最大的时间。最保守时间最保守时间：完成一项活动可能最长的时间。活动的四个时间1.最早开始时间：箭尾结点的最早开始时间；2.最早完成时间：最早开始时间+作业时间；3.最迟开始时间：箭尾结点的最迟完成时间；4.最迟完成时间：箭头结点的最迟完成时间。第八章知识点名称内容图的最基本的要素1.点：表示要研究的对象；2.点之间的连线：表示对象之间的某种特定的关系。连通图在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形 称为连通图。树在一个网络中， 如果图形是连通且不含圈的，则这种图形称之为树。几种问题的解决方法1.最小枝杈树问题：普赖姆法或克鲁斯

9、喀尔法；2.最短线路问题：最短路线法；3.最大流量问题：有向图解法，找出能在起点进入， 并通过这个网络， 在终点 输出的最大流量；4.最佳订货批量问题：表格法、图解法、数学方法。最小枝杈树问题在一个网络中，如果从一个起点出发到所有的点， 找出一条或几条路线， 以 使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为最小 枝杈树问题。网络图的几种常见问题模 型1.网络路线问题：从入口到出口、最少时间，最短距离或最少费用； 2.最大流量问题：流量最大、费用或时间最小；3.最小枝杈树问题：起点到所有点、长度最小、费用最小。第九章知识点名称内容概率向量的性质1.元素非负；2.元素总和为 1。

10、4 / 22概率矩阵任意一个方阵， 如果其各行都是概率向量，则该方阵称之为概率矩阵。马尔柯夫过程在 20 世纪初（1907 年）俄国数学家马尔柯夫经过多次研究试验后发现：在 某些事物的概率转换过程中， 第 n 次试验的结果，常常由第 n-1 次试验的结 果所决定。概率向量任意一个向量， 如果它内部的各个元素均为非负数，且总和等于 1，则该向量 称之为概率向量。马尔柯夫分析马尔柯夫分析的一个有趣的事实是：不管各式各样的生产者和供应者一开始 占有的市场份额如何，最终平衡状态总是一样的。第十章知识点名称内容盈亏平衡点盈亏平衡点就是企业经营达到这一点时，总销售额和总成本完全相等，即总 利润为 0。盈亏

11、平衡分析盈亏平衡分析是以所有成本都能分为固定的和可变（变动）的两个组成部分 为前提的。在这个前提下，总成本与销售量的关系是线性的。计划成本在固定成本中，管理部门认为要达到预期目标所必须的费用，称之为计划成 本。固定成本在一定时期内不随企业产量的增减而变化的费用， 称之为固定成本 。可变成本随着企业产品产量的增减而变化的费用， 称之为可变成本。生产能力百分率生产能力百分率，指盈亏平衡点销售量与总生产能力之比。变动费用线变动费用线又可称为生产费用线。线上的任何一点都表示某一产量的固定费 用与变动费用之和， 即总生产费用。第十一章知识点名称内容蒙特卡洛方法蒙特卡洛方法是应用随机数进行模拟试验的方法，

12、 它对要研究的系统进行随 机观察抽样， 通过对样本的观察统计， 得到系统的参数值。模拟模拟是一种定量的过程，它先为过程设计一个模型，然后再组织一系列的反 复试验，以预测该过程全部时间里所发生的情况。随机数每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数 称之为随机数。排队论的两个分布1.顾客到达泊松（普阿松） 分布；2.服务时间负指数分布。5 / 22第二部分 计算题考点【关于计算题】本科目每年考 10 个计算题， 计算题分值占 60 分， 但每年的计算题都是从以下 25 个题中选出的原 题，备考时最好能理解每一个题，在暂时不理解的情况下，可以直接背每个题的答案。第二章1.某

13、企业要对其生产的某种产品的售价进行预测，已知市场上同类商品的售价分别为 125 元， 127 元， 135 元， 138 元， 140 元。（1）试用简单滑动平均预测法进行价格预测。（2）若设定同类产品权数如下表，试用加权滑动平均预测法进行价格预测。【答案】：【注意】加权平均数的计算公式是：每个数乘以对应的权重，求和后，除以权重之和 。另外，题目中有单位， 答案 也需要有单位。2.某木材公司销售房架构件，其中某种配件的销售数据如下表。试计算：3 个月的简单滑动平均预测值（计算 结果直接填在表中相应空格）。6 / 22【答案】：【注意】滑动预测即求平均数，123 月滑动预测 4 月， 234 月

14、滑动预测 5 月， 345 月滑动预测 6 月。3.设某商品第 t 期实际价格为 500 元， 用指数平滑法得到第 t 期预测价格为 480 元， 第 t+1 期预测价格为 488 元。（1）试确定平滑系数。（2）若商品价格是看涨的， 选取的平滑系数是否合理?应如何选取平滑系数?【答案】：即488=X500+1-X480。即488=480+20即8=20。以=04（2）不合理， 因为当商品的价格看涨或看跌时，平滑系数的值应该取大于 1 的值。【注意】指数平滑法的公式：=+1-E，其中 是平滑系数， F 表示预测值，x 表示实际值。7 / 22第三章4.某企业面临三种方案可以选择， 五年内的损益

15、表如下表(单位：万元)所示。（1）用最大最大决策标准进行决策。（2）用最大最小决策标准进行决策。【答案】：（1）根据最大最大决策标准：扩建： max50，25，-25，-45=50；新建：max70，30，-40，-80=70；转包： max30，15，-1，-10=30 max50 ，70 ，30=70，所以应该选择新建。（2）根据最大最小决策标准：扩建： min50，25，-25，-45=-45；新建： min70，30，-40，-80=-80；转包： min30，15，-1，-10=-10 max-45 ，-80 ，-10=-10，所以应该选择转包。【注意】最大最大决策法是找到每个方案的

16、最大收益，再从最大收益中选择最大的。最大最小决策法是找到每个方 案的最小收益，再从最小收益中选择最大的。5.某公司拟对新产品生产批量作出决策， 现有三种备选方案， 未来市场对该产品的需求也有三种可能的自然 状态， 收益如下表。试以最小最大遗憾值决策标准作出最优生产决策。8 / 22【答案】：【注意】确定遗憾值是按列进行，每一列有一个最佳收益，用最佳收益做减法即可得到遗憾值。6.某单位搞农业开发。设想三种方案， 有三种自然状态，其收益如下表。根据折衷主义决策标准进行决策时： （1）折衷系数 =0.6 时的最优方案是哪种?（2）折衷系数 在什么范围内取值时， S1 为最优方案?【答案】：（1）CV

17、1=0.6 20+0.4 8=15.2；CV2=0.6 16+0.4 10=13.6；CV3=0.6 12+0.4 12=12 max15.2，13.6，12=15.2，对应的方案是 S1，所以应该选择方案 S1。（2）CV2=20 +8(1- )=12 +8；CV2=16 +10(1- )=6 +10；CV3=12 +12(1- )=12(3)S1 为最优方案，需满足 12 +86+10，即 1/3；并且 12+812 ，即1/3，所以当1/3 时， S1 为 最优方案。【注意】折中收益的计算公式是：最大收益 +最小收益 (1- ) 。9 / 22第四章【订货量计算公式】：N年需要量；P 一

18、次订货费用；C每一库存台套的年保管费用。若题干中已知条件是：每台套存货的单价、年保管费用率，则 C=每台套存货 的单价 年保管费用率。7. 某设备公司每年按单价 25 元购入 54 000 套配件。单位库存维持费为每套 6 元， 每次订货费为 20 元。试求 该公司最佳订货批量和全年最佳订货次数。【答案】：【注意】题目中可能会有干扰项，比如这个题当中的“单价 25 元”。注意带单位。8. 某公司需要外购某零部件，年需求 4800 件，单价为 40 元， 每个零部件存贮一年费用为该零部件价格的 25%，每次订货费用为 375 元，试求最佳订货批量和最优订货间隔期（结果保留整数）【答案】：最佳订货

19、次数为：4800600=8(次)【注意】题目说“结果保留整数”，就四舍五入保留整数。题目没有说明，就四舍五入保留两位小数。10 / 229. 某厂将从某轴承厂订购轴承台套，按进厂价格估计， 全年共计为 100 000 元， 每个轴承台套进厂价格为 500 元/套。根据会计部门测算， 每订购一次的订购费用为 250 元， 全年库存保管费用约占平均存货额的 12.5%。试求 该厂最佳采购批量、全年订货与库存保管的费用总金额。【答案】：订货次数为：(100000500)40=5(次)，年订货费用为：5250=1250(元)第五章10. 某公司利用两种原料 A 、B 生产甲、乙两种产品（吨），各产品所

20、需的原料数， 原料限量及单位产品所获 利润如下表。企业目标是追求利润的最大化， 试写出该线性规划问题的数学模型， 并用图解法求出最优解和最大利润。【答案】：设生产吨甲产品， 吨乙产品时， 总利润为 万元则线性规划模型为：可行域如图所示。点 A(0,2) ，当1=0,2=2时， f=12点 D(11/4,0)，当x=114，=时， 点 E(2,1)，当1=2,2=1时， f=16所以， 当1=2,2=1时， f取最大值16即：当生产 2 吨甲产品、1 吨乙产品时， 可以获得最大利润 16 万元。11 / 2211. 某设备公司计划期内安排 A 、B 两种产品生产，有关资源消耗及可获利润如下表，该

21、公司希望生产安排的利 润最大化。写出该线性规划问题的数学模型， 用图解法求出最优解。【答案】：设生产吨 A 产品，吨 B 产品时， 总利润为 万元则线性规划模型为：可行域如图所示。可行域的另外两个顶点坐标：（0 ，30）、（40 ，0），把可行域的四个顶点坐标代入目标函数得： 当1=20，2=24时， f取最大值428即：当生产 20 吨 A 产品、24 吨 B 产品时， 可以获得最大利润 428 万元。【注意】偶尔会考到这种有三个约束条件的题， 此时画图要画准确一点， 方便看出可行解区的顶点是哪两条线的交 点。12. 某设备公司计划期内安排 A 、B 两种产品生产，有关资源消耗及可获利润如下

22、表，该公司希望生产安排的 利润最大化。试建立线性规划问题的标准形式，以原点为基础求基础可行解，并建立初始单纯形表。12 / 22【答案】：【注意】初始单纯形表的第一行是目标函数中的几个变量；第一列是基变量（除 X1 、X2 以外的其他变量），第二 列是 Cj 列、倒数第二行是 Zj 行， 这两个都是 0。最后一行是 CjZj，因为 Zj 是 0，所以最后一行和 Cj 行相同。 其他几行即目标函数、约束条件的系数抄下来即可。第六章13. 已知某商品由产地 A 、B、C 生产， 并运往甲乙丙销地出售， 产量、销量及单位运价如下表， 试用西北角法求其最初运输方案及相应的总运输费用。13 / 22【答

23、案】：初始调运方案如图。总运输费用为： 200 3+100 4+300 5+200 3+200 4=3900（元）【注意】先在草稿纸上画出第一个图， 答题卡上只需要第二个图。西北角法是先满足第一列、再满足下一列。14.下表给出了求解总运费最小的运输问题的一个方案。（1）判断该方案是否是最优方案？若不是，确定调整格和调整路线。（2）写出改进方案（只进行一次改进）【答案】：（1）不是最优方案。XD 格的改进路线是： +XD-YD+YC-XC；改进指数是： +7-10+2-3=-4。YA 格的改进路线是 ：+YA-XA+XC-YC；改进指数是： +4-6+3-2=-1。YB 格的改进路线是 ：+YB

24、-XB+XC-YC；改进指数是： +5-2+3-2=4。所以， 选择 XD 格为调整格， 调整路线为 ：+XD-YD+YC-XC。14 / 22（2）调整运量确定为：80，改进方案如下图。【注意】从某一个空格出发找改进路线， 不能改变其它空格的运量。选择改进指数最小的空格作为调整格， 调整运 量确定为改进路线上负号格的最小运量。15. 某公司下属 3 个工厂(甲厂、乙厂、丙厂)生产同类产品， 供应不同地区的 3 个城市(A 城、B 城、C 城)，各工 厂生产能力、各城市的需求量及工厂到不同城市的单位运费如下表。试建立供需平衡的运输表， 并以西北角法求其 最初的运输方案。【答案】：运输图如图所示

25、：15 / 22【注意】先在草稿纸上画第一个图，答题卡上只需要画第二个图 。初始运输方案必须每一行、每一列都是平衡的， 不平衡就虚设一列、或虚设一行，运费为 0 即可。第七章16.设有某设备需进行一次大修，其各项活动的明细表如下表：（1）试编绘该设备大修理的网络图。（2）如果缩短活动 E 的工期， 问是否会影响整个网络的工期?请说明理由。【答案】：（1）（2）该网络的关键线路为 A E F，活动 E 是关键活动， 所以缩短活动 E 的工期，会影响整个网络的工期。【注意】有多个紧前活动就引入虚活动，编号从前往后 13579 即可，“删除虚活动”、“结点编号”都不是扣分点。16 / 2217. 某

26、工程有 7 道工序， 工序衔接与有关时间数据如下表。试绘制网络图， 并在图上标出各结点时间参数， 指明关键线路、总工期以及 A,B,C,D 四项活动的最早开始时间。【答案】：【注意】计算结点时间：“早大晚小”计算最早时间： 从前往后，前一个点加上作业时间（如果有多个， 取大） 计算最迟时间：从后往前，后一个点减去作业时间（如果有多个，取小）计算活动时间：最早开始时间等于箭尾结点的最早时间（再加上作业时间就得到最早完成时间）、最晚结束时间等 于箭头结点的最晚时间（再减去作业时间就得到最晚开始时间）。第八章18. 已知连接 5 个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度

27、（单位： 百 公里），现在要在这 5 个城市间铺设光纤电缆，要求光纤电缆的总长度最小，试画出铺设方案并求最小的光纤电缆总长度。17 / 22【答案】： 最小长度为 1+2+2+1=6（百公里）【注意】从 V1 出发，把剩下的点中离得最近的点连上；再把剩下的点中离得最近的点连上 。19. 某人开车要从甲地自驾游到乙地，中间可穿行的市镇与行车道网络如下图所示， 试画出从甲地到乙地的最短 路线并求最短路长。【答案】： 最短路线：1+2+1+2=6【注意】从终点开始，找距离终点最近的路线 。从终点一直找到起点即可 。18 / 22第九章20. 某地区有甲、乙、丙三厂家销售洗衣粉， 经调查， 8 月份买

28、甲、乙、丙三厂家洗衣粉的用户分别占 30%、 20%和 50% ，9 月份里， 甲厂家的老顾客中只有 70%仍保留， 而有 10%和 20%的顾客将分别转向乙、丙厂家； 乙厂家也只能保住原有顾客的 70%，而有 10%和 20%的顾客将分别转向甲、丙厂家；丙厂家保住原有顾客的 88%， 而有 8%和 4%的顾客将分别转向甲、乙厂家。假定这种趋势一直保持不变。【答案】：（1）转移概率矩阵。（2）9 月份各厂家分别拥有的市场份额。（1）转移概率矩阵为： （2）所以 9 月份甲、乙、丙三厂家的市场份额为： 27% 、19% 、54%【注意】概率向量乘以概率矩阵的方法： 向量乘以矩阵的第一列得到第一个

29、数（0.3 0.7+0.2 0.1+0.5 0.08=0.27），然后向量乘以矩阵的第二列得到第二个数， 向量乘以矩阵的第三列得到第三个数。21. 已知甲、乙、丙三家快递公司同时为本地提供快递服务，已知今年初它们分别占有本地市场份额的 40% 、 40% 、20%，根据调查，今后甲公司保有其顾客的 70%，丧失 10%给乙， 丧失 20%给丙，乙公司保有其顾客的 60%，丧失 20%给甲， 丧失 20%给丙， 丙公司保有其顾客的 80%，丧失 10%给甲， 丧失 10%给乙，试求在平衡 时各家的占有率各是多少？【答案】：【注意】解 3 个未知数的方程： 通过方程的加减法消去 2 个未知数。19

30、 / 22第十章【盈亏平衡点计算公式】：1.正常情况下销售量的计算：2.盈亏平衡的计算盈亏平衡时，利润为 0：【考的最多的公式】3.边际收益的计算：4.生产能力百分率的计算盈亏平衡点销售量Qa与总生产能力之比：【注意】公式较多，注意重点： 大多数题目考的都是盈亏平衡点的数量22.已知某产品的每件销售价格 M=15 元/件， 总固定成本 F=5 万元， 总可变成本 V=1 万元。 （1）盈亏平衡点处的边际贡献。（2）希望利润 S=1.5 万元时的边际贡献。【答案】：边际贡献为：M-=15-25=125元20 / 22边际献为：M-=15-2=13 元23. 一企业生产某产品的单件可变成本为 50 元，售价 90 元，每年固定成本为 80 万元，求企业盈亏平衡点 处的产量及盈亏平衡点时的总可变成本。【答案】：第十一章24.已知某品牌的汽车在某地过去 50 天内销售记录如下表所示， 试求每种可能的销售量值的概率，并求出累 计概率。【答案】：21 / 2225. 某公司对过去一年中某种配件的顾客需求管理统计如下表，试计算并在表中填写出累计概率分布和随机 数分布。【答案】：【注意】概率最好写成小数，而不写成百分比。随机数从 00 开始到 99 结束。22 / 22