线性规划相关的概念描述

 

9.                            线性规划求解所需包含哪些？

包含可行解、可行域、最优解、基、基向量、基变量、非基变量、基解、基本可行解、退化的基本可行解、可行基、最优基等，且概念间存在紧密的关系。

 

10.                                               什么是可行解？

满足所有约束条件的解被称为可行解。

 

11.                                               什么是可行域？

所有可行解的集合被称为可行域。

 

12.                                               什么是最优解？

使目标函数值取得最优的可行解被称为最优解。

 

13.                                               基的定义是什么？

基是由系数矩阵A中的线性无关的列向量构成的可逆方阵。

 

14.                                               什么是基向量？

用来构成基的列向量称为该基的基向量。

 

15.                                一个线性规划模型的基是唯一吗？

一般不是。只要构成基的列向量不完全相同，基就不同。因此，基一般可能有多个，但数目最多不超过 .

 

16.  仅有列向量排列顺序不同的那些基是否被视为相同的基？

是的。仅有列向量排列顺序不同的那些基被视为相同的基。

 

17.                                               什么是基变量？

一个线性规划模型的系数矩阵A中的每个列向量实际上是每个变量在所有约束条件中的系数排成列构成的。当某个基被选定之后，这个基所含的系数矩阵的列向量所对应的那些变量就被称为这个基的基变量。

 

18.                                               什么是非基变量？

当某个基被选定之后，这个基所含的系数矩阵的列向量所对应的那些变量就被称为这个基的基变量，而其余的变量就被称为这个基的非基变量。

 

19.                                               什么是基解？

在一个线性规划模型的标准型下，当某个基被选定之后，这个基对应的非基变量值都被令为0，此时这个线性规划模型标准型的约束条件部分就成为了一个仅包含基变量的线性方程组，求解这个线性方程组就可以把此时该基对应的基变量的值求出来。这种做法求出的所有变量的值，被称为该基对应的基解。一般地，也常将这种做法得到的该基所有基变量的值称为基解。

 

20.                                               什么是基本可行解？

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

 

21.                                               什么是可行基？

如果某个基对应的基解是基本可行解，则该基被称为可行基。

 

22.                                     什么是退化的基本可行解？

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

 

23.                                什么是退化的可行基？

如果某个基对应的基解是退化的基本可行解，则该基被称为退化的可行基。

 

24.                                   什么是最优基？

如果某个基对应的基解是基本可行解，且是使目标函数值取得最优的最优解，则该基被称为最优基。