版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
运筹学
(OperationsResearch)学习方法1.依据《运筹学基础》考试大纲的要求,在前面系统学习的基础上,对重点章节要仔细阅读,对重考率高的考点要重点理解和记忆。2.参考历年考题在对教材有一定的把握后,参阅以前年度的考试试题,透过历年的考题了解题型、了解不同类型的考题的相关知识点。3.系统训练解决应试教育的方法离不开习题的训练。运筹学简述运筹学(OperationsResearch) 系统工程的最重要的理论基础之一,在美国有人把运筹学称之为管理科学(ManagementScience)。运筹学所研究的问题,可简单地归结为一句话:“依照给定条件和目标,从众多方案中选择最佳方案”故有人称之为最优化技术。
(1)朴素的运筹学思想社会实践的需要是运筹学产生和发展的根源。中国古老朴素的运筹思想渊源流畅。早在公元前4世纪,我国就有很高的运筹艺术水平。运筹学简述●
田忌赛马(齐王和田忌)战国时期,齐威王与田忌赛马,规定双方各出上中下三个等级的马各一匹。如果按同等级的马比赛,齐王可获全胜。田忌的谋士孙膑提出的以下、上、中对齐王的上、中、下对策,使处于劣势的田忌战胜齐王,这是从总体出发制定对抗策略的一个著名事例。运筹学简述丁渭主持皇宫的修复(北宋,皇宫因火焚毁)北宋真宗年间,皇城失火,宫殿烧毁,大臣丁谓主持了皇宫修复工程。他采用了一套综合施工方案:
①先在需要重建的大道上就近取土烧砖;②在取土后的深沟中引水,形成人工河,再由此水路运入建筑材料,从而加快了工程进度;③皇宫修复后,又将碎砖废土填入沟中,重修大道。使烧砖、运输建筑材料和处理废墟三项繁重工程任务协调起来,从而在总体上得到了最佳解决,一举三得,节省了大量劳力、费用和时间。(2)运筹学的发展阶段运筹学的发展大致经历四个阶段:①萌芽阶段(1915年~30年代)②发展阶段(30年代~40年代)
运筹学的三个来源:军事、管理、经济
运筹学这一名词最早出现于1938年。当时英,美等国盟军在与德国的战争中遇到了许多错综复杂的战略和战术问题难以解决,比如:1.防空雷达的布置问题:英美等国为了对付德国的空袭配备了先进的雷达作为防空系统的一部分,但是由于雷达系统的布置不甚合理,通过防空演习发现实际效果并不理想。2.护航舰队的编队问题:英美等国需要对本国的商船队配备护航舰队,以防止德国潜艇的攻击,这里有一个如何合理编队才能使商船队一旦遭受德国潜艇攻击时损失最少的问题。为了应付上述各种复杂问题,英美等国逐批召集不同专业背景的科学家,在三军组织了各种研究小组,研究的问题都是军事性质的,在英国称为“OperationalResearch”,其他英语国家称为“OperationsResearch”,意思是军事行动研究。这些研究小组运用系统优化的思想,应用数学技术分析军事问题,取得了非常理想的效果。
③理论阶段(50年代~70年代)
二次世界大战以后,美国进一步推广了运筹学方法,把运筹学方法很快应用于经济、文化等领域,取得了很好的效果。到50年代,出现了一些新兴工业,这些新兴工业规模庞大,技术复杂,涉及的因素很多,要想经营好这些企业,单凭个人经验和直观判断是不行的,运筹学方法正好能帮助解决这些问题。战后由于计算机的发展和广泛应用,为运筹学解决复杂问题提供了有力的计算工具。
50年代后,西方各正规院校都开设了运筹学课程,各大杂志相继发表OR文章。当时,美国和其他一些国家掀起运筹学热。
60年代,运筹学在理论上趋于成熟,理论超前实践发展,应用落后于理论,理论与实践之间存在着一条“横沟”。④推广阶段(70年代——)由于运筹学理论发展很快,实际应用赶不上理论的发展,所以,70年代以后,主要任务就是推广和运用运筹学理论。在今后的实践里,主要任务还是推广和运用运筹学理论,使运筹学理论更好的为社会服务。(3)运筹学在我国的发展史
中国的第一个运筹学研究小组是在钱学森、许国志的推动下于1956年在中国科学院力学研究所成立的。其应用是在1957年始于建筑业和纺织业,从1958年开始在交通运输、工业、农业、水利建设、邮电等方面使用。尤其是在运输方面,从物资调运、装卸到调度等等。
1958年,建立了专门的运筹学研究室,但由于在应用单纯形法解决粮食合理运输问题时遇到了困难,我国运筹学工作者于是创立了运输问题的“图上作业法”。华罗庚烧水沏茶例子来了客人需要沏茶,为完成这一工作需要四个工序
A:烧水10分钟
B:刷茶杯1分钟
C:放茶叶1分钟
D:冲茶1分钟完成工作需要多长时间?
关于博弈论,现代流传最广的是一个叫做“囚徒困境”的故事。
说的是有两个人,纵火之后逃跑被警察抓住了。因为证据不够充分,很难给他们定罪。聪明的法官分别找他们谈话,告诉他们说,如果你招了,他不招,那么你会作为证人而被无罪释放,他将被判10年徒刑;如果你招了,他也招了,你们都被判8年徒刑;如果他招了,你不招,他被无罪释放,你被判10年;如果你们都不招,各判1年。
结果……A、B
招
不招
招-8,-80,10
不招-10,0-1,-1福州市近郊某乡共有可耕地2000亩,其中沙质土地400亩,粘质土地600亩,中性土地1000亩,主要种植3类作物:第1类是以水稻为主的粮食类作物,第2类是蔬菜类,第3类是经济作物,以本地特产茉莉花为代表作物。乡政府希望能制定一个使全乡总收益最大的作物种植计划,据此指导个作业小组和农户安排具体生产计划。作物种地成本(元/亩)毛收益元/亩砂质粘质中性水稻200160150300蔬菜300290280500茉莉花260260240450土地4006001000几个典型的应用:问题1
经探测发现一个露天铀矿。根据一些探测钻探的结果,发现这个矿可以分为若干个开采单元,矿坑需要挖掘成阶梯型,以便卡车可以开到矿坑底部。铀矿呈东西方向分布,西面有一村庄,东面为山脉,因此矿坑大小受到它们的限制,考虑这些限制后,确定了18个开采区,呈三层分布,总储量为10000吨,(如下图)为挖掘一个开采区,需要掘开它上方的三个区块:正上方,左上方,右上方。132456913111012871415161718问题2
挖开第一层的区块每吨耗费100欧元,挖开第二层每吨耗费200欧元,挖开第三层每吨耗费300元,但是如果该区块由含大量石英的岩石组成(图中蓝色区域),那么由于石头非常坚硬,开挖每吨需要耗费1000欧元。只有以绿色显示的区块含有铀矿(1,7,10,12,17,18),其市场价值分别为200,300,500,1000,1200,1200欧元每吨,其中第18区块尽管也含有大量的矿石,但是该块也含有大量的石英,开采成本为每吨1000欧元。若要使收益最大,应开采那些区块?
某海上油田发现有11个油藏区块,初步确定4个钻井平台的定位,各井位对于油藏的控制关系如下图所示,最少应该在几个井位钻井。1•2•8•9•10•7•3•4•6•5•11•1234问题3
某石油公司拥有一个管道网络,使用这个网络可以把石油从采地运送到一些销售点,这个网络的一部分如下图所示。由于管道的直径的变化,它的各段管道(vi,vj)的流量cij(容量)也是不一样的。cij的单位为万加仑/小时。如果使用这个网络系统从采地v1向销地v7运送石油,问每小时能运送多少加仑石油?63522241263v1v2v7v4v3v6问题4第一章
绪论建议本章在历年考试中,处于一般地位,建议了解相关概念即可。从题型来讲包括单项选择题、填空题和名词解释题型都要加以练习。重要考点:运筹学定义、决策方法分类和进行决策的步骤等。1.1概述1、运筹学:OperationsResearch,简称OR,是一门研究如何有效地组织和管理人及系统的科学。运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的就是通过定量分析为决策和揭露新问题提供数量根据。2、决策方法分类★定性决策:根据决策人员的主观经验或感受到的感觉或知识而制定的决策。定量决策:借助于某些正规的计量方法而做出的决策。混合性决策:运用定性和定量两种方法才能制定的决策。1.2应用运筹学进行决策过程的几个步骤1、观察待决策问题所处的环境问题域的环境有内部环境和外部环境
内部环境:问题域内部人、财、物之间的交互活动。
外部环境:问题域界面与外界的人、财、物之间的交互活动。注意两者的区别。1.2应用运筹学进行决策过程的几个步骤【选择题】问题域的外部环境一般是指()
A.
问题域界面与外界的人、财、物之间的交互活动;
B.
问题域外界的人、财、物之间的交互活动;
C.
问题域界面与问题域内部的人、财、物之间的交互活动;D.
问题域内部的人、财、物之间的交互活动。【答案】A【解析】内部环境指内部的交互活动,外部环境指问题域界面与外界的交互活动,两者有区别。【知识点】问题域的环境。2、分析和定义待决策的问题3、拟定模型这个工作是OR项目中最费时的部分。4、选择输入资料5、提出解并验证它的合理性
敏感度实验:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。6、实施最优解本章总结:
本章涉及到考试内容比较少,最多出1个选择、1个填空和1个名词解释,没有计算题,同学们只需留意几个概念即可。真题练习1、(12年4月)借助于某些正规的计量方法而做出的决策,称为(
)A.定量决策B.定性决策C.混合性决策 D.满意决策2、(12年4月)利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测属于(
)A.经济预测B.科技预测C.定性预测 D.定量预测3、(11年7月)根据决策人员的主观经验或知识而制定的决策,称之为()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、企业领导的主要职责是______,首先确定问题,然后______,确认约束条件和估价方案,最后选择______。5、应用运筹学决策的一般步骤是:熟悉环境、分析问题、______、收集数据、提出并验证解答、实施______。第二章
预测复习建议本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。重要考点:预测定义;预测方法的分类;预测的程序;专家小组法和特尔斐法;时间序列预测法;回归模型预测法等。2.1预测的概念和程序一、预测的概念预测:对未来不确定的事件进行估计或判断。预测是决策的基础。二、预测方法的分类★从内容分类:
1、经济预测:又分为宏观经济预测和微观经济预测。
2、科技预测:又分为科学预测和技术预测。
3、社会预测:研究社会发展有关的问题,如人口增长预测等。
4、军事预测:研究与战争有关的问题。
从应用方法分类:1、定性预测:利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测,又称之为直观预测,主要有专家小组法和特尔斐法。2、定量预测:根据历史数据和资料,应用数理统计方法或者利用事物发展的因果关系来预测事物的未来。利用历史数据来预测称为外推法,常用的有时间序列分析法;利用事物内部因素的因果关系来预测称为因果法,常用的有回归分析法、经济计量法、投入产出分析法等。从预测时间期限分类:长期预测中期预测短期预测(又叫近期预测)预测期限划分标准不统一,需要记住的有:
经济预测3—5年为长期,1—3年为中期,年内为短期;科技预测30—50年以上为长期,10—30年为中期,5—10年为短期。【选择题】对国民生产总值增长率的预测属于()
A.微观经济预测B.宏观经济预测C.科技预测D.社会预测【答案】B【解析】国民收入、国民生产总值等大的方面属于宏观经济预测。【知识点】预测方法分类
三、预测的程序
1、确定预测的对象或目标。
2、选择预测的周期。
3、选择预测的方法。
4、收集有关资料。
5、进行预测。2.2定性预测法一、特尔斐法1、定义:又称函询调查法,是希望在“专家群”中取得比较一致的意见的方法。2、特尔斐法的实施程序(1)确定课题。(2)选择专家:该“专家”不是全指学者、教授、高级工程师等,而是也指熟悉预测课题的人。(3)设计咨询表。(4)逐轮咨询和信息反馈。(5)采用统计分析方法,对预测结果进行定量评价和描述。3、特尔斐法需要时间比较长,适用于长期或中期预测。二、专家小组法
1、定义:又称座谈会法,是在接受咨询的专家之间组成一个小组,面对面的进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。
2、专家小组法的预测过程比较紧凑,适用于短期预测。2.3时间序列预测法一、滑动平均预测法
1、简单滑动平均预测法:算数平均数(1)横向比较法:同一时间自己跟别人比
【例题·计算题】某新产品要确定其市场价格,同行参考价格为元、元、元、元元,则该产品价格可定为多少?【答案】我们可采用同行的平均数来作为我们的参考价格:
【解析】
横向比较法就是求平均数,用平均数作为参考。(2)纵向比较法:简单滑动平均预测法
【例题·计算题】上述电池厂在生产和销售该电池6个月后,得到前后顺序排列的6个出厂价格:1元、元、元、元、元、元,试预测第7个月的出厂价格,只参考就近三个月价格。【答案元【解析】
纵向比较法也是求平均数。二、加权平均预测法根据不同数值所占比重不同,在简单滑动平均预测法中加入相应权值即可加权平均数计算公式为:三、指数平滑预测法★指数平滑预测法的公式为:
其中:Ft+1,Ft——t+1期,t期的预测值;
xt——t期的实际值;
α——平滑系数。
α的取值范围一般为:0≦α≦1;当我们发现t期的预测值与实际值误差较大时,我们可以加大平滑系数的值,若误差不大,可取的小一些;在特殊情况下,即当商品的价格看涨或看跌时,亦可取大于1的数。2.4回归模型预测法一、基本概念回归分析法:依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,它是研究变量间相互关系的一种定量预测方法。线性回归方程分类:(1)一元线性回归:一个自变量与一个因变量间线性关系的回归方程。(2)多元线性回归:多个自变量与一个因变量间线性关系的回归方程。(3)非线性回归:变量之间不是线性而是非线性关系。【选择题】我们已知一组数据如下:
xi:
1
yi:
应采用的预测方法是()
A.一元线性回归
B.多元线性回归C.一元非线性回归D.多元非线性回归
【答案】A【解析】该问题中只有1个自变量,因此对应一元回归;在坐标系中描点发现大体呈直线分布,因此对应线性。所以该问题应该采用一元线性回归法。【知识点】线性回归方程分类二、一元线性回归模型预测法★设出回归方程:y=a+bx;确定系数:a,b也称为回归模型的参数。系数确定的原则应用最小二乘法最小二乘法:寻求使误差平方和为最小的配合趋势线的方法。运用最小二乘法,得出系数的计算公式:
求出回归方程后,根据题目中所给的某一变量的数据,带入即可求出另一变量的值。置信区间:实际值位于这个区间范围的概率应达到95%以上,若大致符合正态分布,则置信区间为:表示对应于t+1点时的纵坐标值,S表示标准偏差
本章总结:本章节各种题型都要涉及到选择填空主要从预测的分类、特尔斐法和专家小组法的区别、平滑系数的取值及最小二乘法的定义出题;名词解释从几个基本定义中出题(可能有也可能没有);计算题本章共三个知识点:1、滑动平均预测法;2、指数平滑预测法;3、回归模型预测法。历年考试都是从这三个知识点中挑一个考察,考生需每种方法都要掌握。真题练习1、(07年7月)不属于时间序列组成形式的是()A.季节性波动B.偶然性波动C.随机波动 D.长期趋势2、(07年7月)某厂开发了一种新型汽车,与其性能相近的汽车市场价分别为10万元,万元,万元,万元,万元。若用横向比较法定价,该汽车的价格应定在()万元万元万元 万元3、(08年4月)已知上期实际值xt=35,用指数平滑法预测出上期预测值Ft=34,本期预测值,则平滑系数α选取的值是()4、(08年4月)已知一组观察值的平均值为,,y对x的一元线性回归方程的回归系数,则回归方程在y轴上的截距为()5、(08年7月)不属于微观经济预测的内容是()A.市场需求B.市场占有率C.国民收入增长率 D.产品的销售额6、(09年4月)对科学发展趋势的预测属于()A.微观经济预测B.宏观经济预测C.科技预测 D.社会预测7、(09年4月)一般而论,1年内的经济预测属于()A.长期预测B.中期预测C.短期预测 D.定性预测8、(09年7月)最小二乘法使()A.误差和达到最小B.误差平方达到最小C.误差和的平方达到最小D.误差平方和达到最小9、(09年7月)假设某公司通过抽样取得近几个月某产品销售价格与销售量的一组数据为:xi:yi:2.52.26.11.11.5应采用的预测方法是()A.一元线性回归B.一元非线性回归C.滑动平均预测法D.多元线性回归10、(10年4月)对国民经济大系统以及相应经济变量的社会综合值的预测属于()。A.微观经济预测B.宏观经济预测 C.科技预测 D.社会预测11、(10年4月)一般而论,3~5年以上的经济预测为()A.长期预测B.中期预测 C.短期预测 D.近期预测12、(10年4月)特尔斐法的预测过程因为要经过几轮信息反馈,进行预测的时间比较长,因而适用于()A.长期或中期预测B.中期或短期预测C.短期预测D.近期预测13、(10年7月)当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时,实际值落入预测值t+1上下区间内的概率达到95%的置信区间是()(注:S为标准偏差)14、(11年4月)一般而论,1-3年内的经济预测为()A.长期预测B.中期预测C.短期预测 D.近期预测15、(11年4月)对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于()。A.微观经济预测B.宏观经济预测C.科技预测 D.社会预测16、(11年4月)依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,这种定量预测方法属于()A.指数平滑预测法B.回归模型预测法C.专家小组法D.特尔斐法17、(11年7月)人口增长预测属于()A.微观经济预测B.宏观经济预测C.科技预测 D.社会预测18、(11年7月)希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于()A.指数平滑预测法B.回归模型预测法C.专家小组法 D.特尔斐法19、(12年4月)在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见,这种预测方法是(
)A.指数平滑预测法B.回归模型预测法C.专家小组法 D.特尔斐法20、(07年7月)时间序列预测法主要包括滑动平均预测法和________预测法。21、(08年4月)采用定性预测法是因建立某个定量模型缺少数据或资料,或因社会环境或经济环境发生__________,从而过去的历史数据不再具有代表性。22、(08年7月)专家小组法适用于_______判断预测。23、(09年4月)预测就是对未来的不确定的事件进行________或判断。24、(09年7月)设R为线性回归方程y=a+bx所联系的因变量y与自变量x之间的相关系数,当______时,y与x之间相关程度极低。25、(10年4月)(11年4月)利用一元线性回归模型预测的基本思路是,先根据x、y的历史数据,求出____的值,建立起回归模型,再运用模型计算出不同的x所对应的不同的y值。26、(10年7月)特尔斐法一般不用于_________预测。27、(11年7月)预测是___的基础,企业预测的目的就是为企业决策提供适当的数据或资料。28、(12年4月)凡利用事物内部因素发展的因果关系来预测事物发展趋势的叫因果法,常用的有经济计量法、______、投入产出分析法等。29、(08年4月)名词解释:技术预测30、(08年7月12年4、7月)名词解释:一元线性回归31、(09年7月)名词解释:预测32、(10年4月)名词解释:最小二乘法33、(10年7月)名词解释:社会预测
第三章
决
策复习建议本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。重要考点:决策定义;决策的分类;决策的程序;不同环境下的决策;决策树等。3.1决策的概念和程序一、决策的概念决策:针对具有明确目标的决策问题,经过调查研究,根据实际与可能,拟定多个可行方案,然后运用统一的标准,选定最佳方案的全过程。二、决策的分类★
1、按决策方法不同分类:常规性决策和特殊性决策。
2、按计划和控制的关系分类:计划性决策和控制性决策。三、决策的程序
1、确定目标;
2、拟定多个可行方案;
3、预测可能发生的自然状态,计算不同方案在不同状态下的收益值,编制决策收益表;
4、一决策收益表为依据,运用不同的决策标准进行决策分析,选择最优解。3.2在不同条件下的决策环境分类:
1、确定条件:只有一种自然状态。
2、不确定条件:存在一个以上的自然状态,概率分配不全知道。
3、风险条件:存在一个以上的自然状态,概率分配全部知道。3.3不确定条件下的决策一、不确定条件下的决策有四种不同的决策标准,分别为★★:1、最大最大决策标准:又称为乐观主义者的决策标准,决策时,只考虑将来会发生最好的自然状态,即把最好的自然状态发生的概率定为1,其他状态的概率定为0。它的决策程序是:首先从每个方案中选择一个最大的收益值,然后从方案中选出的最大收益值中再选择最大值,做为备选方案,故又称为大中选大。2、最大最小决策标准:又称为保守主义者的决策标准,决策时,只考虑最差情况,即把最差的自然状态发生的概率定为1,其余为0.
它的决策程序是:首先从每个方案中选择一个最小的收益值,然后再从这些最小的收益值所代表的不同方案中,选择一个收益值最大的方案作为备选方案,又称为小中取大。3、最小最大遗憾值决策标准:
遗憾值:在决策过程中,当某一种自然状态可能出现时,决策者由于决策失误没有选择最好的方案,而是选了其他方案,因而会感到遗憾,这两个方案的收益值之差叫遗憾值。它的决策程序是:先把收益表转换为遗憾值表,以遗憾值为基础,大中取小。4、现实主义决策标准:也称为折中主义决策标准,它把未来出现最好的状态的概率定为α,最差的状态的概率为1-α,其它中间状态的概率定为0,即考虑两头的情况。它的决策程序是:计算每个方案的折中收益值,选择折中后最大的收益值对应的方案作为备选方案。【选择题】下列选项中正确的是()
A.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值为1
B.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值为1
C.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值为0
D.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值为0【答案】B【解析】最大最大标准最好状态概率为1,其余为0;最大最小最差状态为1,其余为0;现实主义把可能遇到最好的自然状态的概率定为α,最差的定为1-α,其余为0。【知识点】不确定条件下的决策标准【例题·计算题】某公司准备销售某新产品。拟定的价格有A1、A2、A3三个方案,预计进入市场后可能的销售状况(自然状态)也有三种,收益值如表。试以最大最大决策标准作出该产品价格的决策选择。销路较好销路一般销路较差较高价格出售A118000100006000中等价格出售A216000130008000较低价格出售A3120001200012000【答案】用最大最大决策标准决策如下:销路较好销路一般销路较差按行取最大值较高价格出售A11800010000600018000中等价格出售A21600013000800016000较低价格出售A312000120001200012000按最后列取最大值18000
选择A1方案作为决策方案。【解析】最大最大决策方案就是大中取大。3.4风险条件下的决策
风险条件下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能发生的概率来决策,所依据的标准主要是期望值标准。在风险条件下进行决策,一般最常用的决策标准就是期望利润标准,也叫贝叶斯标准。主要包含最大期望利润值标准和最小期望损失值标准。这两个标准对于同一个问题的决策结果往往是一致的,但不确定条件下的四个决策标准得到的结果往往不一致。【例题·计算题】某月饼厂自销一种新月饼,每箱成本40元,售价90元,但当天卖不掉的产品要报废。据以往统计资料预计新月饼销售量的规律见下表:需求数100箱110箱120箱130箱占的比例0.20.30.40.1(1)今年每天应当生产多少箱可获利最大(2)具有精确情报时的收益【答案】(1)编制决策收益表,并计算每种方案的期望值为:
销售100箱销售110箱销售120箱销售130箱期望值0.20.30.40.1生产100箱50005000500050005000生产110箱46005500550055005320生产120箱42005100600060005370生产130箱38004700560065005060所以,由决策收益表中可以看出,当每天生产120箱时,可获利最大为5370元.(2)具备精确情报时,生产多少就能卖多少,不存在损失,因此收益表为具备精确情报时,最大期望收益值为5700元。【解析】重点考察期望值的计算。
销售100箱销售110箱销售120箱销售130箱期望值0.20.30.40.1生产100箱50001000生产110箱55001650生产120箱60002400生产130箱36500650最大期望收益57003.5决策树决策树的基本结构为:方案枝状态枝概率方案枝方案枝决策点收益值本章总结本章所有题型都要涉及前三个题型考察基本定义、性质和不同方法的区别;计算题知识点主要有三个:1、利用不确定条件下的四个标准进行决策;2、利用期望值标准进行决策;3、利用决策树进行决策。其中前两个是重点考察对象,第三个决策树很少出现,同学们把这三个考点熟练掌握即可。第四章
库存管理复习建议本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。重要考点:库存管理的作用和意义;存货台套法和ABC分类管理;经济订货量的计算;订货时间的确定等。4.1库存管理的作用和意义一、库存管理的作用库存管理的最基本的一个方面就是保证工业企业的生产能够正常的、连续的、均衡的进行。分以下几种:适应原材料的季节性适应产品销售的季节性适应运输上的合理性和经济性适应生产上的合理安排适应批发量的大小【选择题】下面哪项不是库存管理的作用()
A.
适应原材料供应的季节性B.
适应生产上的合理安排C.
确定经济采购量或经济生产批量
D.
适应成品供应的季节性【答案】C【解析】确定经济采购量只是为了更省钱。【知识点】库存管理的作用二、库存管理的意义1、保证企业按科学的计划实现均衡生产,不要因缺少原材料或其它物资而停工停产。2、使库存总费用达到最低。4.2库存管理的存货台套法与ABC分类管理一、存货台套法的内容以存货台套作为存货管理的单位,在某个存货台套中可以包括有关的各种单项存货。它简化了工作的内容,并可保证供应的成套性。二、ABC分类管理★按各种存货的价值和数量不同,将它们分成A、B、C三类。
A类:数量10%,价值70%,特殊物品如防火设备、易燃易爆物品、剧毒及辐射性物品等,对该类物品应细致的加强管理。
B类:数量30%,价值20%。
C类:数量60%,价值10%。对B和C类在管理上可以适当粗略一些,只要不缺货,不影响正常生产即可。【选择题】若某类辐射性品存货单元,由ABC分析法应该归类为(
)存货单元。
A.A类
B.B类C.C类
D.ABC类【答案】A【解析】辐射、剧毒、易燃易爆等危险物品不论价值数量统一归到A类。
【知识点】ABC分类管理4.3库存费用分析和平均库存的概念一、库存费用分析★
1、原材料库存费用模型库存费用=订货费+保管费其中:订货费=(年需要量/订货量)*一次订货费保管费=平均库存量*单位物资保管费=平均库存额*保管费率
2、半成品和成品库存费用模型库存费用=工装调整费+保管费其中:工装调整费=(年计划产量/生产批量)*一次工装调整费保管费=平均库存量*单位物资保管费=平均库存额*保管费率【选择题】原材料库库存费用的模型结构为()
A.库存费用=保管费+订货费B.库存费用=运输费+保管费
C.库存费用=保管费+工装调整费D.库存费用=材料费+订货费+保管费【答案】A【解析】考察原材料库存费用的构成。【知识点】库存费用模型4.4经济订货量的计算方法
经济订货量(EOQ)★:是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳的订货批量。主要方法:1、表格计算法。(了解)2、图解法。(了解)3、数学方法:由库存费用=订货费+保管费=(年需要量/订货量)*一次订货费+平均库存量*单位物资保管费可推导出当订货费=保管费时库存总费用达到最低,带入已知数据可计算出经济订货量。其中平均库存量=订货批量的一半,平均库存额=平均库存量*单价。【例题·计算题】某工厂需要某种零件,每年需要量为1200个,每次订货的订货费用为300元,每个零件保管费为2元,求每次的最佳订货批量。【答案】设最佳订货批量为X个/次则当保管费=订货费时,库存费用最低X=600个/次所以每次的最佳批量为600个.【解析】由库存费用=订货费+保管费=(年需要量/订货量)*一次订货费+平均库存量*单位物资保管费可推导出当订货费=保管费时库存总费用达到最低,带入已知数据可计算出经济订货量。【选择题】设某企业年需矿石1600吨,分四次订货,则平均库存量为()
A.1600吨B.800吨C.400吨D.200吨【答案】D【选择题】一共1600吨,每次订400吨,一半为200吨。【知识点】平均库存量4.5订货时间的确定1、再订货点:有两种含义,一种是时间上的含义,即什么时间再订货;另一种为存货水平上的含义。
2、前置时间:是提前时间的同义词,亦可称为订货提前期。
3、前置时间内的需求量:前置时间内的使用量就是需求量。4、缺货:指仓库中已没有某项存货可以满足生产需求或销售需求时的状况。缩短前置时间容易引起缺货。5、安全库存量:为了预防可能出现的缺货现象而保持的额外库存量。【选择题】在库存管理中,“前置时间”亦可称之为()
A.订货提前期B.前置时间内的需求量C.再订货点D.经济订货批量【答案】A【解析】前置时间基本概念:需提前订货的时间。
【知识点】订货时间的确定4.6正确估价供应商所提供的数量折扣一、大批采购的优缺点
1、大批采购的优点(1)可以按较低的单位价格采购(2)减少订货次数,降低订货费用(3)大批采购,也可大批量运输,可获得运价优惠(4)进货批量大,缺货可能性就减少。2、大批量采购的缺点(1)大批量进货,保管费用较高(2)占用更多的资金(3)库存货物会变的陈旧、过时。(4)库存货物的更换率低(5)适应时尚的灵活性较低(6)损耗增大,贬值的可能性也会增大。二、正确评价供应者提供的数量折扣★经济订货量是使我们库存费用最低的订货批量,但供应商往往提出如果提高一次订货量,那么会在产品价格方面做出优惠,此时库存费用会增加,我们需要比较才能确定出哪种方案更合适。【例题·计算题】某企业年需采购轴承200台套,每台套500元,每次的订货费用为250元,保管费用率为12.5%,供应商提出,若每次订货100台套,则轴承的进厂价可降为490元/台套。试问能否接受这种优惠,每次订货100台套?(真题)【答案】设经济订货量为X台套/次X=40台/次此时库存费用为2500元成本为200500=100000元总费用为102500元优惠后库存费用为总成本为200490=98000总费用为所以接受这种优惠
【解析】分别计算不同方案下的总费用,选择费用较少的方案。本章总结本章各种题型都要涉及,选择、填空和名词解释主要从基本概念和性质中出题,计算题考点有两个(实质上是一个):1、经济订货量的计算(包含数量、次数和时间的计算);2、是否接受数量折扣。第五章
线性规划复习建议本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。重要考点:线性规划的模型结构;线性规划的图解法和线性规划的单纯形法等。5.1概述1、规划的目的:在现有人力、物力和财力等资源条件下,如何合理地加以利用和调配使我们在实现预期目标的过程中,耗费资源最少,获得受益最大。
2、线性规划的基本特点:基本特点是模型中的线性函数。
3、线性规划:“线性”是用来描述两个或多个变量之间的关系是直接成正比例的;“规划”是指使用某种数学方法使有限资源的运用达到最优化。线性规划是一种合理利用资源、合理调配资源的应用数学方法。5.2线性规划的模型结构一、线性规划的模型结构1、变量:根据需求自己设出变量;2、目标函数:把想要实现的目标公式化;3、约束条件:实现目标的限制因素;4、变量非负:变量的取值应大于等于0。【选择题】线性规划中,限制目标函数的因素称为()
A.基变量B.目标函数C.约束条件D.非基变量【答案】C【解析】限制即为约束。【知识点】线性规划模型结构。
二、线性规划建模的步骤
1、明确问题,确定目标,列出约束因素。
2、收集资料,确立模型。
3、模型求解与检验。
4、优化后分析。其中较为困难的是建立模型;建模的关键是提出问题,明确问题,确定目标;花时间、精力最大的是收集资料和数据。5.3线性规划的图解法图解法又称为几何解法,适用于2—3个变量的线性规划问题,再多就画不出图来了。1、可行解:满足约束条件的解。2、可行解区:全部可行解所分布的区域。3、等值线:过过可行解区的凸交点并平行于目标函数的直线,分为等成本线和等利润线。【选择题】在利用图解法求解最大利润问题中中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为()
A.可行解B.可行域C.等利润线D.等成本线【选择题】C【解析】最大利润对应等利润线;最小成本对应等成本线。【知识点】等值线【例题·计算题】用图解法解线性规划问题:
max
F=2X1+4X2
s.t.
4X1+5X2≤40
2≤X1≤10
2≤X2≤8【答案】如图所示
如图所示,当时,取得最大值为。【解析】图中阴影部分为可行解区,若有最优解,则最优解在可行解区的凸交点上,过交点画平行于目标函数的等值线(这里为等利润线,图中虚线),原点距离等利润线越远,说明利润越大,所以最远那条等利润线经过的那个交点即为最优解。2x2x11028(2,6.4)(7.5,2)(2,2)5.4线性规划问题的单纯形法一、单纯形法的一般步骤★
1、引入剩余变量或松弛变量,把约束方程中的不等式变为等式,新变量在目标函数中系数为零;2、观察有无基变量,若有则本步省略,如无则引入人工虚拟变量,凑出基变量,人工变量在目标函数中系数为M,是个极大的正数;3、列出单纯形表进行迭代:(1)判定是否最优:表中最后一行为判别指数行,求最大值时,数值都小于等于0时最优,最小值时相反;若最优则停止,不是最优继续下一步;(2)确定入基变量和出基变量:最后一行数值正数中最大的(或负数中最小的)所对应的列变量做为最大值问题(或最小值问题)的入基变量;最后一列数值与入基变量多对应系数比值最小的数值对应的行变量做为出基变量;(3)迭代:入基变量取代出基变量进行系数转换。(4)重复(1)、(2)、(3)过程直至最优。【选择题】用单纯形法求解线性规划问题时引入的剩余变量在目标函数中的系数为()
A.0B.很大的正数C.很大的负数【答案】A【解析】剩余变量和松弛变量在目标函数中系数为0,人工变量为很大的正数。
【知识点】剩余变量
二、几个概念★
1、设约束方程的个数为m,变量的个数为n,m<n时,可把变量分为基变量和非基变量两部分,基变量个数=方程个数=m,非基变量个数=n-m。【选择题】在线性规划中,约束方程的个数为m,变量个数为n,基变量的个数为()(真题)
A.m个个个个【答案】A【解析】基变量个数=方程个数。【知识点】基变量与非基变量2、所有的非基变量都等于0时求出的特解我们称为基解或基础解,基解非负要求时叫做非负基解,也叫可行基解。3、一个线性规划问题若有最优解,那么此最优解必定是某个基变量组的可行基解,由于每个基变量组的基解,不一定是可行的,即使是可行的,也不一定是最优的,所以求最优解的任务就在于:在许多可行基解中,找到最优的可行基解。【选择题】可行基解为基解()
A.大于0
B.小于0C.非负
D.非正【答案】C【解析】基解非负称为可行基解。【知识点】可行基解
三、应用示例
【例题·计算题】用单纯形法求解目标函数:MaxZ=2X1+X2
约束条件:X2≤10;2X1+5X2≤60;X1+X2≤18;3X1+X2≤44;X1,X2≥0。答案:引入松弛变量X3,X4,X5,X6把不等式变为等式。
X2+X3=10;
2X1+5X2+X4=60;
X1+X2+X5=18;
3X1+X2+X6=44;
X1,X2,X3,X4,X5,X6≥0初始单纯形表为:Cj210000Z基变量X1X2X3X4X5X6常数0X3011000100X4250100600X5110010180X631000144Zj0000000Cj-Zj210000Z进行迭代求解第一次迭代:Cj210000Z基变量X1X2X3X4X5X6常数0X3011000100X4013/2010-2/392/30X502/3001-1/310/32X111/30001/344/3Zj22/30002/388/3Cj-Zj01/3000-2/3Z-88/3第二次迭代:Cj210000Z基变量X1X2X3X4X5X6常数0X30010-1.50.550X40001-6.51.591X201001.5-0.552X11000-0.50.513Zj21000.50.531Cj-Zj0000-0.5-0.5Z-31所以最优解为X1=13,X2=5,X3=5,X4=9,X5=X6=0时,MaxZ=31。【解析】该问题为一个完整的单纯形法求解过程,考试过程中从中间挑出一部分作为考试题目.本章总结本章内容选择、填空和名词解释都会涉及,计算题考察主要有三个知识点:1、根据材料建立模型(不需求解);2、利用图解法求解;3、单纯形法求解。本章计算题经常会考其中2个,分值比较大,需特殊注意。第六章
运输问题复习建议本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。重要考点:西北角法;闭合回路法和修正分配法等。6.1运输问题及其特殊结构一、运输问题产销平衡表
销地产地B1B2…..Bn产量A1X11X12X1na1…..…..AmXm1Xm2Xmnan销量b1b2…bn每一格中的具体运输数量我们不确定,我们可以设为Xij,代表从第i个产地运往第j个销售地点的运输数量,对于不同的运输数量,会产生不同的总运费,我们的目地就是找出所有满足要求限制的可能的运输数量的分配方案,然后从这些运输方案中选择最优的即总运费最低的方案。运输问题的解:使得总运费最低的具体运输数量。单位运价表
销地产地B1B2…..BnA1C11C12C1n…..AmCm1Cm2Cmn单位运价表中每一个数据代表从不同产地运输一单位产品到不同销售地点所产生的运费,我们用Cij表示。产销平衡表和单位运价表是一一对应的,我们可以把这两个表合为一个表称为平衡表。二、表上作业法该方法分为下面三个步骤:1、找到一个初始方案2、根据判定标准判断是否最优3、若不是最优,对该案进行改进,然后重复第2、3步直到求出最优解来为止。6.2供需平衡的运输问题运输问题存在供需平衡、供大于需和供小于需三种情况其模型结构是不同的。我们先来看供需平衡问题,下面举例予以说明:某一运输问题的产销平衡表和单位运价表如下图所示平衡表
B1B2B3产量A1
10
20
3050
A2
30
20
4060
销量205040
110该表是产销平衡表和单位运价表合起来的,每一格中右上角小格对应的是单位运费。1、求的一个初始的运输方案★利用西北角法求的初始方案:
B1B2B3产量A1
10
20
305020
30
A2
30
20
4060
20
40
销量205040
110数字格数=m+n-1,该问题数字格数=2+3-1=5,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。方案确定了,该方案对应的总运费就确定了,此时产生的运输费用为:,Z=20*10+30*20+20*20+40*40=2800但此方案一般不是最优方案(即总运费是否最小),需要我们进一步的判断。【选择题】在供需平衡的运输问题中,供应点的个数为m,需求点的个数是n,若以西北角法求得其初始运输方案,则该方案中空格的数目应为()
A.(m+n)个B.mn-(m+n-1)个C.(m-n)个D.(m+n-1)个【答案】B【解析】数字格数=m+n-1,所以空格数等于总的减去数字格数。【知识点】数字格数与空格数2、判定是否最优判定标准:(1)改进路线:从某一空格开始,所寻求的那一条企图改变原来运输方案的路线。例如A1B3空格,字母公式表达:LA1B3=+A1B3-A2B3+A2B2-A1B2;+代表增加运输数量,-代表减少运输数量,注意,每条改进路线中只包含一个空格。同理我们可以找到余下空格的改进路线。每一个空格对应一条改进路线,要把所有的改进路线全部找出来。(2)改进指数:沿着改进路线,当货物的运输量做一个单位的改变时,会引起的总运输费用的该变量。以A1B3格来举例,在沿着改进路线的格中,又增加运费的,也有减少运费的,总的变化量为:IA1B3=+30-40+20-20=-10,这个数值即为改进指数,为负值说明沿着这条路线改变一个单位可以减少10的总运费,同时表明既然能减少运费,说明原来的方案还有改进的空间,所以原来的方案那就不是最优方案,所以说改进指数就是判别的标准,为负值说明还能改进,为正值说明再改的结果为增加运费,原来的方案就是最优方案。当然这里要求每个空格的改进指数都要求出来都为正值才能说明原方案是最优方案,有一个为负值就不是最优方案。【选择题】在运输问题中,若该方案最优,则所有空格的改进指数必()
A.大于或等于0
B.小于或等于0C.大于0
D.小于0【答案】A【解析】判定最优的标准。【知识点】最优方案的判定3、寻求改进方案★★寻求改进方案的方法主要有闭合回路法和修正分配法(1)闭合回路法在所有空格中,挑选绝对值最大的负改进指数所在的空格作为调整格,沿着该空格的改进路线,挑选是负号格的最小运量为调整运量。(2)修正分配法修正分配法也叫位势法。把原来的运输图进行一些改进,在图的顶上加上一行,在图的左侧加上一列.K1=10K2=20K3=40
B1B2B3产量R1=0A1
10
20
305020
30
R2=0A2
30
20
4060
20
40
销量205040
110根据数字格列出方程:C=R+KR1+K1=10R1+K2=20R2+K2=20R2+K3=40令R1=0,依次解出剩下的为:K1=10,K2=20,R2=0,K3=40对空格求改进指数(位势差)位势差=C-R-KIA1B3=30-0-40=-10IA2B1=30-0-10=20
在所有空格中,挑选绝对值最大的负改进指数所在的空格作为调整格,沿着该空格的改进路线,挑选是负号格的最小运量为调整运量进行改进,得到新方案再重复判定、改进过程即可。【选择题】在解运输问题时,若调整路线已确定,则调整运量应为()
A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量【答案】A【解析】在所有空格中,挑选绝对值最大的负改进指数所在的空格作为调整格,沿着该空格的改进路线,挑选是负号格的最小运量为调整运量。【知识点】调整运量6.3需求量不等于供应量的运输问题解决供需不平衡的运输问题的思路为虚设站点把不平衡的改为平衡的在做。一、需求量小于供应量
1、虚设一个需求点
2、虚设的需求点的需求量=总供应量-总需求量
3、虚设点的单位运费为0二、需求量大于供应量1、虚设一个供应点
2、虚设的供应点的供应量=总需求量-总供应量
3、虚设点的单位运费为0
总结起来就是谁少补谁。【选择题】需求量大于供应量的运输问题需要做的是(
)
A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0
C.虚设一个供应点,取虚设供应量为恰当值D.删去一个供应点【答案】C【解析】缺谁补谁。
【知识点】供需不平衡到供需平衡的转换本章总结本章内容选择、填空和名词解释都会涉及,计算题考察主要有三个知识点:1、西北角法建立初始方案并判定是否最优;2、闭合回路法;3、修正分配法。在考试过程中在改进时若没有特殊指明需要用哪种方法,则同学们根据自己擅长的方法求解即可。
第七章
网络计划技术复习建议本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。重要考点:网络图;关键路线;网络时间与时差的计算等。7.1网络图计划评核术:简称PERT,是对计划项目进行核算、评价,然后选定最优计划方案的一种技术。关键路线法:简称CPM,是在错综复杂的工作中,抓住其中的关键路线进行计划安排的一种方法。一、网络图的分类1、箭线式网络图:箭线代表活动,结点代表活动的开始或完成。
2、结点式网络图:结点代表活动,箭线表示各活动之间的先后承接关系。【选择题】在网络计划技术中,以箭线代表活动,以结点表示活动的开始或结束,这种图称之为()(真题)
A.箭线式网络图B.结点式网络图C.最短路线图D.最大流量图【答案】A【解析】考察箭线式网络图定义。【知识点】网络图的分类二、箭线式网络图的构成
1、活动:指作业或工序,用箭线表示,箭线的方向表示前进的方向。虚活动:即虚设的活动,不消耗资源,不占用时间。
2、结点:起点或终点、两个活动的交接点,用圆圈表示。只有一个始点和一个终点。
3、线路:从始点出发,顺着箭线的方向,经过互相连接的结点和箭线,直到终点的一条连线。(1)总作业时间:在一条线路上,把各个活动的作业时间加起来就是该线路的总作业时间,也叫路长。(2)关键线路:总作业时间最长的线路就是关键线路。【选择题】下列叙述中,不正确的是()
A.把各个活动的作业时间加起来叫做路长B.箭线式网络图有时需要引进虚活动
C.箭线式网络图可以有一个始点、若干个终点D.虚活动不占用时间,不消耗资源【答案】C【解析】箭线式网络图只有一个始点、一个终点。【知识点】网络图的构成三、箭线式网络图的编绘【例题·计算题】某工程工序活动明细如下表所示:工序紧前工序工作时间(天)A无20B无15CA,B15DA15EA,B10FD,E10GC,F25HD,E15【答案】10093545320205202573535114545137070A20D15H15G25B15C15F10E10【解析】当然若只要求编绘网络图,去掉图中的结点时间即可。注意虚活动没有严格意义上的限制,在表达不出现歧义的基础上,能省则省即可。7.2网络时间的计算一、符号表示:ESi:结点的最早开始时间EFi:结点的最早完成时间LSi:结点的最迟开始时间LFi:结点的最迟完成时间ESij:活动的最早开始时间EFij:活动的最早完成时间LSij:活动的最迟开始时间LFij:活动的最迟完成时间Tij:作业时间
:结点符号
10:活动的最早开始或最早完成符号
:活动的最迟开始或最迟完成符号
二、网络时间计算★EFij10LFij
iESiLFi
jESjLFjESij10LSijTij(1)作业时间:三种时间估计法Tij=(a+4m+b)/6
其中:a——最乐观时间,即最短时间
b——最保守时间,即最长时间
m——最可能时间【选择题】用三种时间估计法估计作业的活动时间时,需要先估计的时间不包括()(真题)A.最乐观时间B.平均时间C.最保守时间D.最可能时间【答案】B【解析】三种时间估计法为先估计最乐观、最保守和最可能时间,然后再求加权平均数。【知识点】作业时间(2)结点时间:ESj=max{ESi+Tij}LFi=min{LFj-Tij}(3)活动时间:ESij=ESi;LFij=LFj;EFij=ESij+Tij;LSij=LFij-Tij。【例题·计算题】下图是截取网络图的一部分,在图中空白处填入有关活动和结点的网络时间(单位:天)。E11D101010101071951737【答案】E11D1071071710177108181019718195171717377【解析】考察基本公式的计算,这里尽可能用数形结合的方法记忆。记住口诀:(1)最早时间:从前往后挨个加,遇到分叉选大的;(2)最迟时间:从后往前挨个减,遇到分叉选小的。【选择题】在网络时间的计算过程中,计算公式正确的是(
)
A.ESi,j=ESi+Ti,j
B.EFi,j=ESi+Ti,jC.LFi,j=LFj-Ti,j
D.EFi,j=LSij+Ti,j【答案】B【解析】ESi,j=Esi;LFi,j=LFj;EFi,j=ESij+Ti,j
【知识点】结点、活动时间的计算7.3时差和关键线路一、结点时差Si=LFi-ESi结点时差为0的结点叫做关键结点。EFij10LFij
iESiLFi
jESjLFjESij10LSijTij二、活动时差总时差:Sij总=LFij-Tij-ESij
专用时差:Sij专=EFij-Tij
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 一次性竹制餐具供货与可持续资源开发合同2篇
- 幼儿园教研工作制度模版(2篇)
- 人力资源助理的工作职责(2篇)
- 2025年小学班主任德育计划例文(2篇)
- 幼儿园幼儿膳食管理制度范文(2篇)
- 2025年英语教师工作计划模版(3篇)
- 夏季汛期安全工作方案(2篇)
- 教职工上下班工作制度(2篇)
- 二零二五年度快递代理权转让与业绩考核合同范本3篇
- 2025年幼儿园卫生保健工作计划例文(二篇)
- 医院妇产科2024年度工作总结
- 破产法培训课件银行
- 中小学综合实践活动课程指导纲要解读
- 绿色化学的研究现状及进展
- 泥结石路面施工设计方案
- 居家养老上门服务投标方案(技术方案)
- 物理化学习题(含答案)
- 某公司廉洁自律管理规定全套
- 精密仪器设计基础
- 2023年个股期权从业人员考试(二级)真题模拟汇编(共170题)
- 诺基亚4G基站配置及常见故障处理课件
评论
0/150
提交评论