运筹学考研试卷

第一个问题选择ACD A的原因是最优解不一定是基本可行解,因为问题可能有无穷多个最优解,最优解是两个基本可行解(一个图行的两个顶点)的线性组合。b原因:基本可行解是正确的,因为它满足非负条件。

第二题选ABCD B的原因:若P求最大值Z,D求最小值W,(若问题有最优解,W = Z)P的可行解设为Z1,D的可行解设为W1。因此,z 1 < w & lt;W1(所以不是无界解),所以D有最优解,p也有。