返回上一级
返回页面
返回上一页 菜单 搜索

线性规划判断上下口诀

学大教育
来源:学大教育

2020-09-18 10:46:33 | 阅读:391

进入 >

在线性规划中设直线方程为一般式: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。

好了,关于线性规划判断上下口诀这个问题学好网小薇就为大家介绍到这里了,希望对你有所帮助,若还有更多疑问,可以点击右下角咨询哦!学习是每个一个学生的职责,而学习的动力是靠自己的梦想,也可以这样说没有自己的梦想就是对自己的一种不责任的表现,也就和人失走肉没啥两样,只是,同时知识也不是也不是随意的摘取。要通过自己的努力,要把我自己生命的钥匙。

编辑:小薇
温馨提示:免费领取0元试听课!满意在报名!
中小学辅导
查看更多 >
猜你喜欢
查看更多 >