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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 19:24:10
如何判断一个点是否是可行域的顶点?
xR[R0P6Z_ tJ`BA㈅m $r F?L{Ϲ眤P*¬̶-XlY /lapr?/ NNi;JζY5y:՜ܮ7 K#/-!喷S%&;@n ̖8с?E%T5 hN%6 ~ Aii5+eq| aP\ 䝥&)'7r^fHS5{uNVk$9E5wP]ړډAz&8m*CB;ܽ1z"K!<|m~{̝J4X&2O0,Il !"|r a\QrE7LU

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

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