运筹学期末考试题及详细答案.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.起点到终点的唯一路径