已知变量xy满足约束条件1 x+y≤1 2 x+1大于等于0 3 x-y≤1

问题描述:

已知变量xy满足约束条件1 x+y≤1 2 x+1大于等于0 3 x-y≤1
则z=x+2y最小值
3 1 -5 -6

线性规划问题,先画可行域:在同一坐标系内画出x+y=1,x+1=0,x-y=1的图像,三者构成的封闭图形就是可行域.平移直线x+2y=z,直到其纵截距(½)z取最小值.
由以上分析可知,在点(-1,-2)处取到最小值,最终结果为-5