第三章3.3 3.3.2第1课时简单的线性规划问题.doc

3．3.2　简单的线性规划问题第1课时　简单的线性规划问题　1.了解线性规划的意义以及约束条件、目标函数、可行解、理解线性规划的意义会根据约束条件求目标函数的最优解． 线性规划的有关概念名 称 定 义 约束条件 由变量x组成的不等式(方程)组线性约束条件 由变量x组成的一次不等式(方程)组目标函数 关于x的函数解析式线性目标函数 关于x的一次函数解析式线性规划问 在线性约束条件下求线性目标函数的最大值或最小值问题统称线性规划问题可行解 满足线性约束条件的解(x) 可行域 所有可行解组成的集合最优解 使目标函数取得最大值或最小值的可行解 1．判断(正确的打“√”错误的打“×”)(1)可行域是一个封闭的区域．(　　)(2)在线性约束条件下最优解是唯一的．(　　)(3)最优解一定是可行解但可行解不一定是最优解．(　　)(4)线性规划问题一定存在最优解．(　　)答案：(1)×　(2)×　(3)√　(4)×若则z＝x－y的最大值为(　　)－1　　　　　　　　 　B．－2答案：若变量x满足约束条件则z＝2x＋y的最大值和最小值分别为(　　)和3 B．和2和2 D．和0答案：若实数x满足则S＝x＋y的最大值为________．答案：9 探究点一　求线性目标函数的最大(　(1)(2015·高考湖南卷)若变量x满足约束条件则z＝3x－y的最小值为(　　)－7　　　B．－1　　　　．　　　　．(2)(2015·高考全国卷Ⅰ)若x满足约束条件则z＝3x＋y的最大值为________．[解析]　(1)画出可行域如图中阴影部分所示．目标函数z＝3x－y可化为y＝3x－z其斜率为3纵截距为－z平移直线y＝3x知当直线y＝3x－z经过点A时其纵截距最大取得最小值．由得A(－2)， 故z＝3×(－2)－1＝－7故选 (2)画出可行域(如图所示)．因为 z＝3x＋y所以y＝－3x＋z.所以直线y＝－3x＋z在y轴上截距最大时即直线过点B时取得最大值．由解得B(1)， 所以zmax＝3×1＋1＝4.[答案]　(1)　(2)4 解线性规划问题的基本步骤(1)画：画出线性约束条件所表示的可行域．(2)移：在线性目标函数所表示的一组平行线中用平移的方法找出与可行域有公共点且纵截距最大或最小的直线．(3)求：通过解方程组求出最优解．(4)答：根据所求得的最优解得出答案．　1.设变量x满足约束条件则目标z＝3x－y的取值范围是(　　)　　　　　　　 　B.[－1] D. 解析：选 作出可行域如图作直线3x－y＝0并向上、向下由图可得当直线过点A时＝3x－y取最大值；当直线过点B时＝3x－y取最小值．由解得A(2)；由解得B所以z＝3×2－0＝6＝3×－3＝－.所以z＝3x－y的取值范围是 探究点二　求非线性目标函数的最值　设x满足条件求v＝的最大值与最小值．[解]　画出满足条件的可行域如图所示 v＝表示可行域内的点(x，y)与定点D(5)的斜率由图可知最大最小又C(3)，B(3，－3)所以v＝＝＝＝－4.　在本例条件下求u＝x＋y的最大值与最小值．解：x＋y＝u表示一组同心圆(圆心为原点O)且对同一圆上的点x＋y的值都相等由图可知：当(x)在可行域内取值时当且仅当圆O过C点时最大．过(0)时最小．点C坐标为3，8)， 所以umax＝73＝0. 非线性目标函数的最值的求解策略(1)z＝(x－a)＋(y－b)型的目标函数可转化为点(x)与点(a)距离的平方；特别地＝x＋y型的目标函数表示可行域内的点到原点的距离的平方．(2)z＝型的目标函数可转化为x，y)与点(a)连线的斜率．[注意]　解答此类问题利用数形结合思想．　2.如果点P在平面区域上点Q在曲线x＋(y＋2)＝1上求|PQ|的最小值．解：画出不等式组 所表示的平面区域＋(y＋2)＝1所表示的曲线为以(0－2)为圆心为半径的一个圆．如图所示只有当点P在点A点Q在点B(0－1)时取最小值探究点三　已知目标函数的最值求参数问题　若变量x满足约束条件且z＝2x＋y的最小值为－6则k＝________．[解析]　 作出不等式组表示的平面区域如图所示由z＝2x＋y得y＝－2x＋z易知当直线y＝－2x＋z过点A(k)时＝2x＋y取得最小值即3k＝－6所以k＝－2. [答案]　－2 含参数的线性目标函数问题的求解策略(1)约束条件中含有参数：此时可行域是可变的应分情况作出可行域结合条件求出不同情况下的参数值．(2)目标函数中含有参数：　3.已知平面区域D是由以A(1)，B(5，2)，C(3，1)为顶点的三角形内部和边界组成．若在区域D上有无穷多个点(x)可使目标函数z＝x＋my取得最小值则m＝________．解析：如图所示．易知m＝0时不符合题意．目标函数可化为y＝－＋若m0则z的最小值对应截距的最小值可知m＝1满