二00七级运筹学试卷(A)

本试卷共 3 页 第 1 页 装 订 线 班 级 学 号 姓 名 写出下列线性规划问题的对偶问题 Max z 8x1 3x2 6x3 4x4 对于如下线性规划问题 Max z 9x1 3x2 用图解法求其最优解 已知线性规划问题 Max z 5x1 5x2 13x3 1 用单纯形法求其最优解 再分析下列条件单独变化时最优解的变化 2 若约束条件 的右端有 70 变为 90 分析最优解的变化 3 增加一个新的约束条件 2x1 3x2 5x3 50 分析最优解的变化 二二 八八 二二 九学年九学年 第一学期第一学期 运筹学运筹学 试卷 试卷 A 总分一二三四五六七八九 得分阅卷人 第一大题第一大题 简答题 共 8 分 得分阅卷人 第二大题第二大题 计算题 共 10 分 得分阅卷人 第三大题第三大题 计算题 共 25 分 使用班级 06461 06462 07481 4x1 x2 2x3 2x4 6 2x1 x2 2x3 4x4 5 2x1 x2 x3 4x4 8 x1 0 x2无约束 x3 0 x4 0 2x1 x2 8 3x1 3x2 9 3x1 2x2 6 x1 0 x2无约束 x1 x2 3x3 20 12x1 4x2 10 x3 70 x1 x2 x3 0 本试卷共 3 页 第 2 页 装 订 线 班 级 学 号 姓 名 有某种物资 19 万吨 存放在甲 乙 丙三库 存放量分别为 7 4 8 万吨 现有 A B C D 四地需要 需求量分别为 6 5 3 5 万 吨 已知由各库到各需求地的单位运费如下表 求使总运费最省的最优调 运计划并计算最少总运费 单位 万元 万吨 需求地 仓库 A B C D 甲 乙 丙 3 7 6 12 9 4 10 5 5 3 8 1 分配甲 乙 丙 丁 戊五个人去完成 A B C D E 五项任务 每个 人完成各项任务的时间如下表所示 若要求每人完成一项任务 试确定最优分 配方案 使完成五项任务的总时间为最少 单位 小时 任务 人 A B C D E 甲 乙 丙 丁 戊 32 40 34 45 38 45 48 39 28 35 31 36 33 45 41 42 38 30 26 47 34 41 39 33 43 得分阅卷人 第四大题第四大题 计算题 共 15 分 得分阅卷人 第五大题第五大题 计算题 13 分 本试卷共 3 页 第 3 页 装 订 线 班 级 学 号 姓 名 求下图所示容量网络中从 vs到 vt的最大流量 并指出最小割集 图中各弧旁 数字为容量 cij 某食品店经营一种面包 根据以往的资料 该面包每天的销售量可能是 80 90 100 110 120 个 已知该面包每个的进货价格是 3 元 售价是 5 元 如果当天没有售出 则在当天晚上以每个 1 5 元的价格处理掉 假定进货量是 销售量中的某一个 并通过预测估计到每周该食品的销售量服从的概率分布为 销售量 包 8090100110120 Pj0 100 200 400 200 10 试用 EMV 准则确定每周的最优进货量 并求 EVPI 得分阅卷人 第六大题第六大题 计算题 14 分 得分阅卷人 第七大