运筹帷幄
Would you like to react to this message? Create an account in a few clicks or log in to continue.

有关运输问题目标函数求最大的解法

2 posters

向下

有关运输问题目标函数求最大的解法 Empty 有关运输问题目标函数求最大的解法

帖子  刘美岐 周四 七月 05, 2012 11:35 am

1、在确定初始解时,是不是按照最小元素法的思路,只不过是从大向小的选呢?还是用最大值分辨减去每个值,按最小值算呢?
2、在调整时,是不是相应的将检验数小于0的作为调入格?
没有看到过这种题的解题步骤,请大家帮忙回答一下啦!

刘美岐

帖子数 : 4
注册日期 : 12-05-18

返回页首 向下

有关运输问题目标函数求最大的解法 Empty 关于运输问题求目标最大值的问题解法

帖子  周洋 周五 七月 06, 2012 6:46 am

在运输问题里面我们更多的是涉及到有关运输成本最低的建模及其求解
但是,有的时候也会有求最大化问题如求利润最大化,这时候给出的权数可能就不是成本而是赚的钱,就如刘美歧说的这个问题
我们在解的时候需要把给出的权数即利润变为负数这样就表示为该方案的一个成本,再按照我们学习的最大差额法来确定初始可行解,接下来的方法就和以前的一样了。。。
希望能有所帮助。。。我的小建议

周洋

帖子数 : 2
注册日期 : 12-07-06

返回页首 向下

返回页首


 
您在这个论坛的权限:
不能在这个论坛回复主题