您好,欢迎访问三七文档
当前位置:首页 > 办公文档 > 其它办公文档 > 简单的线性规划问题PPT
徐州市铜山区茅村中学数学组徐元珍导学引领1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7.02)0(2:平行的直线与形如结论yxttyxxYo2.作出下列不等式组的所表示的平面区域4335251xyxyx导学引领55x=1x-4y+3=03x+5y-25=01ABCC:(1.00,4.40)A:(5.00,2.00)B:(1.00,1.00)Oxy问题1:x有无最大(小)值?问题2:y有无最大(小)值?问题3:2x+y有无最大(小)值?4335251xyxyx-325334导学引领把上面两个问题综合起来:4335251xyxyx设z=2x+y,求满足时,求z的最大值和最小值.导学引领55x=1x-4y+3=03x+5y-25=01ABCC:(1.00,4.40)A:(5.00,2.00)B:(1.00,1.00)Oxy431.35251.xyxyx先作出所表示的区域02yx02.:20lxy作直线03.:2,llxyttR作一组与直线平行的直线直线L越往右平移,t随之增大.以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.maxmin25212,2113ZZ253-334导学引领4335251xyxyx设z=2x+y,求满足时,求z的最大值和最小值.线性目标函数线性约束条件线性规划问题任何一个满足不等式组的(x,y)可行解可行域所有的最优解概念1.由x,y的不等式(或方程)组成的不等式组称为x,y的约束条件。关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件。2.欲达到最大值或最小值所涉及的变量x,y的解析式称为目标函数。关于x,y的一次目标函数称为线性目标函数。3.求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。4.满足线性约束条件的解(x,y)称为可行解。所有可行解组成的集合称为可行域。5.使目标函数取得最大值或最小值的可行解称为最优解。基础问题展示交流2zxy1)求使的最大值,使x,y满足约束条件11yxxyy2)求使的最大值和最小值,使x,y满足约束条件35zxy5315153xyyxxy551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)3maxzmin3z基础问题展示交流551Oxy1-15x+3y=15X-5y=3y=x+1A(-2,-1)B(3/2,5/2)11;17minmaxZZ-1353基础问题展示交流利用图解法解决线性规划问题的步骤:画——画出线性约束条件所表示的可行域答——做出答案求——根据观察的结论,先求交点的坐标,再求出最优解移——在目标函数所表示的一组平行线(与目标函数中z=0平行)中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线我们一起来总结我们一起来总结•一.概念:•线性目标函数,线性约束条件,可行解,可行域,最优解,最值•二.方法:•图解法哈佛大学图书馆馆训•haveadreamifyouhaveanapnow,butyourdreamwillnevercometrueunlessyoustudynow.,Youll•此刻打盹,你将做梦;而此刻学习,你将圆梦。例1.要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:A规格B规格C规格第一种钢板211第二种钢板123规格类型钢板类型今需要A,B,C三种规格的成品分别15,18,27块,(1)试用数学关系和图形表示上述要求。(2)各截这两种钢板多少张可得所需A、B、C三种规格成品,且使所用钢板张数最少?能力提升展示交流解:设需截第一种钢板x张,第二种钢板y张,设使用钢板的总张数为Z,则215,218,327,0,0.xyxyxyxy目标函数为z=x+y能力提升展示交流yxO22488182816182yx273yx152yx能力提升展示交流4yx11yx0yxyxO22488182816182yx273yx152yx能力提升展示交流152yx3272151839(,),5557.5xyzxyxyz直线经过直线和的交点取到最小值4yx11yx0yxyxO22488182816182yx273yx152yx能力提升展示交流152yx4yx11yx0yxyxO22488182816182yx273yx215xy如何找整数时的最优解?1839,,55,,1839(,).55xy由于不是整数而最优解中必须是整数所以可行域内点不是最优解能力提升展示交流152yx4yx11yx0yxyxO22488182816182yx273yx152yx如何找整数时的最优解?()12(3,9)(4,8).xy经过可行域内的整点横、纵坐标都是整数的点且与原点距离最近的直线是,经过的整点是和,它们是最优解能力提升展示交流1.建立线性约束条件和线性目标函数;2.运用图解法,求出最优解;(实际问题需要整数解时,适当调整,确定最优解.)3.转化为实际问题的解,写出答案解线性规划应用题的一般步骤:我们一起来总结Iheart,Iforget,Isee,Iremember,Ido,Iunderstand.华盛顿儿童博物馆的馆训:我听说了,我又忘记了,我看见了,于是我记住了,我动手做了,我才理解了。•1.某工厂生产甲乙两种产品,已知生产甲种产品1吨,需矿石4吨,煤3吨,生产乙种产品1吨,需矿石5吨,煤10吨,每1吨甲种产品的利润是7万元,每1吨乙种产品的利润是12万元。工厂在生产两种产品的计划中,要求消耗矿石不超过200吨,煤不超过300吨,则甲乙两种产品各生产多少,才能使利润总额达到最大?能力提升展示交流•2.某工厂家具车间生产A,B型两类桌子,每张桌子需要木工和漆工两道工序完成。已知木工做一张A,B型桌子分别需要1h和2h,漆工油漆一张A,B型桌子分别需要3h和1h;又知木工,漆工每天工作时间分别不得超过8h和9h,而工厂生产一张A,B型桌子可分别获利润2千元和3千元。试问:工厂每天生产A,B型桌子各多少张,才能获得最大利润?最大利润为多少元?能力提升展示交流Nothingisdifficultintheworldifyouputyourheartintoit.世上无难事,只怕有心人
本文标题:简单的线性规划问题PPT
链接地址:https://www.777doc.com/doc-5542571 .html