《excel在运筹学中的应用1》-课件设计（公开）.pptVIP

例. 月生产 270 吨糖分至A1A2A3仓库，库容 50, 100, 150 吨，再运往B1…B5需地；运价表如下，最佳调运方案？ 290，300 25 105 60 30 70 需求量(吨) 50 100 150 10 15 20 20 40 20 40 15 30 30 30 35 40 55 25 仓库A1 仓库A2 仓库A3 库 容 (吨) B1 B2 B3 B4 B5 单位运价 cij 解. 270 25 100 60 15 70 接收量(吨) 50 100 120 50 25 60 15 50 70 仓库A1 仓库A2 仓库A3 库 存 (吨) B1 B2 B3 B4 B5 最佳运送量 最小总运费 6100 270 A1 A2 A3 总库容 300 50 100 150 B1 B2 B3 B4 B5 总需求 290 30 70 60 105 25 分装？ 不计费 总费用最小？ 调运？ 例. 生产交货 (积压费 0.15万元/台季) 总费用最低，生产交货？ 10.8 11.1 11.0 11.3 10 15 25 20 25 35 30 10 1 2 3 4 加工成本 (万元/台) 季末 交货 生产 能力 季 度 解. 运输模型： 10 15 25 20 需求 25 35 30 10 10.80 10.95 11.10 11.25 11.10 11.25 11.40 11.00 11.15 11.30 1 生产 2 生产 3 生产 4 生产 生产 能力 1交货 2交货 3交货 4交货 单件 成本 10 15 25 20 满足 25 5 30 10 10 10 5 5 20 10 10 1 生产 2 生产 3 生产 4 生产 产量 1交货 2交货 3交货 4交货 最优方案 最小总费用 773 P.205 生产交货 0.015 1.10 1.12 1.11 1.15 1.08 1.11 1.10 1.13 10 15 10 10 20 30 25 5 10 15 25 20 1 2 3 4 加班 正常 加班 正常 单位存储成本 （百万元/台月） 生产成本（百万元/台） 生产能力（台） 计划安装 （台） 月份 总成本最小，如何生产交付？ 解： 运 输 模 型 70, 125 20 25 15 10 交付安装 5 10 1.130 1.150 — — — — — — 4. 正常 4. 加班 25 10 1.115 1.125 1.100 1.110 — — — — 3. 正常 3. 加班 30 15 1.140 1.150 1.125 1.135 1.110 1.120 — — 2. 正常 2. 加班 20 10 1.125 1.145 1.110 1.130 1.095 1.115 1.080 1.100 1. 正常 1. 加班 生产能力 4月末 3月末 2月末 1月末 单位成本 解（P.206） 5 10 25 10 30 15 20 10 生产 能力 70平衡 20 25 15 10 交付安装 5 5 4. 正常 4. 加班 25 10 15 10 10 3. 正常 3. 加班 10 10 2. 正常 2. 加班 20 5 5 10 1. 正常 1. 加班 实际 生产 4 3 2 1 最优 生产交付 最小总成本 = 77.4 $millions P.211 案例 新炼油厂选址 配送中心 360万桶 旧金山 100 堪萨斯城80 亚特兰大80 匹兹堡 100 炼油厂 360 万桶 西雅图 80 查尔斯顿 60 新奥尔良100 新炼油厂 120 原 炼 油 厂 圣路易斯 5.3 加尔维斯敦5.7 洛衫机 6.2 备 选 炼 油 厂 油 田 360 万桶 中东地区 120 阿拉斯加 100 加利福尼亚 60 得克萨斯