线性目标函数最值.ppt

简单的线性规划 “简单的线性规划”是在学习了直线方程的基础上，介绍直线方程的一个简单应用，这是大纲对数学知识应用的重视.线性规划是利用数学为工具，来研究一定的人、财、物、时、空等资源在一定条件下，如何精打细算巧安排，用最少的资源，取得最大的经济效益.它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，并能解决科学研究、工程设计、经常管理等许多方面的实际问题. 简单的线性规划 中学所学的线性规划只是规划论中的极小一部分，但这部分内容体现了数学的工具性、应用性，同时也渗透了化归、数形结合的数学思想，为学生今后解决实际问题提供了一种重要的解题方法―数学建模法.通过这部分内容的学习，可使学生进一步了解数学在解决实际问题中的应用，培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力。 回顾二元一次不等式表示平面区域 二元一次不等式表示的平面区域 二元一次不等式表示平面区域 例1 画出不等式2x+y-60表示的平面区域。 简单线性规划 设x，y满足以下条件 5x+6y 30 y 3x Y 1 求z=2x+y的最大值与最小值。 思考 1 x，y满足什么条件？ 2 式子z=2x+y中z的几何意义是什么？ 3 当 在何处时z有最大值和最小值？ 变式训练 * 由于对在直线ax+by+c=0同 一侧所有点(x，y)，把它的坐标 (x，y)代入ax+by+c，所得的实 数的符号都相同，故只需在这条 直线的某一侧取一特殊点(x0，y0) 以ax0+by0+c的正负的情况便可 判断ax+by+c0表示这一直线 哪一侧的平面区域，特殊地，当 c≠0时常把原点作为此特殊点 O x y 在平面直角坐标系中，以二元一次方程x+y-1=0的解为坐标的点的集合{(x，y)|x+y-1=0}是经过点(0，1)和(1，0)的一条直线l，那么以二元一次不等式x+y-10的解为坐标的点的集合{(x，y)|x+y-10}是 什么图形? 1 1 x+y-1=0 探索结论 结论：二元一次不等式ax+by+c0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。不等式 ax+by+c0表示的是另一侧的平面区域。 x+y-10 x+y-10 练习1： 画出下列不等式所表示的平面区域： 3x－4y－120 x y o -3 4 O x y 3 6 注意：把直线画成虚线以表示区域不包括边界 2x+y-6=0 (1) 例2：根据所给图形，把图中的平面区域用不等式表示出来： (2) 复习回顾 1.在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 x Y o 2.作出下列不等式组的所表示的平面区域 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：2x+y 有无最大（小）值？ 二.提出问题 把上面两个问题综合起来: 设z=2x+y,求满足 时,z的最大值和最小值. 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 直线L越往右平移,t随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小. 线性规划 问题： 设z=2x+y，式中变量满足 下列条件： 求z的最大值与最小值。 目标函数 （线性目标函数） 线性约 束条件 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 线性规划问题 线性规划 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域 2x+y=3 2x+y=12 (1,1) (5,2) 使z=2x+y取得最大值的可行解 ， 且最大值为 ； 练习 1.已