答案20092010下沙管理运筹学期终试卷(A).docVIP

浙江财经学院2009～2010学年第二学期 《 管理运筹学 》课程期末考试试卷标准答案（A卷） 考核方式： 闭卷 考试日期：2010年 7 月6 日 适用专业、班级：08信息管理1、2班、09信息C班 填空题（每小题4分，共20分） 1、其标准型为： 2、其对偶问题为： 3、最小生成树的权为10; 4、没有从发点Vs到点V6的通路; 5、对策值为7 模型建立（10分） 解:设xij表示第i种方案在第j年初的投资额（i=1,2,3,4;j=1,2,3,4,5）12表示方案1在第二年初的投资情况，y21表示方案2在第一年初是否投资，Z表示5年后的总资金，根据题意，建立如下数学模型： maxZ=1.2x14+1.4x23+1.8x33+1.03x45 x11+x21 +x41=50 st. x12 +x22+x32 +x42 =1.03 x 41 x13 +x23 +x43=1.2x11+1.03 x 42 x14 +x44= 1.2x12+ 1.4x21 +1.03 x 43 x45=1.2x13+ 1.4x22 +1.03 x 44 x12=2*y12+1 y12≤2 x21≤8 y21 x21≥5 y21 x32≤20 x ij≥0（i=1,2,3,4;j=1,2,3,4,5）12≥0且为整数 y21=0或1 运输问题（10分） 解：由表格可知该运输问题时产销平衡问题，可以直接利用表上作业法求解最优运输方案。 （1）先用最小元素法求此问题的初始基本可行解： 用最小元素法求得的初始运输方案的总运费为： Z=1×8+2×2+6×2+5×18+10×20+11×10=424 （2）用位势法，求检验数： 可见不是最优运输方案，用表上闭回路法进行迭代调整： 调整后的可行方案 再用位势法，求检验数 可见所有的检验数都大于等于0，所以上图是最优运输方案 最小运费Z=1×8+2×2+6×12+5×8+10×20+9×10=414 指派问题（10分） 根据题意，改进效率矩阵并化为标准形式的指派问题，所以利用匈牙利解法求解如下： 即：甲——A；乙——D；丙——B；丁——C； Min Z=25+26+27+37=115小时  图论（20分） 解： 根据题意画出如下图形： 6.0 2.3 2.0 2.1 0.8 0.9 1.1 1.4 3.9 v1标以(0,s) 已标号点集合I ={v1 } 未标号点集合J={ v2， v3 ，v4，v5 } 弧集合：A={(vi，vj)|vi∈I, vj ∈J}= {( v1,v2)，(v1,v3) ，(v1,v4) ，(v1,v5)} 计算： S12 =l1 +c12=0+0.8=0.8；S13 =l1 +c13=0+2=2 ； S14 =l1 +c14=0+3.8=3.8；S15 =l1 +c15=0+6=6 标注V2（0.8，1） 已标号点集合I ={v1，v2} 未标号点集合J={ v3 ，v4，v5 } 弧集合： A={(vi，vj)|vi∈I, vj ∈J}= { (v1,v3) ，(v1,v4) ，(v1,v5), ( v2,v3) , ( v2,v4)，( v2,v5)} 计算：S13 =l1 +c13=0+2=2 ；S14 =l1 +c14=0+3.8=3.8；S15=l1+c15=0+6=6； S23 =l2+c23=0.8+0.9=1.7;S24=l2+c24=0.8+2.1=2.9；S25 =l2 +c24=0.8+3.9=4.7 标注V3（1.7，2）， 已标号点集合I ={v1，v2,v3} 未标号点集合J=