凌晨: 第一节IP概念和应用 2、配送系统设计问题( distribution system design) 1)运输问题的LP模型(一般模型)(设Σs=Σd) 成本最低 1.2.m 一供给 d 需求 此处, =起运点指标, j=目的地指标 x1=从起点i至终点j的运量单位 从起点i至终点j的单位运输成本 起点i处的可供单位 d;=终点j处的需求单位
Ling Xueling 2、配送系统设计问题（distribution system design） 1）运输问题的 L.P. 模型 ( 一般模型 ) （设∑s = ∑d） min ∑ ∑ c i j x i j －－成本最低 s.t. ∑ x i j ≤ s i ( i = 1,2,....m) －－供给 ∑ x i j = d j ( j = 1,2 .... n ) －－需求 x i j ≥ 0 ( i = 1....m, j = 1 .... n ) 此处， i = 起运点指标， j = 目的地指标 x i j = 从起点 i 至终点 j 的运量单位 c i j = 从起点 i 至终点 j 的单位运输成本 s i = 起点 i 处的可供单位 d j = 终点 j 处的需求单位。 第一节 I.P. 概念和应用 凌晨: 凌晨:
凌晨: 第一节IP概念和应用 2、配送系统设计问题( distribution system design) 2)配送系统 设:供∑s>∑d求配送,需先定s;,再定x (1)问题的提出 运输问题一一起、终点不变,只要决定运量,使总成本 最小即可 配送问题一一先要定起运点(配送中心),即对起运点 先进行选择,然后再定各起运点到各终点的运量,使总 成本最小 如:大型连锁店的配货中心之选址和建立,配送方案的 决定
Ling Xueling 2、配送系统设计问题（distribution system design） 2）配送系统 设：供 ∑s > ∑d 求 配送，需先定 s i ，再定 x i j （1）问题的提出 运输问题－－起、终点不变，只要决定运量，使总成本 最小即可 配送问题－－先要定起运点（配送中心），即对起运点 先进行选择，然后再定各起运点到各终点的运量，使总 成本最小 如：大型连锁店的配货中心之选址和建立，配送方案的 决定。 第一节 I.P. 概念和应用 凌晨: 凌晨:
凌晨: 第一节IP概念和应用 2)配送系统 (2)配送系统的概述 设在某区域内已有n个零售点,调研或现有资料表明, 它们的需求量分别是:d1(j=1…n) 又设:此区域内有m个可供建立配货中心的潜在位置, 库存能力分别是s1(i=1.m) 则所谓的配送系统问题就是:在上述区域内选定并设立若 干个配送中心,使得建设配送中心的(固定)成本与这些 中心的发货成本(可变)之和最小,即:在使建设成本最 小的同时也使运输成本最小这需要同时考虑
Ling Xueling 2）配送系统 （2）配送系统的概述 设在某区域内已有 n 个零售点，调研或现有资料表明， 它们的需求量分别是：d j ( j = 1 ... n ) 又设：此区域内有 m 个可供建立配货中心的潜在位置， 库存能力分别是 s i ( i = 1....m ) 则所谓的配送系统问题就是：在上述区域内选定并设立若 干个配送中心，使得建设配送中心的（固定）成本与这些 中心的发货成本（可变）之和最小，即：在使建设成本最 小的同时也使运输成本最小这需要同时考虑： 第一节 I.P. 概念和应用 凌晨: 凌晨: