单纯形算法

LP问题: linear programming ——线性规划问题 单纯形法的一般解题步骤 ①把线性规划问题的约束方程组表达成典范型方程组,找出基本可行解作为初始基本可行解. ②若基本可行解不存在,即约束条件有矛盾,则问题无解. ③若基本可行解存在,从初始基本可行解作为起点,根据最优性条件和可行性条件,引入非基变量取代某一基变量,找出目标函数值更优的另一基本可行解. ④按步骤3进行迭代,直到对应检
相关文章
相关标签/搜索