资源描述：
《运筹学答案及评分标准1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《运筹学》试卷1答案及评分标准一、其对偶问题为：二、（X1，X2）=（1，3/2），Z*=17.5三、，其他变量的值等于零。四、用对偶单纯形法求得的最终单纯形表见下表X1X2X3X4X5-18X31-12X23/21/3-1/30110-1/31/30-1/2Cj-Zj-200-2-6五、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作六、R=10000，C3=2000，C1=100×10%=10Q*=（件）（元）七、网络图如下：（5分）（2）四条路线的路长为：（5分）①
2、：A+H=3+4=7（天）②：B+E+H=2+2+4=8（天）③：D+G+H=2+3+4=9（天）④：C+F+G+H=2+2+3+4=11（天）路径④活动时间最长，所以是关键路径（计算时间参数较好）八、（2）九、局中人Ⅰ和Ⅱ的最优混合策略分别是，对策的值《运筹学》试卷2答案及评分标准一、有可行解，但MAXZ无界。二、原问题的对偶问题是三、最优调运方案是：目标函数值为Z*=20×2+30×4+20×0+30×3+20×0+40×1+30×2=350。四、其对偶问题为：由对偶的互补松弛定理可得，原问题的最优解X
3、 *=（0，0，4，4）五、（1）（2）六、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作七、局中人Ⅰ和Ⅱ的最优混合策略分别是，对策的值八、R=10000，C3=2000，C1=100×10%=10Q*=（件）（元）九、（1）悲观法：应选S2。乐观法；应选S1。后悔值法：应选S2。（2）α=0.10256《运筹学》试卷3答案及评分标准一、(12分)解：最优解为(X1,X2)=(5,25)，MAXZ﹡=700二、原问题的对偶问题是三、最优调运方案是：目标函数值为Z*=2
4、0×2+30×4+20×0+30×3+20×0+40×1+30×2=350。四、其对偶问题为：由对偶的互补松弛定理可得，原问题的最优解X *=（0，0，4，4）五、（1）设分别代表甲、乙、丙产品产量，线性规划模型是：用单纯形法解得，=（5，0，3），最大盈利为=35（2）产品甲的利润变化范围为[3，6]六、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作七、R=10000，C3=2000，C1=100×10%=10Q*=（件）（元）八、网络图如下：（5分）（2）四条
5、路线的路长为：（5分）①：A+H=3+4=7（天）②：B+E+H=2+2+4=8（天）③：D+G+H=2+3+4=9（天）④：C+F+G+H=2+2+3+4=11（天）路径④活动时间最长，所以是关键路径（计算时间参数较好）《运筹学》试卷4答案及评分标准一、其对偶问题为：二、（X1，X2）=（1，3/2），Z*=17.5三、，其他变量的值等于零。四、用对偶单纯形法求得的最终单纯形表见下表X1X2X3X4X5-18X31-12X23/21/3-1/30110-1/31/30-1/2Cj-Zj-200-2-6五、A1
6、做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作六、R=10000，C3=2000，C1=100×10%=10Q*=（件）（元）七、1）悲观法：应选S2。乐观法；应选S1。后悔值法：应选S2。（2）α=0.10256八、（1）（2）《运筹学》试卷5答案及评分标准一、唯一最优解z=92/3，x1=20/3，x2=8/3（15分）二、a=-3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=-5,k=3/2,l=0;变量下标：m=4,n=5,s=1,t=6（
7、20分）三、（15分）四、（1）d12a64hfcbe53(10分)1010（2）ec41111551588131300fdja62332575hgb4461376576421关键线路为1762或总工期为13天。（10分）五、X=(0,14,0,0,1)（15分）六、最优解：；最优值（15分）七、（1）最优解为：x=（8/3，10/3，0，0，0）T；（10分）（2）最优解为：x=（3，0，0，0，7）T；（10分）（3）最优解为：x=（10/3，0，8/3，0，22/3）T；（10分）八、x11=4,x13=
8、12,x21=4,x24=6,x32=14,x34=8最小费用：244（20分）《运筹学》试卷6答案及评分标准一、（a）（7分）（b）Y=（8/5，1/5）；（7分）（c）X=（7/5，0，1/5，0）（6分）二、初始解：x11=10,x12=40,x21=25,x23=20,x24=15,x31=25（10分）最优解：x11=35,x12=15,x22=25,x23=20,x24=1
