线性规划判断上下口诀

在线性规划中设直线方程为一般式：ax+by+c=0，且a＞0，画出方程的直线，用口诀“左负右正”判定在线的哪一侧，直线的左上方、左方、左下方是负，直线的右上方、右方、右下方是正。当直线方程式是bx+c=0时（b大于0）它的图像是水平直线，此时口诀“上正下负”。

线性规划问题有以下几种可能结果

存在最优解

若当前基本可行解的所有非基变量的检验数≥0，则基本可行解为线性规划的最优解；最优解存在的时候，又可分为以下两种类型：

（1）有唯一最优解

当前基本可行解的所有非基变量的检验数＞0，其中它的b值可以≥0；

（2）有无穷多最优解；

假设当前基本可行解是非退化的（即基本可行解的值都严格＞0），若它的基本可行解的所有非基变量的检验数≥0，并存在至少一个等于0，则线性规划问题有无穷多最优解；

不存在最优解

（1）无界解（也称无最优解）

若当前基本可行基的某个非基变量的检验数＜0，而相应的系数向量元素都小于0，则线性规划问题具有无界解。

（2）无解或无可行解

b列向量中有元素为0。

小编推荐

1.三类人不适合学编导专业 如何判断自己适不适合

2.城乡规划专业属于什么大类 毕业后好找工作吗

3.城乡规划英国留学可以去哪些学校 未来好就业吗

4.高中想留学怎么规划 需要准备什么

5.25年艺考倒计时：规划出国留学，铺就艺术之路

6.本科留学什么时候开始准备 应该怎么规划

7.专科生考研 时间规划全攻略

8.元素周期表前20个是什么 背诵口诀是什么