高二数学简单及线性规划2.pptVIP

设z = 2x + y，式中变量x、 y满足下列条件 ． 求z的最大值和最小值． 分析：从变量x、y所满足的条件来看，变量x、y所满足的每个不等式都表示一个平面区域，不等式组则表示这些平面区域的公共区域． x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C 分析：不等式组表示的区域是图中的?ABC． x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C 从图上可看出，点(0，0)不在以上公共区域内，当x = 0，y = 0时，t = 2x + y = 0． 点(0，0)在直线l0：2x + y = 0上． x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C 作一组与直线l0平行的直线(或平行移动直线l0)l：2x + y = t，t ? R． 可知，当在l0的右上方时，直线上的点(x，y)满足2x + y 0，即t 0． x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C 而且, 直线l往右上平移时, t随之增大． 在经过不等式组所表示的公共区域内的点且平行于l的直线中，以经过点A(5，2)的直线l2所对应的t最大， l2 以经过点B(1，1)的直线l1所对应的t最小．所以：zmax = 2 × 5 + 2 = 12，zmin = 2 × 1 + 3 = 3． x y O 1 2 3 4 5 6 7 6 5 4 3 2 1 A B C l2 l1 在上述问题中，不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件．z = 2x + y是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数．由于z = 2x + y又是关于x、y的一次解析式，所以又可叫做线性目标函数． 线性规划的有关概念： 注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示． 一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题．例如： 我们刚才研究的就是求线性目标函数z = 2x + y在线性约束条件下的最大值和最小值的问题，即为线性规划问题． 线性规划的有关概念： 满足线性约束条件的解(x，y)叫做可行解，由所有可行解组成的集合叫做可行域．在上述问题中，可行域就是阴影部分表示的三角形区域．其中可行解(5，2)和(1，1)分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解． 线性规划的有关概念： 例1已知x、y满足 ， 试求z = 300x + 900y的最大值． 典型例题： 分析：先画出平面区域，然后在平面区域内寻找使z = 300x + 900y取最大值时的点． 例1已知x、y满足 ， 试求z = 300x + 900y的最大值． 典型例题： 解：作出可行域，见图中四边形AOBC表示的平面区域． x + 2 y = 250 2 x + y = 300 x y 250 150 C O B A 典型例题： 作出直线l0：300x + 900y = 0，即x + 3y = 0， 将它平移至点A， 显然，点A的坐标是可 行域中的最优解，它使 z = 300x + 900y达到最大值． 易得点A(0，125)，所以 z max = 300×0 + 900×125 = 112500． l0：x + 3y = 0 x y 250 150 C O B A x + 2y = 250 2x + y = 300 解线性规划问题的基本步骤： 第一步：在平面直角坐标系中作出可行域； 第二步：在可行域内找出最优解所对应的点； 第三步：解方程的最优解，从而求出目标函数的最大值或最小值． 典型例题： 变题1：在例1中，若目标函数设为z = 400x + 300y，约束条件不变，则z的最大值在点C处取得． l0：4x + 3y = 0 x y 250 150 C O B A x + 2y = 250 2x + y = 300