《设施规划与物流分析讲述.pptx》由会员分享,可在线阅读,更多相关《设施规划与物流分析讲述.pptx(60页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、设施规划与物流分析设施规划与物流分析管工系管工系 曾敏刚曾敏刚5/15/20231l第一章第一章 设施规划与物流分析的绪论设施规划与物流分析的绪论 l第二章第二章 物流网络规划与场址选择物流网络规划与场址选择l第三章第三章 设施布置设计设施布置设计l第四章第四章 系统化布置与物流分析方法系统化布置与物流分析方法l第五章第五章 仓储系统设计仓储系统设计l第六章第六章 物料搬运系统设计物料搬运系统设计l第七章第七章 物料搬运设备的选择物料搬运设备的选择l第八章第八章 物流分析案例物流分析案例设施规划与物流分析设施规划与物流分析目录目录5/15/20232第二章第二章 物流网络规划与场址选择物流网络
2、规划与场址选择l物流网络结构物流网络结构l网络规划所需数据和建模网络规划所需数据和建模l物流网络规划的定量方法分析物流网络规划的定量方法分析l设施选址决策设施选址决策5/15/20233物流管理的概念物流管理的概念物流管理的定义及其研究内容物流管理的定义及其研究内容l军事上的后勤管理军事上的后勤管理 :对运输和后勤保障资源的计划:对运输和后勤保障资源的计划与执行的科学,包括军用物资调度的设计与开发与执行的科学,包括军用物资调度的设计与开发;军军用物资的采购、储存、运送、维护用物资的采购、储存、运送、维护;人员和物资装备人员和物资装备储运中心的建设、维修。储运中心的建设、维修。l美国物流管理协会
3、美国物流管理协会(Council of Logistics(Council of Logistics Management)Management)关于物流管理的定义:关于物流管理的定义:物流是为了满足物流是为了满足顾客需求而进行的对货物、服务及信息从起始地到消费地顾客需求而进行的对货物、服务及信息从起始地到消费地的流动过程,以及为使能有效、低成本的进行而从事的计的流动过程,以及为使能有效、低成本的进行而从事的计划、实施和控制行为。划、实施和控制行为。5/15/20234中华人民共和国国家标准物流术语中华人民共和国国家标准物流术语 l物流物流 logistics logistics物品从供应地向
4、接收地的实体流动过程。根据物品从供应地向接收地的实体流动过程。根据实际需要,将运输、储存、装卸、搬运、包装、实际需要,将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有流通加工、配送、信息处理等基本功能实施有机结合。机结合。l物流管理物流管理 logistics management logistics management为了以最低的物流成本达到用户所满意的服务为了以最低的物流成本达到用户所满意的服务水平,对物流活动进行的计划、组织、协调与水平,对物流活动进行的计划、组织、协调与控制。控制。5/15/20235物流网络物流网络(Logistics Network)工厂、
5、工厂、供应商供应商地区仓库地区仓库基层仓库基层仓库客户、客户、需求中心需求中心运输成本运输成本运输成本运输成本库存和仓储成本库存和仓储成本生产生产/采购成本采购成本库存和仓储成本库存和仓储成本5/15/20236 企业供应链物流系统规划试图回答做企业供应链物流系统规划试图回答做什么、何时做和如何做的问题,是围什么、何时做和如何做的问题,是围绕企业所涉及的物流活动进行详细设绕企业所涉及的物流活动进行详细设计的过程。计的过程。l降低成本降低成本l减少资本减少资本l改进服务改进服务现代企业物流战略规划目标现代企业物流战略规划目标(客户服务确定为一定水平)(客户服务确定为一定水平)如何回答?如何回答?
6、5/15/20237物流战略与企业战略的关系物流战略与企业战略的关系l企业经营战略包括哪些内容?企业经营战略包括哪些内容?l包括生产战略、营销战略、研究与开发包括生产战略、营销战略、研究与开发战略、物流战略等。战略、物流战略等。l物流战略已经成为企业经营战略的重点物流战略已经成为企业经营战略的重点内容之一,为企业长期发展服务,实施内容之一,为企业长期发展服务,实施相应的战略举措。相应的战略举措。5/15/20238物流战略与企业战略的关系物流战略与企业战略的关系l企业物流战略管理企业物流战略管理包括哪几个包括哪几个阶段阶段?l包括战略规划、战略实施和战略评价与包括战略规划、战略实施和战略评价与
7、反馈三个阶段。反馈三个阶段。5/15/20239物流战略管理流程图物流战略管理流程图5/15/202310现代企业物流战略和规划现代企业物流战略和规划l战略层次战略层次(Strategic Level)(Strategic Level)长期,时间跨度通常超过长期,时间跨度通常超过1 1年。解决影响企业物流年。解决影响企业物流长期发展战略决策等问题。包括物流中心的数量、长期发展战略决策等问题。包括物流中心的数量、布局、能力及物流网络中的物流方向等。布局、能力及物流网络中的物流方向等。l战术层次战术层次(Tactical Level)(Tactical Level)中期,时间跨度一般短于中期,时间
8、跨度一般短于1 1年。按季度或年度更新年。按季度或年度更新计划的决策。包括采购和生产计划、库存策略、运计划的决策。包括采购和生产计划、库存策略、运输策略等。输策略等。l运作层次运作层次(Operational Level)(Operational Level)短期,每天甚至每小时的物流调度、运输路线的优短期,每天甚至每小时的物流调度、运输路线的优化、货物装卸等决策问题。化、货物装卸等决策问题。5/15/202311企业设计物流战略的框架企业设计物流战略的框架5/15/202312合理制订物流规划合理制订物流规划企业经营目标和战略企业经营目标和战略客户服务要求客户服务要求企业物流管理规划企业物流
9、管理规划一体化物流管理系统的设计一体化物流管理系统的设计总体绩效评价与反馈总体绩效评价与反馈物流系统物流系统l设施选址设施选址l运营战略运营战略l库存管理库存管理l信息系统信息系统l物流搬运物流搬运l运输管理运输管理l规划与控制规划与控制l组织组织企业的物流规划流程图企业的物流规划流程图 5/15/202313物流规划的主要领域物流规划的主要领域l客户服务目标客户服务目标l设施选址设施选址l库存管理库存管理l运输管理运输管理客户服务目标客户服务目标l库存管理库存管理库存水平库存水平库存分布库存分布控制方法控制方法l设施选址设施选址设施的数量、规模和位置设施的数量、规模和位置指定各存储点的供货点
10、指定各存储点的供货点自营仓储自营仓储/公共仓储公共仓储l运输管理运输管理运输方式运输方式运输路线运输路线/时刻表时刻表运输批量运输批量5/15/2023142、物流规划的基本内容、物流规划的基本内容 l1)设定客户服务水平和服务成本分析)设定客户服务水平和服务成本分析 l2)物流服务网络设计)物流服务网络设计 l3)物物流流管管理理组组织织架架构构和和管管理理模模式式、管管理理流程的设计流程的设计 l4)库存战略和运输战略设计)库存战略和运输战略设计 l5)物流信息系统的规划、设计)物流信息系统的规划、设计 5/15/202315设定客户服务水平和服务成本分析设定客户服务水平和服务成本分析5/
11、15/202316物流网络规划须充分考虑空间物流网络规划须充分考虑空间和时间两方面的因素和时间两方面的因素l空间方面是指为工厂、仓库、零售点等空间方面是指为工厂、仓库、零售点等设施选址。设施选址。l时间方面是指保持产品可得性以迎合顾时间方面是指保持产品可得性以迎合顾客服务目标,涉及到:客服务目标,涉及到:库存管理库存管理运输管理运输管理5/15/202317物流规划的时机物流规划的时机l当前没有物流系统,需要进行物流网络当前没有物流系统,需要进行物流网络规划。例如,新企业或产品系列中的新规划。例如,新企业或产品系列中的新品种。品种。l原有的物流系统需要重新规划。物流网原有的物流系统需要重新规划
12、。物流网络评估和审核的一般准则:需求、客户络评估和审核的一般准则:需求、客户服务、产品特征、物流成本和定价策略。服务、产品特征、物流成本和定价策略。如何回答?如何回答?5/15/2023183、企业物流规划的基本原则、企业物流规划的基本原则 l1)客户服务驱动原则)客户服务驱动原则l2 2)系统总成本最优原则)系统总成本最优原则l3 3)多样化分拨原则)多样化分拨原则 l4 4)混合战略原则)混合战略原则 l5 5)延迟原则)延迟原则 l6 6)合并原则)合并原则l7 7)标准化原则)标准化原则 5/15/202319物流活动与物流总成本框架模型物流活动与物流总成本框架模型l物流系统的输出是用
13、户服务。物流系统的输出是用户服务。l要建立物流总成本的概念,向用户提供增值服务。要建立物流总成本的概念,向用户提供增值服务。渠道渠道/用户服务水平用户服务水平用户服务用户服务产品和服务支持产品和服务支持回收处理回收处理库存维持成本库存维持成本库存管理库存管理包装包装反向物流反向物流批量成本批量成本物料管理物料管理采购采购运输成本运输成本交通运输交通运输仓储成本仓储成本仓库和储存管理仓库和储存管理加工厂与仓库地点选择加工厂与仓库地点选择订货及信息处理成本订货及信息处理成本订货处理订货处理通讯通讯需求预测需求预测/计划计划5/15/202320举例:物流中心的规划举例:物流中心的规划中心运营费中心
14、运营费输送费用输送费用库存维持费库存维持费受发货处理费受发货处理费配送费配送费物流规模物流规模费费用用总费用总费用最佳物流规模最佳物流规模5/15/202321第一节第一节 物流网络规划所需数据物流网络规划所需数据l数据清单数据清单l数据来源数据来源l数据编码数据编码l将数据转化为信息将数据转化为信息5/15/202322第二节第二节 物流网络规划的分析工具物流网络规划的分析工具l图表技术图表技术l模拟模型模拟模型l优化模型优化模型l启发式模型启发式模型l专家系统模型专家系统模型5/15/202323第三节第三节 物流网络规划的过程物流网络规划的过程l物流规划决策的层次物流规划决策的层次l物流
15、网络规划的一般步骤物流网络规划的一般步骤l物流网络规划的案例物流网络规划的案例5/15/202324物流网络规划的层次物流网络规划的层次数数据据库库物流规划活动物流规划活动计划间隔期计划间隔期网络设计网络设计年度年度总体规划和分配总体规划和分配季度季度/月月主生产计划主生产计划月月/周周短期调度短期调度日常日常交易处理交易处理日常日常5/15/202325物流网络规划的一般步骤物流网络规划的一般步骤l客户服务水平审计客户服务水平审计l组织研究组织研究l设定标杆设定标杆l网络结构设计网络结构设计l渠道设计渠道设计l运输规划运输规划设施布置设计设施布置设计5/15/202326物流网络规划的案例物
16、流网络规划的案例l家乐福的选址问题(阅读资料)家乐福的选址问题(阅读资料)l物流中心的规划物流中心的规划5/15/202327家乐福家乐福(Carrefour)的选址问题的选址问题lCarrefour的法文意思就是十字的法文意思就是十字路口。路口。l第一就是区域内的人口消费能力。第一就是区域内的人口消费能力。l第二,就是需要研究这片区域内第二,就是需要研究这片区域内的城市交通和周边区域的竞争情的城市交通和周边区域的竞争情况。况。5/15/202328 举例:举例:物流中心的规划物流中心的规划物流中心建设的发展特点:两极化物流中心建设的发展特点:两极化集约化、综合化集约化、综合化分散化、个性化分
17、散化、个性化整体考虑:物流中心规模、数目、费用综合影响整体考虑:物流中心规模、数目、费用综合影响中心运营费中心运营费输送费用输送费用库存维持费库存维持费受发货处理费受发货处理费配送费配送费物流规模物流规模费费用用总费用总费用最佳物流规模最佳物流规模5/15/202329供应链中的物流中心供应链中的物流中心原材料供应商原材料供应商制造商制造商分销商分销商零售商零售商最终用户最终用户物流中心物流中心5/15/202330物流网络结构物流网络结构(Logistics Network)物流中心物流中心i配送中心配送中心候选地候选地j客户、客户、需求城市需求城市k运输成本运输成本配送成本配送成本配送中心
18、的仓储费、配送中心的仓储费、内部可变费用、内部可变费用、固定运营费用等。固定运营费用等。5/15/202331基本思路基本思路l配送中心的选择方案,应根据通过配送配送中心的选择方案,应根据通过配送中心的货品数量的多少来评价和选择。中心的货品数量的多少来评价和选择。l通过求解使总费用最低的运输方案,来通过求解使总费用最低的运输方案,来确定每个配送中心的通过量,并由此决确定每个配送中心的通过量,并由此决定配送中心的取舍。定配送中心的取舍。5/15/202332优化目标优化目标l整个网络的优化目标是使总物流成本最整个网络的优化目标是使总物流成本最低。包括以下几个部分:低。包括以下几个部分:l运输费用
19、运输费用l配送费用配送费用l配送中心仓储费、内部可变费用、固定配送中心仓储费、内部可变费用、固定费用费用5/15/202333物流中心的物流中心的规划问题规划问题li个物流中心,个物流中心,j个地点(候选配送中心),个地点(候选配送中心),k个用个用户户cij=从从i个物流中心到地点个物流中心到地点j的配送中心所需运输费用的配送中心所需运输费用;djk=从地点从地点j的配送中心满足用户的配送中心满足用户i需求所需运输费用需求所需运输费用;vj=在地点在地点j布置配送中心的固定运营费用布置配送中心的固定运营费用;wij=用户用户k对地点对地点j的配送中心的需求量的配送中心的需求量;Q=m个地点的
20、总供货能力个地点的总供货能力;5/15/202334数学模型(考虑运营费用、运输和配送费用)数学模型(考虑运营费用、运输和配送费用)5/15/202335设施选址决策设施选址决策l单设施选址单设施选址l多设施选址多设施选址l零售零售/服务选址服务选址5/15/202336设施选址问题的分类设施选址问题的分类l按驱动力划分:经济、收入、距离等因素按驱动力划分:经济、收入、距离等因素l按设施的数量划分:单一和多个按设施的数量划分:单一和多个l按选择的离散程度划分:离散和连续按选择的离散程度划分:离散和连续l按数据的集成程度(控制计算规模)划分按数据的集成程度(控制计算规模)划分l按时间维度划分:静
21、态和动态按时间维度划分:静态和动态5/15/202337单设施选址单设施选址l精精确确重重心心法法:该该模模型型可可用用于于工工厂厂、车车站站、仓仓库库或或零零售售/服服务务设设施施选选址址。属属于于静静态态连连续选址模型。续选址模型。l选址因素:运输成本选址因素:运输成本(运输费率和运输量)。(运输费率和运输量)。l问问题题描描述述:设设有有一一系系列列点点分分别别代代表表供供给给点点和和需需求求点点,各各自自有有一一定定量量货货物物需需要要以以一一定定的的运运输输费费率率运运向向位位置置待待定定的的仓仓库库(或从仓库运出),该仓库如何选址?(或从仓库运出),该仓库如何选址?5/15/202
22、338单设施选址模型单设施选址模型l目标:使运输总成本最小。目标:使运输总成本最小。lmin TC=i V i R i d iTC运输总成本;运输总成本;V i 节点节点I的运输总量;的运输总量;R i 待选址设施到节点的运输费率;待选址设施到节点的运输费率;d i 待选址设施到节点的距离。待选址设施到节点的距离。如何回答?如何回答?5/15/202339单设施选址模型求解单设施选址模型求解l(X,Y)待选址设施的坐标;待选址设施的坐标;l(Xi,Yi)已知的供给点和需求点坐标;已知的供给点和需求点坐标;l距离公式距离公式d i =k(Xi X)2+(Yi Y)2 1/2lk模模型型中中坐坐标
23、标单单位位与与实实际际空空间间距距离离的的比例尺;比例尺;X iViRiXi/di iViRi/diY iViRiYi/di iViRi/di5/15/202340求解步骤求解步骤l(1)确定已知的供给点和需求点的坐标、运)确定已知的供给点和需求点的坐标、运输量及线性运输费率;输量及线性运输费率;l(2)忽略距离)忽略距离di,根据重心公式求得待选址,根据重心公式求得待选址设施的初始坐标(设施的初始坐标(X0,Y0););l(3)根据第二步求得的()根据第二步求得的(X0,Y0)计算出)计算出di;l(4)将)将di代入公式求出修正的(代入公式求出修正的(X,Y);l(5)反复迭代计算)反复迭
24、代计算di,直到(,直到(X,Y)的变动的变动满足要求。满足要求。X0 iViRiXi iViRiY0 iViRiYi iViRi5/15/202341单设施选址举例单设施选址举例l例题例题10-1 某企业的两个工厂分别生产某企业的两个工厂分别生产A、B两种两种产品产品,供应三个市场(供应三个市场(M1,M2,M3),已知条件已知条件如图及下表所示。现需设置一个中转仓库,如图及下表所示。现需设置一个中转仓库,A、B两种产品通过该仓库间接向三个市场供货。请两种产品通过该仓库间接向三个市场供货。请使用重心法求出仓库的最优选址。使用重心法求出仓库的最优选址。节点节点(i)产品产品运输总量运输总量 运
25、输费率¥运输费率¥坐标坐标Xi坐标坐标YiP1A20000.0538P2 B30000.0582M1 A、B25000.07525M2 A、B10000.07564M3A、B15000.075885/15/202342求解过程求解过程忽略距离忽略距离di,根据重心公,根据重心公式求得待选址设施的初式求得待选址设施的初始坐标(始坐标(X0,Y0););(3)代入()代入(X0,Y0)计算出)计算出di;(4)将)将di代入公式求出修正的(代入公式求出修正的(X,Y);(5)反复迭代计算)反复迭代计算di,直到(,直到(X,Y)的变动满的变动满足要求。足要求。X05.16 iViRiXi iViR
26、iY05.16 iViRiYi iViRiM2M1 M3P1P25/15/202343单设施选址的假设条件单设施选址的假设条件l模模型型常常常常假假设设需需求求量量集集中中于于某某一一点点,实实际际上上需需求来自分散于一定区域内的多个消费点;求来自分散于一定区域内的多个消费点;l模模型型一一般般根根据据可可变变成成本本进进行行选选址址,忽忽略略了了不不同同地地点点建建设设仓仓库库的的资资本本成成本本,以以及及相相关关的的经经营营成成本(如劳动力、库存持有成本)。本(如劳动力、库存持有成本)。l模型假设运输成本随运距成比例增加。模型假设运输成本随运距成比例增加。l模型中仓库与其他网络节点之间的路
27、线为直线。模型中仓库与其他网络节点之间的路线为直线。l静态选址假设。静态选址假设。如何回答?如何回答?5/15/202344多设施选址多设施选址l多设施选址可能的布局方案极多,问题复杂。多设施选址可能的布局方案极多,问题复杂。l例例如如,一一家家生生产产工工业业清清洁洁剂剂的的公公司司向向全全国国2000个个县县销销售售产产品品,使使用用80个个仓仓库库,全全国国有有5家家生生产厂,产厂,问可能的工厂仓库客户物流方案?问可能的工厂仓库客户物流方案?l例例 仓库选址问题包括:仓库选址问题包括:l需设置的仓库数量、规模及位置;需设置的仓库数量、规模及位置;l各各个个仓仓库库负负责责供供应应哪哪些些
28、客客户户,接接收收哪哪些些工工厂厂和和供应商的货物;供应商的货物;l各个仓库的产品库存配置或直接运输等。各个仓库的产品库存配置或直接运输等。如何回答?如何回答?5/15/202345多设施选址的方法多设施选址的方法l多多重重心心法法:利利用用重重心心法法为为各各个个仓仓库库确确定定最最优优选选址址,通通过过对对仓仓库库数数量量各各种种可可能能选选址址进进行行考考察察,选出其中成本最小的方案。选出其中成本最小的方案。l混混合合整整数数线线性性规规划划:常常用用方方法法。在在物物流流网网络络中中确确定定仓仓库库的的、规规模模及及位位置置,满满足足产产量量、需需求求等等约束条件下,使物流总成本最小。
29、约束条件下,使物流总成本最小。l模模拟拟法法:通通过过对对各各种种选选址址方方案案进进行行模模拟拟运运行行,从中选出满意的方案。从中选出满意的方案。5/15/202346零售零售/服务设施选址服务设施选址l零零售售和和服服务务中中心心常常常常是是实实物物分分拨拨网网络络中中的的最最后后存储点。存储点。l包包括括:百百货货商商店店、超超级级市市场场、分分支支银银行行、紧紧急急救护中心、消防队和警察局等。救护中心、消防队和警察局等。l选选址址影影响响因因素素:人人口口与与购购买买力力、交交通通与与可可达达性性、零售业结构、位置特征、法律和成本因素。零售业结构、位置特征、法律和成本因素。l选址方法:
30、选址方法:加权评分法加权评分法和和空间相互作用模型法空间相互作用模型法如何回答?如何回答?5/15/202347加权评分法加权评分法l选选址址影影响响因因素素:人人口口与与购购买买力力、交交通通与与可可达达性性、零零售售业业结结构构、位位置置特特征征、法法律律和成本因素。和成本因素。l列列出出主主要要选选址址决决策策因因素素,建建立立选选址址因因素素的的加加权权矩矩阵阵,将将这这些些因因素素的的权权重重乘乘以以各各因因素素得得分分,然然后后加加总总得得到到该该选选址址方方案案的的最最后后评评分分,决决策策者者可可以以根根据据加加权权评评分分判判断备选方案的优劣。断备选方案的优劣。5/15/20
31、2348空间相互作用模型法空间相互作用模型法l基基本本思思想想:散散布布在在城城市市中中各各个个区区域域的的顾顾客客与与各各个个零零售售店店有有一一定定的的空空间间距距离离,假假设设各各零零售售店店的的商商品品种种类类大大致致相相同同,则则顾顾客客选选择择某某一一家家零零售售店店购购物物是是因因为为这这家家店店对他的对他的“吸引力吸引力”较大。较大。EijPijCi CiSj/Taij j Sj/Taij Eij区区域域i顾顾客客对对零零售售店店j的的购购买买量量期望值;期望值;Pij区区域域i顾顾客客到到零零售售店店j购购买买商商品品的概率;的概率;Ci区域区域i顾客的需求量;顾客的需求量;
32、Sj零售店零售店j的规模;的规模;Taij区域区域i顾客到零售店顾客到零售店j的交通的交通时间;时间;5/15/202349l实实际际运运输输中中常常碰碰到到有有多多个个供供应应商商并并供供应应给给多多个个工工厂厂的的问问题题,或或者者把把不不同同工工厂厂生生产的同一产品分配到不同客户处的问题。产的同一产品分配到不同客户处的问题。复合选址问题(运输问题)复合选址问题(运输问题)5/15/202350多起点、多终点运输多起点、多终点运输 运输问题的提法运输问题的提法:某物资有某物资有M个产地个产地Ai,产量分产量分别是别是ai(I=1,2,m),有有N个销地个销地Bj(j=1,2,n).销量分别
33、是销量分别是bj(j=1,2,n).若若从从Ai运到运到Bj的单位运价为的单位运价为cij(I=1,2,m;j=1,2,n),又假设产销平衡又假设产销平衡,即即问如何安排运输可使总运费最小问如何安排运输可使总运费最小?5/15/202351运输问题运输问题的模型的模型Xij:从从Ai到到Bj的运量的运量.Z:总运输费用总运输费用.5/15/202352运输问题运输问题的解法的解法l数学规划问题:单纯形法数学规划问题:单纯形法l最小费用流问题:对偶算法(最小费用流问题:对偶算法(P233-235)l线性规划问题:表上作业法线性规划问题:表上作业法5/15/202353运输表格运输表格 销地 单价
34、 产 地B1B2Bn产量A1c11c12c1na1A2c21c22c2na2Amcm1cm2cmnam销量b1b2bnx11x12x1nx21x22x2nxm1xm2xmn5/15/202354运输问题的求解(数学规划方法)运输问题的求解(数学规划方法)例例 三个工厂三个工厂B1、B2、B3,它们需要同一种,它们需要同一种原料,数量分别为原料,数量分别为600吨、吨、500吨、吨、300吨,吨,另外有三座原料仓库另外有三座原料仓库A1、A2、A3可以分别可以分别供应上述原料供应上述原料400吨、吨、700吨、吨、500吨,由于吨,由于工厂和仓库位置不同,单位运价也不同,具工厂和仓库位置不同,单
35、位运价也不同,具体数据如表。应如何安排运输方案,才能使体数据如表。应如何安排运输方案,才能使总运费最小?总运费最小?5/15/202355B1B2B3供应量供应量A1476400A2555700A3958500需求量需求量 600 500 300X11X12X13X21X22X23X31X32X33Xij:从从Ai到到Bj的运量;的运量;Z:总运输费用总运输费用.供应量和需求量的关系?是否平衡?供应量和需求量的关系?是否平衡?5/15/202356lmin Z=4X11 7X12 6X13+5X21 5X22 5X23 +9X31 5X32 8X33 s.t.X11 X12 X13 400 (
36、供应量约束(供应量约束1)X21 X22 X23 700 (供应量约束(供应量约束2)X31 X32 X33 500 (供应量约束(供应量约束3)X11 X21 X31 600(需求量约束(需求量约束1)X12 X22 X32 500(需求量约束(需求量约束2)X13 X23 X33 300(需求量约束(需求量约束3)Xij 0 (i,j=1,2,3)运输问题运输问题的模型的模型Xij:从从Ai到到Bj的运量的运量.Z:总运输费用总运输费用.5/15/202357使用电子表格使用电子表格Excel求解线性求解线性规划规划lExcel规规划划求求解解的的功功能能:可可以以解解决决线线性性规规划划
37、、01规划以及整数线性规划等问题。规划以及整数线性规划等问题。lExcel中安装好中安装好“规划求解规划求解”?l(菜单(菜单工具工具加载宏)加载宏)l线线性性问问题题、非非线线性性问问题题,变变量量限限制制200个个,约束条件最多可达约束条件最多可达100个。个。l详见详见Excel规划求解文件。规划求解文件。5/15/202358供应计划的求解结果供应计划的求解结果B1B2B3供应量供应量A140000400A2200200300700A303000500需求量需求量 600 500 3005/15/202359下次课内容下次课内容 第三章第三章 设施布置设计设施布置设计 作业作业21 单设施选址(重心法)的建模、计单设施选址(重心法)的建模、计算过程和步骤、假设条件?算过程和步骤、假设条件?5/15/202360