maxz=x1+2x2-x1+x2≥1x1-x2≥2x1,x2≥0答案是无可行解,可是不知道是怎么判断出来的

Question

max z=x1+2 x2
-x1+x2≥1
x1-x2≥2
x1,x2 ≥0
答案是无可行解,可是不知道是怎么判断出来的

Answer 1

满足所有约束条件的解；
找不到一组解满足所有的约束条件；
本线性规划的约束条件可以等价转化如下：
-x1+x2≥1 （1）
- x1+x2《-2 （2）
x1,x2 ≥0
显然约束条件（1）和（2）相矛盾,不可能同时得到满足.因此,此线性规划无可行解.