线性规划求最值问题课件.ppt

《线性规划求最值问题课件.ppt》由会员分享，可在线阅读，更多相关《线性规划求最值问题课件.ppt（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于线性规划求最值问题现在学习的是第1页，共28页基本概念：基本概念：z=2x+y满足约束条件的解满足约束条件的解(x,y)可行解可行解组成的集合组成的集合使使目标函数目标函数取取得得最值最值的的可行解可行解目标函数目标函数，线性目标函数线性目标函数线性约束条件线性约束条件：最优解最优解可行解：可行解：可行域可行域:（阴影部分）（阴影部分）最优解：最优解：线性规划问题：线性规划问题：x-4y+3=0 x-4y+3=03x+5y-25=03x+5y-25=0 x=1x=12x+y=2x+y=1 1xyo可行域可行域A（5，2）B（1，1）即不等式组的解即不等式组的解现在学习的是第2页，共28页1

2、.z=Ax+By(A,B为常数为常数)可化为可化为 表示表示 与与 平行的一组平行线平行的一组平行线,其中其中 为截距。为截距。2.2.表示定点表示定点P P(x x0 0,y,y0 0)与可行域内的动点与可行域内的动点M M(x,yx,y)连线的连线的斜率斜率3.表示定点表示定点Q（x0,y0)到可行域内的动点到可行域内的动点N(x,y)的的距离距离 或距离平方。或距离平方。目标函数的常见类型目标函数的常见类型现在学习的是第3页，共28页一、最值模型一、最值模型当当B0时时,当直线当直线向上向上平移时平移时,所对应的截距随之所对应的截距随之增大增大;z .-向下向下-减小减小.Z .当当B0

3、在可行域内取得最大值的最优解有无数个在可行域内取得最大值的最优解有无数个,求求m的值的值.现在学习的是第18页，共28页(1)若若z=2x+y,求求z的最值的最值.(2)若若z=2x-y,求求z的最值的最值.现在学习的是第19页，共28页(3)若若z=x2+y2,求求z的最值的最值.(4)若若 求求z 的最值的最值.现在学习的是第20页，共28页(5)求可行域的面积和求可行域的面积和整点个数整点个数.现在学习的是第21页，共28页(6)z=mx+y,m0在可行域内取得最大值的最优解有在可行域内取得最大值的最优解有无数个无数个,求求m的值的值.解：当直线解：当直线y=-mx+z与直线与直线AC重

4、合时，线段重合时，线段AC上的任意一点上的任意一点都可使目标函数都可使目标函数zymx取得最取得最大值大值.而直线而直线AC的斜率为的斜率为变式：当且仅当在变式：当且仅当在A（5,2）处有最大值，求）处有最大值，求m的范围的范围现在学习的是第22页，共28页求不等式求不等式所表示的平面区域的面积？所表示的平面区域的面积？例例2 2现在学习的是第23页，共28页 如图，已知如图，已知 ABC中的三顶点，中的三顶点，A(2,4)，B(-2,3)，C(1,0)，点，点p(x,y)在内部及边界运动在内部及边界运动.z=x+y 在在_ 处有最大值处有最大值_，在在_ 处有最小值处有最小值 _；z=x-y

5、 在在_ 处处 有最大值有最大值_，在在_ 处处 有最小值有最小值_；YB(-2,3)C(1,0)1-5A(2,4)61线段线段BCo11-1-1-22323-2A AC CC CB B1 1Yxo11-1-1-22323-2A AC CC CB B1 1当堂诊学当堂诊学练习练习1：现在学习的是第24页，共28页练习练习2：现在学习的是第25页，共28页拓展延伸拓展延伸 现在学习的是第26页，共28页1、想一想求点的轨迹方程还有、想一想求点的轨迹方程还有其他方法吗？其他方法吗？2、完成课时作业、完成课时作业1、2、5、8 强化补请强化补请现在学习的是第27页，共28页2023/4/7感感谢谢大大家家观观看看现在学习的是第28页，共28页