2026年成人教育运筹学考试试题及答案.docxVIP

2026年成人教育运筹学考试试题及答案

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.在运筹学中，线性规划问题的基本解是指（）

A.所有变量均非负的解

B.满足所有约束条件的解

C.基变量对应的解

D.目标函数达到最优的解

2.若某运输问题的产销平衡表中，某行各列的最小值为0，则该行对应的产地（）

A.必须分配所有产量

B.可以不分配产量

C.分配产量会导致运输成本最低

D.分配产量会导致运输成本最高

3.在图论中，最小生成树的Prim算法适用于（）

A.有向图

B.无向连通图

C.有向连通图

D.无向非连通图

4.动态规划的核心思想是（）

A.分治策略

B.递归求解

C.逆向求解

D.逆向归纳

5.整数规划与线性规划的主要区别在于（）

A.目标函数不同

B.约束条件不同

C.变量取值要求不同

D.求解方法不同

6.在排队论中，M/M/1模型表示（）

A.到达过程为泊松分布，服务时间服从指数分布，单服务台

B.到达过程为指数分布，服务时间服从泊松分布，