运筹学试卷2010年2学时BB

第 1 页 共 4 页 2009 2010 学年第学年第 2 学期期末考试卷 学期期末考试卷 B B C 课号课号 013M21C 课名课名 运筹学运筹学 阅卷教师阅卷教师 班级班级 学号学号 姓名姓名 成绩成绩 装 订 线 1 5 分 考虑线性规划问题考虑线性规划问题 Min f x 4x1 2 x2 3x3 S t 2x1 x2 5x3 6 P x1 2x2 7x3 4 x1 x3 2 x1 无约束 x2 0 x3 0 写出 写出 P 的对偶问题 的对偶问题 2 5 分 用图解法求解下列问题分 用图解法求解下列问题 Max f x 2x1 3 x2 S t 1 x1 2 x2 8 P x1 4 x2 3 x1 x2 0 10 分 对此题用单纯法求解 要求步骤正确 详细 分 对此题用单纯法求解 要求步骤正确 详细 3 20 分 分 某公司下属的某公司下属的 3 个分厂个分厂 A1 A2 A3 生产质量相同的工艺品 要运输到生产质量相同的工艺品 要运输到 B1 B2 B3 B4 4 个销售点 分厂产量 销售点销量 单位物品的运费数据如下 个销售点 分厂产量 销售点销量 单位物品的运费数据如下 B1B2B3B4产量产量ai A11513121430 A21817151250 A3131091040 销量销量bj40204020 求最优运输方案 求最优运输方案 第 2 页 共 4 页 装 订 线 2009 2010 学年第学年第 2 学期期末考试卷 学期期末考试卷 B B C 课号课号 013M21C 课名课名 运筹学运筹学 阅卷教师阅卷教师 班级班级 学号学号 姓名姓名 成绩成绩 4 20 分 分 考虑下列线性规划 考虑下列线性规划 Max Z x 4x1 3x2 S t 2x1 3x2 24 3x1 2x2 26 x1 x2 0 最优单纯形表为 XBb X1X2X3X4 X24013 5 2 5 X1610 2 53 5 Z00 1 5 6 5 1 写出此线性规划的最优解 最优基 B 和它的逆 B 1 2 求此线性规划的对偶问题的最优解 3 试求 c2 在什么范围内 此线性规划的最优解不变 4 若 b1 24 变为 40 最优解会改变吗 最优基会改变吗 为什么 不必求出 5 15 分 有指派问题 效率矩阵如下 请匈牙利算法求解 分 有指派问题 效率矩阵如下 请匈牙利算法求解 B1B2B3B4B5 A1127979 A289666 A3717121412 A415146610 A54107106 第 3 页 共 4 页 装 订 线 2009 2010 学年第学年第 2 学期期末考试卷 学期期末考试卷 B B C 课号课号 013M21C 课名课名 运筹学运筹学 阅卷教师阅卷教师 班级班级 学号学号 姓名姓名 成绩成绩 6 10 分 用图解法 求解目标规划问题分 用图解法 求解目标规划问题 111223 1211 1222 1233 12 min 1525600 360 340 0 1 2 3 ii ZP ddP dd xxdd xxdd st xxdd x x ddi 7 15 分 张经理要访问一个客户 想尽快到客户那儿 图中弧旁的数字是经过此路分 张经理要访问一个客户 想尽快到客户那儿 图中弧旁的数字是经过此路 的时间 请你帮张经理计划一条从公司的时间 请你帮张经理计划一条从公司 到客