《运筹学》课程试卷A及答案.docxVIP

《运筹学》课程试卷A及答案

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

1.线性规划模型中，决策变量（）。

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.以上都不对

答案：B

解析：在线性规划模型中，决策变量通常表示实际问题中的数量，一般要求是非负的，以符合实际意义，所以只能取非负实数。

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

A.一定有最优解

B.一定无最优解

C.可能有最优解

D.以上都不对

答案：C

解析：可行域无界时，目标函数可能在无界的可行域上取得最优值，也可能无最优值，所以是可能有最优解。

3.对偶问题的对偶是（）。

A.原问题

B.对偶问题

C.其他问题

D.以上都不对

答案：A

解析：根据对偶问题的性质，对偶问题的对偶就是原问题。

4.运输问题中，m个产地，n个销地，其基变量的个数为（）。

A.m+n

B.m+n1

C.m×n

D.m×n1

答案：B

解析：运输问题是一类特殊的线性规划问题，其基变量的个数为m+n1。

5.动态规划的基本方程是将一个多阶段决策问题转化为（）。

A.多个单阶段决策问题

B.一个单阶段决策问题

C.多个多阶段决策问题

D.以上都不对

答案：A

解析：动态规划通过基本方程将一个复杂的多阶段决策问题分解为多个相对简单的单阶段决策问题。

6.用匈牙利法求解指派问题时，得到的最优解是（）。

A.唯一的

B.不唯一的

C.可能唯一也可能不唯一

D.以上都不对

答案：C

解析：用匈牙利法求解指派问题时，根据问题的具体情况，最优解可能是唯一的，也可能不唯一。

7.目标规划中，若要使目标约束中的目标值尽可能小，则应在目标函数中（）。

A.加入正偏差变量

B.加入负偏差变量

C.同时加入正、负偏差变量

D.以上都不对

答案：A

解析：正偏差变量表示实际值超过目标值的部分，要使目标值尽可能小，就是要使超过目标值的部分尽可能小，所以应在目标函数中加入正偏差变量。

8.排队系统中，顾客到达率为λ，服务率为μ，则系统的服务强度ρ为（）。

A.λ/μ

B.μ/λ

C.λ+μ

D.λμ

答案：A

解析：服务强度ρ的定义就是顾客到达率λ与服务率μ的比值，即ρ=λ/μ。

9.存贮论中，经济订货批量模型（EOQ）的基本假设不包括（）。

A.需求是连续均匀的

B.订货提前期为零

C.每次订货费用不同

D.单位存贮费用不变

答案：C

解析：经济订货批量模型（EOQ）假设每次订货费用是固定的，而不是不同的。其他选项需求连续均匀、订货提前期为零、单位存贮费用不变都是其基本假设。

10.以下哪种方法不属于求解整数规划的方法（）。

A.分支定界法

B.割平面法

C.单纯形法

D.匈牙利法

答案：C

解析：单纯形法是求解线性规划问题的方法，分支定界法、割平面法是求解整数规划的常用方法，匈牙利法用于求解指派问题（特殊的整数规划问题）。

二、填空题（每题3分，共15分）

1.线性规划问题的标准型要求目标函数为（），约束条件为（），决策变量（）。

答案：最大化；等式约束；非负

解析：线性规划标准型的目标是最大化目标函数，约束条件用等式表示，决策变量非负，这样便于统一求解方法。

2.对偶问题的目标函数值与原问题的目标函数值在（）情况下相等。

答案：原问题和对偶问题都有最优解

解析：根据对偶理论，当原问题和对偶问题都有最优解时，它们的目标函数值相等。

3.运输问题的表上作业法中，初始方案的确定方法有（）、（）和（）。

答案：西北角法；最小元素法；伏格尔法

解析：这三种方法是运输问题表上作业法中常用的确定初始方案的方法。

4.动态规划的基本要素包括（）、（）、（）和（）。

答案：阶段；状态；决策；状态转移方程

解析：这些基本要素构成了动态规划的核心内容，通过合理定义这些要素可以解决多阶段决策问题。

5.排队系统的三个基本组成部分是（）、（）和（）。

答案：输入过程；排队规则；服务机构

解析：输入过程描述顾客到达的规律，排队规则规定顾客排队等待的方式，服务机构表示为顾客提供服务的设施和人员。

三、判断题（每题2分，共10分）

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

答案：错误

解析：可行解是满足所有约束条件的解，而基本可行解是可行解中那些位于可行域顶点的解，可行解不一定是基本可行解。

2.对偶问题的最优解一定可以从原问题的最优单纯形表中得到。（）

答案：正确

解析：根据对偶理论，原问题最优单纯形表中的检验数可以通过一定