河北工业大学 2011年攻读硕士学位研究生入学考试试题-A.pdfVIP

河北工业大学 2011 年攻读硕士学位研究生入学考试试题 [ A ] 科目名称 运 筹 学 科目代码 871 共 5 页 适用专业 管理科学与工程 注：所有试题答案一律写在答题纸上，答案写在试卷、草稿纸上一律无效。 一. 填空题（每小题 3 分，共 15 分。答案一律写在答题纸上，写在试卷、草稿纸上无效。） 1. 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一 个 ，与图解法中其 一一对应。 2. 在对偶单纯形法中，确定换入变量时采用的是最小比值规则（θ规则），采用该规则的主要目的是 保证对偶问题的解总是 。 3. 用表上作业法（运输单纯形法）解运输规划模型时，作业表应满足的两个基本条件 是 。 4. 在动态规划模型中，状态变量表示每个阶段 时所处的自然状况或客观条件，它要满足 的特性。 1 2 8 x + x =− x x 5. 若解整数规划的单纯形表的最终表中有约束行为： 1 3 4 ，其中 1 为基变量，则 4 5 3 其对应的割平面方程为 。 二. 单项选择题（每小题 3 分，共 15 分。答案一律写在答题纸上，写在试卷、草稿纸上无效。） 1．下面哪一个表达式可以作为目标规划的目标函数 + { − } + { − } A 、dmin d + B 、dmax d + 1 1 1 1 + { − } + { − } C、dmin d − D 、dmax d − 1 1 1 1 2 ．线性规划问题可行域的每一个顶点，对应的是一个 。 A 、基本可行解 B 、非可行解 C 、最优解 D 、基本解 4 1 8 3 ．在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为 ，则其 x − x =+ x 1 2 3 5 4 5 确定的割平面方程为