02375_运筹学基础试题及答案_200504汇总

1、2005年上半年高等教育自学考试全国统一命题考试运筹学基础试题（课程代号：2375） 第一部分 选择题（共15 分）、单项选择题（本大题共15小题，每小题1分，共15分 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题 后的括号内。错选、多选或未选均无分。1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解？ （ C ）A.大于0 B.小于0C.非负D.非正 2.下列说法正确的是（B ）A. 修正分配法是闭合回路法的基础B. 在判别某个方案是否最优时，修正分配法比闭合回路法简单C. 在判别某个方案是否最优时，修正分配法对所有空格寻求闭合的改进路线D.所有运输问

2、题都是供需相等的 3对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进 指数必(A )A.大于或等于0 B.小于或等于0C.大于0 D.小于0 4.蒙特卡洛法是一个（D ）A. 随机数技术B.排队技术C.不确定决策技术 D.模拟技术5. 下列选项中结果为1的是（B ）A. 根据最大最大决策标准，每个方案在未来可能遇到最差的自然状态的概率值B. 根据最大最小决策标准，每个方案在未来可能遇到最差的自然状态的概率值C. 根据现实主义决策标准，每个方案在未来可能遇到最佳的自然状态的概率值D. 根据现实主义决策标准，每个方案在未来可能遇到最差的自然状态的概率值6. 下列说法正确的是（

3、B ）A. 决策树是在不确定条件下进行决策的一种方法B. 决策树和贝叶斯标准都可以用在风险的条件下决策C. 期望利润标准就是现实主义决策标准D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是 一致的7. 箭线式网络图的三个组成部分是（A ）A.活动、线路和结点B.结点、活动和工序C.工序、活动和线路 D.虚活动、结点和线路8. 下列不属于网络计划优化的内容是（A ）A.成本优化B.时间与资源优化C.时间优化D.时间与成本优化9.设T=（tl,t",t为概率向量，P=（pMn沟为概率矩阵，则当k-刈寸，必有 （C ）A. TPk等于P的平衡概率矩阵B. TPk不

4、等于P的平衡概率矩阵C. TPk与P的平衡概率矩阵中的任一行向量都相等D. TPk与P的平衡概率矩阵中的任一行向量都不相等10. 若用特尔斐法预测电影发行方式，下述哪种专家组合最合适？（B ）A.电影发行公司管理人员、售票员、观众B. 熟悉预测的学者、影院经理、观众、电影发行公司管理人员C. 影院经理、票贩、观众D. 电影厂经理、教授、观众11. 假设通过抽样取得的一组数据为Xi:21.52.5 11.2yi:3.8 2.26.11.11.5应采用的预测方法是（D ）A.元线性回归B.多元线性回归C.滑动平均预测法D. 一元非线性回归12. 记M为产品价格，V为单件可变成本，F为固定成本，则销

5、售收入等于 （D ）A.F/(M-V' B.F/(M+V'C.MF心-V D.MF/(M-V'13. 记F为固定成本，FC为预付成本，FP为计划成本，则（A ）A.F=FC+F P B.FC=F+FPC.F P=F+FC D.以上都不是14. 若某类存货台套占全部存货台套数的 30%，但其年度需用价值仅占全部存货年 度需用价值的20%，则称该类存货台套为（B ）A.A类存货台套B.B类存货台套C.C类存货台套D.ABC类存货台套15. 某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机, 使他在空中飞行的时间尽可能短。该问题可转化为（ A ）A.最短路线

6、问题求解B.最大流量问题求解C.最小枝杈树问题求解 D.树的生成问题求解、填空题（本大题共10小题，每小题1分，共10分请在每小题的空格中填上正确答案。错填、不填均无分。16.向量u=(u1,u2,un为概率向量，若ui >0(i=1,2,且16. 2% = 1i « Il17.风险情况下的决策所依据的标准主要是期望值标准。18.在网络图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为 关键线路19.相关系数R的计算公式为20若用图来表示一群人之间是否相识，贝U用表示人。21.库存管理的意义之一是保证企业按科学的计划实现均衡生产。22.单纯形法求解线性规划问题时为进行

7、换基迭代，选择基变量转变为非基变量时 所依据的原则是保证变量 非负。23.为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于 总需求量-总供应量。24.运用模拟方法的原因之一是因为不可能求得一个数字解。25.可变成本随产品产量的增减而变化。三、名词解释题（本大题共5小题，每小题3分，共15分26.混合决策臥«盘誉轄璃】牲和遂呼力廣*才宜的檢V. U弁W27. 时间序列分析法28. 平衡运输问题A.吓州f产 *41/ 5Hi Fl 常* 跖案琴的 3细孟 H . tvo29. 虚活动30. 系统模拟过程I耳覆履讯吐号昂吐I *丽"議审iSfT幣ww廿r &#

8、165;n嵋 t»n ! I wp四、计算题（本大题共3小题，每小题5分，共15分31. 取f =0.7，用指数平滑法预测出某产品各月产量如下表：（单位：吨T （月）Ft (产量)434550试推算1，2月份的实际产量（保留两位小数。11. JEt -<F,-C.3r.)/».T"聲 1!-»«.H4it>ria,ri#)Id至”机 I-U,iHHItJH井卜tt4>><WB JKiX, »lt 脣客*髦需电韵t 廿"嘟若这种钢材的进厂价是 2000元/吨,32.某机械厂下一年度需用某种钢材 2

9、000吨。订货费用是4000元/次，年保管费用率为平均存货额的 20%。试求这种钢材的经济 订货量和平均存货额。甘，*曲=« 嚴 Jtfflitrn辭(TVB.w（1»）时-f 捉H-泅>(，瞧k33. 用图解法求解下述线性规划问题，并说明在最优解处哪些约束成为等式。max8X,+6A：2X + Xt<30(1)2X1+ 3Xz<35Xi>0x&o<11it ««« I- 1- I- 'i-* (”呼分* <«JR *« ftK Jf S *s-n五、计算题（本大题共3小题

10、，每小题5分，共15分34. 如图，圆圈代表网络节点，节点间的连线表示它们间有网线相连，连线上的数 表示该网线传送10兆字节的信息所用时间（单位：秒。现需从点s向点t传送10兆 字节的信息，问至少需多少时间？II41射A和B。顾客可在其中任一点租车或还车。根35. 设某汽车出租公司有2个租车点据过去的统计资料，租车在 A点，还车也在A点的概率为0.8；租车在A点，还 车在B点的概率为0.2;租车在B点，还车在A点的概率为0.1;租车在B点，还 车也在B点的概率为0.9。从长期看来，集结在较多处的出租车是集结在较少处的 几倍？k MBB. 10-17 "hJL “ * "直1

11、 斗36.某种原料在订货后，其实际交货时间经常发生延误。 时间的延误天数如下表所示：以往100次订货实际交货交货延误天数0发生次数273928试列出交货延误天数与随机数分布的对应表。1(.jc«a«*ea*4& (nwj1 r -飢护JH二翻 i:r -a.if7H刁41 6 11aw1 i 1六、计算题（本大题共2小题，每小题7分，共14分B1， B2，B3，其间的单位37. 某种物品存放在仓库A1和A2中，运往三个使用地运价如下表小方格中的数据所示，各仓库的存量和使用地的需要量见表:（2判断该初始解是否是最优解，若不是，则作一次调整。!ft,3 't 1

12、I"r*L4ua! 9A.LLLL1 IT11- 4 "耳“*仏斗一鷗*斗t - J 3亠吃"PL' + Ar出亠扎艮卡人启一备尝fju. 3 = 1丁-S】3DTHz尸1AlLl1kL$-144438. 某县准备建一工厂，拟订了甲、乙、丙三个不同厂址的建厂方案，由于各地条 件不同，建厂的基建投资不同，从而引起产品的成本结构不同，如下表：方案固定成本（万元）120260500单件可变成本（元）1145430试确定不同生产规模厂址的最优方案。(I#)* IT.j|r«£t1>*卓方互.力MKlI««* #AAfl

13、 ««» IVU. i »9IW.Q<4 XttMiAtS V.l HIKQ-flP JTJTBK 円七、计算题（本大题共2小题，每小题8分，共16分39. 某单位搞农业开发。设想三种方案，有三种自然状态，其收益预测如下表:自 « 2?-e jE, 1E.2012«Sil«IB10II12rU问：根据折衷主义决策标准进行决策时（1折衷系数G =0.6时的最优方案是哪种？（2折衷系数0在什么范围内取值时，SS,*l« *+ 山5,-i( *+ ,1：ZOt + «»LC a 4 ID <

14、;1 三逼J JOT Cc12-* + U-IS* 5,迟««出>«丘轉井曹考 94 K <共$爻）40. 已知某网络图如下:姣；心试计算：（1各结点的时间参数;（2活动E的总时差和专用时差。« 单建-I|三*I«« 1 1 e ”1*0 ODIfltfkiOir(v8v0(«II fev立l«V> -«««««I «*>(«(r«*44a(<1 «鼻«e» M(flWJ ft

15、 Frt 口 M-lfVWwav VIt-*5n¥! tfey«iH«'z<f£CtRMM>FV11fl'llan«nYvtVY'fl'fat«Ion談«率孰由*7海SOU6S?ILI,x»<1*>(I»>(I»HlOJU HttllX.BWd舍虞ftf7»<« »>ti »>u«» QU*氛加(!><t»)X*1M !( 11<1*><>»><l»>M.7AA<1r<ll<>>ki !<>»»21 (Alio"MtMUM*t 1QiOlM1Vl»»-r1 IT十0l»n-M aUI*X 廿 <*»!>紀.rXLl1Li1匕>A.LjLt1H4t<i«-儿11 >KB<!)A<AJk(!> -HXK“A.u<LiL1«A»LLi4L1il