2011年4月高等教育自学考试运筹学基础试题及答案,笔记1

1、2011年4月高等教育自学考试全国统命题考试运筹学基础试题课程代码:02375一、单项选择题（本大题共15小题，每小题1分， 在每小题列出的四个备选项中只有一个是符合题目要求的， 号内。错选、多选或未选均无分。1. 对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于 A.微观经济预测C.科技预测2. 般而论，A.长期预测C.短期预测共15分）请将其代码填写在题后的括1-3年内的经济预测为（B （3 5）（=1 年）B.宏观经济预测D.社会预测）B.中期预测（13）D.近期预测3. 依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势， 属于（B ）A.指数平滑预测法

2、B.回归模型预测法C.专家小组法D.特尔斐法4. 下述各方法中，可用于不确定条件下决策标准的是（D ）A.最大期望收益值B.最小期望损失值C.决策树D.最小最大遗憾值5. 在库存管理中，“再订货时某项存货的存量水平”称为（A.再订货点B.前置时间C.安全库存量D.经济订货量6. 线性规划的基本特点是模型的数学表达式是（ D ）A.变量的函数B. 目标函数C.约束条件函数D.线性函数7. 单纯形法求解线性规划问题时，若要求得基础解，应当令（A.基变量全为0B.非基变量全为C.基向量全为0D.非基向量全为8. 在线性规划中，设约束方程的个数为科技预测 长期： 中期： 短期：3050以上为长期103

3、0为中期510为短期这种定量预测方法大小，大大，现实主义）就是将Xn=0变量和非基变量两部分。基变量的个数为（A.m个C.n-m 个9. EOQ模型用于解决管理中的（ A ）A.订货与库存问题C.具有对抗性竞争局势问题10. 在网络计划技术中，以箭线代表活动（作业）之为（A ）m,变量个数为A)B.n个D.0个0n, m =2随机数分布N=累计概率分布00-N-135. 某企业生产 A、B、C、D四种产品，多年来平均销售资料如题35表。若预计本年度销答：4种产品的边际收益率：产品产品产品产品A:(6-4)/6=0.33B:(10-5)/10=0.50C:(12-9)/12=0.25D:(18-

4、10)/18=0.44售总收入为250 000元，试计算各产品的 边际收益率 和该企业的 总边际收益。题35表某企业产品平均销售资料表产品品种销售量百分比销售价格（元）单位可变成本（兀）A20%64B25%105C15%129D40%1810注：边际收益率=售价-可变成本/售价边际收益=销售总收入*边际收益率*销售百分比总边际收益=250 000* （ 0.33*20%+0.50*25%+0.25*15%+0.44*40%）=101 750 元36. 电信公司准备在甲、乙两地之间沿公路架设光缆，题36图给出了两地间的公路交通图,其中，Vi表示甲地，V7表示乙地，点与点之间的连线（边）表示公路，

5、边上的数值表示两 地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短？最短距离是多少？V,V,ID题36图：甲、乙两地间公路交通图（单位：km）答：3悅報设战路选择Vi-h V*-V*V,V,V,路线最短距离=10+4+2+6=22 (km)六、计算题川（本大题共2小题，每小题7分，共14分） 写出下列每小题的计算过程，否则只给结果分。37. 某工程有11道工序，有关数据如题 37表，试绘制网络图。 题37表某工程施工工序资料表工序名称ABCDEFGHIJK紧后工序BCGEDHHIIFJFJKK-工序时间（天）4326555359537,1 *i *1. 按照节点画图，节 点最好用

6、奇数。2. 画图后检查活动是 否正确，看有无遗 漏。38.在你为题37所绘制的网络图上标出各结点时间参数（设始点的最早开始时间为0）;确定网络图关键线路并用双线（或粗黑线）表示，指明总工期和G活动最迟开始时间。答：关键路线为：A-B-D-H-F-I-K总工期为：31天；G活动最迟开始时间为：关键路线推荐用最长路线法。 总工期就是关键路线的总和。 顺着箭头的方向依次计算为 最早开始时间和最早完成时 间（相加，但，要看清那个大, 哪个小）；逆着箭头方向为最 迟开始时间与最迟完成时间 4相减梓看清哪个大，哪个、一.，进行加工，资39表。为获得利润最大化，该企业每日应如何安排两种产品的11天。注：16

7、-5=11 天1.2.3.七、计算题 W （本大题共2小题，每小题8分，共16分） 写出下列每小题的计算过程，否则只给结果分。39.某公司生产甲、乙两种产品（吨），这两种产品均需要使用两种关键原材料进行; 源限量与可获利润数据如题 生产？试写出该线性规划问题的数学模型，用图解法求出最优解。题39表某公司生产两种产品的原料消耗与可获利润表原料消耗定额甲乙资源供应量第一种原材料3515 （吨/日）第二种原材料6224 （吨/日）预计获利（万元/吨）21答：解：设甲原料为 Xi,已原料为X2.极大值为：S=2Xi+X2； 3Xi+5X2=15;Yr6Xi+2X2=0;岀可行垃?X+N5C 厂 24X

8、,求得最优解： Xi=15/4,X 2=3/4; 极大值S=2Xi+X 2=33/4万元；40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化 求解。答：建立题39线性规划的标准形式：极大值：S=2Xi+X 2+OS1+OS2;3Xi+5X2+Si=15;、6Xi+2X2+S2=24;Xi，X2 ,Si,S2=O;令X1=O,X2=O,以原点为基础的基础可行解为：(Xi,X2,Si,S2)=(0， 0， 15， 24)莖燮jStc.汕1岔b2)0-f & 一03&J015062銅200T00Z-0Cj-Z,010Si0041-1/23U)=()XI/62i/30

9、T422/3Q1/3G-乙i01/30-J/SX】1011/4= 1/83/4X,210-1/125/2415/4217/24GT00-3712-7/34最优解：X1=15/4 , X2=3/4最优目标函数极大值：S=2X i +X 2=33/4万元;编号,2571A2.B3.B4D5. A6.D 7.B& AS. A10. AU, A12. C13, C14D15.B一.单项选掷題（本大題共15小逸，毎小题1分，共15分）絶密启用前201 年4月高等教育自学考试全国统一命题考试运筹学基础试题答案及评分参考（课程代码02375）二填空題（本大题共10小趣，每小题1分共10分）1&多阶段 21零

10、24 盈亏平衡点16.数学模型17, a和b（或回归系数）】9保管费用20退化现象22路线问題23平衡状态25. 机分布三名词解释题（本大共5小題，毎小题3分，共15分）26. *对新建或改建顼目的主要问题从技术、经济两个方面进行全面系统的研究分析并 对其投产后的经济效果迹行估测的过程.（3分）27. 线性规划模型的约束条件是指决策者实现目标的限制因索 （3分）2&阶石法中的改进跆线足指从某一个空格开始所寻求的那一条金图改变原来的运笹方 案的路线（3分）29 也叫赶工时间，是指采用先进的工艺方法，能够完成该项活动的时间（或极限时间是完成该决活动的*短时间，即使费用再增加，完成的吋可也不可能再缩

11、短了 J（3分JA30 是应用随机数进行槻拟试验的方法，它对要研究的系统址行随机观察抽样，通过对样本的观察统计得到系统的參数值（3分）四、计算fil （本大共3小題，每小05分，共15分）3】该种电池的出厂价格预側值F. =1.19+1- 9（1- 30-3.19）（3 分）-1.399（元/节） （2 分）32答32表:方案的遗憾值表运绮学基础试a答案及评分参考第1页（共4页）矩丿目號线Se写*员n上*、然状杰N1（销路好N2(fitt般N3（销路差）SK大型生产线0090S2（中型生产线）802030S3（小型生产线140600（注:每个方案1分，共3分智个方案的最大遗憾

12、值：90i80；140i（1分.三个方案的最大遗憾值中最小为80,所以52可作为备选方案（1分33（1轴承台奏全年采购总S为100 000/500 = 200（台套（1分（2）报佳订货批运N严 虫X】00060X290/（56Mx j2 5%ya40（台套）（2分）（3）全年订货凰 100 000/5004-40=5（次）5 次X2S0 元/次=1250（元）全年保管费500元/發X40/2奪X 12.5% = 1250（元所以，全年订货与卉冇保管总金颔=】250+1 2502 500（元）（2 分）五、计算题1（本犬题共3小fi,每小題5分共1S分）34答34表，殛机数分布表需求（单位諛率累

13、计槪率分布殖机数分布62200-01i81002-092223210-313346632-654188466 83599384-926710093-99（注，每填对2个数据得1分，填对10个或10个以上数据得5分）35 四种产品的边际收益率，产品 A：（64”6 = 033 1 分）产品 B：/10 = 0. 50 （1 分）产品 C：（12-$/】2 = 025 G 分）产品 0:（18-10）/18 = 0. 44 爪 1 分）该企业的总边际收益= 250 000X（0. 33X20%+a5X25%+6 25X25%+0. 44 X40%） = 10】 750（元）Q分）答36 Sh光缆架

14、设线路图 （注:每对1条线路得1分，共4分）A ）丿运筹学基础试题答案及评分參考第2页（共4页）键歸士三：a却*AM上*线路 fit 短距离 10+4+2+G=22（km）（1 分）六、计算Sl（本大S共2小题，每水翕7分，共】4分） 37.z绅：實答37图：施工网络图（注：图形逻辑关系正确得5分，编号正确得2分，可不考虑各结点吋同参数 3&在答37图上标出各节点时间参数关键线路 A-B-D-H-F-IK （1 分）总工期31天（1分）G活动量迟开始时间一n 1分（注：每标对2个结点得1分，共4分）七计算题N（本大题共2小S 每:题8分共16分）39.线性规划问题的数学模型：O “y标函数极大

15、值5=2X1 +Xi （2分）約束条件St 3X】+5Xa & 156Xi +2X2 S 24 Xl .Xz a 0 2 分 图解法求出可行城（3分）答39 ah图解法图形 最优解：远筹学基础试題答案及评分参考第3页（共4 拓4 no目电在线www,8minik,com 写* AM上Xi = 15/4X2-3/4目标S数值厳大他S=2Xk+X,=33A万元1分)46 S立题39线性规划何as的标滾2H後大值 S=2X, 4-X, bOSt+OS|3X,+5X+Si = 156X)+2X； + $=24X.Xj.Sx.S, MO (2分)令 X*X,wO W#础可行斜(X-Xz.S S3)-(0,0.15,20(2 分)（3分）斤答40表,单純形表编号基变SGXi1Jm5,Stb21001S.03510150620