《运筹学》期末考试考试练习题及参考答案.docxVIP

《运筹学》期末考试考试练习题及参考答案

一、选择题

1.线性规划问题中，下面哪种说法正确（）

A.最优解一定在可行域的顶点达到

B.可行域非空时，一定有最优解

C.最优解若存在，一定是唯一的

D.若可行域是无界的，则一定没有最优解

答案：A

解析：根据线性规划的基本定理，线性规划问题的最优解一定在可行域的顶点上达到，所以A正确；可行域非空时，可能没有最优解，比如目标函数无界的情况，B错误；最优解可能不唯一，可能存在多个顶点对应的目标函数值相等都是最优解，C错误；可行域无界时也可能有最优解，比如目标函数是求最小值，可行域无界但在某个方向上有下界，D错误。

2.对于对偶问题，下列说法错误的是（）

A.原问题有最优解，对偶问题也一定有最优解

B.原问题无界解，对偶问题无可行解

C.对偶问题有可行解，原问题也一定有可行解

D.原问题和对偶问题同时有最优解时，二者最优值相等

答案：C

解析：根据对偶理论，原问题有最优解，对偶问题也一定有最优解，且二者最优值相等，A和D正确；原问题无界解时，对偶问题无可行解，B正确；对偶问题有可行解，原问题不一定有可行解，C错误。

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

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

B.必须用表上作业法求最优解

C.虚设一个需求点

D.虚设一个供应点

答案：C

解析：当运输问题的总供应量大于总需求量时，需要虚设一个需求点，将多余的供应量分配到这个虚设的需求点上，使供需平衡，然后再用表上作业法等方法求解，C正确；不一定非要用单纯形法，表上作业法更适合运输问题，A错误；虚设供应点是在总需求量大于总供应量的情况，D错误。

二、填空题

1.线性规划模型的三个要素是______、______和______。

答案：决策变量、目标函数、约束条件

解析：决策变量是需要我们去确定的未知量，目标函数是我们要优化的目标表达式，约束条件是对决策变量取值的限制，这三个要素构成了线性规划模型。

2.单纯形法迭代的基本思路是从一个______开始，转换到另一个______，并且使目标函数值逐步增大，直到找到最优解。

答案：基可行解、基可行解

解析：单纯形法就是在可行域的顶点（基可行解）之间进行迭代，每次迭代都从一个基可行解转移到另一个基可行解，通过不断迭代使目标函数值向最优值靠近。

3.动态规划的基本方程是由______、______和______组成。

答案：状态转移方程、指标函数、边界条件

解析：状态转移方程描述了状态之间的转移关系，指标函数用于衡量决策的优劣，边界条件是动态规划求解的初始条件，这三者构成了动态规划的基本方程。

三、判断题

1.线性规划问题的可行解一定是基本可行解。（）

答案：错误

解析：可行解是满足所有约束条件的解，而基本可行解是可行解中那些基变量对应的解，可行解不一定是基本可行解，只有当可行解对应的系数矩阵的列向量构成基时才是基本可行解。

2.网络计划中，关键线路上的活动总时差一定为零。（）

答案：正确

解析：关键线路是网络计划中总持续时间最长的线路，关键线路上的活动一旦延误就会影响整个项目的工期，所以关键线路上活动的总时差一定为零。

3.运输问题的所有结构约束条件都是等式约束。（）

答案：正确

解析：运输问题中，对于每个供应点有供应量等于发运量的等式约束，对于每个需求点有需求量等于接收量的等式约束，所以所有结构约束条件都是等式约束。

四、解答题

1.用单纯形法求解线性规划问题：

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

\(\begin{cases}

2x_1+x_2\leq10\\

x_1+3x_2\leq12\\

x_1,x_2\geq0

\end{cases}\)

解：

首先引入松弛变量\(x_3\)，\(x_4\)，将原问题化为标准型：

\(\maxz=3x_1+2x_2+0x_3+0x_4\)

\(\begin{cases}

2x_1+x_2+x_3=10\\

x_1+3x_2+x_4=12\\

x_1,x_2,x_3,x_4\geq0

\end{cases}\)

初始单纯形表如下：

|\(x_1\)|\(x_2\)|\(x_3\)|\(x_4\)|\(b\)|

||||||

|\(2\)|\(1\)|\(1\)|\(0\)|\(10\)|

|\(1\)|\(3\)|\(0\)|\(1\)|\(12\)|

|\(3\)|\(2\)|\(0\)|\(0\)|\(0\)|

因为\(\sigma_1=30\)，\(