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