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

问题描述:

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

一般这类具体问题只有两个变量.把约束条件中的不等式,都改为方程,两两组成方程组,再看这些解是否满足其他不等式,是则为顶点,反之在可行域外.理论上基可行解对应于可行域的顶点,不论变量个数.将线性规划问题化成标准...