西南交通大学《运筹学ia》考试题.doc

西南交通大学2013－2014学年第(二)学期考试试卷 课程代码 0220510 课程名称 运筹学 考试时间 120分钟 题号 一 二 三 四 五 六 七 八 九 十 总成绩 得分 阅卷教师签字： 一 填空题（共20分，每题2分） 1.线性规划模型中，没有取值约束的决策变量也称为 自由变量 。 2.把满足线性规划模型约束条件方程组的解称为 可行解 。 3.线性规划模型无解指的是无 可行解 和无 界解 两种可能。 4.对线性规划模型求解，确定基本可行解的方法是构造 单位矩阵 。 5.对偶问题最优目标函数值和原问题最优目标函数值是 相等 的。 6.bi值灵敏度分析就是在不改变原来最优解基变量但 基变量取值 可以变动的前提下，求出bi值的允许变动范围。 7.运输问题的表上作业法中，任意一个 非基变量 都能和若干个 基变量 构成唯一的闭回路。 8.标准指派问题模型的目标函数是 min 形式。 9.匈牙利法需要把指派问题的 系数 矩阵转换为 等效 矩阵。 10.0-1规划求解方法只检查部分组合，此方法称为 隐枚举 法。 二 选择题（共15分，每题3分） 1.用对偶单纯形法求解时，要求线性规划模型中的 B ≥0。 A 约束方程右端值bi B 未知数xj C 目标函数系数cij D 约束方程系数aij 2.线性规划模型灵敏度分析中，不改变原来最优解基变量及其取值的情况，从而求出值的允许变动范围，指的是 A B 灵敏度分析。 A cij B aij C bi D xj 3.线性规划模型有解指的是模型有 B 和 D 两种可能。 A 不可行解 B唯一解 C 无界限解 D 多重解 4.线性规划模型约束条件方程组中含有≥型的求解方法有 ACD 。 A 两阶段法 B 分枝定界法 C 大M法 D 对偶单纯形法 5.整数规划模型求解的分枝定界法会用到 A 或 C 。 A 单纯形法 B 匈牙利法 C 对偶单纯形法 D 表上作业法 三 判断对错（在括号内打×或√，在横线上说明错误原因，每题3分， 共18分，不说明错误原因不得分。） 1.线性规划模型如果有最优解，则只能在可行域D极点上达到。（ × ） 如果存在多重解，其它点也能使目标函数达到最优。 2.把线性规划模型加入松弛变量或多余变量，目的是为了确定基本可行解而构造单位矩阵。（ × ） 目的是把约束条件方程的不等式变换为等式。 3.原问题最优解也可以从对偶问题的最优单纯形表中读出来。（ √ ） 4.用单纯形法求解时，检验数为零的变量一定是基变量。（ × ） 如果模型存在多重最优解时，也存在非基变量的检验数为零。 5.运输问题的解可能会有唯一解、多重解、无界解、不可行解。（ × ） 运输问题必定有最优解，有可能是唯一最优解，也有可能出现多重解。 6.对整数规划模型的非整数解用凑整方法处理后得到的解一定也是模型的最优解（ × ） 凑整得到的解有时不是可行解，有时既使是可行解但不一定是最优解。