2026运筹学的考试题目及答案.docVIP

2026运筹学的考试题目及答案

一、单项选择题（每题2分，共10题）

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

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取正整数

2.单纯形法求解线性规划时，确定换出变量的规则是（）。

A.最大比值法则

B.最小比值法则

C.绝对值最大法则

D.绝对值最小法则

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

A.原问题

B.其本身

C.另一个对偶问题

D.不确定

4.运输问题的基变量个数是（）。

A.m+n

B.m+n-1

C.m×n

D.m-n

5.整数规划中，分支定界法是用于求解（）。

A.纯整数规划

B.混合整数规划

C.0-1规划

D.以上都可以

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

A.状态转移方程

B.指标函数方程

C.贝尔曼方程

D.决策方程

7.排队系统中，顾客到达率用（）表示。

A.λ

B.μ

C.ρ

D.L

8.图论中，一个连通图的最小生成树（）。

A.唯一

B.可能不唯一

C.不存在

D.一定有多个

9.目标规划中，优先因子（）。

A.可以相等

B.必须相等

C.按重要程度排序，不能相等

D.无顺序要求

10.存储论中，经济订货批量模型的假设条件不包括（）。

A.需