《运营管理 第7版》课件-典型优化模型解读 第05章-01-运输模型及其应用

运输模型及其应用1运输模型2运输模型算例3运输模型用于选址规划1/61运输模型典型的物流配送运问题已知若干家工厂的产量即供应量Si、若干个物流中心的容量即需求量Dj，工厂到物流中心的单位配送费用cij，如何把某种物资从工厂配送到物流中心才能使总的配送费用最低？运输模型（一种特殊的线性规划）的基本组成部分决策变量：xij目标函数：Zmin=ΣΣcijxij约束条件：Σxij<Dj;Σxij<Si2/6运输模型用于制定配送方案四季鲜公司现有三个储藏一种海鲜的冷库，向三个批发市场配送这种海鲜产品。三个冷库的供应量S、三个批发市场的需求量D，每个冷库到每个批发市场的单位配送费用cij如运输表所示。表中180个标准集装箱是第一个冷库供应量。200个标准集装箱是第一个批发市场的需求量。依此类推。第一行第一列的1200元是从第一个冷库配送这种海鲜到第一个批发市场的单位费用。依此类推。试给出四季鲜对这种海鲜的最优配送方案。2运输模型算例3/6

冷库

批发市场冷库一冷库二冷库三需求量（标准集装箱）批发市场一1200元1300元1100元200批发市场二1000元1600元1300元100批发市场三900元1400元1500元200供应商（标准集装箱）180220100500（供需平衡）4/6运输模型算例求解首先，根据单位配送费用从小到大找到初始可行解——可行配送方案其次，利用单纯形法借助检验数逐步迭代找到最优解——最优配送方案（可能不只一个）最后，计算最优配送方案对应的总费用2运输模型算例

冷库

批发市场冷库一冷库二冷库三需求量（标准集装箱）批发市场一1200元1300元1100元200批发市场二1000元1600元1300元100批发市场三900元1400元1500元200供应商（标准集装箱）180220100500（供需平衡）

冷库

批发市场冷库一冷库二冷库三需求量（标准集装箱）批发市场一0100100200批发市场二01000100批发市场三180200200供应商（标准集装箱）180220100500（供需平衡）5/6运输模型算例求解——最优配送方案及总费用2运输模型算例使用《运营管理专家》软件可以快速找到本算例的最优配送方案（配送的标准集装箱个数）冷库一→批发市场一：0；冷库一→批发市场二：100；冷库一→批发市场三：80冷库二→批发市场一：100；冷库二→批发市场二：0；冷库二→批发市场三：120冷库三→批发市场一：100；冷库三→批发市场二：0；冷库三→批发市场三：0最优配送方案对应的总费用为580000=100×1000+80×900+100×1300+120×1400+100×1100（元）运输模型用于物流配送中心选址问题：四季鲜为了满足市场对公司这种海鲜日益增长的需求，拟在沿海新建一个储藏量为每年300个标准集装箱的海鲜冷库。经过初步考察，通过因素评分法确定备选地址为营口和烟台。如何在营口和烟台之间做出选择呢？相关数据如下表所示。求解过程：应用运输模型，借助《运营管理专家》软件分别计算出选址在营口和烟台的最优方案及对应的总运输费用。总运输费用低的城市即为新建物流中心的地址。答案：营口——总费用为850000元；烟台——总费用为：840000元，所以，选址在烟台。3运输模型用于选址规划6/6

冷库

批发市场现有冷库一现有冷库二现有冷库三营口冷库（待定）烟台冷库（待定）需求量（标准集装箱）批发市场一1200元1300元1100元800元1100元200+100=300批发市场二1000元1600元800元1100元900元100+100=2