20172017山东大学运筹学A卷课程试卷.docVIP

数学与统计学院（系） 专业 2009 级 班 学号 姓名 …………………………密…………………………封………………………线………………………… 山东大学 运筹学 (A卷) 课程试卷 课程 2011-2012 学年 第一 学期 题号 一 二 三 四 五 六 七 八 总分 复核人 得分 一、判断题（每小题1分，共10分） （1）割平面方法可以解决混合整数线性规划问题。（ ） （2）动态规划只能用来解决和时间有关的问题。(??? ) （3）用单纯形法求解标准形式的线性规划问题时，检验数大于零的变量都可以被选作进基变量。(?? ? ) （4）分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。（?? ） （5）某线性规划问题有最优解，若让其右端常数项值发生变化，则新的对偶问题可能无可行解。（?? ） （6）一个图G是树的充分必要条件是边数最少的无孤立点的图。（ ） （7）在二分图中，最大基数对集的边数等