历年运筹学答案和试题Word文档格式.docx

1、A.一种自然状态 B.两种自然状态 C.三种或三种以上自然状态 D.无穷多种自然状态5.存货台套的运费应列入（）A.订货费用 B.保管费用 C.进厂价 D.其它支出6.某二维线性规划问题的可行域如题6图阴影所示，则该问题的最优解（）A.必在正方形的某个顶点达到B.必在正方形内部达到C.必在正方形外部达到D.必在AB边上达到7.关于运输问题的说法中错误的是（）A.最优运输方案未必唯一B.必有最优运输方案C.运输方案的任何调整必会引起总运费的下降D.修正分配法是一种比较简单的计算改进指数的方法8.题8表给出的是某运输问题的初始运输方案：题8表到从 ABC供应量W352055X25Y需要量45以下说

2、法错误的是（）A.该方案中出现了退化现象B.该方案中的YC格同时满足了行向平衡和列向平衡C.该方案中的XB格同时满足了行向平衡和列向平衡D.该方案中没有出现退化现象9.若用ESi表示结点i的最早开始时间，ESj表示结点j的最早开始时间，Ti，j表示活动ij的作业时间，LFi表示结点i的最迟完成时间，LFj表示结点j的最迟完成时间，则下述公式中正确的是（）A.ESj= B.ESj=C.LFj= D.LFj=10.关于关键线路，说法错误的是（）A.在所有线路中，总作业时间最长的线路是关键线路B.关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C.关键线路上一定不含虚活动D.关键线路也叫主要

3、矛盾线11.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）A.小于等于40 B.至少为12C.至少为40 D.至少为1512.下列矩阵中不属概率矩阵的是（）A. B. C. D. 13.设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则（）A.C=F+QV B.C=F+VC.C=F+V+QV D.C=F+QV14.预付成本（）A.随销售量而波动 B.与销售量无关C.大于计划成本 D.小于计划成本15.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择A.同行类比方法 B.模拟

4、方法C.数学规划方法 D.马尔柯夫分析方法二、名词解释题（本大题共5小题，每小题3分，共15分）16.多元线性回归17.闭合回路法18.作业时间19.随机变量20.概率向量三、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21.一般要求实际值位于预测值的置信区间内的概率应达到_以上。22.在不确定条件下的决策标准中，最大最大决策标准把每个可行方案在未来可能遇到最佳的自然状态的概率定为_。23.在最佳订货方案中，该项存货的年保管费用必然等于它的_。24.图解法求解极小化线性规划问题时，等成本线越往左下角移动，成本越_。25.为求解供应量大于需要

5、量的运输问题，可虚设一个需求点，该点的需求量等于_。26.结点时差等于0的结点，叫_结点。27.一个有6个点的连通图至少有_条线。28.方阵P=（Pij）中，如果各行都是概率向量，则此方阵称为_。29.边际贡献是指_减去单件可变成本后的值。30.模拟方法的缺点之一是：模拟是不_的，它既不是一个最优化过程，也不能得到一个答案。四、计算题（本大题共3小题，每小题5分，共15分）31.某企业要对其生产的某种产品的售价进行预测，已知市场上同类商品的售价分别为125元，127元，135元，138元，140元。（1）试用算术平均数预测法进行价格预测；（2）若设定同类产品权数如题31表： 题31表售价（元）

6、125127135138140权135试用加权平均数法进行价格预测。32.某机械厂下一年度需用某种钢材2 000吨，单价是2 000元/吨。已知经济订货量为200吨/次，订货费用是4 000元/次，年保管费用率为20%。钢材供货商提出，该厂若能每次订400吨，则他们将给予优惠：单价由2 000元/吨降至1 900元/吨。假定不计钢材保管损耗，试问该厂是否应接受此项数量折扣，将钢材的订货批量提高到400吨/次?33.用单纯形法求解下述线性规划问题：max S= 4X1+5X2五、计算题（本大题共3小题，每小题5分，共15分）34.城市A到城市B的交通道路如题34图所示，线上标注的数字为两点间距离

7、（单位：万米）。某公司现需从A市紧急运送一批货物到B市。假设各条线路的交通状况相同，请为该公司寻求一条最佳路线。题34图35.甲、乙两家公司同时向市场投放一种产品，初时，它们所占市场份额相等。第二年，两公司为吸引顾客，都改换了各自的产品包装，其结果是：甲公司保持其顾客的80%，丧失20%给乙公司；乙公司保持其顾客的60%，丧失40%给甲公司。第三年，假设顾客的购买倾向与第二年末相同，但甲、乙两公司都为自己的产品大做广告，其结果是：甲公司保持其顾客的85%，丧失15%给乙公司；乙公司保持其顾客的65%，丧失35%给甲公司。问：（1）第二年末，两家公司各占多少市场份额?（2）第三年末，两家公司各占

8、多少市场份额?36.某企业存储管理资料显示，有一种原材料每周消耗量波动较大，其频率分布如题36表所示：题36表消耗量（件/周）24频率9193731试列出周消耗量与随机数分布的对应表。六、计算题（本大题共2小题，每小题7分，共14分）37.工程部门对替换现有的手工操作设备（甲）提出两个选择方案。在现有账本上表明现在这个手工操作设备除残值外已完全折旧，其残值等于移走这台手工操作设备的费用，因此不用考虑该设备的固定成本费用。将要替换上来的设备有半自动化的机器（乙）和自动化的机器（丙）两类。三种设备的有关数据见题37表：题37表设备 费用（元）甲（手工）乙（半自动）丙（自动）固定成本（万元）3090

9、单件可变成本（元）0.85据市场部门预计销售量将介于100300万件。请问企业应该采用哪个替换方案（乙或丙）?38.（1）已知某一运输问题的单位运价表和调运方案如题38表-1和题38表-2所示，试计算A1B3,A2B2的改进指数。题38表-1：单位运价表销产B1B2B3A18A21624A3题38表-2：调运方案表产量5641824677销量72102（2）用西北角法给出题38表-3所示的运输问题的初始可行解。题38表-3甲乙丙丁76七、计算题（本大题共2小题，每小题8分，共16分）39.某企业面临三种方案可以选择，五年内的损益表如题39表（单位：万元）所示。题39表高中低失败扩建50-25-45新建70-40-80转包15-1-10（1）用最大最大决策标准进行决策；（2）用最大最小决策标准进行决策。40.题40图是某工程的网络图，试在图中添加若干虚活动，以满足：（1）j是d的紧后；（2）f的紧后是h，i；（3）h,i,l是n的紧前；（4）k,j是m的紧前。题40图