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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 17:46:38
如何判断一个点是否是可行域的顶点?

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

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