西南交通大学运筹学考研真题试卷及答案.docxVIP

西南交通大学运筹学考研真题试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（每题2分，共5题）

1.线性规划问题中，可行解是指满足（）的解。

A.目标函数最大化

B.所有约束条件

C.变量非负条件

D.以上都是

2.在单纯形法迭代过程中，若所有检验数σ_j≤0，则当前解（）。

A.不是最优解

B.是最优解

C.可行解不可行

D.无解

3.动态规划的核心原理是（）。

A.贪心策略

B.最优子结构

C.分治算法

D.回溯法

4.排队论模型M/M/1中，符号μ表示（）。

A.顾客到达率

B.服务台服务率

C.系统容量

D.平均等待时间

5.存储论中，经济订货批量（EOQ）模型的基本假设包括（）。

A.需求率恒定且已知

B.允许缺货

C.订货费为零

D.存储费为零

填空题（每题2分，共5题）

1.线性规划的标准形要求所有约束条件为__________，变量要求非负。

2.对偶问题中，原问题的约束条件右端项对应对偶问题的__________。