运筹学（对偶单纯形法）

8785

收藏 2010-10-25

对偶单纯形法计算步骤1，确定换出基变量
因为总存在<0的bi，领br=min（bi）其对应变量xr为换出基变量。为什么要选择最小的且的br来确定换出基变量呢？
2，确定换入基的变量，为什么通过检验数与非基变量arj的比值的最小值来确定换入变量，而不是根据b和arj的比值的最小值来确定换入基变量

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

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

全部回复

2010-10-25 21:56:31

书上说的清楚的很呢！

好好看书吧~

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

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

2010-10-25 22:00:40

从你的描述中看，你的问题应该是求目标最小。1，是为了最快的迭代（虽然有时也不一定）。保证每次改进的余地更大。2，是为了保证基解中不能有负数出现，因为这就不是可行解了。

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

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

2010-10-26 15:36:08

有一种更贪婪的思想，是为了保证每次目标的改进最大，二是为了保证可行性的

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

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

2010-10-27 11:58:51

楼主，你2啊，无聊，看书呗

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

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

分享