《运筹学》第一学期期末考试B卷参考答案及评分标准.docxVIP

广东外语外贸大学 《运筹学》2007-2008学年上学期期末考试试卷（B） 考试时间：2小时 参考答案及评分标准 一、判断题（每小题2分，共10分） （F ） 1、如果一个线性规划问题有最优解，则其最优值只能在可行域的某个顶点上获得。 一定可以 （F ） 2、如果要使目标规划的实际实现值不大于目标值，则相应的偏离变量应满足 偏离变量应满足：〃+=° （1）3.求解最短路问题的Dijkstra算法只适用于求解网络图中所有点间连线上的权都非负的 情形。 （1）4.如果在无圈图G= （V, A）中，任意两顶点之间都有一条链相连接，则G是一棵树。 （F ） 5、在网络计划图中，关键工序的时间缩短a天，则整个工程的完工期相应缩短a天。 缩短天数小于或等于a天 二、填空题（每小题6分，共30分） 1、答：该问题的产销平衡表为： 产地 B： B, 供应量（吨） A, 11 23 M 20 Ac 21 33 18 65 As 27 31 M 60 需求量（吨） 40 75 30 max Z = 20x. + 40名 + 20a\ +15x. + 30x, i ■ j j （4分）（2分）5X] + 4x2 + 3x3 + 7x4 + 8x5 25 （4分） （2分） 2、+ 7x2 + 9x3 + 4x4 + 6xs 25 2、 3尤]+ 10x2 + 2x3 +x4 + 1 Ox5 25