高等教育自学考试运筹学基础 部分试题及答案.docx
- 文档编号:30570834
- 上传时间:2023-08-16
- 格式:DOCX
- 页数:97
- 大小:815.21KB
高等教育自学考试运筹学基础 部分试题及答案.docx
《高等教育自学考试运筹学基础 部分试题及答案.docx》由会员分享,可在线阅读,更多相关《高等教育自学考试运筹学基础 部分试题及答案.docx(97页珍藏版)》请在冰豆网上搜索。
高等教育自学考试运筹学基础部分试题及答案
全国2002年4月自考运筹学基础试卷
课程代码:
02375
一、单项选择题(在每小题四个选备选答案中选出一个正确答案,并将其字母标号填入题干的括号内。
每小题1分,共14分)
1.下列四个向量中,()是概率向量。
A.(0.5,0.3,0.2,0.1)B.(0.2,0.4,0.1,0.2)
C.(-0.3,0.6,0.4,0.3)D.(0.6,0.2,0.2,0)
2.无先例可循的新问题的决策称为()性决策。
A.风险B.不确定C.特殊D.计划
3.以结点9为始点的活动共有4个,它们的最迟开始时间各为:
LS9,11=5天;LS9,13=6天;LS9,15=8天,LS9,17=9天。
则结点9的最迟开始时间LS9为()天。
A.5B.6C.8D.9
4.在任一个树中,点数比它的边数多()
A.4B.1C.3D.2
5.网络计划技术一章中所述的网络图分为()两种。
A.加工图和示意图B.装配图和示意图
C.加工图和装配图D.箭线式网络图和结点式网络图
6.一元线性回归模型预测法中,y=a+bx的重要特性之一是()
A.该直线必定通过(
)点
B.该直线必定通过所有实际测量点(xi,yi)
C.该直线不会通过(
)及所有的(xi,yi)点
D.该直线会通过部分(xi,yi)点,但不一定通过(
)点
7.下述选项中不属于订货费用的支出是()
A.采购人员的工资
B.采购存货台套或存货单元时发生的运输费用
C.向驻在外地的采购机构发电报、发传真采购单的费用
D.采购机构向供应方付款及结账的费用
8.在运输方案中出现退化现象,是指数字格的数目()
A.等于m+nB.大于m+n-1
C.小于m+n-1D.等于m+n-1
9.从教材列举的实例中可以归纳出求最短路线问题应从()开始推算。
A.终点B.起点C.中间点D.终点和起点
10.决策方法的分类是()
A.定性决策和混合性决策
B.混合性决策和定量决策
C.定性决策、定量决策和混合性决策
D.定性决策和定量决策
11.要想使直线回归方程式y=a+bx与实际情况拟合得最好,就必须使()
A.总偏差平方和最小B.正、负误差之和最小
C.误差绝对值之和最小D.误差平方和最小
12.在一个概率矩阵中,()的概率值之和需等于1。
A.每一个行向量B.每一个列向量
C.两条对角线上元素D.主对角线上元素
13.设f(Ai,θj)是Ai方案在θj状态下的损失值,P(θj)为状态θj的发生概率,i=1,2,…,m,j=1,2,…,n,而且
.最佳方案的期望损失应为()
A.
B.
C.
D.
14.若某线性规划问题中,变量的个数为n,基变量的个数为m(m A. B. C. D. 二、填空题(每空1分,共16分) 1.折衷决策准则(折衷系数为α)假定每个方案中最大收益的概率为___________,最小收益的概率为___________。 2.在有一个起点和一个终点的网络中,最大流量问题是企图找出能在起点___________并通过这个___________,在终点输出的最大流量。 3.某商店在夏天炎热程度未知情况下,决定是否大批量购进空调设备,这是在___________条件下的决策问题。 如果预计天气非常炎热的概率为40%,这是___________条件下的决策问题。 4.用图解法求解一个关于最大利润的线性规划问题时,必须画出___________线,其最优解点必位于该线与可行解区域___________的交点上。 5.在资源受限制时,时间与资源优化的方法之一,是先将有限的资源从___________活动调往___________活动,以便均衡地使用资源。 6.在运输问题中,通常以达到___________或获得___________为目标,来选择最佳运输方案。 7.在一元线性回归模型预测法中,总偏差平方和等于回归偏差平方和加剩余偏差平方和。 如果___________与总偏差平方和之比越高(→1),则说明y与x之间的相关程度越高,也就说明___________越小,将来利用y= x方程进行预测,精度就越高。 8.ABC分析法就是按各种存货台套或存货单元的___________,将它们分为A、B、C三类。 若某类存货台套占全部存货台套数的60%,而年度需用价值仅占全部存货年度需用价值的10%,则称这类存货台套为___________存货台套。 三、(每小题7分,共14分) 1.若某产品中有一外购件,年需求量为20000件,单价为100元/件,由于该件可在市场采购,故订货提前期为零,并设不允许缺货。 已知这种零件的年保管费用率为平均存货额的20%,且经计算得到经济订货量为2000件/次,试求采购这种零件每次所需的订货费用和全年所需的保管费用。 2.若一求极大线性规划问题的某步单纯形表为 Cj 2 3 0 0 0 S 基变量 x1 x2 x3 x4 x5 2 x1 1 0 1 0 - 2 0 x4 0 0 -4 1 2 8 3 x2 0 1 0 0 3 Zj 2 3 2 0 - 13 Cj-Zj 0 0 -2 0 S-13 该表是否为最优单纯形表? 若是,请说明理由。 若不是,则继续迭代直至达到其单纯形终表,并写出该问题的最优解。 四、(每小题9分,共18分) 1.某县统计了自1990年以来,各年全县企业销售收入,其数据如下表所示: 全县企业销售收入表单位: 亿元 年份 199019911992199319941995 销售收入xt 7.07.311.413.520.128.2 (1)用算术平均法对1996年销售收入作出预测; (2)用移动平均法对1996年销售收入作出预测,设n=4; (3)用指数平滑法对1992~1996年销售收入进行计算(预测),设平滑系数计算α=0.92,F1991=7.0 (本题结果均保留两位小数) 2.对如下表的运输方案,求: (1)若要总运费最少,该方案是否为最优方案? (2)在问题中,将X行各单位运费变为CXA=3+a,CXB=1+a,CXC=2+a,CXD=1+a,且a>0,该方案是否仍为最优方案? 五、(本题8分) 某决策问题,面临θ1、θ2、θ3、θ4四个状态,有A1、A2、A3三个方案可供选择,其支付费用表如下: 支付费用 (万元) 状态 θ1 θ2 θ3 θ4 方 案 A1 76 60 82 90 A2 138 132 38 10 A3 57 62 85 43 试分别完成以下问题: (1)用乐观法决策; (2)用悲观法决策;(3)用最小最大遗憾值法决策。 六、(本题6分) 如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位: 米)。 试为该厂选择铺设暖气管道的路线,使管道的总长度最小。 七、(本大题14分) 1.(4分)截取网络图的一部份如下,计算虚活动1的总时差S总3,7,专用时差S专3,7,结点3与7的结点时差S3、S7。 2.(5分)某基建项目的活动明细表如下,编绘该项目的箭线式网络图。 活动明细表 活动名称 A B C D E F 紧前活动 无 A A B C C,D 3.(5分)求以下箭线式网络图的关键路线及工程完工期(时间单位: 天) 八、问答题(每小题5分,共10分) 1.在教材讲述的范围内,试述线性规划问题中基解、可行解、可行基解与最优解之间的关系。 2.什么是计划评核术(亦称计划评审技术)(PERT)和关键路线法(CPM)? 全国2002年4月自考运筹学基础答案 课程代码: 02375 一、单项选择题(每小题1分,共14分) 1.D2.C3.A4.B5.D 6.A7.B8.C9.A10.C 11.D12.A13.B14.D 二、填空题(每空1分,共16分) 1.α1-α 2.进入网络 3.不确定风险 4.等利润边缘折线 5.非关键关键 6.总运费最少(或: 总的运输费用最低);总运输利润最大 7.回归偏差平方和剩余偏差平方和 8.年度需用价值C类 三、(每小题7分,共14分) 1.由E.O.Q公式, ,得 P= =2000(元/次) C保= NuRCI= ×2000×100×20% =20000(元) 或: C保=C订= =20000(元) 2.不是 单纯形终表为 最优解为x*= 四、(每小题9分,共18分) 1. (1)算术平均数法: 14.58亿元 (2)移动平均数法: 18.3亿元 (3)指数平滑法: 1992年1993年1994年1995年1996年 7.2811.0713.3119.5627.51(亿元) 2. (1)IXA=2.6IXC=2IXD=0.5IYC=4IYD=0.2IZB=1 因各空格的改进指数均大于零,方案是最优的 (2)各空格改进指数不变(≥0) 方案是最优的 五、(本题8分) (1)各方案取最小费用分别为60、10、43万元, 再取最小者为10,故应采取A2方案 (2)各方案取最大费用分别为90、138、85万元, 再取最小者为85,故应采取A3方案 (3)遗憾值表如下: 各方案取最大遗憾值分别为80、81、47万元, 再取最小值为47,故应采取A3方案 六、(本题6分) 七、(本大题14分) 1.S总3,7=3-0-2=1(天) S专3,7=3-0-3=0(天) S3=3-2=1(天) S7=3-3=0 2. 3.关键线路: 工程完工期: T=22(天) 八、问答题(每小题5分,共10分) 1.基解未必是可行解, 可行解也未必是基解, 可行的基解称为可行基解, 有可行解未必一定有最优解。 若该问题有唯一的最优解,则此解一定是基可行解。 2.计划评核术(PERT)是对计划项目进行核算、评价,然后选定最优计划方案的一种技术 关键路线法(CPM)是在计划项目的各项错综复杂的工作中,抓住其中的关键路线进行计划安排的一种方法。 _ 全国2006年4月高等教育自学考试 运筹学基础试题 课程代码: 02375 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。 错选、多选或未选均无分。 1.设某商店根据统计资料,建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x,其中x、y分别表示进价与售价(单位: 元)。 已知下个月的预计进价为10元,则由此方程得下个月的预测售价为() A.13.471元B.10.529元 C.9.649元D.10.471元 2.如果在时间序列的数据中存在着梯级形变化时,为提高预测的精度,应采用的方法是() A.回归分析法B.指数平滑法 C.加权移动平均法D.多重滑动平均法 3.不适用在不确定条件下进行决策的方法是() A.最大最小决策标准B.现实主义的决策标准 C.最小期望损失值标准D.乐观主义决策标准 4.某公司计划录制一位新歌星的唱片,具体的收益值表如题4表。 若用最大最小决策标准作决策时,在销路一般状态下,以较高价格出售时的年遗憾值为() 题4表 收 年 状 售 销 ( 值 益 态 元 万 ) 可行方案 销路较好 销路一般 较高价格出售 9 3 较低价格出售 7 5 A.3B.2 C.6D.4 5.若某类存货台套占全部存货台套数的60%,但其年度需用价值只占全部存货年度需用价值的10%,则称该类存货台套为() A.A类存货台套B.B类存货台套 C.C类存货台套D.ABC类存货台套 6.下列叙述正确的是() A.线性规划问题,若有最优解,则必是一个基变量组的可行基解 B.线性规划问题一定有可行基解 C.线性规划问题的最优解只能在极点上达到 D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次 7.对于m个发点、n个收点的运输问题,叙述错误的是() A.该问题的系数矩阵有m×n列B.该问题的系数矩阵有m+n行 C.该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一 8.对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是() A.相同的B.不同的 C.与线性规划的模型结构一样的D.无法求解的 9.活动时差主要包括() A.总时差、专用时差、线段时差B.总时差、专用时差、局部时差 C.专用时差、线路时差、局部时差D.线路时差、结点时差、总时差 10.计算公式不正确的是() A.ESi,j=EsiB.EFi,j=ESi+Ti,j C.LFi,j=LFjD.EFi,j=LSi,j+Ti,j 11.在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应() A.等于27B.大于或等于37 C.小于37D.小于或等于37 12.下列矩阵中,不可能成为平衡概率矩阵的是() A. B. C. D. 13.计划成本() A.随销售量成比例变化B.与销售量无关 C.随销售量成阶梯式变化D.是预付成本的一部分 14.记V′为单件可变成本,V为总可变成本,F为固定成本,Q为产量,则() A.V=QV′B.V′=QV C.V′=F/QD.V′=(F+V)/Q 15.某工程的各道工序已确定,为使其达到“成本最低、工期合理”的要求,进行优化时应采用() A.网络计划技术B.数学规划方法 C.决策树方法D.模拟方法 二、填空题(本大题共10小题,每小题1分,共10分) 请在每小题的空格中填上正确答案。 错填、不填均无分。 16.设R为线性回归方程y=a+bx所联系的因变量y与自变量x之间的相关系数,当R=_______________时,y与x之间完全相关。 17.若用图来表示某排球单循环赛中各队的胜负情况,则可用点表示运动队,用_______________表示它们间的比赛结果。 18.风险条件下的决策是指存在一个以上的自然状态,并且决策者具有提供将_______________值分配到每个可能状态的信息。 19.模拟方法的缺点之一是一个良好的模拟模型可能是非常_______________的。 20.除图解法外,常用的求解线性规划问题的方法是_______________法。 21.某些运输问题会出现数字格的数目小于行数+列数-1的现象,这种现象称为_______________现象。 22.判断预测法一般有特尔斐法和_______________两种。 23.箭线式网络图是由活动、结点和_______________三部分组成。 24.设P为概率矩阵,则当n→∞时,Pn称作P的_______________。 25.生产能力百分率是指在盈亏平衡点的销售量与_______________之比。 三、名词解释题(本大题共5小题,每小题3分,共15分) 26.因果法 27.可行基解 28.关键结点 29.概率矩阵 30.均匀随机数 四、计算题(本大题共3小题,每小题5分,共15分) 31.设某商品第t期实际价格为500元,用指数平滑法得到第t期预测价格为480元,第t+1期预测价格为488元。 (1)试确定平滑系数; (2)若商品价格是看涨的,选取的平滑系数是否合理? 应如何选取平滑系数? 32.某厂年产推土机500台。 每台推土机须配置外购的柴油发动机1台,单价为10000元。 若已知柴油发动机的经济订货量为100台/次,每次的订货费用是3000元。 试求其年保管费用率和年保管费用。 33.某厂用A(80),B(60)两种资源生产甲、乙两种产品,设x1,x2分别为甲、乙的计划产量,为使该厂获得最大利润,建立了线性规划 maxZ=100X1+80X2 用单纯形法求解此问题时得到单纯形表如题33表: 题33表 cj 100 80 0 0 cB xB b x1 x2 x3 x4 80 x2 12 0 1 3/10 -1/5 100 x1 16 1 0 -1/10 2/5 cj-zj 0 0 (1)试完成该表格,并求出最优生产方案; (2)若按该方案进行生产,哪些资源将用尽? 五、计算题(本大题共3小题,每小题5分,共15分) 34.某城市建设了一个从湖中抽水到城市的蓄水池的管道系统如题34图,线上标注的数字是单位时间通过两节点的流量。 试求单位时间由湖到蓄水池的最大流量(单位: 吨)。 35.某小镇有2种报纸(A和B)。 居民人人读报,但只读一种。 为了竞争,现2种报纸都拟改版。 根据资料估计,改版后,原读报纸A的读者仍喜欢读报纸A的占80%,改读报纸B的占20%;原读报纸B的读者仍喜欢读报纸B的占70%,改读报纸A的占30%。 试问经若干年后,状态达到平衡时,2种报纸的市场占有率各为多少? 36.已知某材料订货后,到货延误天数的随机数分布如题36表: 题36表 到货延误天数 概率 随机数分布 5 0.03 00-02 4 0.09 03-11 3 0.23 12-34 2 0.38 35-72 1 0.20 73-92 0 0.07 93-99 若由随机数表依次查得随机数为15,09,41,74,00,72,67,55,71,35,试给出今后10次订货实际到货时间被延误的模拟样本。 六、计算题(本大题共2小题,每小题7分,共14分) 37.题37表给出了某运输问题的各产地和销地的产量与销量,并给出了各产地至各销地的单位运价: 题37表 B1 B2 B3 B4 产量 A+ 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 若用xij表示Ai到Bj的运输量,其中x13=5,x14=2,x21=3,x24=1,x32=6,x34=3,其它变量为0,这个解为可行解吗? 如不是,说明理由;若是,则由该解求此问题的最优解。 38.已知销售价格M=10元/件,单件可变成本V′=2元/件,固定成本F=50万元,若希望利润S至少10万元,请问销售量至少为多少? 当增加广告费A=4万元后,销售量至少为多少才能保证上述利润? 七、计算题(本大题共2小题,每小题8分,共16分) 39.某公司为了扩大市场,要举行一个展销会,会址打算选择甲、乙、丙三地。 获利情况除了与会址有关系外,还与天气有关。 天气可区分为晴、普通、多雨三种。 通过天气预报,估计三种天气情况可能发生的概率为0.25,0.50,0.25,其收益情况如题39表。 试用决策树进行决策。 题39表 晴 普通 多雨 0.25 0.50 0.25 甲地 4 6 1 乙地 5 4 1.5 丙地 6 2 1.2 40.设有某设备需进行一次大修,其各项活动的明细表如题40表: 活动名称 紧前活动 工作时间(天) A _ 2 B _ 3 C A 1 D B 2 E A 5 F CED 7 G C 4 题40表 (1)试编绘该设备大修理的网络图; (2)如果缩短活动E的工期,问是否会影响整个网络的工期? 请说明理由。 全国2006年7月高等教育自学考试 运筹学基础试题 课程代码: 02375 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。 错选、多选或未选均无分。 1.适宜使用特尔斐法的预测是() A.短期定性预测B.长期或中期定量预测 C.短期定量预测D.长期或中期定性预测 2.属于预付成本的费用是() A.广告费B.研究和发展费用 C.保险金D.动力费中的不变成分 3.设某产品的价格为10元/件,生产成本为8元/件,销售量为1000件,生产量为1200件,则该产品的总销售收入是() A.8000元B.9600元 C.10000元D.12000元 4.预测的程序包括: a.确定预测的对象或目标;b.进行预测;c.选择预测方法;d.选择预测周期;e.收集有关资料。 正确的先后顺序是() A.abcdeB.adceb C.aedcbD.acdbe 5.某高中毕业生选择报考大学的专业时,其决策环境属于() A.确定性决策B.风险条件下的决策 C.不确定条件下的决策D.定量决策 6.在不确定条件下进行决策时,仅给定决策收益表,尚不能确定备选方案的是() A.最大最大决策标准B.现实主义决策标准 C.最大最小决策标准D.最小最大遗憾值决策标准 7.在库存管理的ABC分析法中,对B类货物的管理可以() A.严格一些B.细致一些 C.粗略一些D.放松一些 8.在下面的数学模型中,属于线性规划模型的为() 9.n个点的不连通图,其边数() A.必然少于n-1B.必然等于n-1 C.必然多于n-1D.可能多于n-1 10.若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为() A.两个B.零个 C.无穷多个D.有限多个 11.确定最初的运输方案采用的方法被称作() A.阶石法B.西北角法 C.迭代法D.修正分配法 12.求运输问题的解就是求满足要求的() A.各供应点到各需求点的运费B.总运费 C.各供应点到各需求点的运量D.总运量 13.箭线式网络图中的结点() A.不占用时间,也不消耗资源B.占用时间,但不消耗资源 C.不占用时间,但消耗资源D.占用时间,也消耗资源 14.已知某一活动i→j开始的最早时间ESi,j=3,该活动的作业时间为5,则结点j的最早完成时间EFi,j为() A.8B.6 C.3D.2 15.马尔柯夫过程中,如果下一时刻的状态可以根据与它紧接的前一时刻的状态推算出来,这种转换需要依据()
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高等教育自学考试运筹学基础 部分试题及答案 高等教育 自学考试 运筹学 基础 部分 试题 答案