- 1
- 0
- 约1.93千字
- 约 19页
- 2018-12-28 发布于福建
- 举报
青蓝工程饲好课件
(一)复习回顾 ⑴ 二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.(虚线表示区域不包括边界直线) 有关概念 * x y o 银光中学:何蕊 (2)二元一次不等式组表示平面区域: 各个不等式所表示平面区域的公共部分。 提出问题: 设z=2x+y, 式中的变量x、y满足下列条件 (1) ,求z的最大值和最小值 思考、讨论下列问题: (1)不等式组(1)表示什么? (2)在函数z=2x+y中,z的几何意义是什么? (3)要解决的问题能转化成什么? 二、尝试探究,生疑释疑 设z=2x+y,求z的最大值和最小值 y x O x-4y=-3 3x+5y=25 x=1 A B 作直线l0: y=-2x l0 将l0平行移动得一组平行直线:y=-2x+z l1 l2 则当直线l1经过B(1,1)点时,Z的值最小, zmin=2 ×1+1=3 则当直线l2经过A(5,2)点时,Z的值最大,zmax=2× 5+2=12 y x O x-4y+3=0 3x+5y-25=0 x=1 设z=2x+y,求z的最大值和最小值 y=-2x+z (1,1) (5,2) 问题:设z=2x+y,式中变量 满足下列条件: 求z的最大值与最小值。 目标函数 (线性目标函数) 约束条件 ( 线性约束条件) 线性规划问题 求线性目标函数在线性约束条 件下的最大值或最小值的问题 满足线性约束条件的解(x,y) 所有可行解组成的集合称为可行域 使目标函数取到最大值或最小值的可行解 可行解 最优解 y x O x-4y+3=0 3x+5y-25=0 x=1 A B 可行域 由x,y 的不等式(或方程)组成的不等式组称为x,y 的约束条件。关于x,y 的一次不等式或方程组成的不等式组称为x,y 的线性约束条件。欲达到最大值或最小值所涉及的变量x,y 的解析式称为目标函数。关于x,y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解(x,y)称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。 A B 作直线l0: y=-2x l0 将l0平行移动得一组平行直线:y=-2x+z l1 l2 则当直线l1经过B(1,1)点时,Z的值最小, zmin=2 ×1+1=3 则当直线l2经过A(5,2)点时,Z的值最大,zmax=2× 5+2=12 y x O x-4y+3=0 3x+5y-25=0 x=1 设z=2x+y,求z的最大值和最小值 y=-2x+z (1,1) (5,2) 1、图解法解线性规划问题的一般步骤: (1)画“域”: (2)移“线”: (3)求“解”: (4)回答: 画出线性约束条件所表示的可行域,它可以是封闭的多边形,也可以是一侧开放的无限大的平面区域 利用平移的方法在线性目标函数所表示的一组平行线中,找出与可行域有公共点且纵截距最大或最小的直线,最先或最后通过的点便是所找的点 通过解方程组求出最优解 答出线性目标函数的最大值和最小值 三、归纳总结、纳入系统 1、基础训练: x、y满足约束条件: 求z=2x+y的最大值 四、课堂练习 x o y y=x x+y=1 y=-1 A(2,-1) 在点A(2,-1)处z=2x+y最大 zmax=2×2+(-1)=3 线性目标函数的最大(小)值 一般在可行域 的顶点处 取得。 ? ? ? í ì - 3 £ + £ 1 1 y y x x y y=-2x 约束条件 线性约束条件 目标函数 线性目标函数 线性规划问题 可行解 可行域 最优解 2、有关概念 五、小结: 1.图解法解线性规划问题的步骤: (1)画“域”(2)移“线”(3)求“解”(4)回答 几个结论: 1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。 2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义——在y轴上的截距或其相反数。 作业: P71习题7.4第2题 谢谢大家! 再 见 * * *
您可能关注的文档
最近下载
- 以工代赈40年:演进历程、政策逻辑与未来展望.pdf VIP
- (反光)灯槽(走廊天花)安装施工方案及技术措施.docx VIP
- 地下车库环氧地坪施工安全方案.docx VIP
- 基于人工智能的区域教育质量监测:数据质量控制与评估体系构建教学研究课题报告.docx
- 美国民事没收面临的违反正当程序的抗辩.doc VIP
- 美国民事没收无辜所有者抗辩:历史、现状与启示.doc VIP
- 全国职业大赛(中职)ZZ012食品药品检验赛项赛题库共计10套.docx
- 墙体加固设计与施工方案.docx VIP
- NYT1117-2010 水溶肥料钙、镁、硫、氯含量的测定.pdf VIP
- 1MD-HPV-20150304-01 HPV检测临床关注的问题.ppt VIP
原创力文档

文档评论(0)