《运筹学》2006-2007学年第二学期期末考试试卷(B).docVIP

广东外语外贸大学 《运筹学》2006-2007学年下学期期末考试试卷（B） 考试时间：2小时 班级： 学号： 姓名： 成绩： 题次 一 二 三 四 五 六 总 分 分数 10 30 10 15 15 20 100 得分 一、判断题 (认为对的写“T”，错的写“F”并改正。每小题2分) （ ）1、如果一个线性规划问题有最优解，则其可行域。 （ ）2、如果要使目标规划的实际实现值不小于目标值，则相应的偏离变量应满足。 （ ）3、两顶点之间一条链相连接。 （ ）4、。 （ ）5、 二、填空题（） 1、（分）考虑一运输问题，有关产品的单位运价（元）如下表所示： 销地 产地 B1 B2 供应量（） A1 A2 A3 0 25 25 30 28 31 　35 40 60 需求量（） 5 65 假设A1处A1、A2处产品就地储存的费用为每元12元, A3处产品要求全部运走。则该问题的产销平衡表为： 销地 产地 供应量（） 需求量（） 2、（6分）有四项年，每项的年度费用和年度纯收入如下表： 项 A1 A2 A3 A4 可用资金 费 第一年 第二年 10 7 9 8 5 6 10 4 30 20 年纯收入 4 5 7 应投资哪些项使总收入达到最大，建立如下数学模型： （分）； 其中决策变量表示： （分）。 3、（分）考虑下面的益矩阵(表中数据为益)： 状态 方案 E1 E2 E3 A1 112 A2 23 17 -15 A3 19 21 -13 A4 -8 12 18 （1）用观准则求得最优方案为 （分） （2）其后悔矩阵为（分）： 　　　　　　 　　　 ; 用后悔值准则求得最优方案为（分） 。 4、（分）ij ，fij）表示该排污管道的容量Cij和污水的流量fij ，试找出该网络中从V1到V6的从V1到V6的调整量”： 1）、增广链1为： 　　　　　　　　　　　　 ，该增广链的调整量为： ； （分）调整量为： ； （分）调整量为： ；（分）最大流（分） 三、（分）设线性规划模型为: 试用图解法解以上线性规划问题分。 四、（分）Vi（i=1,2,3,4,5,6,7）表示该小区的各居民点，各点之间的连线表示各点之间可铺设电视网络的线路，连线上的数字为铺设该线路所花费的费用，试根据下图用法求最路线并将路线用双线标在图上，最 V2 4 V5 6 5 3 7 2 　　9 V1 V3 V7 3 2 　8 6 V4 　10 V6 图3 五、 六、 投资 方案 不同经济形势 好 平 差 A 75 45 20 B 90 35 －10 C 50 40 25 （2）如果该公司通过市场调查获得了更多的信息，并且调查结果主要可分为有利或不利两种情况利用以往的统计数据对进行了样本精度概率测算的结果如下表所示： 实验的结果 在下的条件概率 有利 0.0.3 0.1 不利 0.0.7 0.9 试问当调查结果为有利时应该如何决策？（10分） 1 （9,7） (8,6) (5,4) (4,0) （13,10） 　（4,2） 　　（6,6） V2 V1 V6 V4 （6,6） （3,0） （3,3）　　（7,