《运筹学》第二学期期末考试A卷参考答案及评分标准.docxVIP

广东外语外贸大学 《运筹学》2007-2008学年第二学期期末考试试卷（A） 时间：2小时 参考答案及评分标准 一、多选题（每小题3分，共15分） 1 2 3 4 5 BC C B AD D 二、计算题（每题10分，共40分） 1、图2、图3、图4填写正确分别得1、2、7分。 2、画图（图略） （ 2、画图（图略） （5分）， 最优解为：xi=6, X2=0, 最优值：max s = X] — 2*2 — 6 （4分） （1分） 3、调整后得到通过网络的最大流如图5所示: 增广链 1： V（）—V2—V—V3—V5，调整量 /=1; （ 3 分） TOC \o 1-5 \h \z 增广链 2： Vo—V2—V—V4一V5，调整量 /=1; （3 分） 增广链3： Vo—V2—V1—V4—巧一巧，调整量/= 1 ： （ 3分） 最大流量L=15 （1分） QI Q2 Q3 Q4 Q5 min 4、（1）决策矩阵为:A1F10Al 891213 4、（1）决策矩阵为: A1F10 Al 8 9 12 13 11 5 A ,决策：选择方案A3 （5分） o 8 Ql Q2 Q3 Q4 Q5 Ql Q2 Q3 Q4 Q5 A1 10 9 5 13 7 ■ ■ A\ 5 3 3 0 2 ⑵A2 8 12 7 11 6 ，后悔值矩阵为：般 A2 7 0 12 3 A3 15 8 8 10