2017年宁波大学运筹学考博真题3825.pdf0页

2017年宁波大学运筹学考博真题3825.pdf宁 波大 学2017 年博 士研 究生 招生 考试 初试 试题(B 卷) ( 答案必须写在考点提供的答 题纸上) 第 1 页 共 2 页 科目代码 : 3825 科目名称： 运筹学 1. （25 分） 某企业 计划 生 产 A 、 B 、 C 三种产 品， 这些 产品 分别 要在甲 、 乙 、 丙 三种 不同 的 设备上 加工 。 按工艺 资料 规定 ，单 件产 品在不 同设 备上 加工 所需 要的台 时如 下表 所示 ： 甲 乙 丙 利润 A 1 10 1 10 B 1 4 1 6 C 1 5 3 4 最大负 荷 100 600 150 （1） 建立 线性 规划 模型 并 利用单 纯 形 法求 解使 工厂 获利最 多的 生产 计划 。 （2）当 A 产 品的 单件 利 润在多 大范 围内 变动 时， 原最优 解保 持不 变？ （3） 写出 （1 ） 中线 性规 划模型 的对 偶模 型。 2. （15 分） 某公司 从三 个产 地 A 1 、A 2 、A 3 将 物品 运往 四个 销地 B 1 、 B 2 、B 3 、B 4 ， 各产 地 的产量 、 各 销地的 销量 和各 产地 运往 各销地 每件 物品 的运 费如 下表所 示， 求解 总运 输费 用 最小的 方案 。 B 1 B 2 B 3 B 4 产量 A 1 3 11 3 10 7 A 2 1 9 2 8 4 A 3 7 4 10 5 9 销量 3 6 5 6 3. （15 分） 有一份 中文 说明 书， 需译 成英、 日、 德、 俄四 种文 字，分 别记 作 A 、B 、C 、D 四 项任 务 。 现有甲 、 乙、 丙、 丁四 人， 他们将 中文 说明 书译 成不 同语种 的说 明书 所需 时间 如下表 所示 ， 问该如 何分 派任 务， 可使 总时 间 最少 ？ 任务 人员 A B C D 甲 2 15 13 14 乙 10 4 14 15 丙 9 14 16 13 丁 7 8 11 9