运筹于优化试题及答案.docxVIP

运筹于优化试题及答案

一、单选题（每题1分，共15分）

1.在运筹学中，线性规划问题的约束条件通常是（）。

A.线性等式或线性不等式

B.非线性等式

C.非线性不等式

D.线性或非线性等式

【答案】A

【解析】线性规划问题的约束条件是线性等式或线性不等式。

2.在整数规划问题中，决策变量必须取（）。

A.实数值

B.整数

C.正数

D.负数

【答案】B

【解析】整数规划问题的决策变量必须取整数值。

3.以下哪种方法适用于求解运输问题？（）

A.单纯形法

B.图上作业法

C.网络流法

D.动态规划法

【答案】B

【解析】图上作业法适用于求解运输问题。

4.在网络流问题中，流量守恒定律是指（）。

A.网络中所有节点的流入量等于流出量

B.网络中所有边的流量之和为零

C.网络中所有节点的流量之和为零

D.网络中所有边的流量之和等于总流量

【答案】A

【解析】流量守恒定律是指网络中所有节点的流入量等于流出量。

5.动态规划适用于解决（）。

A.线性规划问题

B.非线性规划问题

C.多阶段决策问题

D.整数规划问题

【答案】C

【解析】动态规划适用于解决多阶段决策问题。

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

A.泊松到达，指数服务时间，一个服务台

B.泊松到达，指数服务时间，多个服务台

C.定长到达，指数服务时间，一个服务台

D.定长到达，指数服务时间，多个服务台

【答案】A

【解析】M