用大m法求解线性规划问题时如果基变量的值取负该怎么做

用大m法求解线性规划问题时如果基变量的值取负该怎么做

单纯形法计算线性规划的步骤：
（1）把线性规划问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基可行解。
（2）若基本可行解不存在，即约束条件有矛盾，则问题无解。
（3）若基本可行解存在，从初始基本可行解作为起点，根据最优性条件和可行性条件，引入非基变量取代某一基变量，找出目标函数值更优的另一基本可行解。
（4）按步骤3进行迭代,直到对应检验数满足最优性条件(这时目标函数值不能再改善)，即得到问题的最优解。
（5）若迭代过程中发现问题的目标函数值无界，则终止迭代。
用单纯形法求解线性规划问题所需的迭代次数主要取决于约束条件的个数。现在一般的线性规划问题都是应用单纯形法标准在计算机上求解，对于具有10^6个决策变量和10^4个约束条件的线性规划问题已能在计算机上解得。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息