全国2009年04月自学考试02375《运筹学基础》历年真题

欢迎光临自考店铺欢迎光临自考店铺全国2009年4月自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．单纯形法作为一种常用解法，适合于求解线性规划(A)5-74A．多变量模型B.两变量模型C.最大化模型D.最小化模型2．对科学发展趋势的预测属于(C)2-34A．微观经济预测B.宏观经济预测C.科技预测D.社会预测3．一般而论，1年内的经济预测属于(C)2-34A．长期预测B.中期预测C.短期预测D.定性预测4．所谓确定条件下的决策，决策者(C)3-50A．不知道将要面对哪些自然状况B.知道所面对的部分自然状况C.面对的只有一种自然状况，即关于未来的状态是完全确定的D.所面对的是，存在一个以上的自然状况，而决策者不了解其它状态，甚至不完全了解如何把概率（可能性）分配给自然状态5．可用于风险条件下决策类型的是(B)3-54A．最大最大决策标准B.最大期望收益值标准C.最大最小决策标准D.最小最大遗憾值决策标准6．在库存管理中，“订货提前期”，亦可称为(B)4-67A．再订货点B.前置时间C.前置时间内的需求量D.经济订货量7．线性规划的图解法适用于(B)5-74A．只含有一个变量的线性规划问题B.只含有2～3个变量的线性规划问题C.含有多个变量的线性规划问题D.任何情况8．单纯形法求解时，若求得的基础解满足非负要求，则该基础解为(A)5-80A．可行解B.最优解欢迎光临自考店铺欢迎光临自考店铺特解D.可行基解9．在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为(C)5-80A．m个B.n个C.n-m个D.0个10．网络计划技术是解决哪类管理问题的科学方法？(A)7-120A．组织生产和进行计划管理B.环境条件不确定问题C.具有对抗性局势竞争问题D.订货与库存问题11.在网络计划技术中，以结点代表活动，以箭线表示活动之间的先后承接关系，这种图称之为(B)7-120A．箭线式网络图B.结点式网络图C.最短路线图D.最大流量图12.网络图中，完成一项活动可能最短的时间，称为(B)7-125A．作业时间B.最乐观时间C.最保守时间D.最可能时间13.在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为(D)8-144A．点的问题B.线的问题C.树的问题D.最小枝叉树问题14．任意一个方阵，如果其各行都是概率向量，则该方阵称之为(D)9-150A．固定概率矩阵B.马尔柯夫向量C.概率向量D.概率矩阵15．反映模拟的不足之处的表述是(C)教材上没有，是第3章的内容A．模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案B.实际观察一个系统可能费用过于昂贵C.不可能有足够的时间来实际广泛地操作该系统D.由于难于观察到实际环境，模拟可能是惟一可以利用的方法二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。16．运筹学是一门研究如何有效地组织和管理___各种系统___的科学。教材上没有，是第1章的内容17．预测就是对未来的不确定的事件进行__估计______或判断。2-3318．决策就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个__可供选择方案欢迎光临自考店铺欢迎光临自考店铺，然后运用统一的标准，选定最佳（或满意）方案的全过程。3-4719．库存的作用最基本的一个方面，就是保证工业企业的生产能够正常地、___连续地_____、均衡地进行。4-5920．线性规划是一种合理利用资源、合理调配资源的应用数学方法，其基本特点是模型中的目标函数和约束方程都是____一次的____。教材上没有，是第5章的内容21．运输问题是线性规划问题中一类具有特殊性质的问题，它通过选择__最佳______的运输方案，以达到总的运输费用最低或获得的利润最大等目标。6-9722．最小枝杈树算法是按把最近的未接点连接到那些___已接接点_____上去的办法来进行的。8-14423．马尔柯夫研究发现：许多事物未来的发展或演变，往往受该事物__现在的状况______所支配或影响。9-15024．盈亏平衡分析是一种管理决策工具，它用来说明在__一定销售收入_水平上总销量与总成本因素之间的关系。25．模拟又称___仿真____，它的基本思想是构造一个试验的模型，通过对这个模型的运行，获得要研究的系统的必要信息和结果。三、名词解释题(本大题共5小题，每小题3分，共15分)26．定性预测教材上没有，是第2章内容答：定性预测是指预测者运用个人的经验和分析判断能力，对事物的未来发展做出性质和程度上的判断27．后悔值答：由于决策者选择方案错了，造成公司或个人白白损失的价值，称为后悔值。3-5228．线性规划的目标函数答：根据问题的目标要达到的目标选取适当的变量，问题的目标通过用变量的函数形式表示，称为目标函数教材上没有，是第5章内容29．阶石法中的改进指数答：改进指数就是指循着改进路线，当货物的运输量作一个单位酌变动时，会引起总运输费用的改变量。6-9930．活动的极限费用答：对应于极限时间所完成的费用成为极限费用。7-138四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。31．某木材公司销售房架构件，其中一种构件的销售数据如题31表。试计算：3个月的滑动平均预测值（直欢迎光临自考店铺欢迎光临自考店铺接填在表中相应空栏）。2-36答案：题31表某木材公司房架构件的销售数据月份实际销售额（万元）3个月滑动平均预测值11021231311.6741613.675191662319.3332．某唱片公司计划录制一位新歌星的唱片。拟定的价格有A1、A2、A3三个方案，预计唱片进入市场后可能的销售状况（自然状态）也有三种，收益值如题32表。试以最大最大决策标准作出唱片价格的决策选择。3-51答案：三个不同方案的最大值maxf(A1)=200000Maxf(A2)=160000Maxf(A3)=120000三个数中的最大值为200000，故按最大最大决策标准则选A1方案。题32表某唱片公司录制新唱片的收益值表（单位：元）33．某公司平均每周需求某配件3900台套，每台套存贮一年费用为6元，每次订货费25元，试求该公司年度最优经济订货批量和全年最佳订货次数。4-64答案：需求R=3900，存贮费C1=6，订货费C3=25最优经济订货批量Q=(2C3RC1)／=(22539006)／=180.3最佳订货时间t=Q／R=180.3／3900=0.046全年最佳订货次数=1／0.046=22五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)欢迎光临自考店铺欢迎光临自考店铺写出下列每小题的计算过程，否则只给结果分。34．若某工序A由i、j两结点顺序相联，i结点的最早时间为60（小时），j结点的最迟时间为120（小时），工序A本身需要40小时才能完成。试画出该工序的箭线式网络图，并在图上填写出i结点的最迟时间、j结点的最早时间，以及工序A的最早开始和最迟开始时间。7-112答案：I结点的最迟时间是80，j结点的最早时间是100，A的最早开始时间是60，最迟开始时间是80。35．某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态N1、N2，收益矩阵如题35表。试画出该问题的决策树，并以决策树法作出最优生产决策。3-57答案：B点:80×0.4=32,C点:-60×0.6=-36，D点:50×0.4=20,E点：-20×0.6=-14F点20×0.4=8，G点：-5×0.6=-3，H点：32-36=-4I点：20-14=6J点：8-3=5题35表某公司新产品生产收益矩阵表（单位：万元）ij欢迎光临自考店铺欢迎光临自考店铺．某公司对过去一年中某种配件的交货时间统计如题36表，试在表中填写出累计概率分布和随机数分布。答案：题36表公司交货时间（周）的累计概率分布及随机数分布表交货时间（周）频率（%）累计概率分布（%）随机数分布1230.23232450.68453170.8517490.9495616六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)写出下列每小题的计算过程，否则只给结果分。37．某企业计划期内要安排生产甲、乙两种产品，有关资源消耗及可获利润如题37表。该厂要获得利润最大化，应如何安排二种产品的生产？建立该问题的线性规划数学模型并用图解法求出最优解。5-72题37表某企业产品生产的资源消耗与可获利润表产品甲乙资源限量设备台时1台时/件1台时/件300台时原料A2千克/件1千克/件400千克原料B01千克/件250千克预计获利（元/件）50100答案：目标函数f=50x1+100x2约束条件x1+x2≤3002x1+x2≤400X2≤250X1,x2≥0欢迎光临自考店铺欢迎光临自考店铺．将题37的线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。5-79答案：标准形式目标函数f=50x1+100x2+0x3+0x4+0x5约束条件x1+x2+x3=3002x1+x2+x4=400x2+x5=250x1,x2,x3,x4,x5≥050100000C基bX1X2X3X4X5000X3X4X5300400250120111100010001C-Z5010050100000C基bX1X2X3X4X51X2X12300XX122400XX2250X12501000XX欢迎光临自考店铺欢迎光临自考店铺基bX1X2X3X4X5500100X1X4X250502501000011-20010-11-1C-Z00-500-150故x1=50,x2=250时最大，最优解=2500+25000=27500七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)写出下列每小题的计算过程，否则只给结果分。39．某工程有7道工序，工序衔接与有关时间数据如题39表，试绘制网络图。7-124题39表某工程施工工序资料表工序名称ABCDEFG紧前工序--ABABBCDE工序时间2454324答案：40．在你为题39所绘制的网络图上标出各结点的时间参数，确定关键路线并用双线（或粗黑线）表示。指明总工期以及A、B、C、D四项活动的最早开始时间。7-127答案：123456AACBCDEGF24C3432