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

第一章测试

1.设xi是线性规划问题一决策变量，若xi是最终单纯形表中的一个基变量，则xi对应的检验数必（ ）。
A:小于0 B:大于0 C:不一定 D:等于0
答案:D
2.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（ A. ）。
A:很大的负数 B:1 C:0 D:很大的正数
答案:C
3.关于线性规划问题解的概念，下面说法正确的是（ ）。
A:基本可行解是可行解与基本解的交集 B:满足所有约束条件的解是可行解 C:基本解必是可行解 D:非基变量均为0得到的解均为基本解
答案:ABD
4.线性规划问题的约束方程为AX=B，且Am×n的秩为其行数m，n是A的列数，则基的个数最多为 。（ ）
A:对 B:错
答案:A
5.利用单纯形法求解线性规划问题时，在最终单纯形表中，若某一非基变量的检验数为0，则该问题有唯一最优解。（ ）
A:错 B:对
答案:A