什么是标准的运输问题?
2021-07-10

对于规模不太大的运输问题可用图上作业法或表上作业法求解。这类问题的典型提法是,为了把某种产品从若干个产地调运到若干个销地,已知每个产地的供应量和每个销地的需求量,如何在许多可行的调运方案中,确定一个总运输费或总运输量最少的方案。

运输型问题  具有上述特点的线性规划问题通常被称为运输型问题。现已发现的运输型问题有以下6类:①一般运输问题,又称希契科克运输问题,简称H问题。

②网络运输问题,又称图上运输问题,简称T问题。③最大流量问题,简称F问题。④最短路径问题,简称S问题。⑤任务分配问题,又称指派问题,简称A问题。

⑥生产计划问题,又称日程计划问题,简称CPS问题。其中一般运输问题、任务分配问题和生产计划问题通常都可以用表上作业法求解,而网络运输问题、最大流量问题和最短路径问题一般可用图上作业法或网络技术求解。

运输模型  设某种物资有m个产地A1,A2,…,Am,供应量分别为a1,ɑ2,…,ɑm个单位,联合供应n个销地B1,B2,…,Bn,需求量分别为b1,b2,…,bn个单位。

从产地Ai向销地Bj运输一个单位物资的费用为cij,求怎样调运物资才能使运输费用最少。

大家都在看
本站系本网编辑转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本网联系,我们将在第一时间删除内容!本站文章版权归原作者所有,内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。