2026博客运筹学考试题及答案.docVIP

2026博客运筹学考试题及答案

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

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+1

D.mn

5.目标规划中，偏差变量（）

A.都大于等于0

B.都小于等于0

C.可正可负

D.只能为0

6.动态规划中，阶段的划分是根据（）

A.时间顺序

B.空间顺序

C.问题的性质

D.以上都对

7.排队系统中，顾客到达率是指（）

A.单位时间内到达的顾客数

B.单位时间内服务的顾客数

C.顾客到达的间隔时间

D.顾客等待的时间

8.存储论中，经济订货批量是指（）

A.订货成本最小的订货批量

B.存储成本最小的订货批量

C.总成本最小的订货批量

D.采购成本最小的订货批量

9.图论中，树是（）

A.无回路的连通图

B.有回路的连通图