人教A版数学必修五第三章学案4简单的线性规划问题.ppt

3.利用图解法解决线性规划问题的一般步骤： （1）作出可行解、可行域.将约束条件中的每一个不等式当作等式，作出相应的直线，并确定原不等式表示的半平面，然后求出所有半平面的交集； （2）作出目标函数的等值线； （3）求出最终结果.在可行域内平行移动目标函数等值线.从图中能判定问题有唯一最优解，或者是有无穷多个最优解，或是无最优解. 返回目录 一样的软件 不一样的感觉 一样的教室 不一样的心情 一样的知识 不一样的收获 开始 学案４ 简单的线性规划问题 学点一 学点二 学点三 学点四 返回目录 1.要求 的函数叫做目标函数. 2.目标函数中的变量所要 称为约束条件. 3.如果约束条件是 ，则称为线性约束条件. 4.一般的，在线性约束条件下求 的最大值或最小值问题，统称为线性规划问题. 5.使目标函数取得最大值或最小值的 ，叫做这个问题的最优解. 6.满足线性约束条件的 叫做可行解，由所有可行解组成的 叫做可行域. 最大值或最小值 满足的不等式组 关于变量的一次不等式 线性目标函数 可行解 解(x,y) 集合 返回目录 学点一 求目标函数的最值 【分析】求目标函数最大值或最小值的步骤：作可行域、画平行线、解方程组、求最值. 设x,y满足约束条件 （1）求目标函数z=2x+3y的最小值与最大值； （2）求目标函数z=3x-y的最小值与最大值； x≥-3, y≥-4, -4x+3y≤12, 4x+3y≤36. 图3-4-2 【解析】作出可行域如图3-4-2. （1）z=2x+3y变形为y= x+ ， 得到斜率为 ,在y轴上的截距 为 ,随z变化的一簇平行直线.由图 可知,当直线经过可行域上的点D时, 截距 最大，即z最大. 解方程组 得D点坐标为（3,8）. ∴zmax=2x+3y=30. 当直线经过可行域上的点B时，截距 最小，即z最小.由已知得B（-3，-4）. ∴zmin=2x+3y=2×(-3)+3×(-4)=-18. (2)同理可求zmax=40,zmin=-9. -4x+3y=12, 4x+3y=36. 返回目录 返回目录 　　【评析】（1）z并不是直线2x+3y=z在y轴的截距，而是截距的3倍，因此，直线过点B时， 最小，z最小. （2）中z并不是直线3x-y=z在y轴的截距，而是截距的相反数，过A（-3，0）截距最大而z值最小，注意不要搞反. 图解法是解决线性规划问题的有效方法.其关键在于平移直线ax+by=0时，看它经过哪个点（或哪些点）时最先接触可行域和最后离开可行域，则这样的点即为最优解，再注意到它的几何意义，从而确定是取得最大值还是最小值. 返回目录 设z=2x+y中x,y满足下列条件 求z的最大值和 最小值. x-4y≤-3， 3x+5y≤25, x≥1， 　　 解：作出二元一次不等式组 所表示的平 面区域（如图阴影部分所示） 即可行域. 考虑z=2x+y，将它变形为 y=-2x+z，这是斜率为-2,随z变 化的一簇平行直线,z是直线在 x-4y≤-3, 3x+5y≤25, x≥1. y轴上的截距，当直线截距最大时,z的值最大.当然直线要与可行域相交，即在满足约束条件时目标函数z=2x+y取得最大值；当直线截距最小时，z的值最小，即在满足约束条件时目标函数z=2x+y取得最小值. 由图可见，当直线z=2x+y经过可行域上的点A时，截距最大，即z最大. 解方程组 得A的坐标为(5,2). ∴zmax=2×5+2=12. 当直线z=2x+y经过可行域上的点B时，截距最小，即z最小. 解方程组 得B的坐标为(1,1). ∴zmin=2x+y=2×1+1=3. x-4y+3=0， 3x+5y-25=0， x-4y+3=0， x=1， 返回目录 返回目录 学点二 简单的线性规划的实际问题的求解方法 已知甲、乙两铁矿的年产量分别为200万吨和100万吨.两矿生产的铁需经东、西两个车站运往外地.若东、西两车站分别最多只能接收160万吨，甲、乙两矿运往东、西两车站的运输