云课堂高考复习指导内容页

线性规划上方下方问题(线性规划怎么讲)

2023-05-02 09:21:54复习指导170

云课堂小编为大家分享关于高考志愿、大学报名入口、成绩查询、志愿填报、高考复习等相关文章,希望能帮助到您!

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

存在最优解

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

(1)有唯一最优解

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

(2)有无穷多最优解;

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

不存在最优解

(1)无界解(也称无最优解)

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

(2)无解或无可行解

b列向量中有元素为0。

WWW..e-laoshi.com云课堂专注教育信息,涵盖范文,研究生,考研,本科大学,MBA,高考,成人自考,艺考,中专,技校,职业学校,高职,卫校录取分数,成绩查询,招生简章等信息

再来一篇
上一篇:等腰梯形的周长公式小学四年级(等腰梯形的周长公式字母表示) 下一篇:循环的用法怎么用(中循环是什么意思)
猜你喜欢