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

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

一、单项选择题（本大题共12小题，每小题2分，共24分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.线性规划问题可行域的顶点对应的解为（）

A.基本解

B.基本可行解

C.最优解

D.非可行解

2.若原线性规划为极大化问题，约束条件均为“≤”型，决策变量均非负，则其对偶问题的约束条件类型为（）

A.≥

B.≤

C.=

D.不确定

3.有m个产地、n个销地的平衡运输问题，其初始基可行解的基变量个数为（）

A.m+n

B.m+n-1

C.m×n

D.m+n+1

4.分支定界法求解整数规划时，分支操作的对象是（）

A.松弛问题最优解中的非整数基变量

B.松弛问题最优解中的非整数非基变量

C.所有要求取整的变量

D.松弛问题中的任意变量

5.动态规划方法的核心理论基础是（）

A.贪心选择原理

B.贝尔曼最优性原理

C.分治策略

D.回溯思想

6.排队论的肯德尔记号中，M/M/1模型的第二个“M”代表的含义是（）

A.顾客到达时间服从负指数分布

B.服务时间服从负指数分布

C.服务台数量为1

D.顾客源为无限总体

7.不确定型决策中的“大中取大”准则又被称为（）

A.乐观准则

B.悲观准则

C.折中准则

D.后悔值准则

8.目标规划中，不同