2、对于线性规划问题，下列说法不正确的是（）。A．线性规划问题可能没有可行解B．在图解法中，线性规划问题的可行域都是“凸”区域C．线性规划问题如有最优解，则最优解可以在可行域顶点上达到D．线性规划问题一般都有最优解

第1题：

第2题：

第3题：

关于运输问题正确的是（）

• A、是线性规划问题
• B、不是线性规划问题
• C、可能存在无可行解
• D、可能无最优解

正确答案:A

第4题：

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

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

正确答案:A

第5题：

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

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

第6题：

下列关于运输问题与线性规划问题的关系，（）是正确的。

• A、运输问题和线性规划问题是两类不同的优化问题
• B、运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解
• C、运输问题是一类特殊的线性规划问题
• D、该两类问题的关系无法确定

正确答案:C

第7题：

线性规划的目标函数的系数是其对偶问题的（）；而若线性规划为最大化问题，则对偶问题为（）。

正确答案:右端常数；最小化问题

第8题：

对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。

正确答案:正确

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

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

正确答案:D

第15题：

关于运输问题下列说法错误的是（）

• A、是线性规划问题
• B、不是线性规划问题
• C、可能存在无可行解
• D、可能无最优解

正确答案:B,C,D

第16题：

线性规划的图解法适用于（）。

• A、只含有一个变量的线性规划问题
• B、只含有2～3个变量的线性规划问题
• C、含有多个变量的线性规划问题
• D、任何情况

正确答案:B

第17题：

线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然

正确答案:最小值/极小值

第18题：

迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外（）。

• A、线性规划
• B、动态规划
• C、非线性规划
• D、排队优化

正确答案:D

第19题：

在用单纯形法求解线性规划问题时，下列说法错误的是（）。

• A、如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解
• B、如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解
• C、利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
• D、如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解

正确答案:D

第20题：

什么是线性规划？线性规划问题的数学模型有哪些特点？

正确答案: 线性规划是运筹学的一个重要分支，和其他学科相比也是发展最迅速、最成热的一门学科。在生产实践和日常生活中，经常会遇到规划问题。所谓规划问题，简单地说，是指如何最合理地利用有限的资源（如资金、劳力.材料、机器、时间等），以便使产出的消耗最小，利润最大。如果利用数学方法来进行这种分析，这就是数学规划。当所建立的模型，都是线性代数方程时，这就是一个线性规划问题。
线性规划问题的数学模型有哪些特点：1）都有一组未知变量（x1，x2……xc）代表某一方案；它们取不同的非负值，代表不向的具体方案。2）都有一个目标要求，实现极大或极小。目标函数用未知变量的线性函数表示。3）未知变量受到一组约束条件的限制，这些约束条件用一组线性等式或不等式表示。正是由于目标函数和约束条件都是未知变量的线性函数，所以我们把这类问题称为线性规财问题。

第21题：

第22题：

第23题：

第24题：