管理运筹学期末试题及详细答案.docxVIP

管理运筹学期末试题及详细答案

管理运筹学期末试题

考试时间：120分钟满分：100分

一、单项选择题（每题3分，共15分）

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

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

下列关于对偶问题的说法，错误的是（）

A.原问题有可行解，对偶问题不一定有可行解

B.原问题无最优解，对偶问题也无最优解

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

D.对偶问题的对偶问题是原问题

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

A.将整数问题转化为线性规划问题求解

B.通过分枝和定界，逐步缩小最优解的搜索范围

C.利用割平面切割可行域，剔除非整数解

D.采用枚举法逐一验证所有整数解

动态规划问题中，状态的核心特征是（）

A.无后效性B.可加性C.连续性D.确定性

排队论中，M/M/1模型的假设条件不包括（）

A.顾客到达服从泊松分布B.服务时间服从负指数分布

C.多个服务台并行服务D.顾