1.化为标准型
(1) 把线性规划问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基本可行解 [2] 。
(2) 若基本可行解不存在，即约束条件有矛盾，则问题无解 [2] 。
(3)若基本可行解存在，以初始基本可行解作为起点，根据最优性条件和可行性条件，引入非基变量取代某一基变量，找出目标函数值更优的另一基本可行解 [2] 。
(4)按步骤3进行迭代，直到对应检验数满足最优性条件(这时目标函数值不能再改善)，即得到问题的最优解 [2] 。
(5)若迭代过程中发现问题的目标函数值无界，则终止迭代 [2] 。
确定初始的基本可行解
版权声明：本文为weixin_53262883原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。