《供应链管理》选址法练习题及答案.docxVIP

第三章练习题 1。 某公司拟在某城市建设一座化工厂，该厂每年要从A、B、C、D 四个原料供应地运来不同的原料.各地与城市中心的距离和年运量如下表，假定各种材料运输费率相同,试用重心法确定该厂的合理位置. 解答:构建的数学模型 解答: 构建的数学模型: minZ ? f (x, y) ? ?4 r q (x ? x )2 ? ( y ? y )2 i?1 i i i 原材料供应地 A B C D 供 应 地 坐 标 X1 Y1 X2 Y2 X3 Y3 X4 Y4 （KM) 40 50 70 70 15 18 68 32 年运输量/t 1800 1400 1500 700 其中 r 代表运输费率，由于题目假定各种材料的运输费率相同，qi 代表年运输量， x， y 代表选址点，xi,yi 代表原材料供应地的坐标 对上式求偏导数得到： ?4 (q x / d ) x* (k) ? i ?i?1 ? 4 (q i i?1 i i ( k ?1) / d ) i ( k ?1)  （1) y* (k ) ?4 (q y ? i?1 i i / d ) i ( k ?1)  (2) 其中：  d ? i ( k ?1) ?4 (q i (x*( (x* ( k ?1) ? x )2 ? ( y* i ( k ?1) ? y )2 i / d ) i ( k ?1)  （3） 这需要多次地迭代能够得到：重心位置迭代步骤如下： 给出式(2)的初始条件，即假设的场址初始位置（x＊(0), y＊（0）). 令 k＝1，利用式（3)求出 d 。 i (0） (0利用式（1）求出总运输费用Z . (0 ） 4） 令 k＝k+1,利用式（2)求出第 k 次迭代结果。 5) 代入式（3）求出d ，利用式(1)求出总费用 Z 。 i（k） (k) 6 Z Z , 4） 若 〈 说明总运费在削减，返回步骤（ 6 Z Z , 4 （k） (k—1） (，）为最佳，停止迭代. 当然： 重心求解也可简化为： ?n  (r ? q i i  ? x ) i  ?n (r ? q i i  ? y ) i  （4） x* ? i?1 ?n i?1 ?  (r ? q ) i i y* ? i?1 ?n i?1 ?  (r ? q ) i i 由于假定各种材料的运输费率相同，因此依据（4)，可得出： 选址点的坐标为(44。5 公里，44 公里） 2。 DryIce 公司是一家空调设备制造商,它看到期市场需求量增长飞快。该公司预料 2006 年全国范围的需求量如下：南部地区为 180，000 个单位；中西部为 120，000 个；东部 110,000 个;西部为100,000 个。DryIce 公司的管理者正在设计生产制造网络并已选择了四个潜在地点： 纽约、亚特兰大、芝加哥和圣迭戈。工厂的产能能够有两种方案,即 200，000 个单位或 400， 000 个单位.四个选址的年固定成本，以及生产和运送一个空调设备到各个市场的成本可见下表 2—1。DryIce 公司应该在哪里建工厂?他们的产能应该有多大? 2-1 DryIce 公司的生产和运输成本 单位:美元 纽约 亚特兰大 芝加哥 圣迭戈 200，000 产能工厂的年固定成本（百万） 6 5。5 5.6 6。1 400，000 产能工厂的年固定成本(百万) 10 9.2 9.3 10.2 东部 211 232 238 290 南部 232 212 230 280 中西部 240 230 215 270 西部 300 280 270 225 解答： 这道题目需要我们在固定成本（在产能较大的工厂中每件产品的生产成本较低）与（运输和制造）成本两者之间作出权衡.同时在选址还需要考虑一个问题:假若运输成本占得比重较大时,就应该是区域选址策略，也就是在每个需求区域均设立仓库,但假若想要经过规模经济来降低固定成本，那就应该选择建立少量设施实现集中供货。 模型构建： n=4, 潜在选址点 m=4， 需求地区的数量 D：每个需求市场的年需求量 D j iK :潜在选址点的最大可能产能，着重：产能与开工成本相对应 i f：潜在选址点的开工的年固定成本 f i iijc :从潜在选址点i 到需求市场j 的生产和运输成本y ： 假若该潜在选址点被选中则为1，否则为 0 i ij ijx : 从前在选址点i 到需求市场j 的运量所有变量为整数且非负 ij Min ?n f y ? ?n ?m c x i i ij ij i ?1 i ?1 j ?1 ?n i ?1 x ? D ij j j ? 1,..., m ?m x ? K y i ? 1,...,