《运筹学》期末考试试卷A答案.docxVIP

《运筹学》期末考试试卷A答案

一、选择题（每题3分，共30分）

1.线性规划模型中，目标函数和约束条件一定是（）

A.线性的B.非线性的C.整数的D.分数的

答案：A

详细解答：线性规划的定义就是目标函数和约束条件都是线性的函数表达式。线性函数具有一次项的形式，如\(z=c_1x_1+c_2x_2+\cdots+c_nx_n\)（目标函数）和\(a_{i1}x_1+a_{i2}x_2+\cdots+a_{in}x_n\leqslantb_i\)或\(a_{i1}x_1+a_{i2}x_2+\cdots+a_{in}x_n\geqslantb_i\)或\(a_{i1}x_1+a_{i2}x_2+\cdots+a_{in}x_n=b_i\)（约束条件），所以选A。

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

A.原问题B.原问题的松弛问题C.原问题的对偶问题D.无法确定

答案：A

详细解答：根据对偶理论的性质，对偶问题的对偶就是原问题。设原问题为\(max\z=CX\)，\(AX\leqslantb\)，\(X\geqslant0\)，其对偶问题为\(min\w=Yb\)，\(YA\geqslantC\)，\(Y\geqslant0\)，再对这个对偶问题求对偶就会得到原问题，所以选A。

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

A.虚设一个供应点B.虚设一个需求点C.不需要虚设D.以上都不对

答案：B

详细解答：当总供应量大于总需求量时，为了使运输问题的供需平衡，需要虚设一个需求点，该需求点的需求量等于总供应量与总需求量的差值，这样就可以将问题转化为供需平衡的运输问题来求解，所以选B。

4.动态规划的基本方程是基于（）

A.最优化原理B.可行性原理C.连续性原理D.离散性原理

答案：A

详细解答：动态规划的基本方程是基于最优化原理建立的。最优化原理指出，一个最优策略具有这样的性质：无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。通过这个原理可以推导出动态规划的基本方程，所以选A。

5.整数规划中，要求所有变量都为整数的规划是（）

A.纯整数规划B.混合整数规划C.01整数规划D.线性整数规划

答案：A

详细解答：纯整数规划的定义就是要求所有决策变量都取整数值；混合整数规划是部分变量要求为整数；01整数规划是变量只能取0或1；线性整数规划强调目标函数和约束条件是线性的同时变量有整数要求，本题描述符合纯整数规划，所以选A。

6.单纯形法迭代的每一步都使目标函数值（）

A.增大B.减小C.不变D.增大或不变（对于最大化问题）

答案：D

详细解答：在单纯形法用于求解最大化问题时，迭代的每一步都是从一个基可行解转移到另一个基可行解，且目标函数值会增大或者保持不变（当达到最优解时，继续迭代目标函数值不变）。对于最小化问题则是减小或不变，本题未明确说明是最大化还是最小化问题，但按照常见的最大化问题考虑，选D。

7.最小生成树问题中，普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法都是（）

A.贪心算法B.动态规划算法C.分支定界算法D.回溯算法

答案：A

详细解答：普里姆算法是从一个顶点开始，每次选择与当前生成树相连的边中权值最小的边加入生成树；克鲁斯卡尔算法是将所有边按权值从小到大排序，依次选取权值最小且不构成回路的边加入生成树。它们都是在每一步都做出当前看起来最优的选择，符合贪心算法的思想，所以选A。

8.若线性规划问题的可行域是无界的，则该问题（）

A.一定有最优解B.一定无最优解C.可能有最优解D.有唯一最优解

答案：C

详细解答：可行域无界并不意味着一定有最优解或无最优解。如果目标函数在无界可行域上有界，那么可能存在最优解；如果目标函数在无界可行域上无界，那么就没有最优解，所以是可能有最优解，选C。

9.排队系统中，顾客到达率为\(\lambda\)，服务率为\(\mu\)，当\(\lambda\mu\)时，系统（）

A.稳定B.不稳定C.达到平衡D.无法确定

答案：B

详细解答：在排队系统中，当顾客到达率\(\lambda\)大于服务率\(\mu\)时，意味着顾客到达的速度比服务的速度快，队列会不断增长，系统无法达到稳定状态，所以系统是不稳定的，选B。

10.对于目标规划问题，目标约束和绝对约束的区别在于（）

A.目标约束有