2011管理运筹学复习.pptVIP

  • 3
  • 0
  • 约6.78千字
  • 约 39页
  • 2019-09-05 发布于浙江
  • 举报
* 得到两个最优解 有两个最优方案 第一种方案:第一个工厂加工产品1,第二工厂加工产品3,第三个工厂加工产品4,第四个工厂加工产品2; 第二种方案:第一个工厂加工产品1,第二工厂加工产品4,第三个工厂加工产品3,第四个工厂加工产品2; 单件产品总成本 Z=58+150+250+55=513 指派问题 assignment problem * 【题例】求表5-6所示的运输问题的初始基可行解。 表5-6 销 地 产地 B1 B2 B3 产量 A1 A2 A3 8 4 7 6 3 4 7 5 8 30 45 25 销 量 60 30 10 100 运输单纯形法 Transportation Simplex Method * Bj Ai B1 B2 B3 产 量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 销 量 60 30 10 100 表5-7 【解】 30 × × 15 × 10 × 25 20 5.2 运输单纯形法 Transportation Simplex Method * 【例】求表5-10给出的运输问题的初始基本可行解. B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 表5

文档评论(0)

1亿VIP精品文档

相关文档