《线性规划求最值问题【青苗教育】》由会员分享,可在线阅读,更多相关《线性规划求最值问题【青苗教育】(27页珍藏版)》请在金锄头文库上搜索。
1、线性规划线性规划线性规划线性规划相关相关相关相关问题问题问题问题xyo1技能教育基本概念:基本概念:z=2x+y满足约束条件的解满足约束条件的解(x,y)可行解可行解组成的集合组成的集合使使目标函数目标函数取取得得最值最值的的可行解可行解目标函数目标函数,线性目标函数线性目标函数线性约束条件线性约束条件: 最优解最优解可行解:可行解:可行域可行域: :(阴影部分)(阴影部分)最优解:最优解:线性规划问题:线性规划问题:x-4y+3=0x-4y+3=03x+5y-25=03x+5y-25=0x=1x=12x+y=2x+y=1 1xyo可行域可行域A(5,2)B(1,1)即不等式组的解即不等式组的
2、解2技能教育1.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技能教育一、最值模型一、最值模型当当B0时时,当直线当直线向上向上平移时平移时,所对应的截距随之所对应的截距随之增大增大;z .-向下向下-减小减小. Z
3、.当当B0在可行域内取得最大值的最优解有在可行域内取得最大值的最优解有无数个无数个, 求求m的值的值.18技能教育(1)若若z=2x+y,求求z的最值的最值.(2)若若z=2x- -y,求求z的最值的最值.19技能教育(3)若若z=x2+ +y2,求求z的最值的最值.(4)若若 求求z 的最值的最值.20技能教育(5)求可行域的面积求可行域的面积和整点个数和整点个数.21技能教育(6)z=mx+y, m0在可行域内取得最大值的最优解有在可行域内取得最大值的最优解有无数个无数个,求求m的值的值.解:当直线解:当直线y=- -mx+z与直线与直线AC重合时,线段重合时,线段AC上的任上的任意一点都
4、可使目标函数意一点都可使目标函数zymx取得最大值取得最大值.而直线而直线AC的斜率为的斜率为变式:当且仅当在变式:当且仅当在A(5,2)处有最大值,求)处有最大值,求m的范围的范围22技能教育求不等式求不等式所表示的平面区域的面积?所表示的平面区域的面积?例例2 223技能教育 如图,已知如图,已知 ABC中的三顶点,中的三顶点,A(2,4), B(-2,3),C(1,0) ,点,点p(x,y)在内部及边界运动在内部及边界运动.z=x+y 在在_ 处有最大值处有最大值_, 在在_ 处有最小值处有最小值 _;z=x-y 在在_ 处处 有最大值有最大值_, 在在_ 处处 有最小值有最小值_;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技能教育练习练习2:25技能教育拓展延伸拓展延伸 26技能教育1、想一想求点的轨迹方程还有、想一想求点的轨迹方程还有其他方法吗?其他方法吗?2、完成课时作业、完成课时作业1、2、5、8 强化补请强化补请27技能教育