Question

求助运筹学运输问题`````````

请各位高手帮我解答一下这几个问题:
1.平时的运输问题一般都是求运费最小```如果给出的是利润表``即求利润最大```那么用伏格尔法求初始解时如何计算行差额和列差额?是和求运费最小问题的办法一样吗?
2.我在参考书上看到另一种解法````可以在表中选取一个最大的数```用这个数减表中所有的数```然后还是用老办法像运费最小的一样```这种方法的理论依据是什么?

谢谢各位啦`````````

Answer 1

1. 如果目标函数是求利润最大，伏格尔法求初始解计算行差额和列差额同目标函数求总运费最小是一样的，不过要选差额最大者所在行或列中的最大元素。
2 简单变换，目的是改变目标函数中系数的符号，同最大化问题化成最小化问题，这样就可以直接应用表上作业法了。

Answer 2

改变目标函数中系数的符号，最大化问题化成最小化问题，采用位势法即可

Answer 3

最大元素法 。选最大的数，但是最后检验数要小于等于零，才是最优解