运营系统设施选址与布置.ppt

第四章第四章 运营管理系统设施选址和布置运营管理系统设施选址和布置本章学习内容本章学习内容第一节第一节 设施选址概述设施选址概述第二节第二节 设施选址的程序和影响因素设施选址的程序和影响因素 第三节第三节 设施选址设施选址的评价方法的评价方法第四节第四节 设施布置设施布置教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue 1.1.什么是设施？什么是设施？设施是指生产运作过程得以进行的硬件手段。设施是指生产运作过程得以进行的硬件手段。2.2.什么是设施选址？什么是设施选址？设施选址是指设施选址是指如何运用科学的方法决定设施的地理如何运用科学的方法决定设施的地理位置，使之与企业的经营战略相符合，以便有效地、经位置，使之与企业的经营战略相符合，以便有效地、经济地实现企业的经营目标。济地实现企业的经营目标。第一节第一节 设施选址概述设施选址概述教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue 设设施施选选址址的的分分类类，一一是是按按照照设设施施数数量量的的多多少少进进行行分分类类，可可分分为为单单一一设设施施选选址址和和复复合合设设施施选选址址或或称称为为多多设设施施选选址址。单单一一设设施施选选址址即即为为一一个个独独立立的的设设施施选选择择最最佳佳地地址址；复复合合设设施施选选址址是是指指为为多多个个设设施施或或一一个个企企业业的的若若干干部部门门或或分分厂厂等等选选择择最最佳佳地地址址，目目的的是是使使整整个个设设施施网网络络系系统统达达到到最最优优。二二是是按按照照设设施施性性质进行分类，可分为生产设施选址和服务设施选址。质进行分类，可分为生产设施选址和服务设施选址。3.3.设施选址问题的分类设施选址问题的分类教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue4.设施选址的基本原则设施选址的基本原则（1）费用最低原则；）费用最低原则；（2）接近用户原则；）接近用户原则；（3）聚集人才原则；）聚集人才原则；（4）战略发展原则；）战略发展原则；（5）分散与集中相结合原则；）分散与集中相结合原则；（6）专业化分工与协作原则。）专业化分工与协作原则。教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue第二节第二节 设施选址的程序和影响因素设施选址的程序和影响因素 1.1.选择国家选择国家1 1.政治风险、政府法规、政府激励和限制政治风险、政府法规、政府激励和限制2.2.人力资源及成本人力资源及成本3.3.进出口配额、关税和费用进出口配额、关税和费用4.4.汇率及货币风险汇率及货币风险5.5.交通、通信系统和能源供应交通、通信系统和能源供应6.6.原材料及零部件的供应与成本原材料及零部件的供应与成本7.7.风俗文化与经济问题风俗文化与经济问题2.2.选择地区选择地区1.1.顾客或市场密集程度和趋势顾客或市场密集程度和趋势2.2.人力资源及成本人力资源及成本3.3.地区的吸引力（文化、税收、气候等）地区的吸引力（文化、税收、气候等）4.4.建筑和土地成本建筑和土地成本5.5.公用事业设施公用事业设施6.6.交通、通信系统和能源供应交通、通信系统和能源供应7.7.原材料及零部件的供应与成本原材料及零部件的供应与成本8.8.地方政府的政策、法规、环境保护地方政府的政策、法规、环境保护9.9.运输成本运输成本3.3.选择地点选择地点1.1.场地大小与成本场地大小与成本2.2.航空、铁路、高速公路及水路系统航空、铁路、高速公路及水路系统3.3.城市规划的限制城市规划的限制4.4.与相关产业或服务的邻近程度与相关产业或服务的邻近程度5.5.环境保护环境保护一、设施选址的程序一、设施选址的程序 教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue二、影响设施选址的影响因素二、影响设施选址的影响因素（一）经济方面的因素（一）经济方面的因素（1 1）原材料与供应地的接近程度）原材料与供应地的接近程度（2 2）能源条件）能源条件（3 3）靠近目标市场）靠近目标市场（4 4）交通运输条件）交通运输条件（5 5）劳动力资源）劳动力资源（6 6）资金融通情况）资金融通情况教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue（二）（二）政治方面的因素政治方面的因素（1 1）政局和治安）政局和治安（2 2）政策和法律法规）政策和法律法规（3 3）税费负担）税费负担教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue（三）社会方面的因素（三）社会方面的因素（1）社区条件）社区条件（2）环境和生态保护）环境和生态保护（3）科学技术环境）科学技术环境（4）风俗文化）风俗文化教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue（四）自然环境方面的因素（四）自然环境方面的因素（1）土地资源）土地资源（2）气候条件）气候条件（3）水资源及供应条件）水资源及供应条件都市都市工业区工业区农村农村优优点点1 1、接近市场，产销容、接近市场，产销容易易1 1、公共设施完备、公共设施完备2 2、对外交通便利、对外交通便利3 3、建筑成本低、建筑成本低4 4、社区服务较好、社区服务较好5 5、污染有计划处理、污染有计划处理1 1、地价低廉，土地易、地价低廉，土地易得得2 2、劳动力成本低、劳动力成本低3 3、厂房易扩充、厂房易扩充4 4、税及建筑成本低、税及建筑成本低5 5、污染噪音限制少、污染噪音限制少6 6、交通不拥挤、交通不拥挤2 2、运输交通系统健全、运输交通系统健全3 3、公共设施良好、公共设施良好4 4、人力资源丰富、人力资源丰富5 5、消防、保安服务佳、消防、保安服务佳6 6、给类用品购置容易、给类用品购置容易缺缺点点1 1、税付较高、税付较高1 1、人员流动率高、人员流动率高2 2、工资高、工资高3 3、厂房不易扩充、厂房不易扩充4 4、上下班交通拥挤、上下班交通拥挤1 1、远离市场、远离市场2 2、高级人力资源短缺、高级人力资源短缺3 3、公共设施差、公共设施差4 4、交通不便、交通不便2 2、劳动力成本高、劳动力成本高3 3、地价及建筑成本高、地价及建筑成本高4 4、交通拥挤、交通拥挤5 5、噪音污染控制严格、噪音污染控制严格适合适合产业产业1 1、服务业、服务业视工业区规划定视工业区规划定1 1、噪音污染不易控制、噪音污染不易控制工业；工业；2 2、初级加工工、初级加工工业业2 2、加工销售业、加工销售业教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue三、影响因素中重要性的选择技巧三、影响因素中重要性的选择技巧（1 1）分清主次，抓住关键）分清主次，抓住关键（2 2）结合实际，灵活运用）结合实际，灵活运用教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue四、目前设施选址的发展趋势四、目前设施选址的发展趋势l1.工业园区和工业中心工业园区和工业中心l2.企业群体布局、靠近仓储设施和服务设施企业群体布局、靠近仓储设施和服务设施l3.企业生产运作全球化企业生产运作全球化l4.向郊区发展向郊区发展l5.有利于生态环境控制有利于生态环境控制l6.向动态地、长期地、均衡地决策发展向动态地、长期地、均衡地决策发展l7.普遍运用目标规划和计算机技术普遍运用目标规划和计算机技术案例：新一佳超市成都市区选址案例分析案例：新一佳超市成都市区选址案例分析教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue 1.1.因素评分法因素评分法 步骤步骤：（1）列出相关因素清单；）列出相关因素清单；（2）为每个因素分配权重，以反映各因素的相对重要）为每个因素分配权重，以反映各因素的相对重要程度；程度；（3）制定分值范围，即评分标准（如）制定分值范围，即评分标准（如1-10，或，或1-100分）；分）；（4）为每个拟选地址的所有因素打分；）为每个拟选地址的所有因素打分；（5）用每个因素的得分分别乘以各自的权重，再计算）用每个因素的得分分别乘以各自的权重，再计算每个地点的总分；每个地点的总分；（6）根据得分多少得出选址建议。）根据得分多少得出选址建议。第三节第三节 设施选址设施选址的评价方法的评价方法教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue例例1 1 某企业要建一新工厂，现有某企业要建一新工厂，现有A A、B B、二个备选地址可供选择，其相关因、二个备选地址可供选择，其相关因素及权重如下表所示，专家给出了每个备选地址的分数，请问那个备选素及权重如下表所示，专家给出了每个备选地址的分数，请问那个备选地址最优？地址最优？表表 因素评分表因素评分表选址因素选址因素权重权重得分得分加权得分加权得分ABAB燃料的可获性燃料的可获性水源供应水源供应人力资源供应人力资源供应生活条件生活条件交通运输交通运输土地费用与建造土地费用与建造成本成本环境污染法规环境污染法规税费负担税费负担0.200.200.180.180.150.150.150.150.100.100.100.100.050.050.070.0740403030303040401515505020201010303035352525454530304040252515150.200.2040=840=80.180.1830=5.430=5.40.150.1530=4.530=4.50.150.1540=640=60.100.1015=1.515=1.50.100.1050=550=50.050.0520=120=10.070.0710=0.710=0.70.200.2030=630=60.180.1835=6.335=6.30.150.1525=3.7525=3.750.150.1545=6.7545=6.750.100.1030=330=30.100.1020=220=20.050.0525=1.2525=1.250.070.0715=1.0515=1.05合计合计32.132.130.130.1A A厂址得分厂址得分32.132.1高于高于B B厂址得分，故应选择厂址得分，故应选择A A厂址建造新工厂。厂址建造新工厂。教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue2.2.模糊评价法模糊评价法例例2 2 设有甲、乙、丙三个待选厂址，请设有甲、乙、丙三个待选厂址，请100100位专家将各厂址对照位专家将各厂址对照1212个评价项目，按四个个评价项目，按四个等级进行评价，结果如下表。表中数字是对等级进行评价，结果如下表。表中数字是对每个待选厂址各评价项目给出同样评价的专每个待选厂址各评价项目给出同样评价的专家人数，各评价项目的权重可用德尔菲法或家人数，各评价项目的权重可用德尔菲法或层次分析法确定。层次分析法确定。教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue100位专家对位专家对3个待选厂址的评价结果个待选厂址的评价结果序号序号评价评价项目项目权重权重甲厂址甲厂址乙厂址乙厂址丙厂址丙厂址优优良良中中差差优优良良中中差差优优良良中中差差1 1地理位置地理位置0.080.085252282813137 7727222226 60 01 19 981819 92 2地址条件地址条件0.080.084949272718186 6646431314 41 10 01212363652523 3原料供应原料供应0.10.192928 80 00 0525240407 71 10 00 0262674744 4市场市场0.10.12020686812120 0434351516 60 00 02 2121286865 5动力动力0.080.081111343449496 612122222181848480 0131386860 06 6运输运输0.080.089 9252562624 49 918187 766660 00 03 397977 7协作协作0.070.070 00 00 01001000 01010202070700 00 04 496968 8供排水供排水0.070.070 09 9787813130 00 08 892920 01 1151584849 9扩展余地扩展余地0.080.080 00 00 01001000 00 0232377770 01313737314141010政法环境政法环境0.080.08353554548 83 30 07 7666627271 11616717112121111环境保护环境保护0.10.10 00 00 01001008 8121276764 41 11919323248481212建设费用建设费用0.080.08484835359 98 893936 61 10 00 0494933331818Lij等等级级解：解：（）构造各厂址的单项目标矩阵（）构造各厂址的单项目标矩阵（）第个评价项目（，第个评价项目（，）评定为第个等级（，）评定为第个等级（，）的专家人数为的专家人数为，专家总人数为人，专家总人数为人，则则（）构造权重向量（）构造权重向量（.，.，.）（）求综合评价矩阵（）求综合评价矩阵（.，.，.）优良中差优良中差 教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue（.）（.)（）结论：按隶属度最大原则，甲厂址（）结论：按隶属度最大原则，甲厂址“差差”，乙厂址，乙厂址“优优”，丙厂址，丙厂址“差差”，但乙厂址对于差的隶属度较大，因此，但乙厂址对于差的隶属度较大，因此，若选定乙，建议当地政府考虑寻找新水源。若选定乙，建议当地政府考虑寻找新水源。（.）优良中差优良中差教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue 3.3.量本利分析法量本利分析法(盈亏平衡点分析法盈亏平衡点分析法)例例3 3 某一机动汽化器制造商考虑将新建一处生某一机动汽化器制造商考虑将新建一处生产制造厂产制造厂,在在A A、B B、C C三个城市进行选择三个城市进行选择,条件如条件如下表（元）下表（元）:方案方案固定固定成本成本单位单位变动成本变动成本预测预测销量销量预计预计销售价格销售价格A A3030万元万元7507502000200012001200B B6060万元万元4504502000200012001200C C110110万元万元2502502000200012001200单位：元单位：元 解解 TCA=300000+750*2000=1800000TCA=300000+750*2000=1800000TCB=600000+450*2000=1500000TCB=600000+450*2000=1500000TCC=1100000+250*2000=1600000TCC=1100000+250*2000=1600000LB=1200*2000-1500000LB=1200*2000-1500000 =900000900000元元 B B为最优方案为最优方案30TCA60TCB1101000TCC25001600成本成本产量产量Q盈亏平衡点：盈亏平衡点：TCA=TCB300000+750Q=600000+450QQ1=1000TCA=TCC 300000+750Q=1100000+250QQ2=1600TCB=TCC600000+450Q=1100000+250QQ3=25004.4.运输问题运输问题 运输问题的一般描述和运输问题模型的一般形式。运输问题的一般描述和运输问题模型的一般形式。例例4 4 有三家工厂，都将产品运往三个不同的商店（见下图）。每个工厂有三家工厂，都将产品运往三个不同的商店（见下图）。每个工厂每周的生产能力和每家商店的平均需求量如下表每周的生产能力和每家商店的平均需求量如下表1 1、2 2所示。所示。工厂工厂1工厂工厂3工厂工厂2商店商店1商店商店3商店商店2表表1 1表表2 2 工厂工厂1 2 3供应量（件供应量（件/周）周）50 70 20商店商店1 2 3需求需求量（件量（件/周）周）50 60 30 显然，每周的显然，每周的供应总量与需求总量是相等供应总量与需求总量是相等的，这样的问题就是的，这样的问题就是产销平衡产销平衡问题问题。由于运货距离和公路的路况不同，各个工厂运往各商店货物的运输费用由于运货距离和公路的路况不同，各个工厂运往各商店货物的运输费用是不同的，费用如下表所示。我们的问题是确定由哪家工厂运送多少件产品是不同的，费用如下表所示。我们的问题是确定由哪家工厂运送多少件产品到哪家商店，使得总费用最小？到哪家商店，使得总费用最小？单位产品的运输费用（元）单位产品的运输费用（元）商店商店工厂工厂123供应量供应量13235021058703131020需求量需求量506030（1 1）决策变量）决策变量 用双下标决策变量用双下标决策变量X Xijij表示表示从第从第i i家工厂（家工厂（i=1i=1，2 2，3 3）运送到第）运送到第j j家商店（家商店（j=1j=1，2 2，3 3）的数量。即：）的数量。即：商店商店工厂工厂123供应量供应量1x x1111x x1212x x1313502x x2121x x2222x x2323703x x3131x x3232x x333320需求量需求量506030PAN Chun-PAN Chun-yueyue（2 2）目标函数）目标函数 利用运输费用表中的数据计算总运费，使总运费最小，利用运输费用表中的数据计算总运费，使总运费最小，即：即：Min Z=Min Z=由工厂由工厂1 1运出产品的总费用运出产品的总费用-3X-3X1111+2X+2X1212+3X+3X1313 +由工厂由工厂2 2运出产品的总费用运出产品的总费用-10X-10X2121+5X+5X2222+8X+8X2323 +由工厂由工厂3 3运出产品的总费用运出产品的总费用-X-X3131+3X+3X3232+10X+10X3333即：即：Min Z=3XMin Z=3X1111+2X+2X1212+3X+3X1313+10X+10X2121+5X+5X2222+8X+8X2323+X+X3131+3X+3X3232+10X+10X3333PAN Chun-PAN Chun-yueyue（3 3）约束条件）约束条件 主要是对工厂的产量约束和商店的销量约束。主要是对工厂的产量约束和商店的销量约束。由于由于产量与销量相等，因而有：产量与销量相等，因而有：对工厂对工厂1 1必须有必须有 X X1111+X+X1212+X+X1313=50=50 对工厂对工厂2 2必须有必须有 X X2121+X+X2222+X+X2323=70=70 对工厂对工厂3 3必须有必须有 X X3131+X+X3232+X+X3333=20=20 对商店对商店1 1必须有必须有 X X1111+X+X2121+X+X3131=50 =50 对商店对商店2 2必须有必须有 X X1212+X+X2222+X+X3232=60=60 对商店对商店3 3必须有必须有 X X1313+X+X2323+X+X3333=30=30于是，解此问题的线性最优化模型是：于是，解此问题的线性最优化模型是：Min Z=3XMin Z=3X1111+2X+2X1212+3X+3X13 13+10X+10X2121+5X+5X2222+8X+8X2323+X+X3131+3X+3X3232+10X+10X3333 X X1111+X+X1212+X+X13 13 =50 =50 X X2121+X+X2222+X+X23 23 =70 =70 X X3131+X+X3232+X+X33 33 =20=20 X X1111+X+X2121+X+X3131 =50 =50 X X1212+X+X2222+X+X3232 =60 =60 X X1313+X+X2323+X+X33 33 =30=30 X Xijij0 i=10 i=1，2 2，3 j=13 j=1，2 2，3 3 s.t.PAN Chun-PAN Chun-yueyue线性规划问题的数学模型由三个要素组成线性规划问题的数学模型由三个要素组成（1）决策变量决策变量，问题中要确定的未知量，用来表示，问题中要确定的未知量，用来表示规划中用数量表示的方案、措施，可由决策者决规划中用数量表示的方案、措施，可由决策者决定和控制；定和控制；（2）目标函数目标函数，决策变量的线性函数，按优化目标，决策变量的线性函数，按优化目标分别在这个函数前加上分别在这个函数前加上max或或min；（3）约束条件约束条件，决策变量取值时受到的各种资源条，决策变量取值时受到的各种资源条件的限制，通常用等式或不等式表示。件的限制，通常用等式或不等式表示。PAN Chun-PAN Chun-yueyue运输问题的一般形式为：运输问题的一般形式为：已知有已知有m m个生产地点个生产地点A Ai i，i=1i=1，2 2，m m，可供应某种，可供应某种物资，其供应量（产量）是物资，其供应量（产量）是a ai i，i=1i=1，2 2，m m。有。有n n个销个销地地B Bj j，需求量是，需求量是b bj j，j=1j=1，2 2，n n。从。从A Ai i到到B Bj j运送单位物运送单位物资的运价为资的运价为c cijij，i=1i=1，2 2，m m；j=1j=1，2 2，n n，问如何，问如何安排运输可使总运费最小？安排运输可使总运费最小？用用X Xijij表示从表示从A Ai i到到B Bj j的运量，在产销平衡条件下，可知的运量，在产销平衡条件下，可知 aiai=bjbj。如果如果 aiai与与 bjbj不等，就称此运输问题为不等，就称此运输问题为非平衡运输问题。非平衡运输问题。PAN Chun-PAN Chun-yueyue运输问题产销平衡表运输问题产销平衡表 销地销地产地产地B B1 1B Bn n产量产量A A1 1x11x1na a1 1x21A Am mxm1xmna am m销量销量b b1 1b bn n 销地销地产地产地B B1 1B Bn nA A1 1c11c1nA Am mcm1cmn运输问题单位运价表运输问题单位运价表PAN Chun-PAN Chun-yueyue产销平衡产销平衡运输问题的一般模型：运输问题的一般模型：Min Z=cijxij i j xij=ai (i=1,2.m)j xij =bj(j=1,2n)i xij 0 (i=1,2,m;j=1,2,n)s.t.PAN Chun-PAN Chun-yueyue当当产大于销产大于销即即 ai bj时时，运输问题的数学模型可以写为，运输问题的数学模型可以写为:Min Z=CijXij xijai（i=1，2，m）xij=bj（j=1，2，n）xij0 （i=1，2，m；j=1，2，n）s.t.PAN Chun-PAN Chun-yueyue 由于总的由于总的产量大于销量产量大于销量，就要考虑每个产地的，就要考虑每个产地的多余物资就地储存的问题。这可以理解为多余物资就地储存的问题。这可以理解为将所有将所有产地的剩余物资运送至一个假想的销地产地的剩余物资运送至一个假想的销地 Bn+1n+1，运费运费为为0，这时的总费用与没有假想之前的总费用是一这时的总费用与没有假想之前的总费用是一致的。致的。故故MinZ=MinZ。因此。因此解决这种问题的办法解决这种问题的办法是增加一个假想的销地是增加一个假想的销地Bn+1n+1，它的需求量是，它的需求量是 ai-bj，就可以将产大于销的问题转化为产销平衡问，就可以将产大于销的问题转化为产销平衡问题。题。PAN Chun-PAN Chun-yueyue产量大于销量转化为产销平衡表产量大于销量转化为产销平衡表 销销地地产地产地B B1 1B Bn nB Bn+1n+1产量产量A A1 1x11x1nX1n+1a a1 1x21A Am mxm1xmnXm,n+1a am m销量销量b b1 1b bn n aiai-bjbjPAN Chun-PAN Chun-yueyue产量大于销量转化为产销平衡模型：产量大于销量转化为产销平衡模型：PAN Chun-PAN Chun-yueyue 当当销大于产销大于产即即 ai bj时，和产大于销类似，增时，和产大于销类似，增加一个加一个虚拟的产地虚拟的产地Am+1m+1，它的产量设为，它的产量设为 bj-ai，该产该产地到各个销地的单位运输费用为地到各个销地的单位运输费用为0，这样得到的最优解这样得到的最优解和没有虚拟之前是一致的，因而也可以将它转化为产和没有虚拟之前是一致的，因而也可以将它转化为产销平衡问题。销平衡问题。通过上述讨论可知，对于产销不平衡的问题，我们通过上述讨论可知，对于产销不平衡的问题，我们总是可以通过增加假想的销地和虚拟的产地将其转化总是可以通过增加假想的销地和虚拟的产地将其转化为产销平衡问题。因此我们只要解决了产销平衡问题，为产销平衡问题。因此我们只要解决了产销平衡问题，也就可以解决产销不平衡的问题了。也就可以解决产销不平衡的问题了。PAN Chun-PAN Chun-yueyue销量大于产量转化为产销平衡表销量大于产量转化为产销平衡表 销地销地产地产地B B1 1B Bn n产量产量A A1 1x11x1na a1 1x21A Am mxm1xmna am mA Am+1m+1Xm+1，1Xm+1，n b bi i-a aj j销量销量b b1 1b bn nPAN Chun-PAN Chun-yueyue销量大于产量转化为产销平衡模型：销量大于产量转化为产销平衡模型：PAN Chun-PAN Chun-yueyue运输问题数学模型的特点：运输问题数学模型的特点：（1 1）所有约束条件中决策变量的系数均等于）所有约束条件中决策变量的系数均等于1 1。（2 2）运输问题有有限最优解。）运输问题有有限最优解。（3 3）运输问题约束条件系数矩阵为）运输问题约束条件系数矩阵为A=1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1（m+n）（mn）PAN Chun-PAN Chun-yueyue如上例：如上例：Min Z=3XMin Z=3X1111+2X+2X1212+3X+3X13 13+10X+10X2121+5X+5X2222+8X+8X2323+X+X3131+3X+3X3232+10X+10X3333 X X1111+X+X1212+X+X13 13 =50 =50 X X2121+X+X2222+X+X23 23 =70 =70 X X3131+X+X3232+X+X33 33 =20=20 X X1111+X+X2121+X+X3131 =50 =50 X X1212+X+X2222+X+X3232 =60 =60 X X1313+X+X2323+X+X33 33 =30=30 X Xijij0 i=10 i=1，2 2，3 j=13 j=1，2 2，3 3 s.t.PAN Chun-PAN Chun-yueyue（4）运输问题约束条件的系数矩阵中对应于变量）运输问题约束条件的系数矩阵中对应于变量X Xijij的系数的系数向量向量PijPij，其分量除第，其分量除第i i个和第个和第m+jm+j个等于个等于1 1以外，其余的都以外，其余的都为零。为零。5.5.对于产销平衡运输问题，由于对于产销平衡运输问题，由于 ai=bj成立，成立，因而其因而其m+n个约束方程并不是独立的。实际上只有个约束方程并不是独立的。实际上只有m+n-1个是独立的。即约束方程系数矩阵的秩为个是独立的。即约束方程系数矩阵的秩为m+n-1。而且它总存在基可行解。而且它总存在基可行解。PAN Chun-PAN Chun-yueyue于是，解此问题的线性最优化模型是：于是，解此问题的线性最优化模型是：Min Z=3XMin Z=3X1111+2X+2X1212+3X+3X13 13+10X+10X2121+5X+5X2222+8X+8X2323+X+X3131+3X+3X3232+10X+10X3333 X X1111+X+X1212+X+X13 13 =50 =50 X X2121+X+X2222+X+X23 23 =70 =70 X X3131+X+X3232+X+X33 33 =20=20 X X1111+X+X2121+X+X3131 =50 =50 X X1212+X+X2222+X+X3232 =60 =60 X X1313+X+X2323+X+X33 33 =30=30 X Xijij0 i=10 i=1，2 2，3 j=13 j=1，2 2，3 3 s.t.用用Excel求解求解链接链接PAN Chun-PAN Chun-yueyue案例学习：案例学习：阿尔法公司的原料厂供应阿尔法公司的原料厂供应 美国的阿尔法公司在中西部地区有三个生产厂，在五年美国的阿尔法公司在中西部地区有三个生产厂，在五年经营计划中，其中需要每年有经营计划中，其中需要每年有200200批原材料运抵埃文斯维里批原材料运抵埃文斯维里厂，厂，300300批运抵利克率顿厂，批运抵利克率顿厂，400400批运抵福特批运抵福特威恩厂。现在威恩厂。现在阿尔法公司有两处原料的供应者，一处是芝加哥的供应者每阿尔法公司有两处原料的供应者，一处是芝加哥的供应者每年能供应年能供应300300批货，另一处是路易斯维里能供应批货，另一处是路易斯维里能供应400400批货。这批货。这样，原料供应还空缺不能满足各厂预期需要。现有两个方案：样，原料供应还空缺不能满足各厂预期需要。现有两个方案：即分别由即分别由哥伦布和圣哥伦布和圣路易斯路易斯每年供应每年供应200200批货。运费见下批货。运费见下表，应如何决策？表，应如何决策？PAN Chun-PAN Chun-yueyue原料供应地、生产厂所在地和运输费用表原料供应地、生产厂所在地和运输费用表供应地供应地埃文斯纬埃文斯纬里里利克率顿利克率顿福特福特威恩威恩 供应批数供应批数芝加哥芝加哥 200 300 200300路易斯维里路易斯维里 100 100 300400哥伦布哥伦布 300 200 100200圣圣路易斯路易斯 100 300 400200生产厂所需生产厂所需批数批数200300400注：单位为每批运费注：单位为每批运费方案方案：哥伦布纳入现有供应网络，求其最低费用哥伦布纳入现有供应网络，求其最低费用供应地供应地埃文斯纬里埃文斯纬里厂厂利克率顿厂利克率顿厂福特威恩福特威恩厂厂供应供应批数批数芝加哥芝加哥 200 300 200300路易斯维路易斯维里里 100 100 300400哥伦布哥伦布 300 200 100200生产厂所生产厂所需批数需批数200300400年运费总额年运费总额120000120000美元美元方案方案：圣路易斯纳入现有供应网络，求其最低费用圣路易斯纳入现有供应网络，求其最低费用供应地供应地埃文斯纬里埃文斯纬里厂厂利克率顿利克率顿厂厂福特威恩福特威恩厂厂供应供应批数批数芝加哥芝加哥 200 300 200300路易斯维路易斯维里里 100 100 300400圣路易斯圣路易斯 100 300 400200生产厂所生产厂所需批数需批数200300400年运费总额年运费总额140000140000美元美元,所以选择哥伦布为最优方案所以选择哥伦布为最优方案。用用Excel软件计算软件计算教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue 一、设施布置概述一、设施布置概述 1.1.设施布置的概念设施布置的概念 设施布置是指在一个给定的设施范围内，安排各个经济活动单元设施布置是指在一个给定的设施范围内，安排各个经济活动单元的位置，即对构成运营系统的各种要素进行位置安排，组成一定的空的位置，即对构成运营系统的各种要素进行位置安排，组成一定的空间形式，目的是为运营系统的有效性、安全性、经济性提供必要的条间形式，目的是为运营系统的有效性、安全性、经济性提供必要的条件和保证。件和保证。生产设施布置生产设施布置分为两个层面：分为两个层面：一是工厂总平面布置；二是车间平面布置。一是工厂总平面布置；二是车间平面布置。第四节第四节 设施布置设施布置教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue（1 1）生产技术准备子系统）生产技术准备子系统（2 2）基本生产子系统）基本生产子系统（3 3）辅助生产子系统）辅助生产子系统（4 4）物料运输子系统）物料运输子系统（5 5）物料储存子系统）物料储存子系统（6 6）其他）其他2.2.设施布置的基本要素设施布置的基本要素教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue 3.设施布置的原则设施布置的原则（1 1）基本原则：）基本原则：必须从整体出发，统筹兼顾、全面规划、必须从整体出发，统筹兼顾、全面规划、合理布局，讲求整体最优的效果。合理布局，讲求整体最优的效果。（2 2）具体原则：）具体原则：工艺性原则工艺性原则 经济性原则经济性原则 安全和环保原则安全和环保原则教育部使用信息技术工具改造教育部使用信息技术工具改造运作管理运作管理课程项目课程项目Operations ManagementPAN Chun-PAN Chun-yueyue二、工厂总平面布置二、工厂总平面布置 1.1.工厂总平面布置的原则工厂总平面布置的原则（1 1）满足生产过程的要求）满足生产过程的要求,使物流路线尽可能短，避使物流路线尽可能短，避免相互交叉、迂回运输，从而缩短生产