Question

如何判断一个点是否是可行域的顶点？

Answer 1

一般这类具体问题只有两个变量。 把约束条件中的不等式，都改为方程，两两组成方程组，求解。再看这些解是否满足其他不等式，是则为顶点，反之在可行域外。 理论上基可行解对应于可行域的顶点，不论变量个数。 将线性规划问题化成标准形后选系数列向量m个且线性无关，令其他列对应的变量取值为零，求出唯一一组解，称为基解；若基解中每个分量皆非负，则称之为基可行解。在图形中，基可行解对应点就是可行域的顶点。