02375运筹学总题_第1页
02375运筹学总题_第2页
02375运筹学总题_第3页
02375运筹学总题_第4页
02375运筹学总题_第5页
已阅读5页,还剩29页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、2011年4月一、单项选择题(本大题共15小题,每小题1分,共15分)1-5ABBDA6-10DBAAA11-15ACCDB对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于()A.微观经济预测B.宏观经济预测C.科技预测D.社会预测一般而论,1-3年内的经济预测为()A.长期预测B.中期预测C.短期预测D.近期预测依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,这种定量预测方法属于()A.指数平滑预测法B.回归模型预测法C.专家小组法D.特尔斐法下述各方法中,可用于不确定条件下决策标准的是()A.最大期望收益值B.最小期望损失值C.决策树D.最小最大遗憾值在

2、库存管理中,“再订货时某项存货的存量水平”称为()A.再订货点B.前置时间C.安全库存量D.经济订货量线性规划的基本特点是模型的数学表达式是()A.变量的函数B.目标函数C.约束条件函数D.线性函数单纯形法求解线性规划问题时,若要求得基础解,应当令()A.基变量全为0B.非基变量全为0C.基向量全为0D.非基向量全为0&在线性规划中,设约束方程的个数为m,变量个数为n,mn时,我们可以把变量分为基变量和非基变量两部分.基变量的个数为()A.m个B.n个C.n-m个D.0个EOQ模型用于解决管理中的()A.订货与库存问题B.环境条件不确定和风险问题C.具有对抗性竞争局势问题D.项目进度计划安排问

3、题在网络计划技术中,以箭线代表活动(作业),以结点代表活动的开始和完成,这种图称之为()A.箭线式网络图B.结点式网络图C.最短路线图D.最大流量图网络图中,一定生产技术条件下,完成一项活动或一道工序所需时间,称为()A.作业时间B.最乐观时间C.最保守时间D.最可能时间在一个网络中,如果图形是连通且不含圈的,则这种图形称之为()A.点B.线C.树D.最小枝叉树任意一个向量,如果它内部的各个元素均为非负数,且总和等于1,则该向量称之为()A固定概率矩阵B.马尔柯夫向量C.概率向量D.概率矩阵在固定成本中,由所提供的生产能力所决定、不受短期管理控制支配的费用,称之为()A.总成本B.可变成本C.

4、计划成本D.预付成本在盈亏平衡图中,变动费用线上的任何一点都表示对应于某一产量的()A.固定费用B.总生产费用C.半可变费用D.变动费用二、填空题(本大题共10小题,每小题1分,共10分)作为运筹学应用者,接受管理部门的要求,收集和阐明数据,建立和试验,预言未来作业,然后制定方案,并推荐给经理部门.利用一元线性回归模型y=a+bx预测的基本思路是,先根据x、y的历史数据,求出的值,建立起回归模型,再运用模型计算出不同的x所相对的不同的y值.决策树能够形象地显示出整个决策问题在时间上或决策顺序上的不同阶段的决策过程,特别是应用于复杂的决策.TOC o 1-5 h z对企业来说,安全库存量会产生两

5、方面的结果:一方面,安全库存量会降低甚至完全消除由于缺货而造成的损失费用;另一方面,安全库存量却会增加存货的.在求解运输问题时,必须符合一个条件:数字格的数目=行数+列数-1.但是有某些运输问题,由于出现一些碰巧的原因,却会出现数字格的数目格W测购VuI.194-10Cl.30-19)C分7一启99:充/吊)(2903f?OK3我*方翠的般欄仙盂Ml(仍殆r-、C)全年订货量100000/50040=5()5次X250元/次-1250(元)全年保管费500无/凳X4CT/2套XfN5%=1250(.元所以,全第订货与球冇保管总余撅=1250+1250-2.500(元)(2分)五、计算题JH本大

6、题共3小题每小题5纽共巧分)竈答34表:随机数分布表需求(单位)频率累计概率分布随机数分布622000118;.1002uy22232J0-313346632-G54-18Si66-83599384926710093-99(注:每填对2个数据得1分,填对10个或10个以上数据得5分J35.四种产品的边际收益率:产品A:(6-4)/6=0.33仇分)TOC o 1-5 h z产品B:(10-S)/10-0.50(1分)产C:(12-9)/12=0.25(1分)产品Di(1810)/18=0.441分该企业的总边际收益、殊=250000X(0.33X20X+0.5X25%+0.25X15S十Q.4

7、&X40%)=101750(元)(X36架设线路选择V7V3-V5VfiV7.线路最短距离10+4+2+G-22(km)(.分)六、计算题11(本大题共2小题,每小题7分,共1斗分)n答笛图:施工网络图(.注;图范逻辑关系正确得5分,编号正确得2分,可不考虑各结点吋间参数J3&在答37图上标出各节点时间参数。关犍线路A-B-D-H-F-l-K(1分)总工期31天。1分)蹲G活动最迟开始时间=11心分)(注:每标对2个结点得1分,共4分Q七、计算题M本大题共2小题每小题8分,共M分)39线性规划问题的数学模型点羽耳标函数极大值S=2Xtd-X2(2分约束条件s.t.3X1+5X215*6XH-3

8、X2524XL.X20C2分)图解法求出可行城X.=15/4X2=3/4目标函数值极大值S-2X1+X-33/4(万元)0分)40建立題39线性规划问题的标准型极大值S=2X,-E-Xs-1-0+0Sss.1,3X)+5X2+S!=156Xi+2兀十&=勿TOC o 1-5 h z0(2分).(Qvv(Qv令X严爲=0鶴基础可行解(XXSS-CO,0,15,202分)编号答40表:单纯形表基变量2011年7月1-5繆名頁”测葯预专長“增在口望希23030G0-15CCAAB的决策称之为()观经济预测C科技预测D.社会预测较一致的意见而采取的定性预测方法q-Zr合性决策D.满意决策12/31/3

9、-1/21524预测法R回归模型预测法-C.专家小组法D特尔斐法1/3回归0-1/3朋以最佳订贵批毎Z二=560(件C2牙全年理隹订费欢数=5600十吕60=1OC次)1分最优订贷冋隔期一36吕/1O=36.5C夭2五讦卯题K(丰大画兵3力、题毎1、题s1S各节点吋冋如图,容34图C注=毎埠对十绞堆得1共5分)最小核充叉钳右洼求出雄忧右耒女口下=咎3S国C注=画对1千社疼得工分,共4牙死缆钱的恵辰庚=S4C公里儿1分咨合6衣供將平備白勺运渝恚工厂生产育邑力C吨/月PQXA152743O2400BN71224O2400C:45249O1800210021002100300答36表2:初始运输方案

10、表工厂仓库运费生产能力(吨/月)PQX虚拟仓库A152100300274802400B271800126002402400C45241500903001800需求量210021002100300=O941oo360O45O1o200s3O3IOOo1300300/10OO*Oooo6N,712OoO七、计JSCJN(#女题共之打、题.母/J、蠡8令共16分)39.yrs容39网辂團C注*阖坯遽裤关泰IE确禱6牙”结点编号正确福2分”40.在备390B上拓出务5点吋冋渗散”C注=趕点除夕卜”母揺对1-T鈿点福1分”标对4世或4个些上结点锵4牙”关讎略绒B”Q”E:F各活动最早堯腿时间A1-22B

11、55CA57DJB38E日17FE192010年4月1.对国民经济大系统以及相应经济变量的社会综合值的预测属于(B)A.微观经济预测B.宏观经济预测C.科技预测D.社会预测般而论,35年以上的经济预测为(A)A.长期预测B.中期预测C.短期预测D.近期预测特尔斐法的预测过程因为要经过几轮信息反馈,进行预测的时间比较长,因而适用于(A)A.长期或中期预测B.中期或短期预测C.短期预测D.近期预测4符合条件:(1)有一个明确的决策目标;(2)可拟定出两个以上的可行方案,提供给有关部门或人员比较、选择;(3存在一种以上的自然状态;(4)可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的

12、决策类型属于(C)A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策根据库存管理理论,对于具有特殊的作用,需要特殊的保存方法的存货单元,不论价值大小,亦应视为(D)A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元线性规划的模型结构中,决策者对于实现目标的限制因素称为(C)A.变量B.目标函数C.约束条件D.线性函数在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为(D)A.可行解B.可行域C.最优解D.等值线8使用线性规划单纯形法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为(C)A.决策变量

13、B.基本变量C.松驰变量D.剩余变量9如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个(D)A.初始运输方案B.需求地C.产地D.产地或销地通过一种数学迭代过程,逐步求得线性规划多变量模型最优解的方法,称之为(D)A.网络计划技术B.计划评核术C.关键路线法D.单纯形法在网络图的所有线路中,总作业时间最长的线路,称之为(B)A.控制线路B.关键线路C.活动线路D.箭线在图论方法中,用来表示我们所研究对象之间的某种特定关系的通常是(B)A.点B.线C.树D.最小枝叉树在某些事物的概率转换过程中,第n次试验的结果常常由第n-1次试验的结果所决定.这样的过程称之为(B)A.随机过

14、程B.马尔柯夫过程C.迭代过程D.渐趋过程在固定成本中,为形成已有的生产能力所耗费的费用,称之为(C)A.总成本B.可变成本C.预付成本D.计划成本每一个随机变量和相关的某个范围内累计频率序列数相对应,这个累计频率数称之为(A)A.随机数B.随机数分布C.离散的随机变量D.连续的随机变量二、填空题16.在当今信息时代,运筹学和信息技术方法的分界线将会消失,并将脱离各自原来的领域,组合成更通用更广泛的管理科学的形式.利用一元线性回归模型预测的基本思路是,先根据x、y的历史数据,求出a和b(回归系数)的值,建立起回归模型,再运用模型计算出不同的x所对应的不同的y值.决策树是由方块和圆圈为结点,并由

15、直线连结而成为一种树状结构.其中,方块结点是决策结点.在库存管理中,当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为该项存货的缺货.在求解运输问题时,对运输表中各个空格寻求改进路线和计算改进指数的方法,通常也可叫做闭合回路法(或者结石法).结点的最迟完成时间是指为保证开始时间最早的活动能按时开始工作,要求该结点以前的全部活动最迟必须在这个最早的时间完成.当以物体、能量或信息等作为流量流过网络时,怎样使流过网络的流量最大,或者使流过网络的流量的费用或时间最小,这样的流量模型问题,称之为网络的流量问题.最初市场份额与平衡时的市场份额越相近,则达到平衡状态就越快.应用回归分析法绘出的

16、企业生产成本直线图,图中的直线在Y轴上的截距,即为企业生产的固定费用的值.蒙特卡罗法是一种模拟技术,它用一系列的随机数创造分布函数_.三名词26.最小二乘法27.安全库存量:也可称之为保险库存量,是为了预防可能出现的缺货而保持的额外库存量.28.运输问题的表上作业法29.三种时间估计法30.模拟四、计算题31.某乡镇企业试制成功一种5号电池,已知前6个月出厂价格顺序为:1.0,1.1,1.1,121.2,1.3(元/节),为了加大与预测期较近的实际数据的权数,该厂确定了相应的权数分别为:122,3,3,4,试依据加权平均数预测法,计算该种电池7月份的出厂价格预测值(结果保留2位小数).1.19

17、32.某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求有两种可能的自然状态,收益矩阵如题32表.以最大最大决策标准作出最优生产决策.题32表某公司新产品生产收益矩阵表(单位:万元)33.某设备公司每年按单价25元购入54000套配件.单位库存维持费为每套6元,每次订货费为20元.试求该公司最佳订货批量和全年最佳订货次数.五、计算题34.某牛奶销售公司收集了过去每天的销售记录列于题34表,销售记录表明,该公司销售量随机变动在每天销售200到210箱之间.试确定每种可能的销售量值的概率填在题34表中,并画某企业开发上市一种新产品,初步拟定产品的销售单价为1.20元/件,若

18、该企业已投入固定成本50000元,经测算每件产品的可变成本为0.50元,试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量.某工程埋设电缆将中央控制室W与6个控制点相连通,各控制点位置及距离(公里)如题36图.如何埋设可使电缆总长最短?求出最短距离.21Rrffcr毛题3/表J某卜程施工工序|顺疗及工期表、工序代号T丄序代号ABCDEFGHIJ紧前工序TX紧刖丄序BA,CA,CEDDF,HG-工期-0-45-65-6-6-4题36图某工程埋设电缆各控制点位置及距离图(单位:公里)六、计算题37.某工程施工有A,B,C,D,E,F,GH,I,J等10道工序,工序衔接顺序及工期列于题37表,试

19、绘制网络图.怖主甘T壬口拆TT席II百席FT甘口主38.在你为题37所绘制的网络图上标出各结点时间参数;确定关键路线并用双线(或粗黑线)表示,计算总工期和J活动最早完成时间.七、计算题39.某电机厂生产甲、乙两种主要设备,这两种设备均需要逐次经过两条装配线进行装配,有关数据与可获利润列于题39表.为获得利润最大化,该企业每周应如何安排两种设备的生产?试写出该线性规划问题的数学模型,用题39表甘电机厂生图解法求出最优解.-五+两县砧若拓电丘匕百T卄:羽心H主题.3丿-表丿甘电,机丿台时定额-/-L-XtX/田HJrt丿、农4/口yLJ甲乙资源限量第一装配线2时/台4时/台80(时/周)第二装配线

20、3时/台1时/台60(时/周)预计获利(万元/台)1008040.建立题39线性规划问题的标准形式,以原点为基础求出基础可行解,并以单纯形法优化求解.黑.指寻求溟差平方总利为最小的配合趋势线的方法,27亦可称之为保险库存量.是为了预防可能出現的缺赁而保持的额外库存量,2&指求解运输问题时首先要在平施的运输義中找出一个初始运输方案,然后根据某种准贝X对这个方案加以判别,并对初始方案进行凋整.改进,宜至求出最优方案为止*在网络图中,为沽计各项活动的柞业时间,可先怙计出最垛现、最保守最可能三个时耐值,然后再求出完成该项活动的作业时间这种求作业时间的方迭称之为三种时间估计法*又称仿真,它的基本思想是梅

21、造一个试验的模型这个模型与我们要研究的系统的主要性能十分近1H,通过对这个模型的运行,获得要研究的系藐的必要信息和结果.四、计算题I(本大题共3小爲毎小髄5分,共沾分)31+该种电池7月份的出厂价格預测值=0X1+1.1X2卡1*1X2十1.2X3+J2X3+1.3X4f4+3+3+2-P7+T-2廿=1.19(元/节)(2分)先从每个方案中选择一个最大收益值.S,=30(1分)=20(1分)民=1。(1分)再从三个方案的最大收益值中选取一个最大的收益値:吝=30所以方案应当为备选方案.4分)nJ=2X54000X20门分最佳订货批量N”=6UU(套a分)全年最佳订货次数=兔黑=9(次)Q分)

22、五、计算題1(本大题共3小适,毎小趣5分,共15分)34.答34表可能的销售櫃的概率牛奶销售量(箱)达到这个销售量的天数该销侈量值的概率20020.0220130.0320240.0420370.0720490.09205130.13206150.15207210.21208160.1620990.0921010.01S100(注:每埴对3个数据得】分填对9个或9个以上数据得3分.)销售矗的抚率分布图:答34图销售量的槪率分布图该产品的边际收益=120-0.50=0.70(元/件)(1分)边际收益率=罟Q58.3%(1分盈亏平衡点的销售最Q貫匸豪誥50产71429(件(3分)电缆埋设线路如答3

23、6图:,6(6O7答36图电缆埋设线路图(注;画出B-W或匕一C1分;WA,W-C1分八V-E1分tE-F,E-DI分;多画一条线扣1分)电缆瑕短距离总长为18+18+17+16十16+16=101(公里(1分六、计算题I(本大题共2小18每小题7分共14分)37.答37图施工网络图(注:图形逻辑关系正确得5分,结点编号正編得2分J3&在答37图上标出各节点时间参数.注:每标对2个结点得1分,共4分.)关健路线A-E-F-l(1分总工期10+5+6+6=27天(1分)J活动量早完成肘间=23天(1分七、计算題!V(本大题共2小题毎小题M分共16分)39线性规划问题的数学模型目标函数扱大值S=】

24、00X,+8OX,d分)约束条件:2Xi+4X,80(2分)3Xi+XS60X,.Q0答39图图解法图形躍优解必=16Xt=12隈优目标函数值极大值S=100Xf+80X,=2560(万元)(1分)40.翟立題翻线性规划问題酋标准型分)扱大值5100X804-OS,4-0S.釣束条件:3Xi+Xt+易=60扎、X、5、S,A0令X,=xs=o得基础可fiMX.X,.S|.S,)=(0,0,80,60)(2分)编号基变量c;X,X:sb10080005、0241080031016000001008000C3)=CD2C4J0010I240二X#10011T0IT20乙100100T000可014

25、001003(5)=C3)XX:800131C112(6)=*(4)(5)X,1001011021610080H240014-24(3分最优解:X严16Xt=l2目标函数值极大值S=100X,+80X:=2560(万元)(1分2009年4月一、单项选择题(本大题共15小题,每小题1分,共15分)1-5ACCCB6-10BBDCA11-15BBDDA单纯形法作为一种常用解法,适合于求解线性规划()A多变量模型B两变量模型C.最大化模型D.最小化模型对科学发展趋势的预测属于()A.微观经济预测B.宏观经济预测C.科技预测D.社会预测般而论,1年内的经济预测属于()A.长期预测B.中期预测C.短期预

26、测D.定性预测所谓确定条件下的决策,决策者()A.不知道将要面对哪些自然状况B.知道所面对的部分自然状况面对的只有一种自然状况,即关于未来的状态是完全确定的所面对的是,存在一个以上的自然状况,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态5可用于风险条件下决策类型的是()A最大最大决策标准B最大期望收益值标准C最大最小决策标准D最小最大遗憾值决策标准6在库存管理中,“订货提前期”,亦可称为()A再订货点B前置时间C.前置时间内的需求量D.经济订货量TOC o 1-5 h z线性规划的图解法适用于()A只含有一个变量的线性规划问题B只含有23个变量的线性规划问题C含有多

27、个变量的线性规划问题D任何情况单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()A可行解B最优解C特解D可行基解在线性规划中,设约束方程的个数为m,变量个数为n,mn时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为()Am个B.n个C.n-m个D.0个网络计划技术是解决哪类管理问题的科学方法?()A.组织生产和进行计划管理B.环境条件不确定问题C.具有对抗性局势竞争问题D.订货与库存问题在网络计划技术中,以结点代表活动,以箭线表示活动之间的先后承接关系,这种图称之为()A.箭线式网络图B.结点式网络图C.最短路线图D.最大流量图网络图中,完成一项活动可能

28、最短的时间,称为()A作业时间B最乐观时间C最保守时间D最可能时间在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为()A.点的问题B.线的问题C.树的问题D.最小枝叉树问题14任意一个方阵,如果其各行都是概率向量,则该方阵称之为()A固定概率矩阵B马尔柯夫向量C概率向量D概率矩阵15.反映模拟的不足之处的表述是()A.模拟是不精确的,它既不是一个最优化过程,也不能得到一个答案B.实际观察一个系统可能费用过于昂贵C.不可能有足够的时间来实际广泛地操作该系统D.由于难于观察到实际环境,模拟可能是惟一可以利用的方法16运

29、筹学是一门研究如何有效地组织和管理_的科学.17预测就是对未来的不确定的事件进行或判断.决策就是针对具有明确目标的决策问题,经过调查研究,根据实际与可能,拟定多个_,然后运用统一的标准,选定最佳(或满意)方案的全过程.库存的作用最基本的一个方面,就是保证工业企业的生产能够正常地、均衡地进行.线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是.运输问题是线性规划问题中一类具有特殊性质的问题,它通过选择的运输方案,以达到总的运输费用最低或获得的利润最大等目标.最小枝杈树算法是按把最近的未接点连接到那些上去的办法来进行的.马尔柯夫研究发现:许多事物未来

30、的发展或演变,往往受该事物所支配或影响.盈亏平衡分析是一种管理决策工具,它用来说明在水平上总销量与总成本因素之间的关系.模拟又称,它的基本思想是构造一个试验的模型,通过对这个模型的运行,获得要研究的系统的必要信息和结果.26定性预测27后悔值28线性规划的目标函数29阶石法中的改进指数30活动的极限费用31.某木材公司销售房架构件,其中种构件的销售数据如题31表试计算:3个月的滑动平均预测值(直接填在表中相应空栏)题31表司房架构件的销售数据月份实际销售额(万元)3个月滑动平均预测值110121012O1o3A131u451619562332.某唱片公司计划录制一位新歌星的唱片.拟定的价格有A

31、l、A2、A3三个方案,预计唱片进入市场后可能的销售状况(自然状态)也有三种,收益值如题32表试以最大最大决策标准作出唱片价格的决策选择.题32表某唱片公司录制新唱片的收益值表(单位:元)逹量融态价格另请销路较好销路一般销路较差较高价格出售Al20000012000080000中等价格出售A2160000160000100000较低价格出售A312000012000012000033某公司平均每周需求某配件3900台套,每台套存贮一年费用为6元,每次订货费25元,试求该公司年度最优经济订货批量和全年最佳订货次数34.若某工序A由i、j两结点顺序相联,i结点的最早时间为60(小时),j结点的最迟

32、时间为120(小时),工序A本身需要40小时才能完成试画出该工序的箭线式网络图,并在图上填写出i结点的最迟时间、j结点的最早时间,以及工序A的最早开始和最迟开始时间.35某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求有两种可能的自然状态Nl、N2,收益矩阵如题35表试画出该问题的决策树,并以决策树法作出最优生产决策题35表某公司新产品生产收益矩阵表(单位:万元)心空态行动烹亠、Z1(需求量大)Pni=0.4N2(需求量小)Pn2=0.6A1(大批量)8060A2(中批量)50-20A3(小批量)20-536.某公司对过去一年中某种配件的交货时间统计如题36表,试在表

33、中填写出累计概率分布和随机数分布.题36表厶司交货时间(周)的累计概率丿)布及随机数分布表交货时间(周)频率(%)累计概率分布(%)随机数分布1232453174956六37某企业计划期内要安排生产甲、乙两种产品,有关资源消耗及可获利润如题37表该厂要获得利润最大化,应如何安排二种产品的生产?建立该问题的线性规划数学模型并用图解法求出最优解.题37表38将题37的线性规划问题转换为标准形式,以原点为基础求出基础可行解,并建立初始单纯形表.七、39.某工程有7道工序,工序衔接与有关时间数据如题39表,试绘制网络图.工序名称ABCDEF题39表某工程施工工序资料表紧前工序ABABBCDE紧前丄丿序

34、工序时间2454B3C24在你为题39所绘制的网络图上标出各结点的时间参数.1匸牯计,确定关键路线并用双线(或粗黑线)表示.指明总工期以及乱可行方棊乩连续地如缰性議数魔已接点23现在的狀呪24+一罡销程童.三、名词辭释题(牛大題共5小题1毎小题3分共店分貉摘利用直观删,依靠个人蹄的主观捌断昭析能九对未来班物的发展进行预址又称之为亘观预测.佗分饭在决策过程中,当墓种包然状态可能出现时+决簸者血然选择收益绘大的方績如果扶議者由于决策失溟未傭迭磁一方葉,而是進择了英它方案就会迺此感到鞍而后悔,这两于方巽的咬苓之差游之为蹇姑值或后悔垃.柑分jC3分】汹这是决策老貯按策再趣目标的数坠盘述,是一牛扱值问题

35、剧扱大值或极小值一越知抄一措诵着改逬諏当货物的运無皇作_个単位的变化时冶引起魁运输攪用的改变込他处应于洁动轴极限时间所花的赍用,也叫赶工费用0分)国、计算題I(本丸翅共鼻小題,每小題坟井共15).月份.加际靖世師万元)is个月潘豹平均预氯伯Jn亠*”110212m1341G门0卡12中】3再二亍1_$75isU2-f13t16)/3-13.5?13-16+15)/316.DQ分)住分)(1加、B、C、D四项活动的最早开始时间.32先;从每个方瘙中选择一个堆大收益值Al=200000元(1分A2=i60000元(1分A3=12O000元(1分)再从三个方案的晟大收益値中选取一个般大的收益值:A1

36、-?3O盹0元TOC o 1-5 h z所以,A1方案应当为需送方案.(2分)N:齐2X39C0X52X25/S(1分)所以,炷侄订货批=1300(?)(Z分)全年最佳订货次数=39OOX52/13CO=-156(次2分)五、计真題U(本大題共3小題,毎小題5分共15分)34.答34图箭统式网络图评分渗考:该工序的箭线式网络图;(2分)(3分答储图决號树便80(0.4)60(0.6)50(0.4)-20(0.6)20(0.4)5(临(注J毎国对1个分枝得!分,洪3分J结点的憑迟肘冋J结点的ES,工序A的ESXS的标注35.三个方案的期里值计算妇下,1分)Al=80XO.4+(-60)X0.6=

37、-4A2=QXO.4-r(-2O)X0.6=8A3=20X0.4+(-5)X0.6=5显然,依决第訂法垠优生产决策应当选择A2方案.(1分)35.空36袤文贷眄妝爲)的宴计临菩分占以芯二以分;%wnL-十-1*-_戈冬二三X;:.5(:A5阳吨牢分冋(!2:!23厂G8*画磁分石ABBU0-22刁36768-84肺-93WH4917?5*-,_MWVMHMHI一-1咒27;.“r34xa.L.1.r.u-i,怎“v-iJ六3節窓3i(冷犬直戎2小掘用小忑7分土14分)讥缴性九划鳥贮蚊歎学空瞰2分)仪X分削为即乙落琲产麽的产用毁大值S7X广:赵s.1.X.iX:W33d2X&X声為X;、xg图欝

38、法衣出堆优解山3分)2XJ叫400X兀=3005冋吟异Xs250答37图竝优辭山2分)X:50X22S0目拯酿数私夫値5-50X;1100X,=2750D(x)38.线左垃划问直的标准形弍2分)极大值S50Xj-r1OOX2iOS?OS:OSis.t.X丄Xd+S】=36o3.:屈L:o维弓址W血cX:-4XZ-S-4C0 x:s凌、冷、岂吕、宦公壮龙專赧葩沁荃肝可行卡眩分令凡=XiCtx_,x.,s-nsLts;忆谓?n50IDG0七*计算霆IV(总丈题共2小粗,每小題呂分准丄百分3張绘制阎缕ITu答鹊图酒谿图(住:用瞪選辑先玉正确得4井,虑弱头运用正确得2分结点粱号庄诩得2分)花.在聲39

39、番上标出各节点时间琴散。(注;毎掠对1个结点得】分.标对4个或4个以结点碍4分J关D-Gfi费、总工期空董.d分】呑轻眾四项活动堆早开抬时间玄工序為称,ai51cD抿早芳炼时冏;0,0:443B.2C.6D.42006年4月1-5ADCBC6-10ADBBD11-15DCCAA1设某商店根据统计资料,建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x,其中x、y分别表示进价与售价(单位:元).已知下个月的预计进价为10元,则由此方程得下个月的预测售价为(A)A13.471元B10.529元C9.649元D10.471元2如果在时间序列的数据中存在着梯级形变化时,为提高预测的精度

40、,应采用的方法是(D)A回归分析法B指数平滑法C加权移动平均法D多重滑动平均法3不适用在不确定条件下进行决策的方法是(C)A最大最小决策标准B现实主义的决策标准C最小期望损失值标准D乐观主义决策标准可行方案较高价格出售较低价格出售5若某类存货台套占全部存货台套数的60%,但其年度需用价值只占全部存货年度需用价值的10%,则称该类存货台套为(C)A.A类存货台套B.B类存货台套C.C类存货台套D.ABC类存货台套下列叙述正确的是(A)A.线性规划问题,若有最优解,则必是一个基变量组的可行基解B线性规划问题一定有可行基解C线性规划问题的最优解只能在极点上达到D单纯形法求解线性规划问题时每换基迭代一

41、次必使目标函数值下降一次对于m个发点、n个收点的运输问题,叙述错误的是(D)A.该问题的系数矩阵有mXn列B该问题的系数矩阵有m+n行C该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一8对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是(B)A相同的B不同的C与线性规划的模型结构一样的D无法求解的9活动时差主要包括(B)A.总时差、专用时差、线段时差B.总时差、专用时差、局部时差C.专用时差、线路时差、局部时差D.线路时差、结点时差、总时差10计算公式不正确的是(D)A.ES=EsB.EF=ES+TC.LF=LFD.EF=LS+T11在求最大流量的问题中,已知与起点相邻的三节

42、点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应(D)A.等于27B.大于或等于37C.小于37D.小于或等于370.60.40.50.5110.30.712.下列矩阵中,不可能成为平衡概率矩阵的是(C)A._0.60.4_B_0.50.5_C.11D._0.30.7_13计划成本(C)A.随销售量成比例变化B.与销售量无关C.随销售量成阶梯式变化D.是预付成本的一部分14记V为单件可变成本,V为总可变成本,F为固定成本,Q为产量,则(A)A.V=QVB.V=QVC.V=F/QD.V=(F+V)/Q15某工程的各道工序已确定,为使其达到“成本最低、工期合理”的要求,进行优

43、化时应采用(A)A.网络计划技术B.数学规划方法C.决策树方法D.模拟方法16设R为线性回归方程y=a+bx所联系的因变量y与自变量x之间的相关系数,当R=时,y与x之间完全相关.17若用图来表示某排球单循环赛中各队的胜负情况,则可用点表示运动队,用表示它们间的比赛结果.18风险条件下的决策是指存在一个以上的自然状态,并且决策者具有提供将值分配到每个可能状态的信息.19模拟方法的缺点之一是一个良好的模拟模型可能是非常的.20除图解法外,常用的求解线性规划问题的方法是法.某些运输问题会出现数字格的数目小于行数+列数-1的现象,这种现象称为现象.判断预测法一般有特尔斐法和两种.23.箭线式网络图是

44、由活动、结点和三部分组成.24.设P为概率矩阵,则当n-8时,P”称作P的.25.生产能力百分率是指在盈亏平衡点的销售量与之比.三名词解释题26.因果法27.可行基解28.关键结点29.概率矩阵30.均匀随机数设某商品第t期实际价格为500元,用指数平滑法得到第t期预测价格为480元,第t+1期预测价格为488元.(1)试确定平滑系数;(2)若商品价格是看涨的,选取的平滑系数是否合理?应如何选取平滑系数?某厂年产推土机500台.每台推土机须配置外购的柴油发动机1台,单价为10000元.若已知柴油发动机的经济订货量为100台/次,每次的订货费用是3000元.试求其年保管费用率和年保管费用.某厂用

45、A(80),B(60)两种资源生产甲、乙两种产品,设x,x2分别为甲、乙的计划产量,为使该厂获得最大利润,建立了线性规划maxZ=100X+80X厂122X+4X8012s.tA3X+X0I12用单纯形法求解此问题时得到单纯形表如题33表:cj-608000-cBxBbx1x?入380 x212013/10-1/5100 x16102/5(1)试完成该表格,并求出最优生产方案;若按该方案进行生产,哪些资源将用尽?五、计算题(本大题共3小题,每小题5分,共15分)某城市建设了一个从湖中抽水到城市的蓄水池的管道系统如题34图,线上标注的数字是单位时间通过两节点的流量.试求单位时间由湖到蓄水池的最大

46、流量(单位:吨).蓄水池某小镇有2种报纸(A和B).居民人人读报,但只读一种.为了竞争,现2种报纸都拟改版根据资料估计,改版后,原读报纸A的读者仍喜欢读报纸A的占80%,改读报纸B的占20%;原读报纸B的读者仍喜欢读报纸B的占70%,改读报纸A的占30%.试问经若干年后,状态达到平衡时,2种报纸的市场占有率各为多少?已知某材料订货后,到货延误天数的随机数分布如题36表:到货延误天数概率随机数分布100:Unfpnna50.0300-02AcccCC1140.090311aiq430.2312-34cnm20.3835-721rcr)c10.20/3-92000793-99若由随机数表依次查得随

47、机数为15,09,41,74,00,72,67,55,71,35,试给出今后10次订货实际到货时间被延误的模拟样本.六、计算题(本大题共2小题,每小题7分,共14分)37题37表给出了某运输问题的各产地和销地的产量与销量,并给出了各产地至各销地的单位运16.1,.-117带箭头的线(或有向线)18,概率19昂贵20单纯形21退化22专家小组法23线路24固定概率矩阵(或平衡概率矩阵)25总生产能力细启掘利弗事惋內部因素发展的闵滾英乘来颌鮒爭詢发展轄孙的方甚.讦用的因果法有回归廿析法、納计赶袪,投人产出分析袪等.27.乌基第扁足非负要求时叫曲珥行犀耕.2Sr屁捱结点时差導于0的甜点*剁是抵-方降

48、F申,如果箕各行都是摆率向港则碌此力阵为样率矩殊.盹.是揩均勻分拓訪机变世的披悸序列效+是戚机数中晶慕审凶一种.旧、计大题扶3小脛匸需小SU分,共汁廿】i-=C4S-480)/(500-W)=Cl;1分)注)平合理汽14H应选口按近于1或尢H仆昭U设棊關发动机鬧年棵管获用军为由缰挤订货舐公式可加:沪斯0产睨話士运筹学墓珀毁題箸案出评井豔考第$觅共4孤2X500X1000X3006ioQ(x?p算得即柴油发动机的年保汀费用率为3%.(1分)(2)柴油发动机的平坪存货感破为】1AGOOX写一?=500000(I分)柴油发谕机的年保酉賀用为:500000X3%15000元1分33.(1)答歸玻510

49、0800055Xi工2驻012Q13/10二1/5IQOXi1610-1/LC2/5G一龟00-14-24因所有检验数均巳小于等于0故有晟仇方案沙;三1“先=12(2)将滋忧方至値代人棋型两约東均为等式,故两料资源均用尽.(2分)(2分)(1分)五计本大题共3小题每小H5分共15分)34沿线路-2-4-6那谊3吨:仃分)沿线路:l-3-5-G施議2吨:C1分)恰线路:1-27:5tGf蒐金2吨。仃分;总流置7吨.(I分)(注:会用凤大淹故法求解1分35.答35袤保持和我得|AIBA0.8*0.20.?0.71分)0.80.2由(右珞-(Zm.ZjXI分)0.30,7得厶=3/认Z:-2/5d分

50、)J3两报的而场占有簞令砌为60%(=3/3)和40%r-2/S)(1时相.牡15-应4174LJi_7677135到負述谟的茨竝3斗21n22132六、计算甜本大理狀2小密现小雄丁分,乂14分)角颅A4H曲行划肩等于产豪*毎列如昭越十帶显枚勿可行耕.心分di用闭回貉袪电&7格曲捡於:Stu(沫i再Z列I奸卜Ikl=6治zTOC o 1-5 h zlu2Tu-LfI1rlat12(15)-场大于强于Or核谀解阳为章优万案”门分3-8-iStSiQllJMGiZ3-VrQF-F3.煜岀OQ2?F-i-S)/-=n75万件(】曲枚,君希塑利润5至夕g万元,常欝诫处沪为孔再件.I分I2)岀用加广巷费

51、丸=呻万兀陌,MQAWq+FI找-(SC,/Jr4万+万)/CIO2-=B万ft*Cl)七、计劇3恐锲询燧聞豊雷糞觀护,C万元冋卄奴芋也万件图儀:决簟树形获I处3千給点的期锂値各2处选甲地1炉4山题37表2分)谏网络的关堆线琦为J-3-9-n.f动E是关琏活动.故会辭响口W分3.题39表收自然状态晴普通CLC多雨选址益甲、地、0.25A0.500.25万案地461乙地1U541.5丙地612销B1B2B3B4产量o11o1r331U/A1928421r1A3/41U59量-o36C56若用x表示Ai到B.的运输量,其中xi3=5,xi4=2,x2i=3,x24=l,x32=6,x34=3,其它

52、变量为0,这个解为可行解吗?如不是,说明理由;若是,则由该解求此问题的最优解.已知销售价格M=10元/件,单件可变成本V4=2元/件,固定成本F=50万元,若希望利润S至少10万元,请问销售量至少为多少?当增加广告费A=4万元后,销售量至少为多少才能保证上述利润?七、计算题(本大题共2小题,每小题8分,共16分)某公司为了扩大市场,要举行一个展销会,会址打算选择甲、乙、丙三地.获利情况除了与会址有关系外,还与天气有关.天气可区分为晴、普通、多雨三种.通过天气预报,估计三种天气情况可能发生的概率为0.25,0.50,0.25,其收益情况如题39表试用决策树进行决策.(1)试编绘该设备大修理的网络

53、图;(2)如果缩短活动E的工期,问是否会影响整个网络的工期?请说明理由.运筹学基础模拟试题一、填空题1决策方法可以分为定性决策、()和().2判断预测法一般有下列两种:()和().3网络图分为()网络图和()网络图.4.盈亏平衡分析是以所有成本都能分为()和()两个组成部分为前提.5系统模拟的过程是建立模型并通过模型的运行对模型进行()和(),使模型不断趋于完善的过程6.滑动平均预测法又分为()和().7建立库存模型主要是为了探讨()与()之间的关系.&企业的盈亏主要取决于企业产品的()和产品的().二名词解释题1运筹学2决策3ABC分析法4线性规划5盈亏平衡分析6预测7经济订货量8网络计划技

54、术9关键路线法10模拟三简答题1简述应用运筹学进行决策过程的步骤2简述预测的程序3简述线性规划建模的步骤4简述网络计划优化的内容5简述特尔斐法的实施程序6简述决策的程序7简述决策树方法的优点8简述库存管理的意义四、建模题1.某企业在计划期内要安排生产甲、乙两种产品,已知生产单位产品所需的A、B、C三种原材料的消耗如下表所示.该工厂每生产1吨甲种产品可获利15元,生产1吨乙种产品可获利20元问r甲乙现有资源数原材料A1001503000吨原材料B2002504000吨原材料C3003505000吨2.设甲f甲、乙、丙三种煤每种煤的含硫量、能产生的热量以及没吨煤的价格如下.煤种含硫量发热量(千卡/

55、公斤)价格(元/吨)甲0.00012020乙0.00052416丙0.00032218现要将三种煤混合后炼焦,每公斤混合煤产生的热量不能少于21千卡,含硫量不得超过0.00025,问应如何混合才能使每吨混合煤的成本最低?只需建立数学模型,不需要求解.甲乙丙可用量(单位)劳动力63545材料34530产品利润(元/件)3143.某厂牛产甲、乙、丙三种产品,苴所需劳动力、材料等数据见下表问应如何安排生产计划使该工厂获利最多?只需建立数学模型,不需要求解.五、计算题1.设有某印刷厂,下一年度需用印刷纸2000卷,经会计部门核算预测:该种纸的进厂价为200元/卷,采购该种纸的订货费用为每次500元,该

56、种纸的年保管费用率为平均存货额的25%,试求该种纸的最佳订货量.2.某企业经销一种产品,产品单件可变成本为50元,售价100元,每年固定成本为90000元.问此企业盈亏平衡点的产量为多少?如果企业现有生产能力为2400件,问每年能获得多少利润?方案状S1S2S3A700600500B600500400C750550300参考答案:一、填空题1.定量决策、混合型决策2.特尔斐法、专家小组法3.结点式、箭线式4.固定成本变动成本5.检验、修正6.简单平均预测法加权平均预测法7.库存数量库存费用&销售收入成本费用二名词解释题1.运筹学(OR)利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据.2决策就是针对具有明确目标的决策问题,经过调查研究,根据实际可能,拟定多个可行方案,然后用同一的标准,选定最佳方案的全过程.

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论