不等式表示的平面区域.pptVIP

简单的线性规划 主讲：贾志威 引例：某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 解:设甲、乙两种产品分别生产x、y件， 又已知条件可得二元一次不等式组： （1）用不等式组表示问题中的限制条件： （2）画出不等式组所表示的平面区域： 如图，图中的阴影部分的整点 （坐标为整数的点）就代表所 有可能的日生产安排。 （3）提出新问题： 进一步，若生产一件甲产品获利2万元， 生产一件乙产品获利3万元，采用哪种生产安排利润最大？ 设生产甲产品x件，乙产品y件时，工厂获得的利润为z, z=2x+3y 经过直线x=4与直线x+2y-8=0的交点M时， 截距 的值最大 当x,y满足不等式组（1）并且为非负整数时， z的最大值是多少？ 上述问题就转化为： ⑴ z=2x+3y 2x+3y=0 M 即M(4,2)所以 线性规划的有关概念： 线性规划：在线性约束条件下求线性目标函数的最大值或最小值的问题，统称为线性规划问题． 可行域 ：由所有可行解组成的集合叫做可行域； 可行解 ：满足线性约束条件的解(x，y)叫可行解； 最优解 ：使目标函数取得最大或最小值的可行解 叫线性规划问