资源描述:
《运筹学试卷A答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、中国计量学院200~200学年第学期《运筹学》课程试卷(A)参考答案及评分标准开课二级学院:经管学院,学生班级: ,教师:一、单项选择题(20分,每题2分)单项选择题答题表题号12345678910答案CBADADABDC二、判断题(20分,每题2分)判断及改错题答题表题号12345678910答案√√√×√×√×√√改错后序工序不一定是紧后工序。遍历每一点,且不重复正负偏差变量均为非负三、填空计算题(20分,每个填空2分)1、这个问题的可行域为(EFHI);该问题的最优解为(F);2、这个问题的基础解为(ABCD
2、EFGHIJ);基础可行解为(EFHI);3、G点对应的解中,大于零的变量为(X1、X2),等于零的变量为(X3、X5),小于零的变量为(X4);4、从E到F的单纯形叠代,进基变量为(X1),离基变量为(X4);5、如果约束1的右边常数b1=12稍有增加(例如,增加0.1),最优目标函数值minz将会(不会变化)。四、(20分)求出使总的运费最小的最优运输方案以及最小运输费用:一种解(写出一种即可);运价(元/吨)B11B2-1B33供应量A10[7]1-32-367A2-1[2]0-64[10]212A32[1]
3、3[10]10511需求量101010minz=40五、(10分)求项目的完工期和关键路线。a,7e,10g,35②⑤b,8d,17h,26①④⑥⑨C,12f,24i,17③⑦⑧j,34TES(1,2)=TES(1,3)=TES(1,4)=0TES(2,4)=TES(1,2)+t12=0+7=7=TES(2,5)TES(3,4)=TES(1,3)+t13=0+12=12=TES(3,7)TES(4,6)=max{TES(2,4)+t24,TES(1,4)+t14,TES(3,4)+t34,}=12TES(5,9)=
4、TES(2,5)+t25=7+10=17TES(6,9)=TES(4,6)+t46=12+17=29TES(7,8)=TES(7,9)=TES(3,7)+t37=12+24=36TES(8,9)=TES(7,8)+t78=36+34=70TEF(5,9)=TES(5,9)+t59=17+35=52TEF(6,9)=TES(6,9)+t69=29+26=55TEF(8,9)=TES(8,9)+t89=70+0=70所以完工期为T=70天,结果为5分。TLS(5,9)=T-t59=70-35=35TLS(6,9)=T-
5、t69=70-26=34TLS(7,9)=T-t79=70-17=53TLS(8,9)=T-t89=70-0=70TLS(7,8)=TLS(8,9)-t78=70-34=36TLS(2,5)=TLS(5,9)-t25=35-10=25TLS(4,6)=TLS(6,9)-t46=34-17=17TLS(3,7)=min{TLS(7,9)-t37,TLS(7,8)-t37}=12TLS(3,4)=TLS(3,7)-t34=12-0=12TLS(2,4)=TLS(2,5)-t24=25-0=25TLS(1,2)=min{
6、TLS(2,5)-t12,TLS(2,4)-t12}=8TLS(1,3)=min{TLS(3,7)-t13,TLS(3,4)-t13}=0TLS(1,4)=TLS(4,6)-t14=17-8=5所以关键路线为:cfj,结果为5分。六、(共10分)求以下网络的最大流的流量。[7]7②⑤[8]84[1][3]310[10]8[8]①[7]9③⑥[4]4⑧3[0][1]2[4]49[4]6[5]④⑦1、①②⑤⑧θ=7f=72、①③⑥⑧θ=4f=113、①④⑦⑧θ=4f=154、①②③⑥⑤⑧θ=1f=165、①③⑥⑤⑧θ=
7、2f=186、①③⑥⑦⑧θ=1f=19最大流流量为19.(最大流步骤为5分,结果为5分)