物流设施规划与设计-第3章ppt课件.ppt

第三章第三章 企业物流网络规划与厂址选择企业物流网络规划与厂址选择 v 3.1 企业物流网络规划企业物流网络规划v 3.2 厂址选择概述厂址选择概述v 3.3 厂址选择的工作步骤厂址选择的工作步骤v 3.4 影响厂址选择的主要因素影响厂址选择的主要因素v 3.5 厂址选择的数学规划方法厂址选择的数学规划方法 3.1 企业物流网络规划企业物流网络规划3.1.1 企业物流网络结构企业物流网络结构 通过对企业物流系统的抽象，形成了由节点通过对企业物流系统的抽象，形成了由节点 (Nodes)与链与链(Links)连成的网络，如图连成的网络，如图3-1所所示网络中的链代表不同库存点之间货物的移示网络中的链代表不同库存点之间货物的移动这些储存点动这些储存点——零售店、仓库、工厂或者零售店、仓库、工厂或者供货商供货商——就是节点就是节点 规划的重点是物流网络规划的重点是物流网络注意注意: v任意一对节点之间可能有多条链，代表不同的运输任意一对节点之间可能有多条链，代表不同的运输形式、不同的路线、不同的产品形式、不同的路线、不同的产品v节点，代表那些库存流动过程中的临时经停点。

节点，代表那些库存流动过程中的临时经停点v库存流动中的这些储一运活动只是整体物流系统的库存流动中的这些储一运活动只是整体物流系统的一部分此外，还有信息流动网络，其中包含了关于一部分此外，还有信息流动网络，其中包含了关于销售收入、产品成本、库存水平、仓库利用率、预测、销售收入、产品成本、库存水平、仓库利用率、预测、运输费率及其它方面的信息运输费率及其它方面的信息v从抽象概念来看，信息网络与产品流动的网络非常从抽象概念来看，信息网络与产品流动的网络非常相似，都可以视为节点和链的集合相似，都可以视为节点和链的集合v产品流动网络与信息网络结合在一起形成物流系统产品流动网络与信息网络结合在一起形成物流系统3.1.2 企业物流网络结构影响因素企业物流网络结构影响因素 物流系统规划过程包括新建、改扩建物流系统的物流系统规划过程包括新建、改扩建物流系统的规划最优化网络是规划工作的目标整个规划工规划最优化网络是规划工作的目标整个规划工作必须遵循必要的网络评估和审核准则，包括五个作必须遵循必要的网络评估和审核准则，包括五个核心方面：核心方面： （（1）需求）需求 不仅需求的水平极大地影响着物流网络的结构不仅需求的水平极大地影响着物流网络的结构 ，，需求的地理分布也一样。

需求的地理分布也一样 （（2）客户服务）客户服务 客户服务的内容，包括库存可得率、送货速度、订客户服务的内容，包括库存可得率、送货速度、订单履行的速度和准确性单履行的速度和准确性 （（3）产品特征）产品特征 物流成本受某些产品特征影响很大，比如产品的重物流成本受某些产品特征影响很大，比如产品的重量、数量（体积）、价值和风险量、数量（体积）、价值和风险 （（4）物流成本）物流成本 企业实物供给、实物分拨过程中产生的成本往往决企业实物供给、实物分拨过程中产生的成本往往决定着物流系统重新规划的频率定着物流系统重新规划的频率 （（5）成本策略）成本策略 商品采购或销售的定价政策发生变化，也会影响物商品采购或销售的定价政策发生变化，也会影响物流战略，主要是因为定价政策决定了买方流战略，主要是因为定价政策决定了买方/卖方是否承卖方是否承担某些物流活动的责任担某些物流活动的责任3.1.3 企业物流网络规划方法企业物流网络规划方法 很多的企业物流网络都是随着业务的发展自然形成很多的企业物流网络都是随着业务的发展自然形成的，存在着各个不合理的情况如何优化、改建网络的，存在着各个不合理的情况。

如何优化、改建网络是企业战略性的课题是企业战略性的课题 在本节重点介绍基于运输费用最小的原则物流网络在本节重点介绍基于运输费用最小的原则物流网络优化模型以及服务范围优化模型建立方法优化模型以及服务范围优化模型建立方法 （（1）物流网络优化模型建立）物流网络优化模型建立 已知某企业有已知某企业有40个需求城市，准备在广州或深圳设个需求城市，准备在广州或深圳设立物流中心，配送中心候选地有立物流中心，配送中心候选地有8个，包括广州、深个，包括广州、深圳、厦门、武汉、长沙、郑州、汕头、福州，企业物圳、厦门、武汉、长沙、郑州、汕头、福州，企业物流网络结构如图流网络结构如图3-2所示所示v问题描述：从问题描述：从1个物流中心，经过若干个配送中心，个物流中心，经过若干个配送中心，向若干个客户配送货品物流中心已定，配送中心候向若干个客户配送货品物流中心已定，配送中心候选地有选地有 8 处，从中选择若干个配送中心，使总的物流处，从中选择若干个配送中心，使总的物流成本最低成本最低v1）基本思路）基本思路 配送中心的选择方案，应根据通过配送中心的货品配送中心的选择方案，应根据通过配送中心的货品数量的多少来评价和选择。

因此，通过求解使总费用数量的多少来评价和选择因此，通过求解使总费用最低的运输方案，来确定每个配送中心的通过量，并最低的运输方案，来确定每个配送中心的通过量，并由此决定配送中心的取舍由此决定配送中心的取舍v2）优化目标）优化目标v整个网络的优化目标是使整个网络的物流成本最低整个网络的优化目标是使整个网络的物流成本最低整个网络的物流在本包括以下几个部分整个网络的物流在本包括以下几个部分:v总物流费用总物流费用=总运费总运费+总配送费总配送费+配送中心仓储费配送中心仓储费+配送中心内部可变费用配送中心内部可变费用+配送中心固定费用配送中心固定费用v 3）数学模型）数学模型 目标函数可表示成：目标函数可表示成： 约束条件：约束条件： ，k=1,2,3k=1,2,3…………,40,40 ,i=1i=1；；j=1,2,j=1,2,…………,8,8；； k=1,2,3,k=1,2,3,…………,40,40  其中：其中：v ：从物流中心：从物流中心 i 到配送中心到配送中心 j 每单位量的运输本每单位量的运输本。

v ：从配送中心：从配送中心 j 到客户到客户k，每单位量的配送成本每单位量的配送成本v ：配送中心的单位仓储费配送中心的单位仓储费v ：从：从 i 物流中心经过物流中心经过 j 配送中心到配送中心到 k 客客户的运输量户的运输量v ：配送中心：配送中心 j 的物流通过量的物流通过量 v ：：j 配送中心通过量的变动费系数配送中心通过量的变动费系数 =年总费用年总费用/年通过量年通过量 ，，Q=1/2 v ：：j 配送中心的固定费（与配送中心规模无关的配送中心的固定费（与配送中心规模无关的费用） ——不建此配送中心不建此配送中心 ——建设此配送中心建设此配送中心 在目标函数中：在目标函数中： 第一项是运输、配送费第一项是运输、配送费 第二项是配送中心的仓储费，与通过量第二项是配送中心的仓储费，与通过量 成正比。

成正比 第三项是配送中心的可变成本，与通过量成正比第三项是配送中心的可变成本，与通过量成正比 第四项是配送中心的固定成本第四项是配送中心的固定成本 此优化模型为非线性规划模型，可采用启发式方式此优化模型为非线性规划模型，可采用启发式方式利用计算机求解利用计算机求解v（（2）服务范围优化模型建立）服务范围优化模型建立 已知某企业由一个物流中心已知某企业由一个物流中心(广州广州)经由经由4个配送中个配送中心心(广州、深圳、福州、武汉广州、深圳、福州、武汉)向若干个需求城市配送向若干个需求城市配送.如图如图3-3所示v已知：物流中心到各个配送中心的距离及单位运费、已知：物流中心到各个配送中心的距离及单位运费、各配送中心到各需求的距离和单位运费以及各个需求各配送中心到各需求的距离和单位运费以及各个需求城市的需求量城市的需求量,求使总运费最低的运输方案这是一个求使总运费最低的运输方案这是一个数学规划问题数学规划问题数学模型研究如下：数学模型研究如下： 设由配送中心设由配送中心 j 到需求城市到需求城市 k 的配送量为的配送量为 ,目标函数为：目标函数为： 约束条件：约束条件： k=1,2,3,k=1,2,3,……,40,40 j=1,2,3,4; k=1,2,3,j=1,2,3,4; k=1,2,3,……,40,40 v 其中其中:v ：从物流中心：从物流中心i到配送中心到配送中心j每单位量的运输成本每单位量的运输成本;v ：从配送中心到客户：从配送中心到客户k，每单位量的配送成本，每单位量的配送成本；v ：第：第k个需求城市的配送需求量；个需求城市的配送需求量；v j=1j=1，，2 2，，3 3，，4 4；； k=1k=1，，2 2，，…………,40,40。

这是一个运输问题的线性规划问题模型，采用计算这是一个运输问题的线性规划问题模型，采用计算机求解 3.2 厂址选择厂址选择3.2.1 厂址选择的内容厂址选择的内容 v厂址选择是企业物流网络规划的重要内容，厂址厂址选择是企业物流网络规划的重要内容，厂址选择的方法是物流网络规划设计的重点理论选择的方法是物流网络规划设计的重点理论v厂址选择包括工厂所在地区的选择和在该地区内厂址选择包括工厂所在地区的选择和在该地区内具体位置的确定两项内容，通过称为选点和定址具体位置的确定两项内容，通过称为选点和定址v 在解决厂址选择问题时，首先要根据设施的要求在解决厂址选择问题时，首先要根据设施的要求合理选择建厂地区，然后在确定的地区内进一步选合理选择建厂地区，然后在确定的地区内进一步选择适宜的具体地点择适宜的具体地点3.2.2 厂址选择的重要性厂址选择的重要性v工厂作为一个生产系统不能脱离环境而独立存在工厂作为一个生产系统不能脱离环境而独立存在外界环境对生产系统输入原材料、劳动力、能源、资外界环境对生产系统输入原材料、劳动力、能源、资金、科技和社会因素；同时，生产系统对外界环境输金、科技和社会因素；同时，生产系统对外界环境输出其产品、劳务、废气物等。

出其产品、劳务、废气物等 因此，生产系统不断受因此，生产系统不断受外界环境的影响而改变其活动；同时生产系统的活动外界环境的影响而改变其活动；同时生产系统的活动结果也不断改变其外界环境结果也不断改变其外界环境v厂址选择为生产系统确定了所接触的外界环境，影厂址选择为生产系统确定了所接触的外界环境，影响着生产系统的各种输入和输出响着生产系统的各种输入和输出v只有在工厂厂址所在地区和具体位置确定后，建厂只有在工厂厂址所在地区和具体位置确定后，建厂总投资和产品生产成本才能比较准确估算出来总投资和产品生产成本才能比较准确估算出来3.2.3 厂址选择的基本原则厂址选择的基本原则 厂址选择是一项包括政治、经济和技术合性工作厂址选择是一项包括政治、经济和技术合性工作具体表现为下述几个方面：具体表现为下述几个方面：v（（1）符合所在地区、城市、乡镇总体规划布局；）符合所在地区、城市、乡镇总体规划布局；v（（2）节约用地，不占用良田及经济效益高土地，符）节约用地，不占用良田及经济效益高土地，符合土地管理、环境保护、水土保持等法规有关规定；合土地管理、环境保护、水土保持等法规有关规定；v（（3）有利于保护环境与景观，尽量远离风景游览区）有利于保护环境与景观，尽量远离风景游览区和自然保护区，不污染水源，有利于三废处理，和自然保护区，不污染水源，有利于三废处理， 并符并符合现行环境保护法规的规定；合现行环境保护法规的规定；v（（4）便于利用当地自然条件、资源条件、运输条件）便于利用当地自然条件、资源条件、运输条件及公共设施等。

及公共设施等3.2.4 厂址选择的基本要求厂址选择的基本要求 厂址选择需要考虑的因素非常多，涉及许多方面，厂址选择需要考虑的因素非常多，涉及许多方面，不同类型的工厂不尽相同综合起来，厂址选择应满不同类型的工厂不尽相同综合起来，厂址选择应满足如下基本要求：足如下基本要求： （（1）原材料、燃料及产品销售要求原材料、燃料及产品销售要求 （（2）厂区占地面积要求厂区占地面积要求3）外形与地形要求外形与地形要求 （（4）气候条件要求气候条件要求 （（5）水文地质条件要求水文地质条件要求 （（6）工程地质条件要求工程地质条件要求7）交通运输条件要求交通运输条件要求 （（8）给水排水条件要求给水排水条件要求9）能源供应条件要）能源供应条件要 （（10）协作关系要求协作关系要求 （（11）居住区要求居住区要求 （（12）施工条件要求施工条件要求3.2.4 厂址选择的基本要求厂址选择的基本要求（（1）原材料、燃料及产品销售要求）原材料、燃料及产品销售要求 选择地区时，应考虑接近原材料、燃料产地，运选择地区时，应考虑接近原材料、燃料产地，运输方便，且质量满足要求，对于原料、燃料和动力输方便，且质量满足要求，对于原料、燃料和动力消耗大和企业。

消耗大和企业2）厂区占地面积要求）厂区占地面积要求 供选择的厂址应有足够的厂区占地面积，厂区用供选择的厂址应有足够的厂区占地面积，厂区用地面积既要满足现有生产规模、生产工艺和运输要地面积既要满足现有生产规模、生产工艺和运输要求，又要留有发展扩建用地求，又要留有发展扩建用地3）外形与地形要求）外形与地形要求 厂区外形应尽可能简单，如为矩形场地，长宽比厂区外形应尽可能简单，如为矩形场地，长宽比一般控制在一般控制在1：：1.5之内较经济合理之内较经济合理3.2.4 厂址选择的基本要求厂址选择的基本要求（（4）气候条件要求）气候条件要求 厂址应具备与企业性质相适应的气候条件，如温厂址应具备与企业性质相适应的气候条件，如温度、湿度、降雨量、降雪量、风力风向变化等度、湿度、降雨量、降雪量、风力风向变化等5）水文地质条件要求）水文地质条件要求 厂址所在地地下水位最好低于地下室和地下构筑厂址所在地地下水位最好低于地下室和地下构筑物深度；地下水对建筑物基础最好无侵蚀性物深度；地下水对建筑物基础最好无侵蚀性6）工程地质条件要求）工程地质条件要求 厂址应避开发震断层和基本烈度高于厂址应避开发震断层和基本烈度高于90的地震区的地震区和泥流、滑坡、流沙、溶洞等危险段；和泥流、滑坡、流沙、溶洞等危险段；（（7）交通运输条件要求）交通运输条件要求 地区选择应考虑输方式、运输距离、运费等因素；地区选择应考虑输方式、运输距离、运费等因素；地点选择应便于实现厂内，外运输的联接。

地点选择应便于实现厂内，外运输的联接3.2.4 厂址选择的基本要求厂址选择的基本要求（（8）给水排水条件要求）给水排水条件要求 厂址最好靠近水源，保证供水的可靠性，水质、厂址最好靠近水源，保证供水的可靠性，水质、水温、水量应符合生产要求水温、水量应符合生产要求9）能源供应条件要求）能源供应条件要求 消耗以源多的工厂靠近热电厂或水站，所需电力，消耗以源多的工厂靠近热电厂或水站，所需电力，蒸汽等应有可靠来源蒸汽等应有可靠来源10）协作关系要求）协作关系要求 厂址应便于将来同相邻企业和依托城市在科技、厂址应便于将来同相邻企业和依托城市在科技、信息、生产、修理、公用设施、交通运输、综合利信息、生产、修理、公用设施、交通运输、综合利用和生活福利等方面建立广泛的协作关系用和生活福利等方面建立广泛的协作关系3.2.4 厂址选择的基本要求厂址选择的基本要求（（11）居住区要求）居住区要求 工厂人员居住区应有足够的用地面积和良好的卫生工厂人员居住区应有足够的用地面积和良好的卫生条件12）施工条件要求）施工条件要求 为了利用当地条件，选择厂址时，应注意了解当地为了利用当地条件，选择厂址时，应注意了解当地及外来建筑材料的供应情况、产量、价格，尽可能利及外来建筑材料的供应情况、产量、价格，尽可能利用当地的建筑材料；同时应了解施工期间的水、电、用当地的建筑材料；同时应了解施工期间的水、电、劳动力的供应条件及当地施工技术力量、技术水平、劳动力的供应条件及当地施工技术力量、技术水平、建筑机械数量和最大起重能力等。

建筑机械数量和最大起重能力等13）安全防护要求）安全防护要求 工厂与工厂之间、工厂与居住区之间，必须满足现工厂与工厂之间、工厂与居住区之间，必须满足现行安全、卫生、环保等各项有关规定行安全、卫生、环保等各项有关规定3.3 厂址选择的工作步骤厂址选择的工作步骤3.3.1 拟定建厂条件指标拟定建厂条件指标 厂址选择的第一步就是根据拟建工厂的产品品种和厂址选择的第一步就是根据拟建工厂的产品品种和生产规模，拟定建厂条件指标，以便据此查明所选厂生产规模，拟定建厂条件指标，以便据此查明所选厂址是否符合建厂要求建厂条件指标的主要内容如下：址是否符合建厂要求建厂条件指标的主要内容如下： （（1）占地面积占地面积 （（2）全厂总建筑面积与体积全厂总建筑面积与体积 （（3）全厂职工总人数）全厂职工总人数 （（4）货物的年运输量货物的年运输量 （（5）全厂原料和燃料的种类及数量全厂原料和燃料的种类及数量 （（6）生产、消防及生活用水量及对水质的要求）生产、消防及生活用水量及对水质的要求 （（7）需用电力用电量及供电电压等需用电力用电量及供电电压等 （（8）最大及平均生产用蒸汽量、压力、温度等。

最大及平均生产用蒸汽量、压力、温度等 （（9）） 煤气等气体需要量煤气等气体需要量 （（10）土建工程内容和工程量土建工程内容和工程量 （（12）对其它工厂的协作要求对其它工厂的协作要求3.3.2 现场踏勘与选厂基础资料收集现场踏勘与选厂基础资料收集 准备就绪后，应进入厂址现场进行踏勘，对厂址的准备就绪后，应进入厂址现场进行踏勘，对厂址的实际情况进行深入了解并收集厂址的基础资料实际情况进行深入了解并收集厂址的基础资料 表表3-1列出了常用厂址基础资料项目，实际工作中应列出了常用厂址基础资料项目，实际工作中应根据具体情况，对其中的项目有所增删根据具体情况，对其中的项目有所增删3.3.3 方案比较和分析论证方案比较和分析论证 根据现场踏勘结果，对所收集到资料加以鉴定，根据现场踏勘结果，对所收集到资料加以鉴定，对各个厂址方案进行比较，经过综合分析论证，提对各个厂址方案进行比较，经过综合分析论证，提出推荐方案，说明推荐的理由出推荐方案，说明推荐的理由3.3.4 提出厂址选择报告提出厂址选择报告选厂报告应包括的内容选厂报告应包括的内容:有有什么想法？什么想法？3.4 影响场址选择的主要因素影响场址选择的主要因素 讨论：讨论： 要在本市建立一家中等规模要在本市建立一家中等规模的超市，在选址时应考虑哪的超市，在选址时应考虑哪些方面呢？些方面呢？3.4.1地区选址应考虑的因素地区选址应考虑的因素 1.市场条件市场条件: 充分考虑该地区的市场条件。

充分考虑该地区的市场条件 2.资源条件资源条件: 充分考虑该地区是否可使企充分考虑该地区是否可使企 业得到足够的资源业得到足够的资源 3.运输条件运输条件: 应考虑该地区的交通运输条应考虑该地区的交通运输条 件、能够提供的运输途经以及运力、运件、能够提供的运输途经以及运力、运 费等条件费等条件 4.社会环境社会环境: 要考虑当地的法律规定、税要考虑当地的法律规定、税 收政策等情况是否有利于投资收政策等情况是否有利于投资 3.4.2 对地点选择的要求对地点选择的要求 v1.地形地貌条件地形地貌条件v2.地质条件地质条件v3.占地原则占地原则v4.施工条件施工条件v5.供排水条件供排水条件 思思 考考v地区选择和地点选择考虑的地区选择和地点选择考虑的因素有什么不同呢？因素有什么不同呢？v炼铝、铁合金、电解厂的场炼铝、铁合金、电解厂的场址选择应接近于址选择应接近于 ？？ A A、、车站车站 B B．．码头码头 C C、、电源电源 D D．．江河江河 如何回答？如何回答？经济因素非经济因素1．运输费用1．当地政策法规2．土地成本和建设费用2．经济发展水平3．原材料供应价格3．环境保护标准4．燃料价格4．人文环境5．水、电等资源成本5．气候条件6．劳动力价格 3.4.3 影响设施选址的经济因素和非经济因素影响设施选址的经济因素和非经济因素3.5 选址的评价方法选址的评价方法 3.5.1 成本因素评价法成本因素评价法 （（1 1）盈亏点平衡法）盈亏点平衡法 例例3-1 某外资企业拟在国内新建一条生产线，某外资企业拟在国内新建一条生产线，确定了三个备选场址，由于各场址土地费用、建确定了三个备选场址，由于各场址土地费用、建设费用、原材料成本不尽相同，从而生产成本也设费用、原材料成本不尽相同，从而生产成本也不相同，三个场址的生产成本已经计算如下表，不相同，三个场址的生产成本已经计算如下表，试确定最佳场址。

试确定最佳场址 解解: 先求先求A、、B两场址方案的临界产量设两场址方案的临界产量设GF表表示固定费用，示固定费用，BF表示单件可变费用，表示单件可变费用，Q为产量，为产量，则总费用则总费用为为GF+QBF 1）设）设Qc1表示表示A、、B点的临界产量则有下列点的临界产量则有下列 方程：方程： 800000+60Qc1≤1500000+36Qc1 （（60-36））Qc1≤1500000-800000 Qc1≤2.9万件万件 2）设）设Qc2表示表示B、、C两点的临界产量，同理有两点的临界产量，同理有 Qc2≤≤13.9万件万件 3）） 结论结论问问 题题v盈亏点平衡法中不同候选厂址的固定费用和可变费用有何特点？v如果某个候选厂址的固定费用和可变费用都是最大或最小该如何比较？如何回答？如何回答？3.5.2厂址的环境影响评价厂址的环境影响评价3 3．．4 4．．1 1环境影响评价的重要性环境影响评价的重要性v厂址选择工作中重视环境保护。

厂址选择工作中重视环境保护3 3．．4 4．．2 2环境影响报告内容环境影响报告内容v（（1）建设项目的一般情况：产品、主要工艺、三废）建设项目的一般情况：产品、主要工艺、三废种类、排放量和排放方式、三废回收、综合利用、种类、排放量和排放方式、三废回收、综合利用、污染物处理设施与主要工艺污染物处理设施与主要工艺v（（2）建设项目所在地周围环境条件：待选厂址的具）建设项目所在地周围环境条件：待选厂址的具体地理位置、现有土地利用情况、当地物理的、化体地理位置、现有土地利用情况、当地物理的、化学的、生物的、文化的和社会经济的环境状况同学的、生物的、文化的和社会经济的环境状况同时应附有厂址区域位置图时应附有厂址区域位置图v（（3）建设项目环境保护可行性技术经济论证的结论）建设项目环境保护可行性技术经济论证的结论意见意见 3.6 3.6 厂址选择的数学规划方法厂址选择的数学规划方法v 影响选址的因素很多，可以分为定性和定量因素影响选址的因素很多，可以分为定性和定量因素两大类定性因素包括社会的、政治的、自然条件两大类定性因素包括社会的、政治的、自然条件的以及环境保护的各个方面的影响因素，定量因素的以及环境保护的各个方面的影响因素，定量因素主要涉及经济成本因素，如原材料供应费用、产品主要涉及经济成本因素，如原材料供应费用、产品销售运输费用等。

销售运输费用等v 在厂址选择的最初阶段，常用运输费用定量分析在厂址选择的最初阶段，常用运输费用定量分析方法提供厂址选择范围；也可以用运输费用定量分方法提供厂址选择范围；也可以用运输费用定量分析方法评价其他方面非常接近的方案的优劣，常用析方法评价其他方面非常接近的方案的优劣，常用的定量分析方法有重心法、运输问题解法和线性规的定量分析方法有重心法、运输问题解法和线性规划单纯形解法等多种数学规划方法划单纯形解法等多种数学规划方法3.6.13.6.1重心法重心法 当产品成本中当产品成本中运输费用所占比重较大运输费用所占比重较大，企，企业的原材料由多个原材料供应地提供或其产品业的原材料由多个原材料供应地提供或其产品运往多个销售点，可以考虑用重心法选择运输运往多个销售点，可以考虑用重心法选择运输费用最少的场址费用最少的场址 设拟建工厂有几设拟建工厂有几个原材料供应地，个原材料供应地，它们所在位置坐标它们所在位置坐标分别为（分别为（xi,yi），），其中其中I=1,2,…n,拟拟建工厂厂址坐标为建工厂厂址坐标为（（x,y），如图），如图3-4所示所示 v 设 为从 i 地运至所在地（x,y）的运输费，设 为单位原材料单位距离的运输费用，设 为原材料运输量。

则： 其中 为从i地至工厂的直线距离： 总费用H为： 为使总费用最小，使为使总费用最小，使H为极小值，将为极小值，将H的表达的表达式分别对式分别对x和和y求偏导，令偏导数为求偏导，令偏导数为0则：则：由上式可得：由上式可得： 由于上式是非线性方程组，难得求得由于上式是非线性方程组，难得求得x* x* 与与y* y* 的表达式，需要用叠代法进行求解写成的表达式，需要用叠代法进行求解写成叠代式有叠代式有: : 应用上式可以求出最佳厂址（应用上式可以求出最佳厂址（ x*,y* ））,具体步骤具体步骤如下：如下： （（1 1）给出厂址的初始位置（）给出厂址的初始位置（x*(0),y* (0)x*(0),y* (0)））, ,给定给定初始位置是叠代法求解最佳厂址的关键初始位置是叠代法求解最佳厂址的关键, ,一般将原一般将原材料供应点的重心点作为初始位置材料供应点的重心点作为初始位置. .（（2））K=0（（3）利用式（）利用式（3-9）求出）求出 di（（0））（（4）利用式（）利用式（3-3）求出总运输费用）求出总运输费用H（（0））（（5））K=K+1（（6）利用式（）利用式（3-8）求出第）求出第K次叠代结果次叠代结果: （（ x* (k),y* (k) ））（（7）利用式（）利用式（3-9）求出）求出di(k)，利用式，利用式3-3）求出总）求出总运费运费H（（k））（（8）若）若Hk

为最佳厂址，则停止叠代例例3-1 P82 例例3-2 P87 通过计算发现通过计算发现: 例例1的的初始位置为初始位置为(8.5802,5.0950),(8.5802,5.0950),运输费用为运输费用为191.2396;191.2396;最最佳佳位置为位置为(9.2012,5.0307),(9.2012,5.0307),运输费用为运输费用为189.9717.189.9717. 例例2的的初始位置为初始位置为(38.3582,42.0896),(38.3582,42.0896),运输费用为运输费用为191670.1562;191670.1562;最最佳佳位置为位置为(42.2841,33.6788),(42.2841,33.6788),运输运输费用为费用为188707.9219188707.9219 运输费用仅降运输费用仅降1%1%在实际选址过程中，为了简化在实际选址过程中，为了简化计算，往往用计算，往往用重心重心位置作为最佳场址位置作为最佳场址大作业： 最最佳场佳场址的重心法计算与分析址的重心法计算与分析要求：要求：1.1.重心法求最佳场址的原理重心法求最佳场址的原理2.2.重心法求最佳场址的步骤重心法求最佳场址的步骤3.3.手工计算例手工计算例3-23-2的初始位置及前三次叠代的结果的初始位置及前三次叠代的结果4.4.编写重心法的求解程序编写重心法的求解程序5.5.计算例计算例3-2,3-2,给出各次叠代的结果给出各次叠代的结果6.6.体会体会3.6.23.6.2线性规划线性规划- -运输问题运输问题复合选址问题复合选址问题:一家公司一家公司 多个工厂多个工厂 多个销售点多个销售点设有设有m个工厂向个工厂向n个销售点供货，个销售点供货，工厂的总产量工厂的总产量Pi，售货地，售货地j的需求量为的需求量为Sj，，其中其中i=1，，2，，……，，m；；j=1，，2，，……n，，且产且产销平衡。

销平衡设设Xij为从工厂为从工厂i到销售点到销售点j的运输量，的运输量，Cij为单位产品运输成本，为单位产品运输成本，运输问题就是求适合的运输问题就是求适合的Xij，，使总运输费用最低使总运输费用最低写成函数为：写成函数为：约束条件为约束条件为：3.6.23.6.2线性规划线性规划- -运输问题运输问题 这里有mxn个变量,m+n-1个独立变量,则有m+n-1个变量不为0,称为基变量,其他mxn-(m+n-1)个变量为0,称为非基变量 引入ui, vj两组变量，检验数Sij=Cij-ui-vj有如下结论：对于基变量有Cij=ui+vj，，对于非基变量有Sij=Cij-ui-vj>0,则基变量与非基变量构成运输问题为最优解. 根据结论, 得解法: 3.6.23.6.2线性规划线性规划- -运输问题运输问题解题步骤:1.形成一个初试始可行解.2.取ui=0 根据Cij=ui-vj计算出基变量对应的vj,直到所有的ui,vj为止.3.根据Sij=Cij-ui-vj计算出全部非基变量对应的Sij4.如果所有的检验数Sij>=0,则为最优解.例例3-3 某公司由两家工厂向三个销售点配货，单某公司由两家工厂向三个销售点配货，单位运价及产需量如下表所示，求最佳配货方案。

位运价及产需量如下表所示，求最佳配货方案 最小运费为：最小运费为：Z=5x31+8x28+0x25+1x39+0x45+6x29=592 课堂作业课堂作业: 某企业通过两家工厂某企业通过两家工厂F1、、F2向向 A、、B、、C、、D四个售货点供货现欲设另一工厂，可供四个售货点供货现欲设另一工厂，可供选择场址的地点为选择场址的地点为F3、、F4，，产品的生产成本与产品的生产成本与运输费用如下表，试确定最佳场址运输费用如下表，试确定最佳场址将生产成本加到运输费用上得到总费用表将生产成本加到运输费用上得到总费用表:  F1F1、、F2F2、、F3 F3 生产运输费用表：生产运输费用表：  F1F1、、F2F2、、F4 F4 生产运输费用表生产运输费用表问 题v运输问题和重心法中的产品运输成本在意义上是否相同？运输问题和重心法中的产品运输成本在意义上是否相同？v运输问题是如何转化为厂址选择问题的？运输问题是如何转化为厂址选择问题的？v例例 3-4 中计算最佳厂址为什么要考虑生产成本？而不单单考中计算最佳厂址为什么要考虑生产成本？而不单单考虑运输费用？虑运输费用？为什么呢？为什么呢？(4)(4)启发式方法启发式方法 例例3-5 某公司拟在某市建立两所连锁超市，该市共某公司拟在某市建立两所连锁超市，该市共有有4个区，记为甲、乙、丙、丁。

各区可能到超市购个区，记为甲、乙、丙、丁各区可能到超市购物的人数权重已经给出，求该超市设置于哪两个区物的人数权重已经给出，求该超市设置于哪两个区内，使居民到超市购物最方便即总距离成本最低内，使居民到超市购物最方便即总距离成本最低解：解：1 1）将社区人口数与人口权重乘以各区之间的）将社区人口数与人口权重乘以各区之间的距离，得到总距离成本，如下表所示距离，得到总距离成本，如下表所示距离成本新表 2 2）甲、乙、丁各列数字与丙列对应数字相比较，）甲、乙、丁各列数字与丙列对应数字相比较，若小于丙列同行数字，则将其保留，若大于丙列若小于丙列同行数字，则将其保留，若大于丙列数字，则将原数字改为丙列数字数字，则将原数字改为丙列数字距离成本新表3 3）若要建三所超市，还需再选一场址，则将丙列）若要建三所超市，还需再选一场址，则将丙列数字去掉，将甲、乙所在列数字与丁所在列数字相数字去掉，将甲、乙所在列数字与丁所在列数字相比，方法同前比，方法同前 3.3.23.3.2综合因素评价法综合因素评价法 （（1 1）加权因素法）加权因素法v对场址选择涉及的非经济因素赋以不同的权重，对场址选择涉及的非经济因素赋以不同的权重，权重大小为权重大小为1-101-10。

v对各因素就每个备选场址进行评级，共分为五级，对各因素就每个备选场址进行评级，共分为五级，用五个元音字母用五个元音字母A A、、E E、、I I、、O O、、U U表示各个级别分表示各个级别分别对应不同的分数，别对应不同的分数，A=4A=4分、分、E=3E=3分、分、I=2I=2分、分、O=1O=1分、分、U=0U=0分v将某因素的权重乘以其对应级别的分数，得到该将某因素的权重乘以其对应级别的分数，得到该因素所得分数，将各因素所得分数相加，分数最因素所得分数，将各因素所得分数相加，分数最高者为最佳场址方案高者为最佳场址方案  加权因素法举例加权因素法举例结论：结论：A方案分数最高，选方案分数最高，选A场址为佳场址为佳 （（2 2）因次分析法）因次分析法 因次分析法将经济经济因素(成本因素)和非经济非经济因素(非成本因素)按照相对重要程度相对重要程度统一起来v1）确定经济因素的重要性因子 v1.1.确定确定单一单一非经济因素对于不同候选场址的重非经济因素对于不同候选场址的重要性要性, ,用公式表示为：用公式表示为： v2.2.确定各个因素的权重比率确定各个因素的权重比率。

对于不同的因素，对于不同的因素，确定其权重比率确定其权重比率 v3.3.将单一因素的重要性因子乘以其权重将单一因素的重要性因子乘以其权重, ,将各种将各种因素的乘积相加因素的乘积相加, ,得到非经济因素对各个候选场得到非经济因素对各个候选场址的重要性因子址的重要性因子 2 2）非经济因素的重要性因子）非经济因素的重要性因子 的计算分三个步骤的计算分三个步骤3 3）将经济因素的重要性因子和非经济因素的重要性因）将经济因素的重要性因子和非经济因素的重要性因子按重要程度叠加子按重要程度叠加, ,得到该场址的重要性指标得到该场址的重要性指标 公式为：因次分析法举例因次分析法举例v例例3-6 某某公公司司拟拟建建一一爆爆竹竹加加工工厂厂，，有有三三处处待待选选场场址址A、、B、、C，，重重要要经经济济因因素素成成本本如如表表所所示示，，非非经经济济因因素素主主要要考考虑虑政政策策法法规规、、气气候候因因素素和和安安全全因因素素就就政政策策而而言言，，A地地最最宽宽松松，，B地地次次之之，，C地地最最次次；；就就气气候候而而言言A地地，，B地地相相平平，，C地地次次之之；；就就安安全全而而言言，，C地地最最好好，，A地地最最差差。

据据专专家家评评估估，，三三种种非非经经济济因因素素比比重重为为0.5，，0.4和和0.1要求用因次分析法确定最佳场址要求用因次分析法确定最佳场址v解：解：（（1）首先确定经济性因素的重要因子）首先确定经济性因素的重要因子 则：则：  同理：同理：（（2）确定非经济因素的重要性因子）确定非经济因素的重要性因子 首先确定单一因素的重要性因子首先确定单一因素的重要性因子 1）政策法规比较如下：）政策法规比较如下：场址两两相比比重和A-BA-CB-CA1122/3B0111/3C0000v2）气候因素比较如下：）气候因素比较如下：v3）安全因素比较如下：）安全因素比较如下：场场址址两两相比两两相比比重和比重和A-BA-CB-CA1122/4B1122/4C0000场场址址两两相比两两相比比重和比重和A-BA-CB-CA0000B1011/3C1122/3 现将各因素汇总如下：现将各因素汇总如下：v （（3）计算各场址非经济因素重要性因子）计算各场址非经济因素重要性因子 场场址址 因素因素ABC权权重重政策法政策法规规2/31/300.5气候因素气候因素2/42/400.4安全因素安全因素01/32/30.1v （（4）计算再的重要指标）计算再的重要指标 。

假定经济因素和非经济因素同等重要假定经济因素和非经济因素同等重要 则：则： 根据以上计算，根据以上计算，A场址重要性指标最高，故选场址重要性指标最高，故选A作作为建厂场址为建厂场址思思 考考v什么情况下适合用加权因素法和因次分析法呢？什么情况下适合用加权因素法和因次分析法呢？如何回答？如何回答？。