运筹学试卷(a)2007-11-12.docVIP

中国矿业大学2007～2008学年第一学期 《 运筹学 》试卷（A）卷 考试时间：120 分钟 考试方式：闭卷 班级 姓名 学号 题　号 一 二 三 四 五 六 七 八 总分 得　分 阅卷人 一、判断正误（正确的在括号内打“√”，错误的打“×”，每小题4分，共20分） 1. 若线性规划问题有最优解，则最优解一定在可行域边界上取得。 （ ） 2. 若一线性规划问题及其对偶问题均有可行解，则两者均有最优解，并且原问题与 其对偶问题的最优值相等。 （ ） 3. Dijkastra算法只能求解无负权的网络最短路问题。 （ ） 最大流问题一定存在可行流，但不一定存在最大流。 （ ） 用割平面法求解纯整数规划问题时，松弛变量也要求取整数。 （ ） 二、填空题（每小题4分，共20分） 1. 若线性规划增加一个变量，则其对偶问题的可行域是变大还是变小？ 2. 用表上作业法求解运输问题时，若计算出某空格的检验数是-2，则其经济意义 是