若线性规划问题存在可行基，则（）

第1题：

第2题：

第3题：

第4题：

当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入（）构造可行基

第5题：

下列关于线性规划叙述正确的是（）。

• A、线性规划问题，若有最优解，则必是一个基变量组的可行基解
• B、线性规划问题一定有可行基解
• C、线性规划问题的最优解只能在最低点上达到
• D、单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次

第6题：

第7题：

关于线性规划的原问题和对偶问题，下列说法正确的是（）

• A、若原问题为无界解，则对偶问题也为无界解
• B、若原问题无可行解，其对偶问题具有无界解或无可行解
• C、若原问题存在可行解，其对偶问题必存在可行解
• D、若原问题存在可行解，其对偶问题无可行解

第8题：

第9题：

线性规划中，（）不正确。

• A、有可行解必有可行基解
• B、有可行解必有最优解
• C、若存在最优解，则最优基解的个数不超过2
• D、可行域无界时也可能得到最优解

第10题：

对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。