线性规划 单纯形法初始可行解一定要是基本可行解吗?非可行解可以做初始解吗?
问题描述：
线性规划 单纯形法
初始可行解一定要是基本可行解吗?
非可行解可以做初始解吗?
答
单纯形法的一般解题步骤可归纳如下：①把线性规划问题的约束方程组表达成典范型方程组,找出基本可行解作为初始基本可行解.②若基本可行解不存在,即约束条件有矛盾,则问题无解.③若基本可行解存在,从初始基本可行解作...