运筹学2025学年期末考试题A卷及答案.docxVIP

运筹学2025学年期末考试题A卷及答案

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

1.线性规划模型中，约束条件中的常数项被称为（）

A.决策变量

B.目标函数系数

C.约束条件系数

D.右端常数

答案：D

解析：在线性规划模型中，决策变量是需要我们去确定其取值的变量；目标函数系数是目标函数中决策变量的系数；约束条件系数是约束条件中决策变量的系数；而约束条件中的常数项被称为右端常数，所以选D。

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

A.一定有最优解

B.一定无最优解

C.可能有最优解，也可能无最优解

D.有可行解

答案：C

解析：可行域无界时，可能存在最优解，比如目标函数是求最小值，可行域无界但目标函数在某个方向上有下界，就可能有最优解；也可能不存在最优解，比如目标函数求最大值，可行域无界且目标函数值可以无限增大，就没有最优解。所以选C。

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

A.原问题

B.另一个对偶问题

C.不确定

D.以上都不对

答案：A

解析：根据对偶理论，对偶问题的对偶就是原问题，这是对偶理论的基本性质。所以选A。

4.运输问题中，产地数为3，销地数为4，则基变量的个数为（）

A.3

B.4

C.6

D.7

答案：C

解析：对于运输问题，基变量的个数等于产地数加销地数减1。已知产地数为3，销地数为4，则基变量个数为3+41=6。所以选C。

5.对于一个m个产地、n个销地的运输问题，其数学模型中约束方程的个数为（）

A.m+n

B.m

C.n

D.mn

答案：A

解析：运输问题的约束方程包括产地的供应量约束和销地的需求量约束。产地有m个，就有m个供应量约束方程；销地有n个，就有n个需求量约束方程。所以约束方程的总个数为m+n。选A。

6.用单纯形法求解线性规划问题时，若检验数都小于等于0，但存在某个非基变量的检验数等于0，则该问题（）

A.有唯一最优解

B.有无穷多最优解

C.无最优解

D.有可行解但无最优解

答案：B

解析：当检验数都小于等于0时，说明当前解是可行解且是最优解的候选。若存在某个非基变量的检验数等于0，将该非基变量换入基变量后，目标函数值不会改变，这样就会得到另一个最优解，所以该问题有无穷多最优解。选B。

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

A.贝尔曼方程

B.拉格朗日方程

C.柯西方程

D.欧拉方程

答案：A

解析：动态规划的基本方程是贝尔曼方程，它体现了动态规划的最优性原理，是解决动态规划问题的核心。拉格朗日方程用于解决有约束的优化问题；柯西方程是一种函数方程；欧拉方程在变分法等领域有应用。所以选A。

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

A.λ/μ

B.μ/λ

C.λ+μ

D.λμ

答案：A

解析：排队系统中，服务强度ρ定义为顾客到达率λ与服务率μ的比值，即ρ=λ/μ。它反映了系统的繁忙程度。选A。

9.整数规划问题中，若要求所有决策变量都取整数，则称为（）

A.纯整数规划

B.混合整数规划

C.01整数规划

D.线性整数规划

答案：A

解析：纯整数规划要求所有决策变量都取整数；混合整数规划是部分决策变量取整数；01整数规划是决策变量只能取0或1；线性整数规划强调目标函数和约束条件都是线性的。所以选A。

10.以下哪种方法不是求解线性规划问题的方法（）

A.单纯形法

B.对偶单纯形法

C.割平面法

D.表上作业法

答案：C

解析：单纯形法是求解线性规划问题的基本方法；对偶单纯形法是单纯形法的对偶形式，也用于求解线性规划问题；表上作业法主要用于求解运输问题，运输问题是线性规划问题的一种特殊类型。而割平面法是求解整数规划问题的方法，不是求解线性规划问题的方法。选C。

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

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

答案：求最大值；等式；非负

解析：线性规划问题的标准型规定目标函数是求最大值，约束条件为等式，决策变量非负，这样的标准型便于使用单纯形法等方法进行求解。

2.对偶问题的目标函数与原问题的目标函数在最优解处（）。

答案：相等

解析：根据对偶理论中的对偶定理，原问题和对偶问题在最优解处，它们的目标函数值相等。

3.运输问题中，初始基可行解的确定方法有（）、（）和（）。

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

解析：西北角法是从运输表的左上角（西北角）开始分配运量；最小元素法是优先选择单位运价最小的格子分配运量；伏格尔