资源描述：
《2009-2010下沙管理运筹学期终试卷(A).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、专业、班级：学号：姓名：密封线浙江财经学院2009～2010学年第二学期《管理运筹学》课程期末考试试卷标准答案（A卷）考核方式：闭卷考试日期：2010年7月6日适用专业、班级：08信息管理1、2班、09信息C班一、填空题（每小题4分，共20分）maxW=16y1+25y2+10y3y1+7y2≤4y1+5x2+x3≥52y1+3y2-6y3=9y1≤0,y2≥0,y3为自由变量maxz`=-4x1+5x`2-9x`3+9x3``+0x4+0x5x1-x`2+2x`3-2x3``+x4=167x1-5x`2+3
2、x`3-3x3``–x5=25-x`2-6x`3+6x3``=10x1,x`2,x`3,x3``,x4,x5≥01、其标准型为：2、其对偶问题为：3、最小生成树的权为10;4、没有从发点Vs到点V6的通路;5、对策值为7二、模型建立（10分）解:设xij表示第i种方案在第j年初的投资额（i=1,2,3,4;j=1,2,3,4,5），y12表示方案1在第二年初的投资情况，y21表示方案2在第一年初是否投资，Z表示5年后的总资金，根据题意，建立如下数学模型：maxZ=1.2x14+1.4x23+1.8x33+1.
3、03x45x11+x21+x41=50st.x12+x22+x32+x42=1.03x41x13+x23+x43=1.2x11+1.03x42x14+x44=1.2x12+1.4x21+1.03x43x45=1.2x13+1.4x22+1.03x44x12=2*y12+1y12≤2x21≤8y21x21≥5y21x32≤20xij≥0（i=1,2,3,4;j=1,2,3,4,5）y12≥0且为整数y21=0或1运输问题（10分）解：由表格可知该运输问题时产销平衡问题，可以直接利用表上作业法求解最优运输方案。（
4、1）先用最小元素法求此问题的初始基本可行解：9101191812228销量（吨）30A320A210x14x13A1产量（吨）B4B3B2B1百元/吨12348765822101820用最小元素法求得的初始运输方案的总运费为：Z=1×8+2×2+6×2+5×18+10×20+11×10=424（2）用位势法，求检验数：9101192321Vj8A33A20x14x12A1UiB4B3B2B1百元/吨12348765822101820（7）（2）（0）（0）（-1）（2）可见不是最优运输方案，用表上闭回路法进行
5、迭代调整：9101192321Vj8A33A20x14x12A1UiB4B3B2B1百元/吨12348765822101820（7）（2）（0）（0）（-1）（2）调整后的可行方案910119VjA3A2x14x12A1UiB4B3B2B1百元/吨12348765821012820（7）（2）（0）（0）（2）再用位势法，求检验数9101191221Vj8A34A20x14x12A1UiB4B3B2B1百元/吨12348765821012820（3）（1）（1）（0）（3）（1）可见所有的检验数都大于等于0，
6、所以上图是最优运输方案最小运费Z=1×8+2×2+6×12+5×8+10×20+9×10=414一、指派问题（10分）根据题意，改进效率矩阵并化为标准形式的指派问题，所以利用匈牙利解法求解如下：即：甲——A；乙——D；丙——B；丁——C；MinZ=25+26+27+37=115小时一、图论（20分）V1(0,s)V2(0.8,1)V3(1.7,2)V4(2.8,3)V5(4.0,3)解：根据题意画出如下图形：6.02.32.02.10.80.91.11.43.93.8a)v1标以(0,s)已标号点集合I={v
7、1}未标号点集合J={v2，v3，v4，v5}弧集合：A={(vi，vj)
8、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）b)已标号点集合I={v1，v2}未标号点集合J={v3，v4，v5}弧集合：A={(vi，vj)
9、vi∈I,vj∈J}={(v1,v3)，(v1,v4)，(v1,v5),
10、(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），c)已标号点集合I={v1，v2,v3}未标号点集合J={v4，v5}弧集合：
