《运筹学》学第一学期期末考试试卷(B).docVIP

广东外语外贸大学 《运筹学》2008—2009学年第一学期期末考试试卷（B） 时间：2小时 班级： 学号： 姓名： 成绩： 题次 一 二 三 四 总 分 分数 10 30 25 35 100 得分 一、单选题（在以下各题的备选答案中只有一个是正确的，请将你选择的正确答案编号填在以下表格中）（每小题2分，共10分） 1 2 3 4 5 1、以下图1是某费用最化线性规划问题上机求解后的输出结果，。A. 增加到11 　　B. 增加到10　　　C. 减少到8　D. 减少到7 2、在目标规划中，如果要求某一软约束的实现值不超过目标值，则相应的偏离变量应满足（ ）。 A. B.　 C. D. 3. 设T是网络N中的一棵最小生成树，如果将N中任意一条不在树T上的边a添加到树（ ）。A. 不形成圈　 　　　　　B. 形成一个圈且a是该圈权最大的边C. 形成多个圈 D. 形成一个圈且a是该圈上权最小的边A. 将加工时间最多的零件排在最前面 B. 将加工时间最少的零件排在最前面 C. 将加工时间越多的零件排在越前面 D. 将加工时间越少的零件排在越前面 5. 在非确定型决策中，从最差的估计出发来选择方案时，应采用（ ）。 A. “后悔值”准则 　　　　　　　　　　　　　 B. 最大最大准则 C. 乐观系数准则并且取其乐观系数为零 D. 悲观准则 二、建模题（每小题10分 销地 产地 B1 B2 供应量（） A1 A2 A3 5 30 18 32 28 23 30 40 55 需求量（） 5 60 问应如何调运可使总运输费用最小？即该问题的产销平衡表为：产销平衡表销地 产地 供应量（） 需求量（） 、设公司，它们所需资金分别为：150、300、250、280和350万元，现仅有资金总额1000万元。据估计若A1，A2，A3，A4，A5建成后每年可获利分别为：35、20、28、38和46万元，试建立数学模型决定应修建哪几个配送中心使投资总额不超过现有资金总额，并且使配送中心建成后每年获得的总利润最大？ 3、A、S产品工序 A S 每周最大加工能力 工序Ⅰ(h/台) 130h 工序Ⅱ(h/台) 5h 利润(元/台) 30 500 工厂经营目标为： 首先，每周总利润不低于0,000元； 其次，合同要求，A型机每周至少生产0台，S型机每周至少生产5台； 试建立数学模型试用法并将用双线标在图上ij ，Cij）表示该排污管道中污水的流量fij和排污管道的容量Cij，试找出该网络中从V1到V6的 图3 增广链及该增广链上可增加的流量为： 网络的最大流为： 四、应用题（共35分） 1、（20分）设某工程情况如表4所示: 表4 工作 工时（天） 紧前工作 A 5 － B 3 A C 6 － D 9 C，B E 7 C F 3 E，D 1）试根据表4中的资料建立该工程的网络计划模型，即绘制其统筹图(8分)； 2）计算图中各项工作的最早可能开工时间ES、最早可能完工时间EF、最迟必须开工时间LS和最迟必须完工时间LF，并请填在以下表5中（10分）； 表5 工序 A B C D E F ES EF LS LF 3）求该工程的关键路线（请用双线直接标在图上）和工期（2分）。 2、（15分）某企业要投资生产一种新产品投资方案为AB、C不同的经济形表 投资 方案 不同经济形势 好 平 差 A 60 40 25 B 48 45 －5 C 50 47 30   1 V5 V6 （7,9） V3 （3,3） 　（3,5） （6,6） （0,3） (4,5) (0,4) （4,7） (6,8) 利润表如表所示如果经济形势各状况的概率未知试用进行决策分后悔值进行决策要求分 　（2,4） 　　（2,2） V2 V1 V4