广东外语外贸大学运筹学2015-2016学年第一学期期末考试.pdf

广东外语外贸大学广东外语外贸大学运筹学运筹学2015201520162016学年第一学期期末考试学年第一学期期末考试A A 卷参考答案与评分标准卷参考答案与评分标准一单选题（每小题2 分，共20 分）1 1A A二.(10分)解：画图(5分)：x22x1 x2 2 33x1 x2 0 2x12x2 6-1 0 6x1可行域由图可见最优解为：x1=6,x2=0;最优值：min S=-18三.(15分):解：标准化：令z=-z,则(4分)2 2C C3 3B B4 4D D5 5C C6 6C C7 7D D8 8D D9 9B B1010A Aminz 15 2 x1 x2 x3 60 3 x1 x2 x3 x4x x 2 x x5 10123s.t.x6 20 x1 x2 x3xi 0,(i 1,6)初始单纯形表为：(3分)表 1Zx4x5bx1x2x3x4x5x6-152-1100060311100101-120101x6表2(3分)Zx4x1x6表3(3分)Zx4x1x220b11-1001x1x2x3x4x5x6-3501-30-203004-51-30101-120101002-30-11bx1x2x3x4x5x6-4000-3/20-3/2-1/2100011-1-215101/201/21/2501-3/20-1/21/2最优解为：x1=15，x2=5，x3=0，x4=10，x5=x4=0；最优值：minz=-40(1分)原问题最优解为：x1=15，x2=5，x3=0；最优值：max z=40(1分)四.（10分）解：设产品甲、乙的产量分别为x1,x2,且d,d分别表示装配车间工时不足和超过38工时的值。（2 分）该问题的目标规划模型为：minZ d5x18x2 d d 38 603x1 4x2 252x1 4x2x,x,d,d 012（8分）五.(15分)）4（1 分）；2）出发点（1 分）；）_选择到达第k1 阶段的点_（1 分）；）Sk1 u(Sk)（1 分）；）fk(Sk)mindk(Sk,uk)fk1(Sk1),f5(Sk)0（1 分）；uk）（10分）：最短路如图中双线标出（每一阶段的计算给 2 分）：B2C61398968A4E9D3771106F4G六.（10分）。最小生成树如图中双线标出（每破一个圈其计算步骤给1 分，标图给2 分，计算最小生成树的总权给2 分）：A241S124C37BD5T633E675七.（20 分）1)（5 分）投资不同经济形势Max方案好平差甲8040580乙丙4530403520154540Max80,45,40=80决策：选择方案甲2）（7 分）后悔值矩阵：maxA 0025253510035405540min25,35,40=25决策：选择方案甲3）（8 分）建立决策树模型（3 分）。E（A）800.4400.550.151.5（1 分）E（B）450.4300.5200.135（1 分）E（C）400.4350.5150.135（1 分）MaxE（A）,E（B）,E（C）=E（A）=51.5（1 分）决策：选择方案A43 分）1 分）1 分）5 分）1 分）1 分）1 分）（