五、线性规划法
线性规划法,即应用线性规划的特殊问题——运输问题的求解方法确定一个使总“运输成本”最小的新厂厂址的方法。选择不同的厂址,将产生不同的生产成本,同时也将在新厂、各现有厂与现有的各分配中心之间产生不同的运输成本,最优的厂址将使全部工厂的生产成本与运输成本之和最小。该方法对于综合分析选址的客观因素有很强的适用性。其基本步骤如下:
- 确定各备选新厂、各现有工厂(供应点)的生产能力(最大供应量)
和单位生产成本;
-
确定各现有分配中心(需求点)的需求量及其与各现有厂、各备选新厂之间的单位运输成本(包括运费、装卸费、存贮费等);
-
计算各现有工厂、各备选新厂与各分配中心相关的单位成本(单位生产成本十单位运输成本);
-
对于每一个备选新厂,建立一个与所有现有工厂、现有分配中心相联系的运输模型,并分别求解,得到各备选新厂的总成本;
-
比较各备选厂址相应的总成本,以其值最小的厂址为最优厂址。如果出现“供需”总量不平衡的情况,则需虚拟一个供应点或需求点,
建立起“供需”平衡的运输模型,再予以求解。
表 11-7 给出一个选址问题:现有 3 个厂,现有 5 个分配中心,需在 3
个备选新厂址中选择一个。因为有 3 个备选新厂址,所以需分别建立 3 个独立的运输模型进行分析。表 11-是关于新厂址 D 的、用最小元素法确定的初始运输方案表。表中的成本数据为相应生产厂的单位生产成本与其相应的单位运输成本的和,如现有厂日到现有分配中心调的成本数据为 TB 的单位生产成(265)与厂日到分配中心 X 的单位运输成本(36)的和,即 265+36=301。对于新厂址 E 和 F 也可建立起类似的初始运输方案表,这里从略。
在新厂址 D、E 和下的初始表的基础上,分别采用闭回路法或位势法,经过多次迭代计算,可得如表 11—9 所示的各自的最终结果。将三个最终结果进行比较,可知厂址 E 的效果最好,具有最低的总成本(34730),所以厂址E 为最优选址。从最终运输方案表也可得到相应的各生产厂向各分配中心的最优调运方案。(以下各表是用现有软件在微机上计算的)。
表 11.7 单位生产成本、运输成本,周生产能力和需求表
至 从 |
单位生产成本、运输成本、周生产能力和需求表 |
生产能力 |
单位生产成本 |
|||||
---|---|---|---|---|---|---|---|---|
V |
W |
X |
Y |
Z |
||||
现有厂 |
A B C |
18 24 20 |
16 40 12 |
12 36 16 |
28 30 48 |
54 42 44 |
46 20 34 |
270 265 275 |
备选新厂 |
D E F |
40 57 50 |
40 70 50 |
35 64 46 |
2 31 14 |
31 3 19 |
20 20 20 |
262 270 260 |
需求 |
30 |
18 |
20 |
15 |
37 |
表 11-8 关于新厂址 D 的初始运输表
需 |
V |
W |
X |
Y |
Z |
供应量 |
---|---|---|---|---|---|---|
A |
288.0 8.OOO |
286.0 18.OOO |
282.0 20.OO |
2980.0 |
324.0 |
46.00 |
B |
289.0 20.00 |
3O5.O |
301.0 |
295.O |
3O7.O |
20.00 |
C |
297.0 2.OOO |
287.O |
291.0 |
323.0 |
319.0 32.00 |
34.00 |
D |
3O2.O |
302.0 |
297.O |
264.0 15.00 |
293.0 5.OOO |
2O.OO |
需求量 |
30.00 |
18.00 |
20.OO |
15.00 |
37.00 |
表 11-9 关于新厂址 D 、 E 、 F 的最终运输表1.关于新厂址 D 的最终运输表
需 供 |
V |
W |
X |
Y |
Z |
供应量 |
---|---|---|---|---|---|---|
A |
288.O 26.00 |
286.0 |
282.0 20.00 |
298.0 |
324.0 |
46.00 |
B |
289.0 |
305.0 |
301.0 |
295.0 |
307.0 20.00 |
20.00 |
C |
297.0 4.000 |
287.0 18.00 |
291.0 |
323.0 |
319.0 12.00 |
34.00 |
D |
302.0 |
302.0 |
297.0 |
264.0 15.00 |
293.0 5.000 |
20.00 |
需求量 |
30.00 |
18.00 |
20.00 |
15.00 |
37.00 |
最小总成本=34875
( 2 )关于新厂址E 的最终运输表
需求 |
V |
W |
X |
Y |
Z |
供应量 |
---|---|---|---|---|---|---|
A |
288.0 26.00 |
286.0 |
282.0 20.00 |
298.0 |
324.0 |
46.00 |
B |
289.0 |
305.0 |
301.0 |
295.0 15.00 |
307.0 5.000 |
20.00 |
C |
297.0 4.000 |
287.0 18.00 |
291.0 |
323.0 |
319.0 12.00 |
324.00 |
E |
327.0 |
340.0 |
334.0 |
301.0 |
273.0 20.0 |
20.00 |
需求量 |
30.00 |
18.00 |
20.00 |
15.00 |
37.00 |
最小总成本=34730
( 3 )关于新厂址 F 的最终运输表
需供 |
V |
W |
X |
Y |
Z |
供应量 |
---|---|---|---|---|---|---|
A |
288.0 26.00 |
286.0 |
282.0 20.00 |
298.0 |
324.0 |
46.00 |
B |
289.0 |
305.0 |
301.0 |
295.O 15.OO |
307. 0 5.OOO |
20.00 |
C |
297.0 4.OOO |
287.0 18.00 |
291.0 |
323.0 |
319.0 12.00 |
34.00 |
F |
310.0 |
310.0 |
306.0 |
274.0 |
279.0 20.00 |
20.00 |
需求量 |
30.00 |
18.00 |
20.00 |
15.00 |
37.00 |
最小总成本= 34850