课程《运筹学》_题库列表第73页_查题网

运筹学

截止12-26，该科目累计收录道题目。

返回课程列表

(多选题) 一个线性规划问题（ P ）与它的对偶问题（ D ）有关系。 A、（P）有可行解，则（D）有最优解 B、（P）（D）均有可行解，则都有最优解 C、（P)有可行解（D）无解，则（P）无有限最优解 D、（P）（D）互为对偶
- 查看答案
- 2020-06-26 22:51:50
(判断题) 图中任意两点之间都有一条简单链，则该图是一棵树。（） A、正确 B、错误
- 查看答案
- 2020-06-26 22:51:50
(判断题) 分枝界定法对混合整数规划问题不适用。（） A、正确 B、错误
- 查看答案
- 2020-06-26 22:51:50
(判断题) 若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（） A、正确 B、错误
- 查看答案
- 2020-06-26 22:51:50
(判断题) 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（） A、正确 B、错误
- 查看答案
- 2020-06-26 22:51:50
(判断题) 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（） A、正确 B、错误
- 查看答案
- 2020-06-26 22:51:50
(判断题) 如果一个图G从V1到各点的最短路是唯一的，则连接V1到各点的最短路，再去掉重复边，得到的图即为最小支撑树。（） A、正确 B、错误
- 查看答案
- 2020-06-26 22:51:50
(判断题) 线性规划问题是目标规划问题的一种特殊形式。（） A、正确 B、错误
- 查看答案
- 2020-06-26 22:51:50
(判断题) Djisktra 算法可求出非负赋权图中一顶点到任一顶点的最短距离 A、 true B、 false
- 查看答案
- 2020-06-26 22:51:50
(判断题) 整数规划的可行解不是凸集，整数规划问题中的变量取整数，因此只有在离散的整数点才有定义。（） A、正确 B、错误
- 查看答案
- 2020-06-26 22:51:50