第8章 供应链中的网络设计剖析

设置目标格:B24 等于:选择“MIN”(最小化) 通过改变单元格:B11:H15 限制条件: B11:H15≥0{所有决策变量非负} B11:B15二进位法{所有区位变量Yi是二进位制的,即 取值只能是0或1}
B17 : B21 0
Kiyi m xij 0i 1,,5
j1
C22 : H22 0
限制条件为: n xij Dj i 1 m
xij Ki
j1
j=1,……,m i=1,……,n
(8Leabharlann Baidu4) (8.5)
• 公式8.4的限制,保证了每一市场的需求得以满 足,而公式8.5的限制,则确保了每一工厂不能 超过其生产能力进行生产。
• 吉百利公司求解
• 哈噢普蒂克公司求解
• 然后,这一问题构成以下整数模型:
n
nm
Min fiyi
cijxij
i 1
i1 j1
• 限制条件为: n xij Dj i 1
m
xij Kiyi j 1
j = 1,…,m (8.6) i = 1,…,n (8.7)
yi∈ {0,1}
i=1,…,n (8.8)
• 目标方程是使得网络建设和运营总成本最小化.
n
Di xij 0j 1,,6
i1
表8-5 限制条件方格的计算公式
方格 限制条件
扩展公式
实际公式
B17
生产能力（公式 8.7）
=I3*B11SUM(C11:H11)
K1y1-
6
X1j
j1
C22 需求（公式8.6）
=C8SUM(C11:C15)
D1-
5
Xi1
i 1
在Solver的对话框中,点击“Option(选 择)”,然后选定“假定线性模型”.回到特色对 话框,点击“Solver”.求解最佳解决方案,就回 到变量区域。
第八章
供应链中的网络设计
8.1 网络优化模型
• 一个典型的供应网络通常如图8.1所示:
• 供应商 生产厂 仓库
市场
图8.1 供应网络中的阶段
• 吉百利着眼于美国东半部市场，它在巴 的摩（B）、孟菲斯（M）、堪萨斯州 的威奇（W）都有自己的生产厂，服务 的市场包括亚特兰大、波士顿和芝加哥。
• 哈噢普蒂克公司瞄准美国西半部市场， 的生产厂位于肖肖尼（C）、盐湖城 （S）,服务的市场包括：丹佛、奥马哈、 和波特兰。
Dj=市场j的年需求量 Ki=工厂潜在的生产能力 Fi=工厂i运营中按年分摊的固定成本 Cij=工厂i生产一单位产品并将之送到j市场 的成本（包括生产成本）
• 该小组的目标是决定市场的区位，然后将市 场需求分配到每一个正在运营的工厂中去， 以减少设施成本、运输成本和库存成本．决 策变量的定义如下：
yi=１ 如果工厂i运营，否则为０ xij=每年从工厂i运送至市场j的货物量
• 供应链小组决定用Excel的Solver工具工厂区 位模型.
第一步:输入成本、需求和生产能力的有关信 息.
第二步:用公式(8.6)和公式(8.7)给出的限制条 件找到合适的位置.
第三步:建立目标模型的方格.
第四步:使用Tools/Solver来激活Solver,在 Solver的特色对话框中输入以下表示工厂区位 的信息，见图8-11.
• 工厂的生产能力、市场需求、每1000单 位的生产成本和运输成本以及每个工厂 的固定成本见表8-3
1、工厂布局：生产能力既定的工厂布 局模型．
• 这一模型需要输入以下数据：对这两 家公司来说,可以运用Excel的Solver 工具进行市场分配,见表8-3．
n=潜在的工厂布局区位数量
m=市场或需求点的总数量
供应链求解
2、在工厂之间进行需求分配.
• 需求分配问题可以用网络优化模型解决.
• 向不同工厂分配不同市场和需求的目的是使设 施成本、运输成本和库存成本之和最小.对决 策变量做如下定义: xi j=每年从工厂i 到市场 j 的运量
• 这一问题构成了下面这一线性模型:
nm
Min
ci jxi j
i1 j1