《运筹学》期末考试试题及参考答案(9).docxVIP

《运筹学》期末考试试题及参考答案(9)

一、选择题（每题4分，共40分）

1.运筹学起源于哪个国家？

A.英国

B.美国

C.德国

D.中国

参考答案：B

2.线性规划问题的标准形式中，目标函数是（）。

A.最大化

B.最小化

C.可能是最大化也可能是最小化

D.无法确定

参考答案：C

3.在单纯形法中，当检验数全部为非正时，说明（）。

A.已找到最优解

B.问题无解

C.问题有无限多解

D.无法确定

参考答案：A

4.网络图中，关键路径的长度等于（）。

A.最长路径的长度

B.最短路径的长度

C.平均路径的长度

D.中位数路径的长度

参考答案：A

5.在存储论中，不允许缺货的存储策略是（）。

A.(s,S)策略

B.(s,s1)策略

C.(s,s+1)策略

D.(s,0)策略

参考答案：D

6.在动态规划中，最优子结构的性质是指（）。

A.子问题的最优解是原问题的最优解的一部分

B.子问题的最优解是原问题的最优解的全体

C.子问题的最优解是原问题的最优解的补集

D.子问题的最优解与原问题的最优解无关

参考答案：A

7.在排队论中，服务设施的数量为1，顾客源为无限大，服务时间为负指数分布的排队系统称为（）。

A.M/M/1排队系统

B.M/M/c排队系统

C.M/G/1