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

用户名没被使用 1年前 已收到1个回答 举报

L__墨瞳 春芽

共回答了21个问题采纳率:90.5% 举报

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

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.152 s. - webmaster@yulucn.com