用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（ ）。A.有无穷多个最优解 B.有可行解但无最优解 C.有可行解且有最优解 D.无可行解

第1题：

第2题：

第3题：

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

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

正确答案:D

第4题：

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

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

正确答案:A

第5题：

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

正确答案:错误

第6题：

关于线性规划问题，叙述正确的为（）。

• A、其可行解一定存在
• B、其最优解一定存在
• C、其可行解必是最优解
• D、其最优解若存在，在可行解中必有最优解

正确答案:D

第7题：

如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。（）

正确答案:错误

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

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

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

正确答案:B

第16题：

判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。  （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。

正确答案:（1）错误，原问题有可行解，对偶问题可能存在可行解，也可能不存在；
（2）错误，对偶问题没有可行解，原问题可能有可行解也可能有无界解；
（3）错误，原问题和对偶问题都有可行解，则可能有有限最优解也可能有无界解；

第17题：

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

正确答案:错误

第18题：

互为对偶的两个线性规划问题的解存在关系（）

• A、原问题无可行解，对偶问题也无可行解
• B、对偶问题有可行解，原问题可能无可行解
• C、若最优解存在，则最优解相同
• D、一个问题无可行解，则另一个问题具有无界解

正确答案:B

第19题：

在图解法中，某个线性规划问题如果存在最优解，则这个最优解将处在可行解区域的有（）

正确答案:限极点上

第20题：

第21题：

第22题：

第23题：