全国自考(运筹学基础)模拟试卷1(共360题)_第1页
全国自考(运筹学基础)模拟试卷1(共360题)_第2页
全国自考(运筹学基础)模拟试卷1(共360题)_第3页
全国自考(运筹学基础)模拟试卷1(共360题)_第4页
全国自考(运筹学基础)模拟试卷1(共360题)_第5页
已阅读5页,还剩99页未读 继续免费阅读

下载本文档

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

文档简介

全国自考(运筹学基础)模拟试卷1(共9套)(共360题)全国自考(运筹学基础)模拟试卷第1套一、单项选择题(本题共15题,每题1.0分,共15分。)1、关于线性规划模型,下面叙述正确的是()A、约束条件的个数多于1个B、求极大值问题时,约束条件都是小于或等于C、求极小值问题时,目标函数中变量的导数均为正D、变量的个数一般多于约束方程的个数标准答案:D知识点解析:变量的多少,决定于所要决策问题需控制的粗细程度。2、运输问题可以用_______法求解。()A、定量预测B、单纯形C、求解线性规划的图解D、关键路线标准答案:B知识点解析:运输问题可以用单纯形法求解。3、在求maxg的线性规划问题时,肯定成立的是()A、非基变量检验数小于等于0B、单纯形表中只要有一个检验数大于0,就没得到最优解C、由基B得到最终表,则最优解为XB=B-1bD、基变量X2>0标准答案:B知识点解析:单纯形表中只要有一个检验数大于0,就没得到最优解。4、在求极小值的线性规划问题中,引入人工变量的根本目的是()A、将不等式约束化为等式B、建立单纯形初表C、求初始可行解D、方便地生成一个可行基底标准答案:D知识点解析:求极小值的线性规划问题时,引入人工变量的根本目的是方便地生成一个可行基底。5、图的基本要素是()A、点B、线C、点和线D、点和点与点之间的连线标准答案:D知识点解析:图的最基本的要素是:点以及点与点之间的一些连线(简称线或者边)。6、求最初运输方案,可采用()A、修正分配法B、位势法C、西北角法D、闭合回路法标准答案:C知识点解析:求最初运输方案,可采用西北角法。7、对于线性规划问题S=CX,AX=b和X≥0为其约束条件,B为A的一个m×n的基,则B的可行基解B-1b成为极大值问题最优解的条件()A、CBB-1A≥C且其余非基变量为0B、CBB-1A≥C且其余非基变量大于0C、CBB-1A≤C且其余非基变量为0D、CBB-1A≤C且其余非基变量小于0标准答案:A知识点解析:B的可行基解B-1b成为极大值问题最优解的条件是CBB-1A≥c且其余非基变量为0。8、一般而论,1~3年内的经济预测为()A、长期预测B、中期预测C、短期预测D、近期预测标准答案:B知识点解析:经济预测中长期预测:3~5年;中期预测:1~3年;短期预测:一年以内。科技预测中30~50年为长期,10~30年为中期,5~10年为短期。9、在箭线式网络图中,活动i→j的最早完成时间EFi+j等于()A、ESiB、ESi+Ti+jC、LFi-TjD、LFj标准答案:B知识点解析:考查公式EFi,j=ESi,j+Ti,j=ESi+Ti,j。10、下列几种优化中,不属于网络计划优化的是()A、时间优化B、时间与资源优化C、时间与成本优化D、工作技术优化标准答案:D知识点解析:①时间优化:在人力物力财力等基本上有保证的条件下,寻求最短的工程周期。②时间与资源优化:合理利用资源的条件下,寻求最短的工程周期。③时间与成本优化:(1)在保证工期最短的情况下,寻求成本较低的方案;(2)在成本最低的情况下,寻求合理的工程周期。11、所谓树,是指()A、不包含圈的图B、连通的图C、不包含圈且连通的图D、不连通且无圈的图标准答案:C知识点解析:所谓树,是指不包含圈且连通的图。12、一个城市要修建轻型铁轨,将主要旅游景点连接起来,为了求得最短的铁轨长度,应借助的解法是()A、最小枝权树问题B、最大流问题C、最短路线问题D、关键路线问题标准答案:C知识点解析:为了求得最短的铁轨长度,应借助的解法是最短路线问题。13、依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,这种定量预测方法属于()A、指数平滑预测法B、回归模型预测法C、专家小组法D、特尔斐法标准答案:B知识点解析:回归分析法是依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,它是研究变量间相互关系的一种定量预测方法,又称回归模型预测法,或因果法。14、下列关于成品和外销备件存货管理的叙述中,错误的是()A、按经销商或用户的订货单组织生产B、对市场上供不应求的产品应缩小生产规模C、对市场已饱和的产品,要积极创新改进D、在赊销过程中,一般要考虑信用担保标准答案:B知识点解析:对市场上供不应求的产品应当扩大生产规模。15、假设要用解线性规划问题的单纯形法来求解某个具有n行(n个供应者)m列(m个需求点)的运输问题,则在构成这线性规划问题的模型中,必须具有()A、m个变量和n个约束条件B、n个变量和m个约束条件C、m+n个变量和m×n个约束条件D、m+n-1个约束条件和m×n个变量标准答案:D知识点解析:求解某个具有n行(n个供应者)m列(m个需求点)的运输问题,则在构成这线性规划问题的模型中,必须具有m+n-1个约束条什和m×n个变量。二、填空题(本题共10题,每题1.0分,共10分。)16、决策分析的程序有两种基本形式,分别是_______和______。FORMTEXT标准答案:定性分析定量分析知识点解析:决策分析的程序有两种基本形式,分别是定性分析和定量分析。17、作为预测的对象,未来的不确定事件必须是具有一定的______或者具有一定的______。FORMTEXT标准答案:因果关系历史发展趋势知识点解析:作为预测的对象,未来的不确定事件必须是具有一定的因果关系或者具有一定的历史发展趋势。18、设某家卡车制造厂,柴油机的经济订货量为500台8套,且每个台套柴油机进厂价为3000元,则在一个月中,就每一天来说,平均储备量为______,该柴油机台套的平均存货额为______。FORMTEXT标准答案:250台套750000元知识点解析:平均储存量==250台套,M=×500×3000=750000元。19、广义的决策过程应包括:明确决策项目的、______,在诸可行方案中进行抉择、______。FORMTEXT标准答案:寻求可行的方案总结评价方案后果知识点解析:广义的决策程序包括:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的方案经过实施后的结果进行总结评价。20、在把不等式约束化为等式约束的过程中,设不等号右边常量为非负,则当不等号是小于等于时,应加入______变量,不等号是大于等于时,加入______变量。FORMTEXT标准答案:松弛剩余知识点解析:在把不等式约束化为等式约束的过程中,设不等号右边常量为非负,则当不等号是小于等于时,应加入松弛变量,不等号是大于等于时,加入剩余变量。21、图可形象地称为“树”的条件,一是______,二是______。FORMTEXT标准答案:连通不含圈知识点解析:图可形象地称为“树”的条件。一是连通。二是不含圈。22、网络计划技术是一种综合运用______和______的计划管理方法。FORMTEXT标准答案:计划评核术关键路线法知识点解析:网络计划技术是一种综合运用计划评核术和关键路线法的计划管理方法。23、在风险条件下进行决策,一般最常用的决策标准就是______,也叫______。FORMTEXT标准答案:期望利润标准贝叶斯标准知识点解析:在风险条件下进行决策,一般最常用的决策标准就是期望利润标准也叫贝叶斯标准。24、对需要量小于供应量的运输问题,虚设的需求点的需要量为______减去______。FORMTEXT标准答案:总供应量总需要量知识点解析:虚设的需求点的需求量=总供应量-总需求量。25、为了压缩整个工程的工期,必须缩短______线路上的作业时间,单单缩短______线路上的作业时间不能缩短工期。FORMTEXT标准答案:关键非关键知识点解析:为了压缩整个工程的工期,必须缩短关键线路上的作业时问,单单缩短非关键线路上的作业时间不能缩短工期。三、名词解释(本题共5题,每题1.0分,共5分。)26、定量决策标准答案:定量决策就是借助于某些正规的计量方法而做出的决策。知识点解析:暂无解析27、最大最小决策标准标准答案:最大最小决策标准也可以称为保守主义者的决策标准,采用这种标准,决策者比较谨慎小心,总是从未来的销售情况可能较差的状态考虑,然后再选择最优可行方案。知识点解析:暂无解析28、定性决策标准答案:基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策,称为定性决策。知识点解析:暂无解析29、专家小组法标准答案:专家小组法是在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。知识点解析:暂无解析30、安全库存量标准答案:安全库存量亦可称为保险库存量。安全库存量是为了预防可能出现的缺货现象而保持的额外库存量。知识点解析:暂无解析四、计算题Ⅰ(本题共3题,每题1.0分,共3分。)31、设某工厂每年需用某种原料1800t,该原料单价为20元,且不需每日供应,但不得缺货。又该原料的年保管费用率为平均存货额的10%,且每次订货款费用为200元。(1)试求最佳订货量。(2)若已求出最佳订货量为400t/次,试求该原料的平均存货额。标准答案:由EOQ公式,得最佳订货量:知识点解析:暂无解析32、某工厂生产某种零件,每年需要量为18000个,该厂每月可生产3000个,每次生产的装配费用为500元,每个零件月存贮费为1.5元,求每次生产的最佳批量。标准答案:有经济订货量的计算公式:C0=500,Ch=1.5,D==1500,P=300,则每次生产的最佳批量为知识点解析:暂无解析33、判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。标准答案:数字格数=m+n-1,该问题数字格数=2+3-1=5,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。方案确定了,该方案对应的总运费就确定了,此时产生的运输费用为:Z=20×10+30×20+20×20+40×40=2800但此方案一般不是最优方案(即总运费是否最小),需要我们进一步的判断。由这些判断依据可知,方案(1)实方格数不够,方案(2)实方格数过多,这两种运输方案均不能作为西北角法求解时的初始解。知识点解析:暂无解析五、计算题Ⅱ(本题共3题,每题1.0分,共3分。)34、若某工序A由i、j两结点顺序相连,i结点的最早时间为60(小时),j结点的最迟时间为120(小时),工序A本身需要40(小时)才能完成。试画出该工序的箭线式网络图,并在图上填写出i结点的最迟时间、j结点的最早时间,以及工序A的最早开始和最迟开始时间。标准答案:知识点解析:暂无解析35、如图,在V1到V9九个居民小区铺设煤气管道,如何使管道总长最短。标准答案:按照克鲁斯喀尔的算法很轻松得出答案。克鲁斯喀尔法(又称避圈法)(1)每次选择剩余边中长度最小的。(2)后选的边与已经选好的边不能构成回路,若构成则舍弃。(3)重复(1)(2),直到把所有边选完。从V9开始逆推,和V9相连的有V4、V8和V3,先选择距离短的为U8和V8相连的有V5、V6、V7,选择距离短的V6,这样完成第一步,因为每一个结点都要考虑在内,反过来和V3相连的有V4、V6、V9,选择短的V4和V6,相连的有V5、V8、V3,选择短的V8,这样相互的结点考虑两次就可以找到最优路线。但足不能成圈,距离即为所有结点距离之和,最短为30。知识点解析:暂无解析36、今要筹建一个企业,有4个投资方案,三种自然状态,投资成本如下表:(1)画出决策树;(2)依据期望值标准做出决策。标准答案:(1)决策树如下35图可见A3的期望值最大,因此A3最优。知识点解析:暂无解析六、计算题Ⅲ(本题共2题,每题1.0分,共2分。)37、已知销售收入I=260Q-0.96Q2,总生产费用C=4000+210Q+0.004Q2。请分别求出:盈亏平衡时的产量Q0,利润最大时的产量Qmax,单件成本最小时的产量Qmin。标准答案:由利润S=I-C=0,即(260Q-0.096Q2)-(4000+210Q+0.004Q2)=0得Q0=400或100。(1)由dS/dQ=0。得Qmax=250,(2)由d(C/Q)/dQ=0得Qmin=200。知识点解析:暂无解析38、若某产品中有一外购件,年需求量为20000件,单价为100元/件,由于该件可在市场采购,故订货提前期为零,并设不允许缺货。已知这种零件的年保管费用率为平均存货额的20%,且经计算得到经济订货量为2000件/次,试求采购这种零件每次所需的订货费用和全年所需的保管费用。标准答案:由EOQ公式,Nμ=,得:知识点解析:暂无解析七、计算题Ⅳ(本题共2题,每题1.0分,共2分。)39、某单位搞农业开发。设想有三种方案,有三种自然状态,其收益预测如下表:要求:根据折中主义决策标准进行决策时:(1)折中系数a=0.6时的最优方案是哪种。(2)折中系数a在什么范围内取值时,S1为最优方案。标准答案:a=0.6时,S1=20×a+8×(1-a)=15.2。S2=16×a+10×(1-a)=13.6,S3=11×a+12×(1-a)=12,最优方案为S1。计算每个方案的折中收益值:S120×a+8×(1-a)=8+12a,S216×a+10×(1-a)=10+6a,S312×a+12×(1-a)=12,要S1为最优方案,即要下面不等式同时成立8+12a>10+6a8+12a>12知识点解析:暂无解析40、设有一个求极大值的线性规划问题,它的某一次迭代结果如下表,试再进行一次迭代,判断迭代的结果是否已求得最优解,写出解的全部内容。标准答案:从迭代结果的单纯形表来看,在Gj-Zj行中。只有y的系数为正数,因此选Y人基。再看原基变是X、Z所在行中,常数项与同行中新的入基变量Y的系数之比为:X所在行:20/0,不合理Z所在行:(80/3)÷(2/3)=40所以选定Z出基,Y人基;再一次迭代结果的单纯形表如下表:本表Zj行亦是由3行乘400,再加上4行乘270而得。从Cj-Zj行中可以看到:各个变量的系数(检验数)都已≤0,因此这个求极大值的问题已求得最优解,解的全部内容如下:X=20,Y=40,Z=0,S1=0,S2=0,S=21400。知识点解析:暂无解析全国自考(运筹学基础)模拟试卷第2套一、单项选择题(本题共15题,每题1.0分,共15分。)1、运用运筹学模型求解的过程中,最有用的部分是()A、确定问题B、建立模型C、求出最优解D、敏感度分析标准答案:D知识点解析:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。2、在箭线式网络图中,活动i→j的最迟完成时间LFi+j等于()A、ESjB、LSi+jC、LFjD、ESi+Ti+j标准答案:C知识点解析:在箭线式网络图中,活动i→j的最迟完成时间LFi.j等于LFj。3、对于有着明显的季节性变动趋势的变量,对其预测最好采用()A、特尔菲法B、专家小组法C、指数平滑法D、线性回归标准答案:C知识点解析:季节性变动的预测:应考虑季节性变动预测和一般性变动预测,对季节性变动预测可以考虑采用指数平滑预测法。4、设A方案在θ状态下的收益值为f(A,θ),遗憾值为R(A,θ),则最小最大遗憾原则可表述为()A、

B、

C、

D、

标准答案:A知识点解析:考查公式5、有关期望值与决策树的描述中,错误的是()A、二者都是风险决策的方法B、决策树比期望值方法更加清楚明了C、二者在本质上是相同的D、二者在本质上是不同的标准答案:D知识点解析:期望值与决策树在本质上是相同的,是风险决策的方法,决策树比期望值方法更加清楚明了。6、某存货台套占存货总单元数的30%,年度需用价值的20%,则该存货台套属于()A、A类存货B、B类存货C、C类存货D、ABC类存货标准答案:B知识点解析:A类:存货台套只占全部的10%,年度需用价值占全部的70%。B类:存货台套占全部的30%,年度需用价值占20%。C类:存货台套占全部的60%,年度需用价值占10%。7、对于需要量小于供应量的运输问题,下列说法中不正确的是()A、可以虚设一个需求点进行求解B、虚设需求点的需求量=总供应量-总需求量C、虚设点和某一供应点之间的运费可能是正的D、虚设需求点和任一供应点之间的运费为0标准答案:C知识点解析:需要量小于供应量的运输问题:虚设一个需求点;虚设的需求点的需求量一总供应量一总需求量;任何一个供应点到虚设的需求点的单位运费都为0。8、最迟完成时间LFi的计算公式为()A、

B、

C、

D、

标准答案:A知识点解析:考查公式9、某一活动的正常时间为t1,正常费用为C1,极限时间为t2,极限费用为C2,则该活动的直接费用增长率为()A、

B、

C、

D、

标准答案:A知识点解析:直接费用增长率=10、下列有关时间与资源优化的叙述中,不正确的是()A、时间与资源优化,就是在合理利用资源的条件下寻求最短的工程周期B、资源的平衡工作主要是针对紧缺资源进行C、在分配资源时,优先考虑时差较大的活动的需要D、要避免资源使用上的突然增加或突然减少标准答案:C知识点解析:在分配资源时,优先保证关键活动和时差较小的那些活动的需要,以达到工程周期最短的目的。11、英国某航运公司的一艘货船,想从利物浦出发到达中国上海,要求得最节约费用的航行路线,可利用________问题的解法。()A、最大流量B、最短路线C、最小枝权树D、时间优化标准答案:B知识点解析:最节约费用的航行路线,可利用最短路线问题的解法。12、在下面的无向网络图中,节点连线上的数字为它们之间的距离,则节点l到节点5之间的最短距离是()A、9B、10C、11D、12标准答案:B知识点解析:1→4→3→5或1→2→3→5,距离最短为10。13、关于固定概率矩阵,正确的是()A、各行向量都是相同的概率向量B、各列向量都是相同的概率向量C、任一概率向量左乘固定概率向量后仍得到其本身D、固定概率矩阵是可逆的标准答案:A知识点解析:各行向量都是相同的概率向量。14、有关概率向量的说法,不正确的是()A、各元素非负B、各元素之和为1C、各元素都大于0D、可以有多个元素为0标准答案:C知识点解析:任意一个向量u=(u1,u2,…,un),如果它内部的各个元素为非负数,且总和等于1,则称此向量为概率向量。15、T为任一概率向量,P为任一概率矩阵,则当n趋于+∞时,成立的是()A、TPn是任意向量B、TPn是一个固定的向量C、TPn是零向量D、TPn是一单位向量标准答案:B知识点解析:由题意知p’’为固定概率矩阵,则TP为一个固定的向量。二、填空题(本题共10题,每题1.0分,共10分。)16、必须用______和______两种方法才能制定的决策,称为混合性决策。FORMTEXT标准答案:定性定量知识点解析:混合性决策:运用定性和定量两种方法才能制定的决策。17、在指数平滑预测法中,分析人员最初设定了一个平滑系数a0,经试验后发现,t期的预测值与同期的实际值xt之间普遍出现较大的误差,这时应将平滑系数调整,使其变得_______,平滑系数的取值范围______。FORMTEXT标准答案:接近于1[0,1]知识点解析:指数平滑预测法中0≤a≤1。18、美国著名管理学家________在他的名著《管理决策新科学》中写到管理就是_______。FORMTEXT标准答案:西蒙决策知识点解析:美国著名管理学家西蒙在他的名著《管理决策新科学》中写到管理就是决策。19、在线性规划中求最优解一般分为两类______问题和_______问题。FORMTEXT标准答案:极大值极小值知识点解析:存线件规划中求最优解一般分为两类:极大值问题和极小值问题。20、网络图中一个活动一般有四种时间:________、________、_______和_________。FORMTEXT标准答案:最早完成时间最迟完成时间最早开始时间最迟开始时间知识点解析:网络图中一个活动一般有四种时间:最早完成时间、最迟完成时间、最早开始时间、最迟开始时间。21、求解运输问题,一般先______,然后用_______方法给出最初的运输方案。FORMTEXT标准答案:建立运输图西北角知识点解析:求解运输问题,一般先建立运输图,然后用西北角方法给出最初的运输方案。22、企业价格决策的目标是_______。FORMTEXT标准答案:获得最大的总利润知识点解析:企业价格决策的目标是获得最大的总利润。23、经济订货量(EOQ)是使________达到__________的某种存货台套的最佳订货量。FORMTEXT标准答案:总的存货费用最低知识点解析:经济订货量是(EOQ)是使总的存货费用达到最低的某种存货台套的最佳订货量。24、箭线式网络图中,处在中间的结点具有两重性,它们既是________,又是__________。FORMTEXT标准答案:前续活动的终点后续活动的起点知识点解析:箭线式网络图中,处在中间的结点具有两重性,它们既是前续活动的终点,又是后续活动的起点。25、在某个线性规划问题的图解法中,能够满足全部约束条件的全部可能的解组成一个________;如果没有任何一个解能够满足全部约束条件时,我们就说这个问题______。FORMTEXT标准答案:可行解区没有可行解区知识点解析:在某个线性规划问题的图解法中,能够满足全部约束条件的全部可能的解组成一个可行解区;如果没有任何一个解能够满足全部约束条件时,我们就说这个问题没有可行解区。三、名词解释(本题共5题,每题1.0分,共5分。)26、阶石法标准答案:我们把数字格中的数字用圆圈圈上,再用虚线从上到下,从左到右把各个圆圈联系起来;由圆圈和虚线所组成的图形很像一个台阶,所以这种解运输问题的方法也叫阶石法或登石法。知识点解析:暂无解析27、最小枝杈树标准答案:最小枝权树是关于在一个网络中,从一个起点出发到所有接点,找出一条或儿条路线,以使在这样一些路线中所采用的全部支线的总长度是最小的,或敷设费用最少。知识点解析:暂无解析28、三种时间估计法标准答案:三种时间估计法就是在估汁各项活动的作业时间时,先估计出三个时间值,然后再求出完成该活动的作业时间。知识点解析:暂无解析29、时间优化标准答案:时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。知识点解析:暂无解析30、箭线式网络图的活动标准答案:箭线式网络图的活动是指作业或工序用箭线表示,箭线的方向表示活动前进的方向,从箭尾的箭头表示一项活动的开始到终结的过程。知识点解析:暂无解析四、计算题Ⅰ(本题共3题,每题1.0分,共3分。)31、试列出下列线性规划问题的单纯形初表:minf=-x1-2x2-x3s.t.x1+4x2-2x3≥120x1+x2+x3=60xi≥0,j-1,2,3标准答案:因为约束条件有一个x1+4x2-2x3>120,所以要引入一个松弛变量x4,使得x1+4x2-2x3+x4=120,把求目标函数的最小值转换为求-f的最大值,那么系数就为正数,其他的按照单纯形法的一个步骤。单纯形法的一般步骤:①引入剩余变量或松弛变量,把约束方程中的不等式变为等式,新变量在目标函数中系数为零;②观察有无基变量,若有则本步省略,如无则引入人工虚拟变量,凑出基变量,人工变量在目标函数中系数为M,是个极大的正数。知识点解析:暂无解析32、某工厂每年需用某种原料1800吨,不需每日供应,但不得缺货。设每吨每月的保管费为6元,每次订购费为200元,试求最佳定购量。标准答案:因为每吨每月的保管费为6元,那么每吨每年的保管费为6×12=72元,从而D=1800,CD=200,CP=72Q*==100,因此经济订货量为100吨。知识点解析:暂无解析33、某工厂每月需要某机械零件200件,每件成本150元,每年存贮费用为成本的16%,每次订购费为200元,求经济定购量及最小费用。标准答案:保管费为150×16%=24元,一年需要机械零件200×2=2400件,则D=2400,CD=200,CP=24,知识点解析:暂无解析五、计算题Ⅱ(本题共3题,每题1.0分,共3分。)34、某企业试制成功一种5号电池,已知前6个月出厂价格顺序为:1.0,1.1,1.2,1.2,1.2,1.3(元/节),为了加大与预测期较近的实际数据的权数,该厂确定了相应的权数,分别为:1,2,3,3,3,4,试依据加权平均数预测法,计算该种电池7月份的出厂价格预测值(结果保留2位小数)。标准答案:该种电池7月份的出厂价格预测值知识点解析:暂无解析35、某厂考虑生产甲乙两种产品,根据对过去市场需求的统计,可知不同需求状态出现的概率及相应的获利情况如下表所示:(1)做出决策树;(2)用期望收益值标准进行决策。标准答案:(1)(2)甲产品的获利情况为4×0.7+3×0.3=3.7万元,乙产品的获利情况为7×0.7+2×0.3=5.5万元,因为乙产品获利较多,所以生产乙产品。知识点解析:暂无解析36、某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求也有三种可能的自然状态,收益矩阵如题36表。试以最小最大遗憾值决策标准作出最优生产决策。标准答案:答36表方案的遗憾值表各个方案的最大遗憾值:90;60;130;三个方案的最大遗憾值中最小为60,所以S2可作为备选方案。知识点解析:暂无解析六、计算题Ⅲ(本题共2题,每题1.0分,共2分。)37、某厂打算生产一种新产品。估计今后销路好和销路差的可能性分别为0.6和0.4。生产该产品有A、B两种工艺方案可采用:A工艺产量低,这样当销路好时可收益40万元,销路差时则损失10万元;B工艺产量高,当产品销路好时可收益70万元,销路差时将损失20万元。(1)写出决策信息表。(2)画出决策树进行决策。标准答案:(1)决策信息表如下表:(2)决策树如图:计算期望收益:①点期望收益=40×0.6-10×0.4=20(万元),②点期望收益=70×0.6-20×0.4=34(万元),③点期望收益=max(20,34)=34(万元),故应取B工艺方案最好,其期望收益达34万元。知识点解析:暂无解析38、设某项活动在正常的施工方法下施工周期为12周,对应的施工费用为144000元;若改进方法缩短施工期为11周,则对应施工费用为145000元,计算该活动的费用增长率。标准答案:费用增长率=(极限费用-正常费用)/(正常时间-极限时间)=(145000-144000)/(12-11)=1000元/周。知识点解析:暂无解析七、计算题Ⅳ(本题共2题,每题1.0分,共2分。)39、求下列工程的关键线路和完工期。(单位:天)标准答案:1→2→4→7→9的关键路线为4+5+3=12,1→2→5→7→9的关键路线为4+7+3=14,1→3→5→7→9的关键路线为4+7+3=14,1→3→6→7→9的关键路线为4+3=7,1→3→6→8→9的关键路线为4+6+7=17,因为总作业时间最长的线路就是关键线路,所以关键线路为①→③→⑥→⑧→⑨,完工期为17天。知识点解析:暂无解析40、某工程项目的活动明细表如下,编绘该工程项目的箭线式网络图。标准答案:第一步:先画出没有紧前活动的A、B,给网络的始点编号为1,如下图所示。第二部:在A后面,画出紧前活动为A的活动C;在B的后面,画出紧前活动为B的活动D,给新增的结点编号3和8,在A和B的后面,画出紧前活动为A、B的活动D,注意,画活动D时要引进虚活动,此时表中尚未画入网路图的活动有F和E,将它们分别画在紧前活动C和D之后,新增的结点编号9和7,最终得到网络图如下:知识点解析:暂无解析全国自考(运筹学基础)模拟试卷第3套一、单项选择题(本题共15题,每题1.0分,共15分。)1、P为任一概率矩阵,Q为一固定概率矩阵,则Pn()A、必为一固定概率矩阵B、可能不是固定概率矩阵C、是一可逆矩阵D、不等于Q标准答案:A知识点解析:设有概率矩阵当n→∞,必有:,称作平衡(固定)概率矩阵。2、不确定条件下决策不能采用的决策准则是()A、期望值B、最小最大遗憾值C、乐观D、悲观标准答案:A知识点解析:不确定条件下决策包括最大最大决策标准(乐观主义决策标准)、最大最小决策标准(悲观主义决策标准)、最小最大遗憾值决策标准、现实主义决策标准。3、下列有关时差的描述中,不正确的是()A、结点时差为0的结点叫关键结点B、关键线路的线路时差为0C、每个活动都有自己的专用时差D、总时差为0的活动称为关键活动标准答案:C知识点解析:并不是每个活动都有自己的专用时差。4、下面关于运输问题的描述中,不正确的是()A、运输问题是线性规划问题B、运输问题不可能出现退化现象C、运输问题有比单纯形法更简便的解法D、西北角法是解运输问题的独特方法标准答案:B知识点解析:运输问题可能出现退化现象。5、箭线式网络图的三个组成部分是()A、活动、线路和结点B、结点、活动和工序C、工序、活动和线路D、虚活动、结点和线路标准答案:A知识点解析:箭线式网络图由活动,结点和线路三个部分组成。6、下列关于线性规划的描述,不正确的是()A、基本解一定是可行解B、满足非负条件的基本解为基本可行解C、满足所有约束条件的向量称之为可行解D、如果基变量都不为0则基本可行解是非退化的标准答案:A知识点解析:满足非负条件的基本解为基本可行解。7、有关一元线性回归的下列公式中,不正确的是()A、

B、

C、

D、

标准答案:C知识点解析:相关系数R的公式为R=8、在求最大流量问题中,已知从起点到它相邻的三个结点每分钟最多可通过30,25,40辆汽车,则从终点每分钟可输出的汽车辆数是()A、等于95B、小于95C、小于等于95D、大于95标准答案:C知识点解析:最大流量不大于与割集相交的各支路流量之和,因为各支路流量之和为30+25+10=95,所以输出的汽车辆数不大于95。9、选用西北角法来确定初始方案的理由是()A、减少迭代次数B、从此方案开始迭代能获得最优的解C、西北角最便于计算D、从其他解难于求得初始方案标准答案:A知识点解析:选用西北角法来确定初始方案的理由是减少迭代次数。10、对关键线路上的各项活动而言,不正确的叙述是()A、它们的时差都是零B、它们都是在顺序上相互连接的活动C、每个活动的最早开始时间都等于各自的最迟开始时间D、它们的作业时间都相等标准答案:D知识点解析:关键线路上的各项活动,它们的作业时间不一定相等。11、下列图中,是树的是()A、

B、

C、

D、

标准答案:D知识点解析:根据树的定义可知D对。12、下列说法中,不正确的是()A、图是反映对象之间关系的一种工具B、图的基本要素是点和线C、连通的图一定是树D、图中的点代表研究的对象标准答案:C知识点解析:连通的图不一定是树。13、在网络技术中,以结点代表活动,以箭线表示活动之间的先后承接的关系,这种图称之为()A、箭线式网络图B、结点式网络图C、最短路线图D、最大流量图标准答案:A知识点解析:箭线式网络图由活动,结点和线路三个部分组成。(1)活动:指作业或工序,用箭线表示。按箭线的方向,在左侧写上活动的名称,右侧写上活动占用的时间。(2)结点:指事项。两个活动之间的交接点。说明一个活动的开始或完成,不占用时间,不消耗资源。(3)线路:从网络的始点开始,顺着箭线方向,中间经过互相连接的始点和箭线,到终点的一条连线。14、库存管理中,只要求做到不缺货、不影响生产,而不必过分细致管理的存货是()A、A类B、B类C、C类D、B类和C类标准答案:D知识点解析:A类:存货台套只占全部的10%,年度需用价值占全部的70%。对于此类要加强管理,原因是:台套数量不多,管理上比较容易,对A类存货台套的管理投资,能够获得较大的经济效果;另一些存货台套,如防火设备,易爆易炸物品,剧毒物品,无论他们价值大小,因为具有特殊作用,亦应视为A类。B类:存货台套占全部的30%,年度需用价值占20%。C类:存货台套占全部的60%。年度需用价值占10%。对于B、C类,在管理上可以适当粗略一些,如按季,半年订货。对这些存货的管理只着重于:不缺货,不影响生产,不锈蚀变质,不造成经济损失。15、在箭线式网络图中,任何活动()A、需要消耗一定的资源,占用一定的时间B、可能耗费资源,但不一定占用时间C、资源和时间至少消耗其一D、不一定耗费资源也不一定占用时间标准答案:D知识点解析:在箭线式网络图中,任何活动不一定耗费资源也不一定占用时间。二、填空题(本题共10题,每题1.0分,共10分。)16、预测人员面对面进行讨论的方法是_______,背对背进行表决的方法是_______。FORMTEXT标准答案:专家小组法特尔斐法知识点解析:定性预测主要有专家小组法和特尔斐法。17、简单移动平均法的计算公式为=_______,而加权移动平均法的计算公式为=_______。FORMTEXT标准答案:知识点解析:简单移动平均法,又叫纵向比较法,计算公式为加权移动平均法的计算公式为18、悲观主义原则也称_______原则,乐观主义原则也称_______原则。FORMTEXT标准答案:最大最小最大最大知识点解析:最大最小决策标准是对现实方案选择中采取悲观原则,最大最大决策标准又称为乐观主义者的决策标准。19、安全库存量一方面降低了_______,而另一方面又增加了_______。FORMTEXT标准答案:缺货损失存货保管费用知识点解析:安全库存量:也称保险库存量,是为了预防可能出现的缺货现象而保持的额外库存量。对企业来说,安全库存量会降低甚至消除由于缺货造成的费用损失,同时也会增加存货的保管费用。20、决策按计划和控制的关系可分为计划性决策和_______。FORMTEXT标准答案:控制性决策知识点解析:决策按计划和控制的关系可分为计划性决策和控制性决策21、_______和_______既是定性预测又是定量预测,即是定性与定量相结合的预测。FORMTEXT标准答案:指数平滑法加权移动平均法知识点解析:指数平滑法和加权移动平均法既是定性预测又是定量预测,即是定性与定量相结合的预测。22、经济订货量是使_______达到最低的某个存货台套或某个存货单元确定的最佳的_______。FORMTEXT标准答案:总的存货费用订货货量知识点解析:经济订货量是使总的存货费用达到最低的某个存货台套或某个存货单元确定的最佳的订货批量。23、再订货点有两种含义,一个是_______上的含义,一个是_______上的含义。FORMTEXT标准答案:时间存货水平知识点解析:再订货点有两种含义,一种是时间上的含义,即什么时间再订货;另一种为存货水平上的含义。24、采用期望标准进行决策,通常步骤为:确定概率值、_______、_______、具有精确情报资料的最大期望收益值的计算和情报价值的计算。FORMTEXT标准答案:计算条件利润计算各个方案的期望利润与选择最优方案知识点解析:采用期望利润标准进行决策的步骤为确定概率值、计算条件利润、计算各个方案的期望利润与选择最优方案、具有精确情报资料的最大期望收益值的计算和情报价值的计算。25、判断预测的方法一般有_______和_______两种。FORMTEXT标准答案:特尔斐法专家小组法知识点解析:判断预测的方法一般有特尔斐法和专家小组法两种。三、名词解释(本题共5题,每题1.0分,共5分。)26、一元线性回归标准答案:一元线性回归是指描述一个自变量与一个因变量间线性关系的回归方程,又称单回归。知识点解析:暂无解析27、作业时间标准答案:作业时间就是在一定的生产技术条件下,完成一项活动或一道工序所需的时间。符号Ti,j就是表示i-j这项活动的作业时间。知识点解析:暂无解析28、保管费用标准答案:保管费用主要是企业自己拥有存货或保管存货所要承担的费用。主要包括投人储存货方面的资金利息,由于存货陈旧或式样过时而折损的费用,储存场地方面发生的费用,存货业务费用,税金、保险费和盗窃损失等款项。知识点解析:暂无解析29、关键线路法标准答案:关键线路法是在计划项目的各项错综复杂的工作中,抓住其中的关键线路进行计划安排的一种方法。知识点解析:暂无解析30、单纯形法标准答案:单纯形法是解线性规划问题的一种比较简单的方法,是由美国数学家丹齐格(G.B.Dantzig)教授在1947年首先发展起来的。它是通过一种数学的迭代过程,逐步求得最优解的方法。知识点解析:暂无解析四、计算题Ⅰ(本题共3题,每题1.0分,共3分。)31、庆丰农场有四块耕地,由于耕地的土质、肥力等条件不同,种植不同作物的成本和产量也不同,各参数见下表:假定市场对各种农产品的需求无限制,请构造有关线性模型使农场的利润最大化。标准答案:设A,B,C,D四块地中,小麦、大豆、玉米种的亩数分别为A:X1亩,X2亩,X3亩;B:X4亩,X5亩,X6亩;C:X7亩,X8亩,X9亩;D:X10亩,X11亩,X12亩。maxZ=350X1+60X2+320X3+350X4+350X5+285X6+360X7+370X8+280X9+385X10+300X11+375X12s.t.X1+X2+X3≤4000X4+X5+X6≤2000X7+X8+X9≤3000X10+X11+X12≤6000Xi≥0i=1,…,12知识点解析:暂无解析32、某电子公司税后利润的时间序列数据如下表所示:(1)用加权平均数法给出F8的预测值。设权数ω1,…,以分别为1.00,1.32,1.52,1.75,2.01.2.31,2.66。(2)用加权移动平均法计算F5,F6,F7,F8的预测值,设n=4,权数顺序为1.00,1.30,1.69,2.20。(3)用指数平滑法计算F6,F7,F8的预测值,设平滑系数a=0.6,F5=2.89。(本题答案保留两位小数)标准答案:(1)加权平均数(横向比较法)计算公式为:(2)加权移动平均法发称纵向比较法.它和横向比较法一样也是求平均数:以此类推,每一次都加上上一次的预测值即可得出F7,F8的预测值为F7=3.43.F8=2.95。(3)指数平滑预测法的公式为:Ft+1=Ft+a(x1+Ft)=axt+(1-a)Ft代入公式即可得F6,F7,F8预测值为F6=3.74,F7=3.44.F8=2.60。知识点解析:暂无解析33、某企业生产A、B、C、D四种产品,多年平均销售资料如题33表。若预计本年度销售总收入为250000元,试计算出各产品的边际收益率和该企业的总边际收益。标准答案:四种产品的边际收益率:产品A:(6-4)/6=0.33,产品B:(10-5)/10=0.50,产品C:(12-9)/12=0.25,产品D:(18-10)/18=0.44,该企业的总边际收益=250000×(0.33×30%+0.5×25%+0.25×15%+0.44×40%)=101750(万元)。知识点解析:暂无解析五、计算题Ⅱ(本题共3题,每题1.0分,共3分。)34、某食品公司考虑是否参加为某运动会服务的投标,以取得饮料或面包两者之一的供应特许权。两者中任何一项投标被接受的概率为40%。公司的获利情况取决于天气,若获得的是饮料供应特许权,则当晴天时可获利2000元,当雨天时,损失2000元。若获得的是面包供应特许权,则不论天气如何都能获利1000元,已知天气晴好的可能性为70%,投标费用为300元。(1)画出决策树。(2)做出决策:公司应不应该投标?投哪个标?标准答案:(1)对于此题,可以设置两个决策,投标和不投标是一个决策,投标的情况下又可以设置一个决策,按决策树的规定可以画出决策树:(2)公司不投标获利、损失均为0元;投标饮料获利为:0.4×0.7×2000-0.4×0.3×2000-300=20元;投标面包获利为:0.4×1000-300=100元;那么显然投标且投面包供应的标。知识点解析:暂无解析35、某企业开发上市一种新产品,初步拟定产品的销售单价为1.20元/件,若该企业已投入固定成本50000元,经测算每件产品的可变成本为0.50元,试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量。标准答案:该产品的边际收益=1.20-0.50=0.70(元/件)。边际收益率=盈亏平衡点的销售量Q0=≈71429(件)。知识点解析:暂无解析36、某工程埋设电缆,将中央控制室W与6个控制点相连通,各控制点位置及距离(公里)如题36图。如何埋设可使电缆总长最短?求出最短距离。标准答案:电缆埋设线路如答36图电缆最短距离总长为18+18+17+16+16+16=101(公里)。知识点解析:暂无解析六、计算题Ⅲ(本题共2题,每题1.0分,共2分。)37、某种物品存放仓库A1和A2中,运往三个使用地B1,B2,B3,其间的单位运价如下表小方格中的数据所示,各仓库的存量和使用地的需要量见下表:(1)用西北角法求初始解。(2)判断该初始解是否最优解,若不是,则作一次调整。标准答案:A1B2的改进路线和改进指数为:LA1B2=+A1B2-A2B3+A2B2-A1B2,IA1B2=+4-5+3-3=-<0;A2B1的改进路线和改进指数为:LA1B2=+A2B2-A1B2+A1B2-A2B2,IA1B2=+3-2+3-3=1>0。不是最优解,一次调整为:知识点解析:暂无解析38、已知下列资料。(1)计算工序G的ES和工序A的ES。(2)绘制如上表所示工程的网络图。(3)确定如上表所示工程的关键线路和工期。标准答案:(1)G的紧前工序为B和C,而B的紧前工序为H,H的工时为5,C的工时为7,B的工时为4,则G的最早开始时间为9,同理A的最早开始时间为11。(2)如下图(3)关键路线逆向寻找,从结点17开始,和17相连的有15和10,分别线路长度为1和3,10到17只有一条线路长度为3,显然不是最长的线路,因此取结点15,可得一条线路15-17,和15相连的是两个虚活动14和16,通往14和16的分别只有一条线路为11和13,此时遇见虚活动取最大的,那么取14,因此又得到一个结点14,把他加进去得14→15→17,这样继续下去就可以得到关键路线。工期为关键路线上所有工时总和,即为20。知识点解析:暂无解析七、计算题Ⅳ(本题共2题,每题1.0分,共2分。)39、设三家公司同时向市场投放一种轮胎,当时二家公司所占的市场份额相等。但在第二年中,市场份额就发生了如下变化:甲公司保持其顾客的80%,丧失5%给乙,丧失15%给丙。乙公司保持其顾客的90%,丧失10%给甲,没有丧失顾客给丙。丙公司保持其顾客的60%,丧失20%给甲,丧失20%给乙。假设顾客的购买倾向与第二年相同,试问第三年年底三家公司各占多少市场份额?标准答案:设经过2年后,甲、乙、丙的市场占有率为:(Z1,Z2,Z3)由于其转换概率矩阵如下:从而第三年年底甲公司占有38.2%的市场份额;乙公司占有41.3%的市场份额;丙公司占有20.5%的市场份额。知识点解析:暂无解析40、某国人口统计部门统计出该国1967年7月1日到1987年7月1日20年间人口的变动资料如下:(1)1987年7月1日人口按年龄组成情况与过去20年间累计去世的人数所占的百分比为:(新生儿~20岁,20~40岁,40~60岁,60~80岁,80~100岁,100~120岁,去世)=(0.24,0.21,0.17,0.10,0.02,0.01,0.25)。(2)新生儿~20岁年龄组的人成长为20~40岁的人占95%,去世的占5%;20~40岁的人成长为40~60岁的人占85%;40~60岁的人成长为60~80岁的人占75%;60~80岁的人成长为80~100岁的人占40%;80~100岁的人成长为100~120岁的人占4%;没有人活到120岁以上的。(3)过去20年间出生人口数与去世人口数大致相等。估计之后20年中人口的变动情况大概与过去的20年相同,试预测到2007年7月1日该国人口的年龄构成情况。标准答案:因为今后20年中人口的变动情况与过去的20年基本相同,所以预测1987年7月1日到2007年7月1日20年间人口变动情况,可以计算如下:=(0.235,0.228,0.1785,0.1275,0.04,0.008,0.1902)另外查得20年问陆续出生的婴儿,死亡率为6%。这就是说,到2007年7月1日时,累计20年间人口变动的情况是:(0~20岁,20~40岁,40~60岁,60~80岁,80~100岁,100~120岁,去世)=(0.235,0.228,0.1785,0.1275,0.04,0.008,0.1902)如用各年龄组成的分量总和0.8098来除每一个分量,从而可得到2007年7月1日该国人口构成情况如下:(0~20岁,20~40岁,40~60岁,60~80岁,80~100岁,100~120岁)=(0.2902,0.2812,0.2204,0.1574,0.0494,0.010)。知识点解析:暂无解析全国自考(运筹学基础)模拟试卷第4套一、单项选择题(本题共15题,每题1.0分,共15分。)1、在应用运筹学方法进行决策的步骤中,最关键的是()A、收集数据B、建立模型C、实施最优解D、求最优解标准答案:B知识点解析:运筹学方法进行决策的步骤中,最关键的是建立模型。2、运筹学是一门研究如何有效地组织和管理_______的科学。()A、企业人事B、人机系统C、大系统D、企业标准答案:B知识点解析:运筹学是一门研究如何有效地组织和管理人机系统的科学。3、关键活动是指_______为0的活动。()A、专用时差B、总时差C、局部时差1D、局部时差2标准答案:B知识点解析:关键活动是指总时差为0的活动。4、下列有关任务分解的描述中,错误的是()A、工作性质不同的工作任务要分开B、同一单位执行但工作时间不衔接的要分开C、不同单位执行的工作任务要分开D、占用时间,不消耗资源的任务不列人网络图标准答案:D知识点解析:占用时间,不消耗资源,但影响工程完工日期的工作都应作为分任务。5、运筹学研究和应用的模型是()A、数学模型B、符号和图像表示的模型C、数学和符号表示的模型D、数学模型、图形表示的模型、抽象的模型标准答案:D知识点解析:运筹学研究和应用的模型是数学模型、图形表示的模型、抽象的模型。6、下列有关最短路线问题的叙述中错误的是()A、最短路线一定是唯一的B、最短路线可能有多个C、计算时采用从终点开始的逆向推算法D、最短路线的求解法有着广泛的用途标准答案:A知识点解析:最短路线不一定是唯一,可以有多条。7、原材料库存费用包括订货费和()A、保管费B、工装调整费C、单位物资保管费D、调整费标准答案:A知识点解析:库存费用=订货费+保管费。8、下列预测方法中,与定性预测无关的是()A、特尔斐法B、专家小组法C、加权平均法D、一元线性回归法标准答案:D知识点解析:定性预测包括(直观预测,有专家小组法,特尔斐法)。9、以Si=LFi-ESi为计算公式的是()A、结点i的时差B、活动i→j的最早开始时间C、活动i→j的专用时差D、活动i→j的最晚结束时间标准答案:A知识点解析:Si=LFi-ESi代表的是结点i的时差。10、在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()A、y=abtB、y=a+bt1+ct2C、y=a+bt+ct2+dt3D、y=at+bt标准答案:B知识点解析:二元线性回归的一般公式为y=a+bx1+cx2,所以B选项符合要求。11、对于需要量少于供应量的运输问题,可用_______的方法转化成供需相等的运输问题。()A、增加各需求的需要量B、虚设一个需求点C、减少各供应点的供应量D、除去一个供应点标准答案:B知识点解析:需要量小于供应量的运输问题:①虚设一个需求点;②虚设的需求点的需求量一总供应量一总需求量;③任何一个供应点到虚设的需求点的单位运费都为0。12、以下的几个预测步骤中,不包括于企业价格预测的程序的是()A、确定预测的对象和目标B、选择预测周期C、选择预测方法D、找专家审定预测结果标准答案:D知识点解析:企业价格预测的程序包括:确定预测的对象或目标,选择预测周期,选择预测方法,收集相关资料,进行预测。13、决策树是在______条件下进行决策的一种方法。()A、确定B、不确定C、风险D、折中标准答案:C知识点解析:决策树是在风险决策条件下进行决策的一种方法。14、决策树法是______的一种决策方法。()A、不确定性决策B、确定性决策C、风险决策D、定性决策标准答案:C知识点解析:决策树法是风险决策的一种决策方法。15、在图论中,有关图的基本要素是()A、点和线B、点以及点与点之间的连线C、点和一定要带方向的连线D、点和一定要带权的连线标准答案:B知识点解析:图的基本要素是点以及点与点之间的连线。二、填空题(本题共10题,每题1.0分,共10分。)16、运筹学工作者拟定研究目标,即确定问题的_______和_______。FORMTEXT标准答案:类型解答方式知识点解析:运筹学工作者拟定研究目标,即确定问题的类型和解答方式。17、应用运筹学决策的一般步骤是:熟悉环境、分析问题、______、收集数据、提出并验证解答、实施______。FORMTEXT标准答案:作用与反作用因果知识点解析:应用运筹学决策的一般步骤是:熟悉环境、分析问题、作用与反作用、收集数据、提出并验证解答、实施因果。18、在决策树中,小方框为______结点,它引出的分枝称为______分枝。FORMTEXT标准答案:决策方案知识点解析:在决策树中,小方框为决策结点,它引出的分枝称为方案分枝。19、已知B的可行基解为XB=B-1b≥0,其余非基变量为0,则当CBB-1A≤C时,XB是______问题的最优解;反之,若CBB-1A≥C,则XB是______问题的最优解。FORMTEXT标准答案:极小值极大值知识点解析:B的可行基解为XB=B-1b≥0,其余非基变量为0,则当CBB-1A≤C时,XB是极小值问题的最优解;反之,若CBB-1A≥C,则XB是极大值问题的最优解。20、已知g(Ai,θj)为方案Ai在状态θj下的损失值,P(θj)为状态θj的概率,且,则方案Ai的期望损失值可表示为______,而最佳方案的期望损失值为______。FORMTEXT标准答案:知识点解析:因为g(Ai,θj)为方案A,在状态θj下的损失值,P(θj)为状态θj的概率,且,所以可以求得Ai的期望损失值为,最佳方案的期望损失为21、运输问题也是一类______问题,内容是选择最优方案,以达到______的目标。FORMTEXT标准答案:线性规划总的运输费用最低或获得的利润最大知识点解析:运输问题也是一类线性规划问题,内容是选择最优方案,以达到总的运输费用最低或获得的利润最大的目标。22、箭线式网络图以箭线代表______,以结点代表______。FORMTEXT标准答案:活动活动的开始和完成知识点解析:箭线式网络图:箭线代表活动,结点代表活动的开始或完成。23、最小枝权树的算法是按把最近的______连接到______上的方法来进行的。FORMTEXT标准答案:未接点已接点知识点解析:最小枝权树的算法是按把最近的未接点连接到已接点上的方法来进行的。24、下图中,从A点到E点的最短路线是______,最短路线长为______。FORMTEXT标准答案:A-B-C-E3知识点解析:暂无解析25、最大流量问题一般针对的是只有一个______和一个______的网络。FORMTEXT标准答案:起点终点知识点解析:最大流量问题一般针对的是只有一个起点和一个终点的网络。三、名词解释(本题共5题,每题1.0分,共5分。)26、马尔柯夫过程标准答案:对于由一种情况转换为另外一种情况的过程,若该过程具有转换概率,而且此种转换概率又能够依据其紧邻的前项情况推算出来,由于马尔柯夫对此作了系统深入的研究,因而在以后的学术研究中把这种过程称为马尔柯夫过程。知识点解析:暂无解析27、概率向量标准答案:任意一个向量u=(u1,u2,…,un),如果它内部的各个元素为非负数,且总和等于1,则此向量称为概率向量。知识点解析:暂无解析28、线性盈亏分析模型标准答案:线性盈亏分析模型是指变动费用和销售收入随产量(或销售量)增加成比例地增加的这种线性变化,一般可用图(盈亏平衡图)和数学方程(盈亏分析模型)来描述。知识点解析:暂无解析29、模拟标准答案:模拟是一种定量的过程,它先为过程设计一个模型,然后再组织一系列的反复试题,以预测该过程全部时间里所发生的情况。知识点解析:暂无解析30、盈亏平衡分析标准答案:盈亏平衡分析是一种管理决策工具,它用来说明在一定销售水平上总销售量与总成本因素之间的关系。知识点解析:暂无解析四、计算题Ⅰ(本题共3题,每题1.0分,共3分。)31、某公司采用无安全存量的存贮策略,每年使用某种零件100000件,每件每年保管费用为3元,每次订货费为60元,试求经济定购量。标准答案:因为每件每年的保管费为3元,每一次订货费60元,从而D=100000.CD=60,CP=3Q*==2000,因此经济订货量为2000件。知识点解析:暂无解析32、某机械厂下一年度需用某种钢材2000吨。若这种钢材的进价是2000元/吨,订货费用是4000元/次,年保管费用率为平均存货额的20%。试求这种钢材的经济订货量和平均存货额。标准答案:设Nμ表示这种钢材的经济订货量,则知识点解析:暂无解析33、取a=0.7,用指数平滑法预测出某产品各月产量如下表(单位:吨):试推第1,2月份的实际产量(保留两位小数)。标准答案:X1=(F2-0.3F1)/0.7=(45-0.3×43)/0.7=45.86(吨),X2=(F2-0.3F2)/0.7=(50-0.3×43)/0.7=52.14(吨)。知识点解析:暂无解析五、计算题Ⅱ(本题共3题,每题1.0分,共3分。)34、已知某工厂前6个月接到的订单总件数如下表所示:(1)用算术平均数预测法计算第七个月的订单总件数F7。(2)若已知7月份实际订单总件数为1350,且平滑指数为0.4,求8月份的指数平滑预测值。标准答案:(1)算术平均数预测法就是计算平均值第7个月的订单数F7==1295:(2)指数平滑预测法的公式为:Ft+1=Ft+a(xt-Ft)=axt+(1-a)Ft其中:Ft+1,Ft——t1期,t期的预测值;x1——t期的实际值;a——平滑系数;第8个月的订单数F8=1295+0.4×(1310-1295)=1317。知识点解析:暂无解析35、某小镇有2种报纸(A和B)。居民人人读报,但只读一种。为了竞争,现2种报纸拟改版。根据资料估计,改版后,原读报纸A的读者仍喜欢读报纸A的占80%,改读报纸B的占20%;原读报纸B的读者仍喜欢读报纸B的占70%,改读报纸A的占30%。试问经若干年后,状态达到平衡时,2种报纸的市场占有率各为多少?标准答案:由(Z1,Z2)=(Z1,Z2)及Z1+Z2=1,得Z1=故平衡时,A、B两报的市场占有率分别为知识点解析:暂无解析36、如图,求V1到V8的最短路线。标准答案:从终点V8开始标,和V8相连的有V6,V7,分别为4和1,取较小的1,则V7→V8,和V7相连的有V5,V4,V6,其中V4→V7有两条路线,分别为V4→V7,V4→V6→V7,路程为7和14,取7即为V4→V7,那么V5,V4,V6分别到V7的路程为6,7,7,取V5→V7,那么目前最短的为V5→V7→V8,这样一直寻找下去,即可得最短路线为V1→V2→V5→V7→V8,路长为15天。知识点解析:暂无解析六、计算题Ⅲ(本题共2题,每题1.0分,共2分。)37、某工程资料如下表所示:(1)画出其网络图;(2)求出每个工作的完成时间;(3)给出关键路线并计算工程完工期。标准答案:(1)(2)三种时间估计法,a-最乐观,b-最保守时间,m-最可能时间,则完成该项活动可能性最大的时间为Ti,j=,因此工作A的完成时间为天,相应的B到G的完成时间都可以计算出来,B为9天,C为13天,D为8大,E为6天,F为12天,G为4大。(3)总作业时问最长的线路就是关键路线,采用逆推法可以找到关键路线。从⑧逆推,和⑧相连的只有⑦,和⑦相连的有⑤和①,而直接从①到⑦的话中间绕开了许多结点,显然不是最长的路线,那么选择⑤,以此类推直到找到始点①即可,得关键线路①→②→④→⑥→⑤→⑦→⑧,这里⑥→⑤是一个虚活动,完丁期为线路和:5+9+8+6+4=32。知识点解析:暂无解析38、某项活动,按最先进、最可能、最保守的估计,完成时间分别为31天、37天、43天,按三项时间估计法,计算该活动的作业时间T。标准答案:三种时间估计法,a-最乐观时间,b-最保守时间,m-最可能时间,则完成该项活动可能性最大的时间为了Ti,j知识点解析:暂无解析七、计算题Ⅳ(本题共2题,每题1.0分,共2分。)39、设某汽车出租公司有2个租车点A和B。顾客可在其中任一点租车或还车。根据过去的统计资料,租车在A点,还车也在A点的概率为0.8;租车在A点,还车在B点的概率为0.2;租车在B点,还车在A点的概率为0.1;租车在B点,还车也在B点的概率为0.9。从长期看来,集结在较多处的出租车是集结在较少处的几倍?标准答案:由(z1,z2)=(z1,z2)及z1+z2=1得z1=故从长期来看,集结在较多处的出租车是集结在较少处的=2(倍)。知识点解析:暂无解析40、设有一采石公司,它有3个采石厂:W厂、X厂、Y厂,它们每周的采石能力(供应量)如下:W厂为76车/周;X厂为82车/周;Y厂为77车/周;3个采石厂每周的供应量共为235车。该采石公司已与某筑路公司订立了供应石子的合同。筑路公司现有3个工程段:A段、B段、C段;3个工程段每周的石子需要量如下:A段为72车/周;B段为102车/周;C段为41车/周;3个工程段每周的石子需要量共为215车;这是一个供应量大于需要量的运输问题。它的目标是寻求运输费用最低的运输方案。又设3个采石厂到3个工程段的单位运输费用如下表所示,试用西北角法求得一个最佳的运输方案。标准答案:这是一个供应量大于需要量的运输问题,所以我们要先虚设一个需求点:D段,D段的需要量是:235车/周-215车/周=20车/周。任何一采石厂到虚设的D段的单位运输费用是0,这是因为这些运量都是不必运出的多余的供应量。根据上述特点,可建立最初的运输方案如下图:知识点解析:暂无解析全国自考(运筹学基础)模拟试卷第5套一、单项选择题(本题共15题,每题1.0分,共15分。)1、下列有关运筹学的不足之处的几种描述中不正确的是()A、运筹学可能过分地简化问题,使得出的解没有太大的价值B、决策人员对运筹学的方法缺乏理解,可能不愿接受运筹学推出的最优方法C、对于一些必须一次性予以解决的问题,运筹学可能花费较多的时间成本D、对复杂的运筹学问题,不能通过计算机求解标准答案:D知识点解析:某些复杂的运筹学问题,可以通过计算机及其软件予以解决。2、进行成本最小化决策时,悲观主义者的决策原则将是()A、最小最小原则B、最小最大原则C、最大最大原则D、最大最小原则标准答案:D知识点解析:最大最小决策标准是对现实方案选择中采取悲观原则。3、下列有关树的说法中,不正确的是()A、多一边必形成至少一个圈B、少任一边,必不再是连通图C、边数等于点数加1D、树是不含圈的连通图标准答案:C知识点解析:边数等于点数减1。4、指数平滑预测法中,平滑系数a的一般取值范围是()A、-1≤a≤1.0B、0≤a≤10C、0≤a≤1D、a≥0标准答案:C知识点解析:指数平滑预测法中a的取值范围:0≤a≤1。5、设f(Ai,θj)为A方案在θj状态下的收益值,而Pj是θj状态的发生概率,且则方案Ai的期望收益为()A、

B、

C、

D、

标准答案:A知识点解析:由拉普拉斯决策标准可知,当决策有n种可能的情况时,就认为每一种情况的发生是等可能的。6、在用西北角法求解运输问题时,若起运地为m个,目的地为n个,则运输图中一般会有的空格数目是()A、m+nB、mn-m-n+1C、m+n-1D、m-n+1标准答案:B知识点解析:数字格数=m+n-1,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。7、若WA是运输图中的数字格,则()A、WA也称石方格B、WA有且仅有一条闭合方格C、WA格取值任意D、WA的改进指数为0标准答案:A知识点解析:有数字的方格叫数字格或石方格,数目是m+n-1,变量为0的方格叫空格或无石方格。8、箭线式网络图中,关键线路是从始结点到终结点()A、占用时间最长的线路B、结点数目最多的线路C、作业数目最多的线路D、结点数目最少的线路标准答案:A知识点解析:箭线式网络图中,关键线路是从始结点到终结点占用时间最长的线路。9、对于关键线路上的关键活动,下列描述中不正确的是()A、它的总时差为零B、它的最早开始时间等于最晚开始时间C、它的最早完成时间不等于最晚完成时间D、关键活动在时间上是连续的标准答案:C知识点解析:它的最早完成时间等于最晚完成时间。10、一棵树中点的个数为m,则线的个数为()A、m+1B、m-1C、mD、m2标准答案:B知识点解析:线的个数一点的个数-1=m-1。11、下列说法中,正确的是()A、一个连通图只能有一个最小枝权树B、一个连通图可能不存在自己的最小枝权树C、一个连通图的最小枝权树的总长度是唯一的D、连通图中不能形成圈标准答案:C知识点解析:最小枝权树问题是关于在一个网络中,从一个起点出发到所有点,找出一条或几条路线,以使在这样一些线路中所采用的全部支线的总长度是最小的。12、如下图,某城市铺设电话线,最小的电话线总长为()A、10B、11C、12D、13标准答案:C知识点解析:根据最短路线的定义可得。13、固定概率矩阵的各列向量()A、必为概率向量B、必相等C、各元素必相等D、各元素必须非0标准答案:C知识点解析:设有概率矩阵当n→∞,必有:,称作平衡(固定)概率矩阵。14、马尔柯夫过程的提出时间在()A、19世纪末B、20世纪初C、20世纪中期D、20世纪80年代标准答案:B知识点解析:马尔柯夫过程的提出时间在20世纪初。15、活动的最早开始时间的计算公式为()A、

B、

C、

D、

标准答案:A知识点解析:考查公式ESj={ESi+Ti,j}。二、填空题(本题共10题,每题1.0分,共10分。)16、解运输问题时,寻求改进方案一般有两种方法,一个是_______,另一个是_______。FORMTEXT标准答案:阶石法修正分配法知识点解析:寻求改进方案一般有两种方法,一个是阶石法,另一个是修正分配法。17、网络图分为_______网络图和_______网络图。FORMTEXT标准答案:箭线式结点式知识点解析:网络图分为箭线式网络图和结点式网络图。18、在用单纯形法解线性规划问题中,_______变量对目标函数没有影响,所以在目标函数里,它的系数为_______。FORMTEXT标准答案:松弛0知识点解析:在用单纯形法解线性规划问题中。松弛变量对目标函数没有影响,所以在目标函数里,它的系数为0。19、图解法对_______的线性规划问题是简单而准确的,但对_______的问题就极为复杂了。FORMTEXT标准答案:两个变量两个以上变量知识点解析:图解法对两个变量两个以上变量的问题极为复杂。20、线性规划是一种合理利用和调配各种_______并使某个_______达到最优的方法。FORMTEXT标准答案:资源决策目标知识点解析:线性规划是一种合理利用资源,合理调配资源并使某个决策目标最优的方法。21、对需要量_______供应量的运输问题,应该_____

温馨提示

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

评论

0/150

提交评论