管科运筹学真题及答案2025.docVIP

管科运筹学真题及答案2025

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

1.线性规划问题的标准型中，约束条件应是（）

A.等式B.不等式C.混合式D.都可以

2.单纯形法迭代中的主元素一定是（）

A.正元素B.负元素C.零元素D.任意元素

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

A.原问题B.其自身C.另一个新问题D.不确定

4.运输问题中，m个产地，n个销地，若存在可行解，则基变量的个数为（）

A.m+nB.m+n-1C.m×nD.m-n

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

A.最优化原理B.可行性原理C.随机原理D.稳定原理

6.图论中，连通图G有n个顶点，其边数至少有（）

A.n条B.n-1条C.n+1条D.2n条

7.排队系统中，顾客相继到达的间隔时间服从负指数分布，其平均间隔时间为1/λ，则λ表示（）

A.平均到达率B.平均服务率C.服务强度D.顾客数

8.目标规划模型中，偏差变量（）

A.必须是非负的B.必须是负的C.可正可负D.只能是零

9.整数规划问题中，变量的取值（）

A.全为整数B.部分为整