文档介绍：该【《运筹学》试卷08标准答案 】是由【miaoshen1985】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【《运筹学》试卷08标准答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。一、[10分]答:二、[20分]解::minω=19y1+57y2y1+2y2≥10y1+4y2≥242y1+3y2≥203y1+2y2≥205y1+y2≥25y1,y2≥0可知(y1,y2)=(4,5)为可行解。利用图解法求出对偶问题的最优解为Y=(y1,y2)=(4,5),Ys=(y3,y4,y5,y6,y7)=(4,0,3,2,0);X=(x1,x2,x3,x4,x5),Xs=(x6,x7)。由松弛性质得:X*=(x1,x2,x3,x4,x5)=(0,14,0,0,1)z=361。三、[20分]解:c2发生Δc2变化时,有:σ2=Δc2-3≤0得:Δc2≤3,即c2≤2时最优解不变。现在c2=3,σ2=1,最终单纯形表变为:x1x2x3x4x5bx1102/32/3-1/38/3x2011/31/31/310/3σj00-4/3-7/3-1/3当右端项(b1,b2)=(3,4)时,单纯形表变为:x1x2x3x4x5bx1111103x5031117σj0-3-1-20当增添一个约束条件-x1 +2x3≥2时,单纯形表变为:x1x2x3x4x5x6bx112/302/301/310/3x508/302/311/322/3x301/311/30-1/38/3σj0-8/30-5/30-1/3四、[10分]解:x1+3/10x3-1/10x4=11/5x1+3/10x3-x4+9/10x4=2+1/5x1-x4-2=1/5-3/10x3-9/10x4≤0割平面方程为:-3/10x3-9/10x4+s1=-1/5或者-3x3-9x4+s1=-2x1x2x3x4s1bx1103/10-1/10011/5x201-1/52/506/5s100-3/10-9/101-1/5σj00-3/5-4/50五、[15分]六、[10分]解:结点i①②③④⑤⑥⑦⑧⑨⑩⑾tE(i)(i)(i,j)(i,j)4/94/91/94/9114/911/91/925/3625/36线路工期方差31天完工概率a—b—g—j1613/—c—e—h—j2324/—d—f—i—k—m3161/:a—d—f—i—k—m。七、[5分]解:该人5元的效用值为:1×30%+10×70%=、[10分]解:满意解为X*=(x1,x2)=(2,2)。d1+d1-d2+d2-