第五章生产和服务设施选址.pptVIP

* * * * * * * * * * * * 线性规划运输模型★★ 工厂 生产能力 (吨/月) 到各仓库单位运费(元) P Q X Y A B C 2400 2400 1800 15 27 45 27 12 24 48 24 9 51 27 15 1.供应过程运费最少问题 某公司有三工厂:A、B、C,在三个城市；有两个仓库P、Q，位于不同城市。每个仓库月需供应市场2100吨产品。为更好的服务顾客，公司决定再设一新仓库。经调查确定X和Y两个点可建仓库。根据以下资料请选择其一。 线性规划运输模型一★★ 工 厂 仓 库 能 力 P Q X 虚拟仓库 A 2100 15 27 48 300 0 2400 B 27 2100 12 300 24 0 2400 C 45 24 1800 9 0 1800 需 求 2100 2100 2100 300 [解]首先,假定X选中，其解如下表。月总运输费用： 2100×15 + 2100×12 + 300×24 + 1800×9 = 80100 求解的具体方法？（最小元素法----参运筹学，可用软件求解） 线性规划运输模型一★★ 工 厂 仓 库 能 力 P Q Y 虚拟仓库 A 2100 15 27 51 300 0 2400 B 27 2100 12 300 27 0 2400 C 45 24 1800 15 0 1800 需 求 2100 2100 2100 300 其次,再假定Y选中，其解如下表。同样，月总运输费用为：2100×15+2100×12+300×27+1800×15 = 91800 最后，两者比较，选择X较好。 线性规划运输模型二★★ 现有工厂 和备选工厂 生产能力 （台/月） 到仓库的单位运费（元） U V W A B X Y 2800 2000 2400 2400 10 20 30 40 24 16 22 30 36 14 12 8 各仓库的需求（台/月） 2200 1400 2600 2.产品发运过程运费最少问题 某公司有两个工厂A和B,三个仓库U、V、W，分别位于不同的城市。为求得发展，决定选择某城市建一新厂。现有两个备选厂址，位于不同城市，基本条件如下，请做出选择。 线性规划运输模型二★★ 工 厂 仓 库 能 力 U V W 虚拟仓库 A 2200 10 24 36 600 0 2800 B 20 1400 16 200 14 400 0 2000 X 30 22 2400 12 0 2400 需 求 2200 1400 2600 1000 [解]首先,假定X选中，其解如下表。月总发运费用为： 2200×10+1400×16+200×14+2400×12 = 76000 线性规划运输模型二★★ 工 厂 仓 库 能 力 U V W 虚拟仓库 A 2200 10 24 36 600 0 2800 B 20 1400 16 200 14 400 0 2000 Y 40 30 2400 8 0 2400 需 求 2200 1400 2600 1000 其次,再假定Y选中，其解如下表。同样，月总发运费用为：2200×10+1400×16+200×14+2400×8 = 64400 最后，两者比较，选择Y较好。 重心法介绍 ★★ 重心法常用于考虑现有设施之间的距离和运输的货物量，假设运入和运出成本是相等的，不考虑在不满载的情况下增加的特殊运输费用，寻求重心位置即可实现运输成本最小化的地址。 经常用于为中转站或者分销中心选