运筹学章节测试课后答案2024春

第一章测试

1.检验数大于0，反映了当前的基可行解的目标函数值还没有达到最大，即目标函数值还有增大的空间。（ ）
A:对 B:错
答案:A
2.线性规划如果有发散的可行域，那么该问题一定是无界解。（ ）
A:错 B:对
答案:A
3.线性规划问题的最优解可能是有限若干个，比如2个、3个。（ ）
A:对 B:错
答案:B
4.线性规划问题的基可行解和可行域的顶点是一一对应的关系。（ ）
A:对 B:错
答案:A
5.在标准形式的线性规划问题中，以单位矩阵作为基，得到的基解一定是基可行解。单纯形法是在基可行解中寻找线性规划问题的最优解。（ ）
A:对 B:错
答案:A
6.换入变量和换出变量的入出是相对于（基）而言的，换入变量就是要换入到（基）中的变量，即在下一张单纯形表中该变量要成为基变量，反之，换出变量就是要从（基）中被替换出来的变量，即在下一张单纯形表中该变量一定成为非基变量。（ ）
A:对 B:错
答案:A
7.只有在满足条件除数大于0 时，才计算得出相应的θ值，再在满足条件θ值找到最小的那一个，确定其所在行的基变量作为换入变量。
A:对 B:错
答案:A
8.一个线性规划问题中如果同时出现了松弛变量和人工变量，那么一定是先增加松弛变量后增加人工变量。
A:错 B:对
答案:B
9.两阶段法求解中第一阶段能够得到的结论有（ ）
A:存在可行解 B:可行解 C:无穷多最优解 D:无可行解
答案:AB
10.如果一个线性规划问题具有无穷多最优解，则最终单纯形表的检验数中一定存在1个 非基变量的检验数（ ）。
A:= 0 B:至少一个 C:不确定 D:< 0
答案:A