3.3.xls简单的线性规划问题课件

3.3.2简单的线性规划问题学习目标1.了解线性规划的意义．2．准确利用线性规划知识求解目标函数的最值．3．掌握线性规划在解决实际问题中的两种类型．温故夯基1．二元一次不等式Ax＋By＋C＞0(或＜0或≥0或≤0)所表示的平面区域为直线Ax＋By＋C＝0的一侧．2．确定二元一次不等式(组)所表示的平面区域的基本方法是“直线定界，点定域”．知新盖能线性规划中的基本概念名称意义约束条件变量x，y满足的一组条件线性约束条件由x，y的二元______不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x，y的解析式线性目标函数目标函数是关于x，y的二元____解析式一次一次名称意义可行解满足线性约束条件的解(x，y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下，求线性目标函数的最大值或最小值问题思考感悟1．在线性约束条件下，最优解唯一吗？提示：不一定．最优解可能有一个，也可能有多个，甚至可能有无数多个．2．在线性目标函数z＝x＋y中，目标函数z的最大、最小值与截距的对应关系是怎样的？提示：z的最大值对应于截距的最大值，z的最小值对应于截距的最小值．课堂互动讲练考点突破求线性目标函数的最值求目标函数最值的一般步骤是：①画：在直角坐标平面上画出可行域和直线ax＋by＝0(目标函数为z＝ax＋by)；②移：平行移动直线ax＋by＝0，确定使z＝ax＋by取得最大值或最小值的点；③求：求出取得最大值或最小值的点的坐标(解方程组)及最大值和最小值；④答：给出正确答案．1,3(42)2xym0m.m5m10.1.(2m5m10.5m10.5m1010)0ABCD若点和，在直线的两侧，则的取值范围考是或吉林联或23m82m0m5m1005m10.C由已知在直的，，即，所以，解析：两点线则选两侧C221xy10xy2.240xxyxy已知、足，的最小值是　.实数满则22100A1,2xy.5xyx作出可行域，由，得解最优解，所以的：最小值析为为5(2010年高考山东卷)设变量x、y满足约束条件x－y＋2≥0，x－5y＋10≤0，x＋y－8≤0，则目标函数z＝3x－4y的最大值和最小值分别为()A．3，－11B．－3，－11C．11，－3D．11,3例1【思路点拨】解答本题可先画出可行域，再平移直线3x－4y＝0，求最值．【解析】作出可行域如图阴影部分所示，由图可知z＝3x－4y经过点A时z有最小值，经过点B时z有最大值．易求A(3,5)，B(5,3)，∴z最大＝3×5－4×3＝3，z最小＝3×3－4×5＝－11.【答案】A变式训练1(2010年高卷天津卷)设变量x，y满足约束条件x＋y≤3，x－y≥－1，y≥1，则目标函数z＝4x＋2y的最大值为()A．12B．10C．8D．2解析：选B.画出可行域如图中阴影部分所示，目标函数z＝4x＋2y可转化为y＝－2x＋z2，作出直线y＝－2x并平移，显然当其过点A时纵截距z2最大，解方程组x＋y＝3y＝1得A(2,1)，∴zmax＝10.线性规划的实际应用利用图解法解决线性规划实际问题，要注意合理利用表格，处理繁杂的数据；另一方面约束条件要注意实际问题的要求，如果要求整点，则用逐步平移法验证．(2010年高考广东卷)某营养师要为某个儿童预订午餐和晚餐，已知1个单位的午餐含12个单位的碳水化合物，6个单位的蛋白质和6个单位的维生素C；1个单位的晚餐含8个单位的碳水化合物，6个单位的蛋白质和10个单位的维生素C.另外，该儿童这两餐需要的营养中至少含64个单位的碳水化合物，42个单位的蛋白质和54个单位的维生素C.如果1个单位的午餐、晚餐的费用分别是2.5元和4元，那么要满足上述的营养要求，并且花费最少，应当为该儿童分别预订多少个单位的午餐和晚餐？例3【思路点拨】设未知数，确定线性约束条件和目标函数→画出可行域和目标函数对应的初始直线→平移直线确定最优解→求目标函数的最大值【解】设需要预订满足要求的午餐和晚餐分别为x个单位和y个单位，所花的费用为z元，则依题意，得z＝2.5x＋4y，且x，y满足x≥0，y≥0，12x＋8y≥64，6x＋6y≥42，6x＋10y≥54，即x≥0，y≥0，3x＋2y≥16，x＋y≥7，3x＋5y≥27.作出可行域如图，让目标函数表示直线2.5x＋4y＝z在可行域上平移，由此可知z＝2.5x＋4y在B(4,3)处取得最小值．因此，应当为该儿童预订4个单位的午餐和3个单位的晚餐，就可满足要求．【名师点评】用图解法解线性规划应用题的具体步骤为：(1)设元，并列出相应的约束条件和目标函数；(2)作图：准确作图，平移找点；(3)求解：代入求解，准确计算；(4)检验：根据结果，检验反馈．变式训练2某公司计划2010年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟．假定甲、乙两个电视台为该公司所做的每分钟广告，能给公司带来的收益分别为0.3万元和0.2万元．问该公司如何分配甲、乙两个电视台的广告时间，才能使公司的收益最大．最大收益是多少万元？解：设公司在甲电视台和乙电视台做广告的时间分别为x分钟和y分钟，总收益为z元，由题意得x＋y≤300500x＋200y≤90000，x≥0y≥0即x＋y≤3005x＋2y≤900.x≥0y≥0目标函数为z＝3000x＋2000y.作出可行域如图所示：作直线l∶3000x＋2000y＝0，即3x＋2y＝0.平移直线l，由图可知当l过点M时，目标函数z取得最大值．由x＋y＝3005x＋2y＝900，得M(100,200)．∴zmax＝3000×100＋2000×200＝700000(元)．所以：该公司在甲电视台做100分钟广告，在乙电视台做200分钟广告，公司的收益最大，最大收益为70万元．1．利用图解法解决线性规划问题的一般步骤(1)作出可行解、可行域．将约束条件中的每一个不等式当作等式，作出相应的直线，并确定原不等式表示的半平面，然后求出所有半平面的交集．(2)作出目标函数的等值线．(3)求出最终结果．在可行域内平行移动目标函数等值线．从图中能判定问题有唯一最优解，或者是有无穷最优解，或是无最优解．方法感悟2．解答线性规划的实际应用问题时应注意(1)在线性规划问题的应用中，常常是题中的条件较多，因此认真审题非常重要；(2)线性约束条件中有无等号要依据条件加以判断；(3)结合实际问题，未知数x、y等是否有限制，如x、y为正整数、非负数等；(4)图对解决线性规划问题至关重要，关键步骤基本上是在图上完成的，所以作图应尽可能准确，图上操作尽可能规范．