苏教版高中数学（必修5）3.3《二元一次不等式组与简单线性规划》（简单线性规划）ppt课件之一[www.edudown.net].pptVIP

三、最优整数解的求解方法: （一）运用枚举验证求最优整数解 某人有楼房一幢，室内面积共180m2，拟分隔成两类房间作为旅游客房。大房间每间面积为18m2，可住游客5名，每名游客每天住宿费为40元；小房间每间面积为15m2，可住游客3名，每名游客每天住宿费为50元；装修大房间每间需1000元，装修小房间每间需600元。如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？最大收益是多少？ （二）运用平移直线法求最优整数解 某人准备用100元购买空白磁盘和空白光盘，空白磁盘每张4元，空白光盘每张7元。问他应该如何购买才能达到磁盘和光盘都购买并且都不超过10张，而又使得剩余的钱最少这个目的？ * * * x y o x O y x-4y+3=0 x=1 3x+5y-25=0 A B C A:(5,2) B:(1,1) C:(1,4.4) 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：2x+y 有无最大（小）值？ X O Y X-4y+3=0 X=1 3x+5y-25=0 A B C A:(5,2) B:(1,1) C:(1,4.4) 2x+y=0 2x+y=1 此时Z=3 此时Z=12 Zmax=12 Zmin=3 Z=2x+y 有关概念 (1)由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。 (2)关于x，y 的一次不等式或方程组成的不等式组称为x，y 的线性约束条件。 (3)欲达到最大值或最小值所涉及的变量x，y 的解析式称为目标函数。关于x，y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。 (4)满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。 (5)使目标函数取得最大值或最小值的可行解称为最优解。 [练习]解下列线性规划问题： 1、求z=2x+y的最大值，使式中的x、y满足约束条件： x O y A B C y=x x+y=1 y=-1 2x+y=0 B:(-1,-1) C:(2,-1) Zmin=-3 Zmax=3 目标函数： z=2x+y 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； 2、求z=3x+y的最大值，使式中的x、y满足约束条件 2x+3y 24 x-y 7 y 6 x 0 y 0 讨论： X O Y A B C D 7 12 -7 6 8 y=6 x-y=7 2x+3y=24 l0:3x+y=0 l1 思考： 目标函数： Z=x+3y 目标函数： Z=3x+y 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 小结： （1）画：画出线性约束条件所表示的可行域； 结论： 1、线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得。 2、求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义. 应用问题: 1．某工厂制造甲、乙两种产品，已知制造甲产品1kg要用煤9吨，电力4kw，劳力(按工作日计算)3个；制造乙产品1kg要用煤4吨，电力5kw，劳力10个.又知制成甲产品1kg可获利7万元，制成乙产品1kg可获利12万元，现在此工厂只有煤360吨，电力200kw，劳力300个，在这种条件下应生产甲、乙两种产品各多少千克，才能获得最大经济效益? 【解题回顾】 (1)用线性规划的方法解题的一般步骤是：设未知数、列出约束条件及目标函数、作出可行域、求出最优解、写出答案. (2)本例的关键是分析清楚在哪一个点取最大值. 结论： 用线性规划的方法解题的一般步骤是： (1)充分理解题意建立数学模型,也就是设未知数、列出约束条件及目标函数. (2)作图.作出可行域、求出最优解. (3)根据实际意义写出答案. 小结： 二元一次不等式表示平面区域 直线定界，特殊点定域 简单的线性规划 约束条件 目标函数 可行解 可行域 最优解 应用 求解方法：画、移、求、答 2、咖啡屋配制两种饮料，成分配比和单价如下表： 饮料 奶粉（杯） 咖啡（杯） 糖（杯） 价格（杯） 甲种 9(g) 4(g)