运筹学2009A.docVIP

命题人（组长）： 系主任（审核人）： 签字日期： 中国石油大学（北京）2008--2009学年第二学期 《运筹学》期末考试试卷A (闭卷考试) 班级： 姓名： 学号： （请将答案写在答题纸上） 一、判断题 1、线性规划问题的每一个基解对应可行域的一个顶点。 2、已知Y*为线性规划的对偶问题的最优解，若yi0，说明在最优生产计划中第i种资源已完全耗尽。 3、运输问题是一种特殊的线性规划模型，因此求解也可能出现下列四种情况之一有唯一解、有无穷多最优解、无界解、无可行解。 4、 5、排队系统中，顾客等待时间的分布不受排队服务规则的影响。 6、用单纯形法求解标准形式的线性规划问题时，与(j0对应的变量都可以被选作入变量。 7、若线性规划的原问题有无穷多最优解时，则其对偶问题也具有无穷多最优解。 8、表上作业法实质上就是求解运输问题的单纯形法。 9、 10、二、填空题1、某车间的工具仓库只有一个管理员，平均每小时有4个工人来借工具，平均服务时间为6min，到达为泊松流，服务时间为指数分布，则系统中工具的平均人数为，工人平均排队时间为。 2、十台机器与一台起重机配合，当一台机器完成工作时，把起重机叫来装卸。假定机器每次工作时间服从指数分布，从把起重机叫来直至装卸完毕的时间服从指数分布，则该系统属于模型。 3、某油田物资供应站每天向外供应某种钻井所需器材150件，每件每年保管费4元，每次订购费元，一年300天，不允许缺货，则最优订购批量为，一年订购次。 4、某公司计划制造Ⅰ、Ⅱ、Ⅲ三种家电产品。已知各制造一件时分别占用的设备A,B和工艺C,D的台时如表1所示，用线性规划模型解决这一问题，得到的最终单纯型表如表2所示，则该公司设备B单位台时的影子价格为表1 Ⅰ Ⅱ Ⅲ 每天可用能力 设备A 9 8 6 500 设备B 5 4 7 450 工艺C 8 3 2 300 工艺D 7 6 4 550 利润 100 80 70 表2 CB XB X1 X2 X3 X4 X5 X6 X7 b 80 X2 0 -0.12 1 -0.15 0.27 0 0 46.97 0 X6 0 -4.52 0 -1.39 0.91 1 0 12.12 100 X1 1 0.97 0 0.21 -0.18 0 1 24.24 0 X7 0 -0.30 0 -0.88 0.18 0 0 192.42 cj-zj 0 -8.48 0 -10.61 -0.91 0 0 5、 下列最终单纯形表（表3）解的类型为 。 表3 CB XB X1 X2 X3 X4 X5 b 2 X1 1 0 1 0 -2 2 0 X4 0 0 -1 1 2 2 4 X2 0 1 0 0 1 3 cj-zj 0 0 -2 0 0 三、计算题 1、写出下列问题的对偶规划 2、考虑如下线性规划 （1）用单纯形算法求出其最优解。 （）第一个约束条件的右端常数项由5变为1时，当前解是否为最优解？如果不是，在原最优解的基础上求其最优解。已知某运输问题的供需关系及单位运价如表所示： B1 B2 B3 B4 产量 A1 8 4 7 2 90 A2 5 8 3 5 100 A3 7 7 2 9 120 销量 70 50 110 80 （1）用表上作业法找出最优调运方案 （） 分析使上面的最优调运方案保持不变时，从A1到B2的单位运价c12的可能变化范围 4、某公司打算在三个不同的地区设置4个销售点，根据市场估测部门的估计，在不同的地区设置不同数量的销售点，每月可得到的利润如表5所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润最大？其值为多少？（本题15分） 表5 设备台数 0 1 2 3 4 销售点1 销售点2 销售点3 5、已知某项目进度和成本资料如，要求（）计算各工序的最早开始时间、最早结束时间、最迟开始时间、最迟结束时间； （）总时差和关键路线； （）设间接成本为元/天，。工序 紧前工序 紧后工序 正常工时 （天） 赶工工时 （天） A -- C 28 20 250 B -- D,E 30 27 100 C A F 27 23 200 D B F 26 24 150 E