全国自考(运筹学基础)模拟试卷2(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题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个变量。
填空题16.决策分析的程序有两种基本形式,分别是_______和______。
正确答案:定性分析定量分析解析:决策分析的程序有两种基本形式,分别是定性分析和定量分析。
17.作为预测的对象,未来的不确定事件必须是具有一定的______或者具有一定的______。
正确答案:因果关系历史发展趋势解析:作为预测的对象,未来的不确定事件必须是具有一定的因果关系或者具有一定的历史发展趋势。
18.设某家卡车制造厂,柴油机的经济订货量为500台8套,且每个台套柴油机进厂价为3000元,则在一个月中,就每一天来说,平均储备量为______,该柴油机台套的平均存货额为______。
正确答案:250台套750000元解析:平均储存量==250台套,M=×500×3 000=750000元。
19.广义的决策过程应包括:明确决策项目的、______,在诸可行方案中进行抉择、______。
正确答案:寻求可行的方案总结评价方案后果解析:广义的决策程序包括:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的方案经过实施后的结果进行总结评价。
20.在把不等式约束化为等式约束的过程中,设不等号右边常量为非负,则当不等号是小于等于时,应加入______变量,不等号是大于等于时,加入______变量。
正确答案:松弛剩余解析:在把不等式约束化为等式约束的过程中,设不等号右边常量为非负,则当不等号是小于等于时,应加入松弛变量,不等号是大于等于时,加入剩余变量。
21.图可形象地称为“树”的条件,一是______,二是______。
正确答案:连通不含圈解析:图可形象地称为“树”的条件。
一是连通。
二是不含圈。
22.网络计划技术是一种综合运用______和______的计划管理方法。
正确答案:计划评核术关键路线法解析:网络计划技术是一种综合运用计划评核术和关键路线法的计划管理方法。
23.在风险条件下进行决策,一般最常用的决策标准就是______,也叫______。
正确答案:期望利润标准贝叶斯标准解析:在风险条件下进行决策,一般最常用的决策标准就是期望利润标准也叫贝叶斯标准。
24.对需要量小于供应量的运输问题,虚设的需求点的需要量为______减去______。
正确答案:总供应量总需要量解析:虚设的需求点的需求量=总供应量-总需求量。
25.为了压缩整个工程的工期,必须缩短______线路上的作业时间,单单缩短______线路上的作业时间不能缩短工期。
正确答案:关键非关键解析:为了压缩整个工程的工期,必须缩短关键线路上的作业时问,单单缩短非关键线路上的作业时间不能缩短工期。
名词解释26.定量决策正确答案:定量决策就是借助于某些正规的计量方法而做出的决策。
27.最大最小决策标准正确答案:最大最小决策标准也可以称为保守主义者的决策标准,采用这种标准,决策者比较谨慎小心,总是从未来的销售情况可能较差的状态考虑,然后再选择最优可行方案。
28.定性决策正确答案:基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策,称为定性决策。
29.专家小组法正确答案:专家小组法是在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。
30.安全库存量正确答案:安全库存量亦可称为保险库存量。
安全库存量是为了预防可能出现的缺货现象而保持的额外库存量。
计算题Ⅰ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)实方格数过多,这两种运输方案均不能作为西北角法求解时的初始解。
计算题Ⅱ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,这样相互的结点考虑两次就可以找到最优路线。