简单的线性规划问题ppt

《简单的线性规划问题ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、简单的线性规划问题徐州市铜山区茅村中学数学组徐元珍导学引领1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo2.作出下列不等式组的所表示的平面区域导学引领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有无最大（小）值？-3导学引领把上面两个问题综合起来:设z=2x+y,求满足时,求z

2、的最大值和最小值.导学引领55x=1x-4y+3=03x+5y-25=01ABCC:(1.00,4.40)A:(5.00,2.00)B:(1.00,1.00)Oxy直线L越往右平移,t随之增大.以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.-3导学引领设z=2x+y,求满足时,求z的最大值和最小值.线性目标函数线性约束条件线性规划问题任何一个满足不等式组的（x,y）可行解可行域所有的最优解概念1.由x，y的不等式(或方程)组成的不等式组称为x，y的约束条件。关于

3、x，y的一次不等式或方程组成的不等式组称为x，y的线性约束条件。2.欲达到最大值或最小值所涉及的变量x，y的解析式称为目标函数。关于x，y的一次目标函数称为线性目标函数。3.求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。4.满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。5.使目标函数取得最大值或最小值的可行解称为最优解。基础问题展示交流1）求使的最大值，使x,y满足约束条件2）求使的最大值和最小值，使x,y满足约束条件551Oxyy-x=0x+y-1=

4、01-1y+1=0A(2,-1)B(-1,-1)基础问题展示交流551Oxy1-15x+3y=15X-5y=3y=x+1A(-2,-1)B(3/2,5/2)-13基础问题展示交流利用图解法解决线性规划问题的步骤：画——画出线性约束条件所表示的可行域答——做出答案求——根据观察的结论，先求交点的坐标，再求出最优解移——在目标函数所表示的一组平行线（与目标函数中z=0平行）中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线我们一起来总结我们一起来总结一.概念：线性目标函数，线性约束条件，可行解

5、，可行域，最优解，最值二.方法：图解法哈佛大学图书馆馆训haveadreamifyouhaveanapnow，butyourdreamwillnevercometrueunlessyoustudynow.此刻打盹，你将做梦；而此刻学习，你将圆梦。例1.要将两种大小不同的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示：A规格B规格C规格第一种钢板211第二种钢板123规格类型钢板类型今需要A,B,C三种规格的成品分别15,18,27块，(1)试用数学关系和图形表示上述要求

6、。(2)各截这两种钢板多少张可得所需A、B、C三种规格成品，且使所用钢板张数最少？能力提升展示交流解：设需截第一种钢板x张，第二种钢板y张，设使用钢板的总张数为Z,则目标函数为z＝x＋y能力提升展示交流yxO22488182816能力提升展示交流yxO22488182816能力提升展示交流yxO22488182816能力提升展示交流yxO22488182816如何找整数时的最优解?能力提升展示交流yxO22488182816如何找整数时的最优解?能力提升展示交流1.建立线性约束条件和线性目标函数；2.

7、运用图解法，求出最优解;（实际问题需要整数解时，适当调整，确定最优解.）3.转化为实际问题的解，写出答案解线性规划应用题的一般步骤：我们一起来总结Iheart,Iforget,Isee,Iremember,Ido,Iunderstand.华盛顿儿童博物馆的馆训：我听说了，我又忘记了，我看见了，于是我记住了，我动手做了，我才理解了。1.某工厂生产甲乙两种产品，已知生产甲种产品1吨，需矿石4吨，煤3吨，生产乙种产品1吨，需矿石5吨，煤10吨，每1吨甲种产品的利润是7万元，每1吨乙种产品的利润是12万元。工

8、厂在生产两种产品的计划中，要求消耗矿石不超过200吨，煤不超过300吨，则甲乙两种产品各生产多少，才能使利润总额达到最大？能力提升展示交流2.某工厂家具车间生产A,B型两类桌子，每张桌子需要木工和漆工两道工序完成。已知木工做一张A,B型桌子分别需要1h和2h,漆工油漆一张A,B型桌子分别需要3h和1h;又知木工，漆工每天工作时间分别不得超过8h和9h，而工厂生产一张A,B型桌子可分别获利润2千元和3千元。试问：工厂每天生产A,B型桌子各多少张，才能获得最