(运输问题)假设某种物资有 m 个产地 A1,A2,…,Am,供应量分别为 s1,s2,…,sm 个单位,联合供应 n 个销地 B1,B2,…,Bn,需求量分别为 d1,d2,…,dn 个单位。从产地 Ai 向销地 Bj 运输一个单位物资的费用为 cij,那么怎样调运物资才能使运输费用最少呢。假设有如下的运输问题,可用图形表示相应的运输关系。
为了处理方便,把上述运输问题的网络图
<尚大教育,教育至上,人才为大:sdedu.cc>
(运输问题)假设某种物资有 m 个产地 A1,A2,…,Am,供应量分别为 s1,s2,…,sm 个单位,联合供应 n 个销地 B1,B2,…,Bn,需求量分别为 d1,d2,…,dn 个单位。从产地 Ai 向销地 Bj 运输一个单位物资的费用为 cij,那么怎样调运物资才能使运输费用最少呢。假设有如下的运输问题,可用图形表示相应的运输关系。

为了处理方便,把上述运输问题的网络图表示为下表形式。

<尚大教育,教育至上,人才为大:sdedu.cc>