作者：熊德国 卯青叶 伍艺运输问题最小费用流允许边算法
摘要：将最小费用流的允许边算法运用于运输问题，提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型，并用允许边算法求得容量．费用网络的最小费用最大流，此最大流对应于运输问题的最优调运方案。在迭代过程中，后续迭代充分利用了上一迭代的信息，有效节省了计算量；对于非标准运输问题，可以直接求解，而不需要先将其转化为标准形式。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《河南理工大学学报·自然科学版》（CN：41-1384/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《河南理工大学学报·自然科学版》坚持为社会主义服务的方向，坚持以马克思列宁主义、思想和邓小平理论为指导，贯彻“百花齐放、百家争鸣”和“古为今用、洋为中用”的方针，坚持实事求是、理论与实际相结合的严谨学风，传播先进的科学文化知识，弘扬民族优秀科学文化，促进国际科学文化交流，探索高等教育、教学及管理诸方面的规律，活跃教学与科研...
杂志详情
