简单的线性规划.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:23 大小:469KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

简单的线性规划.ppt

简单的线性规划.ppt

预览

免费试读已结束,剩余 13 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

问题引入某工厂生产甲、乙两种产品,生产1t甲种产品需要A原料4t、B原料12t,产生的利润为2万元;生产1t乙种产品需要A原料1t、B原料9t,产生的利润为1万元。现有库存A种原料10、B种原料60t,如何安排生产才能使利润最大?目标函数P=2x+y分两步:第一步:约束条件的几何意义(对应的点(x,y)的集合构成什么图形)第二步:目标函数的几何意义是什么?如何找出使目标函数P取最大值的数对(x,y)?3.3.1二元一次不等式表示的平面区域平面区域的判别方法(一):平面区域的判别方法(二):X系数为正,X系数为负,反之,X系数为零,容易判断。课本P.77练习第1~6题例:已知直线l1:x+2y-4=0和l2:(m+1)x+(1-m)y+2m=0(mR)的交点在第一象限,求实数m的取值范围.方法1:求出两直线的交点坐标,列出关于m的不等式组;方法2:根据斜率的几何意义,列出关于m的不等式组;方法3:根据平面区域的几何意义,列出关于m的不等式组.巩固练习1:写出下列平面区域表示的不等式:⑴x-y+1<0⑵2x+3y-6>0⑶2x+5y-10≥0⑷3y-4x-12≥0巩固练习2:画出下列不等式组表示的平面区域:小结:1.二元一次不等式Ax+By+C>0(或<0)在平面直角坐标系中表示直线Ax+By+C=0的某一侧所有点的集合组成的平面区域(虚线表示区域不包括边界直线);2.平面区域的判别方法:选点法;X系数为正,左负右正.3.画二元一次不等式表示的平面区域:直线定边界,特殊点定区域;4.写平面区域所对应的二元一次不等式:先求直线,选点定正负;5.不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.分析:本题主要考查运用二次函数讨论二次方程根的分布,可以转化为点(a,b)与点M(1,2)连线的斜率,即解:由题意的两根分别在区间(0,1)与(1,2)内,可令必满足f(0)>0,f(1)<0,f(2)>0即得思考题:已知点P(x,y)的坐标满足条件点O为坐标原点,那么|PO|的最小值为____最大值为________x2+y2最小值为____最大值为____所围图形面积为_______O