二元一次不等式组与平面区域1_线性规划概述.ppt

如图,表示满足不等式(x-y)(x+2y-2)＞0的点(x,y)所在区域应为：( ) 练习1.设z=2x+y，式中变量满足下列条件: 已知：-1≤a+b≤1，1≤a-2b≤3，求a+3b的取值范围。 线性规划的应用 已知：-1≤a+b≤1，1≤a-2b≤3，求a+3b的 取值范围。 4x-3y-12=0 x+2y-3=0 X-2y+7=0 P(-3,-1) x+2y-3=0 X-2y+7=0 4x-3y-12=0 P(-3,-1) Q(x,y) 练习4：满足线性约束条件 的可行域中共有 多少个整数解。 x+4y≤11 3x +２y≤10 x0 y0 1 2 2 3 3 1 4 4 5 5 x y 0 3x +２y=10 x +4y=11 解：由题意得可行域如图: 由图知满足约束条件的 可行域中的整点为(1,1)、 (1,2)、(2,1)、(2,2) 故有四个整点可行解. 例3：某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、 消耗B种