求助一个运输问题 - 经管之家

› 论坛 › 提问悬赏求职新闻读书功能一区 › 经管百科 › 爱问频道

求助一个运输问题

976

4

收藏 2014-03-24

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

二维码

扫码加我拉你入群

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

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

全部回复

2014-3-24 09:22:25

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

二维码

扫码加我拉你入群

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

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

2014-3-24 10:10:41

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

二维码

扫码加我拉你入群

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

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

2014-3-25 14:53:27

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

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

二维码

扫码加我拉你入群

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

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

2014-3-25 14:54:05

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

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

二维码

扫码加我拉你入群

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

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

相关推荐

栏目导航

热门文章

推荐文章

扫码加好友，拉您进群

各岗位、行业、专业交流群