运筹学（对偶单纯形法）

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

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

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：单纯形法 运筹学 对偶 运筹学

书上说的清楚的很呢！

好好看书吧~

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

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

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