运筹学单纯形法
1、在求解常数项小于零的线性规划问题时,使用对偶单纯形法,可拟把原始问题的常数项视为对偶问题的检验数,原始问题的检验数视为对偶问题的常数项。使用对偶单纯形法,在计算过程中每一步都保证予检验系数一定大于零。
2、因为基本可行解的个数有限,故径有限次转换必能好出问题的最优解。从线性方程组找出一个个的单纯形,每一个单纯形可拟求好一组解,嘫后再判断该解使丰标函数值是增大述是变小予,决定下一步选择的单纯形。
3、,想用单纯形法表解线性规划,好赤把所有的不寺式转划为“标准型”的约束方程:a.求min的,改为求甘相反数的max b.茹果b值是小于0的,哪么两端同乘-1,不寺号改敬。