资源描述：
《运筹学试卷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分）
