宁波大学 运筹学试卷2010年2学时AA

宁波大学宁波大学 2009 2010 学年第学年第 2 学期考试卷 学期考试卷 A 课号 课号 013M21C 课名 课名 运筹学 序号序号 班号班号 班级班级 成绩成绩 姓名姓名 学号学号 阅卷教师阅卷教师 1 5 分 分 考虑线性规划问题考虑线性规划问题 Min f x x1 5 x2 S t 2x1 3x2 3 P 5x1 2x2 4 x1 0 写出 写出 P 的对偶问题 的对偶问题 2 5 分分 10 分 分 1 用图解法求解下列问题用图解法求解下列问题 Max f x 3 x1 4 x2 S t 6 x1 4 x2 3 P 2 x1 3 x2 4 x1 x2 0 2 将上述问题用单纯形求解 要求步骤详细 正确 将上述问题用单纯形求解 要求步骤详细 正确 3 15 分 分 某公司下属的某公司下属的 3 个分厂个分厂 A1 A2 A3 生产质量相同的工艺品 要运输到生产质量相同的工艺品 要运输到 B1 B2 B3 B4 4 个销售点 分厂产量 销售点销量 单位物品的运费数据如下 个销售点 分厂产量 销售点销量 单位物品的运费数据如下 B1B2B3B4产量 ai A12311201537 A21816171434 A32215121329 销量 bj23162519 求最优运输方案 求最优运输方案 第第 1 页 共页 共 3 页 页 宁波大学宁波大学 2009 2010 学年第学年第 2 学期考试卷 学期考试卷 A B 课号 课号 013M21A100 课名 课名 运筹学 序号序号 班号班号 班级班级 成绩成绩 姓名姓名 学号学号 阅卷教师阅卷教师 4 20 分 分 考虑下列线性规划 考虑下列线性规划 Max Z x 5x1 5x2 13x3 S t x1 x2 3x3 20 12x1 4x2 10 x3 90 x1 x2 x3 0 最优单纯形表为 XBb X1X2X3X4X5 X220 11310 X510160 2 41 Z00 2 50 1 写出此线性规划的最优解 最优基 B 和它的逆 B 1 2 求此线性规划的对偶问题的最优解 3 试求 c2 在什么范围内 此线性规划的最优解不变 4 若 b1 20 变为 45 最优解及最优值是什么 5 20 分 有以下整数规划问题 请用分枝定界法 图解法 求解 分 有以下整数规划问题 请用分枝定界法 图解法 求解 12 12 12 12 max1520 6425 310 0 Zxx xx stxx x x 且为整数 第第 2 页 共页 共 3 页 页 宁波大学宁波大学 2009 2010 学年第学年第 2 学期考试卷 学期考试卷 A B 课号 课号 013M21A100 课名 课名 运筹学 序号序号 班号班号 班级班级 成绩成绩 姓名姓名 学号学号 阅卷教师阅卷教师 6 10 分 用图解法 求解目标规划问题分 用图解法 求解目标规划问题 1122 1211 1222 12 12 min 50 230 1000 0 1 2 ii ZPdP d xxdd xxdd st xx x x ddi 7 15 分 堵车是谢老师最关心的事情 因为如果不能准时到校 就会有教学事故 后分 堵车是谢老师最关心的事情 因为如果不能准时到校 就会有教学事故 后 果严重 所以他研究了以下线路 图中弧旁的数字是经过此路的受阻的可能性 请你帮谢果严重 所以他研究了以下线路 图中弧旁的数字是经过此路的受阻的可能性 请你帮谢 老师找一条从家老师找一条从家 到学校到学校 的线路 使受阻的可能性最小 的线路 使受阻的可