《运筹学学》课程考试考试练习题及答案.docxVIP

《运筹学学》课程考试考试练习题及答案

一、选择题

1.线性规划问题中，目标函数\(Z=CX\)，约束条件\(AX=b\)，\(X\geq0\)，若\(X^\)是该问题的最优解，则下面说法正确的是（）

A.\(X^\)一定是可行解，但不一定是基可行解

B.\(X^\)一定是基可行解，但不一定是可行解

C.\(X^\)一定是可行解，也一定是基可行解

D.\(X^\)是使目标函数达到最优值的可行解

答案：D

解析：线性规划问题的最优解是使目标函数达到最优值的可行解。可行解是满足所有约束条件（包括等式约束\(AX=b\)和非负约束\(X\geq0\)）的解；基可行解是可行解中的一类特殊解，最优解不一定是基可行解，例如在退化的情况下。所以A、B、C选项错误，D选项正确。

2.对偶问题的对偶是（）

A.原问题

B.原问题的对偶问题

C.原问题的最优解

D.原问题的可行解

答案：A

解析：根据对偶理论，对偶问题的对偶就是原问题。设原问题为\(\maxZ=CX\)，\(AX\leqb\)，\(X\geq0\)，其对偶问题为\(\minW=Yb\)，\(YA\geqC\)，\(Y\geq0\)，再对这个对偶问题求对偶，就会得到原问题。所以答案是A。

3.若运输问题的总供应量大于总需求量，则（）

A.必须用线性规划单纯形法求最优解

B.不存在可行解

C.虚设一个需求点，且其需求量为总供应量与总需求量的差额

D.虚设一个供应点，且其供应量为总供应量与总需求量的差额

答案：C

解析：当运输问题的总供应量大于总需求量时，为了将问题转化为供需平衡的运输问题，需要虚设一个需求点，该需求点的需求量为总供应量与总需求量的差额。这样就可以利用供需平衡运输问题的求解方法来求解。所以C选项正确，D选项错误；对于运输问题可以用表上作业法等专门方法求解，不一定要用线性规划单纯形法，A选项错误；存在可行解，B选项错误。

二、填空题

1.线性规划问题的标准型中，目标函数是（）形式。

答案：最大化

解析：线性规划问题的标准型为\(\maxZ=CX\)，\(AX=b\)，\(X\geq0\)，其中目标函数是最大化形式。如果原问题是最小化目标函数\(\minZ=CX\)，可以通过令\(Z=Z\)，将其转化为\(\maxZ=CX\)的形式。

2.若线性规划问题的可行域是无界的，则该问题可能有（）解，也可能（）解。

答案：最优；无最优

解析：当线性规划问题的可行域无界时，可能存在目标函数在可行域上能够取得最大值或最小值的情况，此时有最优解；也可能目标函数在可行域上可以无限增大或减小，此时无最优解。

3.在单纯形法迭代中，若有某个\(\sigma_j\gt0\)对应的非基变量\(x_j\)的系数列向量\(P_j\leq0\)，则该线性规划问题（）。

答案：有无界解

解析：在单纯形法中，检验数\(\sigma_j\gt0\)表示增加非基变量\(x_j\)的值可能使目标函数值增大。当对应的系数列向量\(P_j\leq0\)时，意味着非基变量\(x_j\)可以无限增大而仍满足约束条件，此时目标函数值也会无限增大，所以该线性规划问题有无界解。

三、判断题

1.线性规划问题的可行解若为最优解，则该可行解一定是基可行解。（）

答案：错误

解析：线性规划问题的最优解不一定是基可行解。在非退化的情况下，最优解通常是基可行解，但在退化的情况下，最优解可能是几个基可行解的凸组合，不一定是单个基可行解。

2.对偶问题有可行解，则原问题也一定有可行解。（）

答案：错误

解析：对偶问题有可行解，原问题不一定有可行解。根据对偶理论，对偶问题和原问题的可行解情况有多种组合。例如，对偶问题有可行解且目标函数值有下界，而原问题可能无可行解。

3.运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。（）

答案：错误

解析：运输问题一定有可行解（因为可以通过全零解等方式满足约束条件），且由于运输问题的目标函数是有下界的（目标函数值非负），所以不会出现无界解的情况。运输问题的求解结果可能是有唯一最优解或有无穷多最优解。

四、解答题

1.求解线性规划问题：

\(\maxZ=3x_1+2x_2\)

\(\begin{cases}x_1+x_2\leq6\\x_1+2x_2\leq8\\x_1\geq0,x_2\geq0\end{cases}\)

解：

首先，将不等式约束化为等式约束，引入松弛变量\(x_3\)，\(x_4\)，得到标准型：

\(\maxZ=3x_1+2x_2+0x_3+0x_4