X 关闭
(相关资料图)
你们好,最近小未来发现有诸多的小伙伴们对于对偶单纯形法求解线性规划,对偶单纯形法这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。
1、建立初始单纯形表,计算检测线数量;
2、换基时,先确定换出变量——的解列中负元素(一般是最小的负元素)对应的基变量。然后,确定变量。原则是:在保持双重可行性的前提下,减少原问题的不可行性;
3、根据主元进行迭代(旋转运算、枢纽运算),主元变为1,主元列变为单位向量,得到新的单纯形表。循环以上步骤,直到找到最优解。
以上就是对偶单纯形法这篇文章的一些介绍,希望对大家有所帮助。
X 关闭
Copyright © 2015-2022 时代服装网版权所有 备案号: 联系邮箱: 514 676 113@qq.com