仓储与配送管理作业2

（2）某公司原有工厂A 、B 、C ，现在准备新建一个工厂，向四个仓库E 、F 、G 、H 提供产品，现有X 、Y 两种选址方案。两个方案除了运输成本以外其他成本都相同。公司经营者考虑选择一个使得成本最小的方案。有关各个工厂和各个仓库的供给量与需求量，以及运输成本的有关数据分别如表1、2所示。

表1 各工厂与仓库的供需量数据表

表2 各工厂与仓库的运输成本数据表

E F G H 供应量 X 60 40 66 27 11 Y

50

60

56

32

11

解：本题属于运输问题，可运用最小元素法求解。 （1）选择X 方案：

此时构成产销平衡问题，求解如下： 利用位势法计算检验数：

仓

库

厂

址

有检验数为负，采用闭回路法对其进行调整，再用位势法计算检验数，调整

由此得知，所有检验数都为正，即为最优解，

此时成本9

+

?

?

+

+

?

?

?

=

+

+

+

?

35

14

26

40

2

27

25?

6

10

4

36

30

1

=1293