运筹学试卷f试题.docVIP

---------------------------- 精品 word 文档 值得下载 值得拥有 ---------------------------------------------- 中国计量学院 200 ~ 200 学年第 学期 《 运筹学 》课程考试试卷（ F ） 开课二级学院： 经管学院 ，考试时间： 年___月 __日 时 考试形式：闭卷 √、开卷，允许带 计算器、钢笔（圆珠笔） 、学生证 入场 考生姓名： 学号： 专业： 班级： 一、单项选择题（共 20 分，每题 2 分） 1、线形规划具有多重最优解是指（ ） A 、目标函数系数与某约束系数对应成比例 B 、最优表中存在非基变量的检验数为 0 C、可行解集合无界 D 、存在基变量等于 0 2、对偶单纯形法的最小比值规则是为了保证（ ） A、使原问题保持可行 B 、使对偶问题保持可行 C、逐步消除原问题不可行性 D 、逐步消除对偶问题不可行性（ ） 3、 X 1 要求是非负整数，它的来源行是 A 、 -1/3 X 4-1/3 X 5= 2/3 B C、X4+ X 5+S=2 D  X 1-5/3 X 4+7/3 X 5 =8/3, 高莫雷方程是（ ） X 4- X5= -2 -1/3 X 4-1/3 X 5+S= -2/3 4、原问题与对偶问题都有可行解，则有（ ） A、原问题有最优解，对偶问题可能没有最优解 B、原问题与对偶问题可能都没有最优解 C、可能一个问题有最优解，另一个问题具有无界解 D、原问题与对偶问题都具有最优解 5、要求不超过第一目标值，恰好完成第二目标值，目标函数是（ ） - -+ + -+ A、 minZ=P 1d1 +P 2(d2 +d2 ) B、 minZ= P 1d1 +P2(d2 +d 2 ) C、 minZ=P 1(d1-+d 1 +)+P2 (d2-+d 2 -) D、 minZ=P 1(d1-+d 1+)+ P 2d2 - 6、下列说法正确的是（ ） 、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。 、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整 数解。 、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。 ---------------------------- 精品 word 文档 值得下载 值得拥有 ---------------------------------------------- ----------------------------------------------------------------------------------------------------------------------------- ---------------------------- 精品 word 文档 值得下载 值得拥有 ---------------------------------------------- 、整数规划问题的最优值优于其相应的线性规划问题的最优值。 7、对运输问题的描述，下列说法正确的是 （ ） A、若变量 B 组包含有闭回路，则 B 中的变量对应的列向量线性无关。 B、运输问题的对偶问题不一定存在最优解。 C、第 i 行的位势 ui 是第 i 个对偶变量。 D、运输问题的对偶问题的约束条件为大于等于约束。 8、工序（ i,j ）的最早开工时间 TES（ i,j ）等于（ A、 TE（ i ） B 、 max{ T Es（ k） + t ki C、 T （ i ） D 、 min{ T （ j ） - t ij L L  ） } } 9、下列哪项不属于按环境分类的决策 （ ） A、确定型 B 、不确定型 C、风险型 D 、单项决策型 10、对动态规划问题的描述，下列错误的结论是（ ） A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶 段状态的影响，而只与当前状态有关，与过程过去的历史无关。 B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数 5 个要素组成。 C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。 D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免 计算重复的子问题，以解决最优化问题的算法策略。 二、判断题，正确打 √，错误打× , 并将修改建议简写在对应题号下的改错栏。 （ 20 分，每题 2 分） 1、 目标规划没有系统约束时，不一定存在满意解。 （ ） 2、