运筹学答案2023

第二章测试

1.关于图解法，下列结论最正确的是：（ ）
A:线性规划的可行域为凸集。 B:线性规划的最优解一定可在凸集的一个顶点达到 C:其余都正确 D:若线性规划的可行域有界，则一定有最优解
答案:C
2.线性规划的标准形有如下特征：（ ）
A:决策变量无符号限制 B:决策变量不为零 C:决策变量全为非负 D:其余都不对 3.无约束的变量x1，通常令x1=x2-x3，x2>=0,x3>=0,在用单纯形法求得的最优解中，可能出现的是（ ）
A:x₂>0,x₃>0 B:x₂=x₃=0 C:x₂>0,x₃=0 D:x₂=0,x₃>0 4.若线性规划存在两个不同的最优解，则必有无穷个最优解。（ ）
A:对 B:错 5.两阶段法中第一阶段问题不一定有最优解。（ ）
A:错 B:对