中 国 计 量 学 院 200 ~~~200 学 年 第 学 期 《 运筹学 》课程试卷（J）第 1 页 共 6 页 中 国 计 量 学 院 200 ~ 200 学 年 第 学 期 《 运筹学 》课程考试试卷（ J ） 开课二级学院： 经管学院 ，考试时间： 年___月__日 时 考试形式：闭卷√、开卷，允许带 计算器、钢笔（圆珠笔）、学生证 入场 考生姓名： 学号： 专业： 班级： 题序 一 二 三 四 五 六 总分 得分 评卷人 一、单项选择题（共 20 分，每题 2 分） 1、如果决策变量数相等的两个线规划的最优解相同，则两个线性规划 （ ） A、约束条件相同 B、目标函数相同 C、最优目标函数值相同 D、以上结论都不对 2、对偶单纯形法的最小比值规则是为了保证（ ） A、使原问题保持可行 B、使对偶问题保持可行 C、逐步消除原问题不可行性 D、逐步消除对偶问题不可行性（ ） 3、X1 要求是非负整数，它的来源行是 X1-5/3 X4+7/3 X5=8/3, 高莫雷方程是（ ） A、-1/3 X4-1/3 X5<= 2/3 B、 X4- X5<= -2 C、X4+ X5+S=2 D、-1/3 X4-1/3 X5+S= -2/3 4、下列说法正确的有（ ） A 、运输问题的运价表第r 行每个 cij 同时加上一个非 0 常数 k，其最优调运方案变化。 B、运输问题的运价表的所有cij 同时乘以一个非 0 常数 k，其最优调运方案不变。 C、运输问题的运价表第p 列每个 cij 同时乘以一个非 0 常数 k，其最优调运方案不变。 D、运输问题的运价表的所有cij 同时乘以一个非 0 常数 k，其最优调运方案变化。 5、要求不超过第一目标值，恰好完成第二目标值，目标函数是（ ） A、minZ=P1d1-+P2(d2-+d2+) B、minZ= P1d1++P2(d2-+d2+) C、minZ=P1(d1-+d1+)+P2(d2-+d2-) D、minZ=P1(d1-+d1+)+ P2d2- 6、下列说法正确的是（ ） A、分支定界法在处 理 整数规划问题时，借 用 线性规划单纯形法的基 本 思 想 ，在求相应 的线性模 型 解的同时，逐步加入对各 变量的整数要求限 制 ，从 而 把 原整数规划问题通 过分支迭 代 求出 最优解。 B、用 割 平 面 法求解整数规划问题，构 造 的解割 平 面 有可能 切 去 一些 不属 于 最优解的整数解。 C、用 分支定界发 求解一个极 大 化的整数规划时，当 得到 多 于 一个可行解时，通 常可任 装 订 线 中 国 计 量 学 院 200 ~~~200 学 年 第 学 期 《...
