如何用单纯形法求解线性规划问题

2024-11-23 02:41:17
推荐回答(1个)
回答1:

单纯形法计算线性规划的步骤:(1)把线性规划问题的约束方程组表达成典范型方程组,找出基本可行解作为初始基可行解。(2)若基本可行解不存在,即约束条件有矛盾,则问题无解。(3)若基本可行解存在,从初始基本可行解作为起点,根据最优