当前位置:新励学网 > 秒知问答 > 什么是基可行解的基

什么是基可行解的基

发表时间:2024-07-28 00:42:08 来源:网友投稿

在一个线性规划模型的标准型下,当某个基被选定之后,这个基对应的非基变量值都被令为0,此时这个线性规划模型标准型的约束条件部分就成为了一个仅包含基变量的线性方程组,求解这个线性方程组就可以把此时该基对应的基变量的值求出来。

这种做法求出的所有变量的值,被称为该基对应的基解。

一般地也常将这种做法得到的该基所有基变量的值称为基解。

当某个基被选定之后,如果计算出该基的基解≥0, 即其中每个基变量的值都是≥0, 则此基解被称为基本可行解。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!