什么是标准的运输问题

优质回答

小白留学

对于规模不太大的运输问题可用图上作业法或表上作业法求解。

这类问题的典型提法是，为了把某种产品从若干个产地调运到若干个销地，已知每个产地的供应量和每个销地的需求量，如何在许多可行的调运方案中，确定一个总运输费或总运输量最少的方案。运输型问题具有上述特点的线性规划问题通常被称为运输型问题。现已发现的运输型问题有以下6类：

①一般运输问题，又称希契科克运输问题，简称H问题。

②网络运输问题，又称图上运输问题，简称T问题。

③最大流量问题，简称F问题。

④最短路径问题，简称S问题。

⑤任务分配问题，又称指派问题，简称A问题。

⑥生产计划问题，又称日程计划问题，简称CPS问题。其中一般运输问题、任务分配问题和生产计划问题通常都可以用表上作业法求解，而网络运输问题、最大流量问题和最短路径问题一般可用图上作业法或网络技术求解。运输模型设某种物资有m个产地A1,A2，…,Am，供应量分别为a1，ɑ2，…，ɑm个单位，联合供应n个销地B1，B2,…,Bn,需求量分别为b1，b2,…,bn个单位。从产地Ai向销地Bj运输一个单位物资的费用为cij，求怎样调运物资才能使运输费用最少。