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

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

运筹学期末考试试题

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

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

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

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

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

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

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

C.原问题与对偶问题的最优目标函数值相等（若均有最优解）

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

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

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

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

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

D.优先求解目标函数值最大的可行解

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

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

下列不属于排队论中常见参数的是（）

A.到达率λB.服务率μC.状态转移概率D.松弛变量

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

线性规划问