求助一个运输问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

在一些资料看上到用最小费用最大流方法是可以求解运输问题的
对于表上作业法而言：如果用最小元素法求得的初始可行解不是最优解时，可以进行调整，最后达到最优
但是用最小费用最大流方法貌似只能求得初始可行解（即结果和最小元素法的一样），后面的调整怎么求呢？如果不能求得话，得到的就不是最优解
请懂的人指点一下
先谢过了

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：运输问题 最小费用 最大流 最优解 元素 资料

你直接用表上作业法不就可以了？

最小元素法的精确度不高，可以先计算出它初始解，然后计算没个非基元素的检验数，如果所有检验数都大于0就不需要调整了，有小于0的可以继续调整。求最小费用好像有三种方法，还有一种类似于表上作业法，但是是划圈的方法，将各个元素列成一矩阵形式，经过各种运算来画圈，类似于整数规划。记得不是很清楚了。

zanshenshi 发表于 2014-3-24 09:22
你直接用表上作业法不就可以了？

恩，用表上作业法没问题，可是我想探讨一下最小费用最大流的应用，如果能够用他来求解，肯定是有优于表上作业的有优点的

Anna田 发表于 2014-3-24 10:10
最小元素法的精确度不高，可以先计算出它初始解，然后计算没个非基元素的检验数，如果所有检验数都大于0就不 ...

呵呵，这个过程我知道，我是想问用最小费用最大流方法如何来求解？