大连理工大学网络教育学院2021年秋《运筹学》期末考试复习题.pdfVIP

大连理工大学网络教育学院

2021年秋《运筹学》

期末考试复习题

一、单选题（本大题共28小题，每小题4分，共112分）

1、下列叙述正确的是（）。

A．线性规划问题，若有最优解，则必是一个基变量组的可行基解

B．线性规划问题一定有可行基解

C．线性规划问题的最优解只能在最低点上达到

D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次

答案：A

2、数学规划的研究对象为（）。

A．数值最优化问题B．最短路问题C．整数规划问题D．最大流问题

答案：A

3、下列方法中可以用来求解部分树的方法的为（）。

A．闭回路法B．破圈法C．踏石法D．匈牙利算法

答案：B

4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为（