线性规划问题若有最优解，则最优解（）

第1题：

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

• A、线性规划问题可能没有可行解
• B、在图解法上，线性规划问题的可行解区域都是“凸”区域
• C、线性规划问题如有最优解，则最优解可在可行解区域顶点上到达
• D、上述说法都正确

第2题：

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

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

第3题：

第4题：

若线性规划问题具有可行解，且可行解域有界，则该线性规划问题最多具有有限个数的最优解。

第5题：

一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）

• A、（P）可行D.无解，则（P）无有限最优解
• B、（P）、D.均有可行解，则都有最优解
• C、（P）有可行解，则D.有最优解
• D、（P）D.互为对偶
• E、E.（P）有最优解，则有可行解

第6题：

一个线性规划问题（P）与它的对偶问题（D）有关系（）。

• A、（P）有可行解则（D）有最优解
• B、（P）、（D）均有可行解则都有最优解
• C、（P）可行（D）无解，则（P）无有限最优解
• D、（P）（D）互为对偶

第7题：

若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到

第8题：

第9题：

下列关于线性规划的解的情况的说法不正确的是（）。

• A、最优解必定可在凸集的某一个顶点上达到。
• B、最优解也可能在凸集的某一条边界上达到。
• C、线性规划的可行域若有界，则一定有最优解。
• D、线性规划的可行域若无界，则一定无最优解。

第10题：

若一个线性规划问题有可行解，则他必有最优解。