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

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

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

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

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

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

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

C.原问题最优解的目标函数值等于对偶问题最优解的目标函数值D.对偶问题的对偶问题不是原问题

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

A.将整数问题转化为线性规划问题求解B.逐步缩小可行域，确定最优整数解

C.通过割平面切割可行域，剔除非整数解D.利用贪心算法逐步逼近最优解

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

A.可观测性B.无后效性C.可操作性D.连续性

5.网络图中，关键路径是指（）

A.路径长度最短的路径B.路径上活动最多的路径C.路径长度最长的路径D.路径上活动最少的路径

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

1.线性规划问题的标准形式中，约束条件必须是______，目标函数必须是______，决策变量必须非负。

2.对偶问题中，原问题的松弛变量对应对偶问题的______，原问题的决策变量对应对偶问题的______。

3.整数规划分