线性规划判断上下口诀

文/雨昙

在线性规划中设直线方程为一般式: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.2025年452分能考城乡规划专业吗 452分城乡规划专业大学推荐

3.凑十法口诀

4.2025年512分能考城乡规划专业吗 512分城乡规划专业大学推荐

5.的,地,得的区别和用法口诀

6.三皇五帝夏商周口诀是什么 三皇五帝的意思

7.2025年602分能考城乡规划专业吗 602分城乡规划专业大学推荐

8.城乡规划是冷门专业吗 2025值得报考吗

下载文档

猜你喜欢

高三数学一对一补课有用吗 哪些学生适合一对一

25-01-09

如何提高高中数学成绩 学习方法技巧有哪些

24-12-03

高三数学20分怎么补 学习方法有哪些

24-11-30

高三数学怎么快速提高成绩 有什么技巧

24-11-22

高三数学零基础怎么补救 学习技巧有哪些

24-11-18

高二数学不好怎么补救 有哪些学习方法

24-11-18

高中数学成绩太差怎么办 怎么提高成绩

24-11-18

高中数学提分技巧 如何提高成绩

24-11-18