运筹学智慧树知到期末考试章节课后题库2024年北京理工大学.pdfVIP

运筹学智慧树知到期末考试答案章节题库2024年北京理工大学

1.对偶问题的对偶一定是原问题。（）

答案:对

2.线性规划模型无解的原因是约束条件方程组无可行解。（）

答案:错

3.线性规划问题的基本可行解一定是最优解。（）

答案:错

4.图中有相同端点的边称为平行边。（）

答案:错

5.同一个图可以有很多生成树。（）

答案:对

6.当线性规划问题有可行解时，不一定有基本可行解。（）

答案:错

7.对偶单纯形法计算过程中，每次迭代的基本解都满足最优检验，可以断定此

基本解一定为最优解。（）

答案:错

8.运输问题的解可能会有唯一解、多重解、无界解、不可行解。（）

答案:错

9.线性规划模型中所谓的自由变量可以是决策变量、松弛变量、多余变量、人

工变量的任意一种变量。（）

答案:错

10.生成树和最小生成树都是针对网络图来界定的，而且寻找生成树和寻找最小

生成树的过程是相同的。（）

答案:错

11.运输问题的求解结果可能出现下列4种情况之一:唯一解;多重解;