用表上作业法如何求解运输问题

还是第三章的作业！！！

1．建立多产品多网点选址问题的模型。

设物流设施为物流仓库。记：h—产品（1...，，p);i—工厂（1...，，q);j—仓库(1,...,r);k—客户(1...，，s);

chij—从工厂到i到仓库j运送产品h时的单位运输费；dhjk—从仓库j向客户k运输产品h时的单位运输费；Xhijk—从工厂i经过仓库j向客户k运输产品h的数量；Fj—在仓库j期间的平均固定管理费；Zj—当Xhijk0时，取1，否则取0；

hjk

Shj(Xhijk）—在仓库j中为保管产品h而产生的部分可变费用（管理费、保管费、税金以及投资的利息等）；

ik

Dhk(Thk)—向客户k配送产品h时，因为延误时间T而支付的损失费；Wj—仓库j的能力；

Yhi—工厂i生产产品h的能力；

X

hik

hijk

—各工厂由仓库j向所有客户配送产品的最大库存定额。

则多产品多网点的选址问题可表示为:

minf(x)(chijdhjk)XhijkFjZjShj(Xhijk)Dhk(Thk)

hijk

j

hj

ik

hk

s.t. XhijkQhk

ij

XhijkYhi

ij

XhijkW

ij

j

2．配送中心选址的影响因素有哪些？ 答：影响因素有：（1）自然环境因素：气象条件、地质条件、水文条件、地形条件；（2）经营环境因素：经营环境、商品特性、物流费用、服务水平；（3）基础设施状况；（4）其他因素：国土资源利用、环境保护要求、由于配送中心是火灾重点防护单位，故不宜设在易散发火种的工业设施附近，也不宜选择居民住宅附近。

3．简述交替选址分配的启发式算法具体步骤。 答：具体步骤如下：（1）初步分组。将n个顾客任意分成m组，每一个组由一个配送点负责送货，从而确定初步物流服务分配矩阵(lij)mn。



u

（

2

）

选

址

计

算

。

根

据

式

k1

i

n

lijjwjxj

kdijijjjkdij



j1



j1

n

到式

k1dij(uikxj)2(vikyj)2(i1,2,...,m;j1,2,...,n)进

的地址，并计算所有配送点的总送货运输费用。

（3）调整分组。用公式

cijjwj(uixj)(viyj)



22

分别计算第j个顾客分别到第i

个配送点的送货运输费用，并计算结果列表。仔细检查列表，若第j个顾客原安排由第i个配送点的额送货费用cij不是最低，则应将其调整为由送货运输费用最低的那个配送点负责送货。按调整结果确定新的物流服务分配矩阵(lij)mn。



y

（4）重复式

k1

n

jwjykj

dkjjwjdkj

1k2k2

dk(xx)(yyjjj)(j1,2,...,n)



j1



j1

n

、两步运算过

程，直到所有顾客都划归为其服务配送点的送货运输费用最低为止。此时物流服务分配方案

为最佳分配方案，配送点的地址为最优地址，总送货运输费费用为最低。

还是第三章的作业！！！

1．建立多产品多网点选址问题的模型。

设物流设施为物流仓库。记：h—产品（1...，，p);i—工厂（1...，，q);j—仓库(1,...,r);k—客户(1...，，s);

chij—从工厂到i到仓库j运送产品h时的单位运输费；dhjk—从仓库j向客户k运输产品h时的单位运输费；Xhijk—从工厂i经过仓库j向客户k运输产品h的数量；Fj—在仓库j期间的平均固定管理费；Zj—当Xhijk0时，取1，否则取0；

hjk

Shj(Xhijk）—在仓库j中为保管产品h而产生的部分可变费用（管理费、保管费、税金以及投资的利息等）；

ik

Dhk(Thk)—向客户k配送产品h时，因为延误时间T而支付的损失费；Wj—仓库j的能力；

Yhi—工厂i生产产品h的能力；

X

hik

hijk

—各工厂由仓库j向所有客户配送产品的最大库存定额。

则多产品多网点的选址问题可表示为:

minf(x)(chijdhjk)XhijkFjZjShj(Xhijk)Dhk(Thk)

hijk

j

hj

ik

hk

s.t. XhijkQhk

ij

XhijkYhi

ij

XhijkW

ij

j

2．配送中心选址的影响因素有哪些？ 答：影响因素有：（1）自然环境因素：气象条件、地质条件、水文条件、地形条件；（2）经营环境因素：经营环境、商品特性、物流费用、服务水平；（3）基础设施状况；（4）其他因素：国土资源利用、环境保护要求、由于配送中心是火灾重点防护单位，故不宜设在易散发火种的工业设施附近，也不宜选择居民住宅附近。

3．简述交替选址分配的启发式算法具体步骤。 答：具体步骤如下：（1）初步分组。将n个顾客任意分成m组，每一个组由一个配送点负责送货，从而确定初步物流服务分配矩阵(lij)mn。



u

（

2

）

选

址

计

算

。

根

据

式

k1

i

n

lijjwjxj

kdijijjjkdij



j1



j1

n

到式

k1dij(uikxj)2(vikyj)2(i1,2,...,m;j1,2,...,n)进

的地址，并计算所有配送点的总送货运输费用。

（3）调整分组。用公式

cijjwj(uixj)(viyj)



22

分别计算第j个顾客分别到第i

个配送点的送货运输费用，并计算结果列表。仔细检查列表，若第j个顾客原安排由第i个配送点的额送货费用cij不是最低，则应将其调整为由送货运输费用最低的那个配送点负责送货。按调整结果确定新的物流服务分配矩阵(lij)mn。



y

（4）重复式

k1

n

jwjykj

dkjjwjdkj

1k2k2

dk(xx)(yyjjj)(j1,2,...,n)



j1



j1

n

、两步运算过

程，直到所有顾客都划归为其服务配送点的送货运输费用最低为止。此时物流服务分配方案

为最佳分配方案，配送点的地址为最优地址，总送货运输费费用为最低。