运筹学2010B卷期末考试

第第 1 页 共页 共 5 页页 河河 北北 工工 业业 大大 学学 期期 末末 考考 试试 试试 卷卷 2010 年年 春春 季学期季学期 课程名称课程名称运筹学运筹学适用专业适用专业管理学院各专业管理学院各专业A B 卷卷B开开 闭卷闭卷闭卷闭卷 学院名称学院名称管理学院管理学院班级班级姓名姓名学号学号 题号一二三四五六七八九十十一十二总分 分数 阅卷人 一 填空题 每小题一 填空题 每小题 3 分 共分 共 15 分 分 1 用单纯形法求解线性规划问题时 单纯形表中的每个解对应的是线性规划问题的一个用单纯形法求解线性规划问题时 单纯形表中的每个解对应的是线性规划问题的一个 与 与 图解法上图解法上 对应 对应 2 在对偶单纯形法中 确定换入变量时采用的最小比值规则 采用该规则的主要目的是是保证对偶问题的解总在对偶单纯形法中 确定换入变量时采用的最小比值规则 采用该规则的主要目的是是保证对偶问题的解总 是是 3 用表上作业法解运输规划模型时 作业表应满足的两个基本条件是用表上作业法解运输规划模型时 作业表应满足的两个基本条件是 4 在动态规划模型中 状态变量表示每个阶段在动态规划模型中 状态变量表示每个阶段 时所处的自然状况或客观条件 它要满足时所处的自然状况或客观条件 它要满足 的的 特性 特性 5 若解整数规划的单纯形表的最终表中有约束行为 若解整数规划的单纯形表的最终表中有约束行为 其中 其中为基变量 则其对应的割平为基变量 则其对应的割平 3 8 5 2 4 1 431 xxx 1 x 面方程为面方程为 二 单项选择题 每题二 单项选择题 每题 3 分 共分 共 15 分 分 1 在用单纯形法求解极大化线性规划问题时 对于所有在用单纯形法求解极大化线性规划问题时 对于所有 j 0 来说 选取最大的来说 选取最大的 j对应的变量作为换入变量 则对应的变量作为换入变量 则 A 下一步会出现负值 下一步会出现负值 B 肯定需要最多的迭代步骤 肯定需要最多的迭代步骤 C 对迭代过程无影响 对迭代过程无影响 D 目标函数值会增长快些 目标函数值会增长快些 2 下面哪一个表达式可以作为目标规划的目标函数下面哪一个表达式可以作为目标规划的目标函数 A B 11 mindd 11 maxdd C D 11 mindd 11 maxdd 3 当用大当用大 M 法求解有人工变量的极大化线性规划时 判断原问题无可行解的依据是法求解有人工变量的极大化线性规划时 判断原问题无可行解的依据是 A 基变量中始终含有人工变量 基变量中始终含有人工变量 B 检验数行为非负值 检验数行为非负值 C 非基变量中含有人工变量 非基变量中含有人工变量 D 检验数行有正有负 检验数行有正有负 4 若原问题有可行解 对偶问题无可行解 则原问题的解为若原问题有可行解 对偶问题无可行解 则原问题的解为 A 唯一最优解 唯一最优解 B 无可行解 无可行解C 无穷多最优解 无穷多最优解D 无界解 无界解 5 设设 G 是一个连通图 不含奇点 则从是一个连通图 不含奇点 则从 G 中去掉任一条边后 得到的图必定为中去掉任一条边后 得到的图必定为 A 简单图 简单图 B 连通图 连通图 C 不连通图 不连通图 D 多重图 多重图 三 已知线性规划问题 第一问三 已知线性规划问题 第一问 8 分 第二问分 第二问 7 分 共分 共 15 分 分 无无约约束束 321 321 321 321 0 0 6 4 22min xxx xxx xxx xxxz 1 写出其对偶问题 写出其对偶问题 2 其最优解为其最优解为 根据对偶性质直接求解对偶问题的最优解 根据对偶性质直接求解对偶问题的最优解 1 0 5 321 xxx 河河 北北 工工 业业 大大 学学 期期 末末 考考 试试 试试 卷卷 2010 年年 春春 季学期季学期 学院名称 学院名称 管理学院管理学院班级名称 班级名称 姓名 姓名 学号 学号 第第 2 页 共页 共 5 页页 四 四 共 共 20 分 其中分 其中 1 3 问各问各 7 分 第分 第 2 问问 6 分 分 某厂用两种原材料生产两种产品 已知数据见表某厂用两种原材料生产两种产品 已知数据见表 1 根据该表 根据该表 列出的数学模型如下 加松弛变量 并用单纯形法求解得最终单纯形表见列出的数学模型如下 加松弛变量 并用单纯形法求解得最终单纯形表见 2 表表 12 12 12 12 max32 2314 29 0 0 zxx xx xx xx 1 求 求 c1 的变化范围以使最优解保持不变 的变化范围以使最优解保持不变 2 现在市场上原材料 现在市场上原材料 B 的价格为的价格为 1 元 问是否需要买入原材料元 问是否需要买入原材料 B 为什么 为什么 3 如果需要买入原材料 如果需要买入原材料 B 最多买入多少 最多买入多少 表 1 产品 I产品 II资源限制 原材料 A kg 件 2314 原材料 B kg 件 219 收入 元 件 32 表 2 CBXBbx1x2x3x4 2x25 2011 2 1 2 3x113 410 1 43 4 cj zj00 1 4 5 4 河河 北北 工工 业业 大大 学学 期期 末末 考考 试试 试试 卷卷 2010 年年 春春 季学期季学期 学院名称 学院名称 管理学院管理学院班级名称 班级名称 姓名 姓名 学号 学号 第第 3 页 共页 共 5 页页 五 甲 乙两电站供应五 甲 乙两电站供应 A B C 三个城市用电 各电站产量及各城市需电量见下表三个城市用电 各电站产量及各城市需电量见下表 1 各电站供给各城市单位电 各电站供给各城市单位电 价见表价见表 2 试求总费用最低的电力分配方案 试求总费用最低的电力分配方案 共 共 20 分 其中初始方案及其检验各占分 其中初始方案及其检验各占 5 分 过程及结果各分 过程及结果各 5 分 分 表表 1 供电量及需求 供电量及需求 量量 电站电站日产量日产量城市城市日需电量日需电量 甲甲 400A350 B250乙乙450 C250 表表 2 单位电价 单位电价 城市城市 电站电站ABC 甲甲151822 乙乙212516 河河 北北 工工 业业 大大 学学 期期 末末 考考 试试 试试 卷卷 2010 年年 春春 季学期季学期 学院名称 学院名称 管理学院管理学院班级名称 班级名称 姓名 姓名 学号 学号 第第 4 页 共页 共 5 页页 六 用标号法求下图网络从六 用标号法求下图网络从 v1到到 v6的最大流量 图中每弧旁的数字为 的最大流量 图中每弧旁的数字为 cij fij 共 共 15 分 其中增广链 过程和分 其中增广链 过程和 结果各占结果各占 5 分 分 v1 v2 v3 v4 v5 v6 4