管理运筹学考研模拟试题及详细答案.docxVIP

管理运筹学考研模拟试题及详细答案

一、单项选择题（每题5分，共30分）

1.线性规划问题中，若可行域非空且有界，则其最优解一定存在于（）

A.可行域内任意一点B.可行域的内点C.可行域的顶点D.可行域的边界上任意一点

2.下列关于对偶问题的说法，正确的是（）

A.原问题有可行解，对偶问题一定有可行解B.原问题无最优解，对偶问题也一定无最优解

C.原问题与对偶问题的最优目标函数值一定相等D.对偶问题的对偶问题是原问题

3.整数规划中，分枝定界法的核心思想是（）

A.将整数问题转化为线性规划问题求解B.通过分枝切割可行域，逐步缩小最优解范围

C.利用割平面消除非整数解D.优先求解目标函数值最大的分枝

4.动态规划中，状态的关键特征是（）

A.无后效性B.可加性C.连续性D.唯一性

5.排队论中，M/M/1模型的服务强度ρ的取值范围是（）

A.ρ1B.ρ≥1C.0≤ρ1D.ρ=1

6.下列属于不确定型决策准则的是（）

A.期望值准则B.最大似然准则C.最小遗憾值准则D.贝叶斯准则

二、填空题（每题4分，共20分）

1.线性规划问题的标准形式中，约束条件必须为______，目标函数必须为______。

2.对偶问题中，原问题的松弛变量对应