案例5.2仓库位置选择问题.doc

案例5.2 仓库位置选择问题 案例背景介绍 红星家电销售公司计划在一省级城市开设一些新的仓库，每开设一个新仓库都要有一些固定费用。货物将从仓库运输到附近的销售中心，每次运输的运费取决于运输的距离。这两种类型的费用非常不同：仓库开设费用属于投资支出，通常是每年摊销一部分，需要在若干年后才摊销完，而运输费用属于运营成本，当年一次扣除。经考察，该公司有12个可以建造新仓库的位置，并且需要从这些仓库向12个各销售中心供货。表1给出了每个仓库完全满足每个销售中心需求所花费的总成本预算（注意不是单位成本）。如果无法进行送货，则对应的成本标记为无穷大（∞）。 表1 满足销售中心需求所需的运输成本 单位：万元 销1 销2 销3 销4 销5 销6 销7 销8 销9 销10 销11 销12 仓1 10 8 5 5 6.1 10 12 9 6 7.1 6.5 11 仓2 12 9 6 7 6.5 11 14 11 8 8 7.5 13 仓3 14 11 8 8 7.5 13 16 12.5 10 10.1 8 15 仓4 16 12.5 10 10 8 15 19 15 13 ∞ ∞ ∞ 仓5 19 15 13 ∞ ∞ ∞ 20 18 15 ∞ ∞ ∞ 仓6 20 18 15 ∞ ∞ ∞ 10 8 5 5 6 10 仓7 11.5 9.5 6.5 6.5 7.6 11.5 13.5 10.5 7.5 8.6 8 12.5 仓8 13.5 10.5 7.5 8.5 8 12.5 15.5 12.5 9.5 9.5 9 14.5 仓9 15.5 12.5 9.5 9.5 9 14.5 17.5 14 11.5 11.6 9.5 16.5 仓10 17.5 14 11.5 11.5 9.5 16.5 20.5 16.5 14.5 ∞ ∞ ∞ 仓11 20.5 16.5 14.5 ∞ ∞ ∞ 21.5 19.5 16.5 ∞ ∞ ∞ 仓12 21.5 19.5 16.5 ∞ ∞ ∞ 11.5 9.5 6.5 6.5 7.5 11.5 此外，表2给出了每个仓库建设的固定费用和仓库的容量。 表2 仓库建设费用和容量限制 仓1 仓2 仓3 仓4 仓5 仓6 仓7 仓8 仓9 仓10 仓11 仓12 容量上限/吨 300 250 100 180 275 300 200 220 270 250 230 180 建设费用/万元 35 90 100 40 30 90 90 30 40 100 90 350 表3列给了各个销售中心的需求量。 表3 销售中心需求 销1 销2 销3 销4 销5 销6 销7 销8 销9 销10 销11 销12 需求量/吨 120 80 75 100 110 100 90 60 30 150 95 120 那么，应在哪些位置创建仓库才能使总的建设成本以及运输成本最低，同时仍然能够满足所有销售中心的需求？ 案例分析及数学模型表达 分析：表1 给出的是每个仓库满足每个销售中心所有需求的成本，而不是单位成本，所以先要核算出第i个仓库向第j个销售中心供应每吨货物的单位成本，如表4。 表4 满足销售中心需求所需的运输成本 （万元/吨） 销1 销2 销3 销4 销5 销6 销7 销8 销9 销10 销11 销12 容量上限/吨 建设费用/万元 仓1 0.083 0.1 0.067 0.05 0.055 0.1 0.133 0.15 0.2 0.047 0.068 0.092 300 35 仓2 0.1 0.113 0.08 0.07 0.059 0.11 0.156 0.183 0.267 0.053 0.079 0.108 250 90 仓3 0.117 0.138 0.107 0.08 0.068 0.13 0.178 0.208 0.333 0.067 0.084 0.125 100 100 仓4 0.133 0.156 0.133 0.1 0.073 0.15 0.211 0.25 0.433 ∞ ∞ ∞ 180 40 仓5 0.158 0.188 0.173 ∞ ∞ ∞ 0.222 0.3 0.5 ∞ ∞ ∞ 275 30 仓6 0.167 0.225 0.2 ∞ ∞ ∞ 0.111 0.133 0.167 0.033 0.063 0.083 300 90 仓7 0.096 0.119 0.087 0.065 0.069 0.115 0.15 0.175 0.25 0.057 0.084 0.104 200 90 仓8 0.113 0.131 0.1 0.085 0.073 0.125 0.172 0.20