运筹学2010B卷期末考试..docVIP

河北工业大学期末考试试卷 2010 年 春 季学期 课程名称 运筹学 适用专业 管理学院各专业 A/B卷 B 开/闭卷 闭卷 学院名称 管理学院 班级 姓名 学号 题号 一 二 三 四 五 六 七 八 九 十 十一 十二 总分 分数 阅卷人 一、填空题（每小题分，共1分用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个 ，与图解法上 对应。 在对偶单纯形法中，确定换入变量时采用的最小比值规则，采用该规则的主要目的是是保证对偶问题的解总是 。 用表上作业法解运输规划模型时，作业表应满足的两个基本条件是 。 在动态规划模型中，状态变量表示每个阶段 时所处的自然状况或客观条件，它要满足 的特性。 若解整数规划的单纯形表的最终表中有约束行为：，其中为基变量，则其对应的割平面方程为 。 单项选择题（每题分，共1分）在用单纯形法求解极大化线性规划问题时，对于所有σj0来说，选取最大的σj对应的变量作为换入变量，则 。 A、下一步会出现负值 B、肯定需要最多的迭代步骤 C、对迭代过程无影响 D、下面哪一个表达式可以作为目标规划的目标函数 A、