简单的线性规划教案设计.doc

PAGE 线性规划 一、知识梳理 【教学重点】 利用图解法求得线性规划问题的最优解； 【教学难点】 把实际问题转化成线性规划问题，并给出解答，解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解。 【教学过程】 知识点回顾 1．二元一次不等式(组)表示的平面区域 (1)在平面直角坐标系中二元一次不等式(组)表示的平面区域： 不等式 表示区域 Ax＋By＋C＞0 直线Ax＋By＋C＝0某一侧的所有点组成的平面区域 不包括边界直线 Ax＋By＋C≥0 包括边界直线 不等式组 各个不等式所表示平面区域的公共部分 (2)二元一次不等式表示的平面区域的确定： 二元一次不等式所表示的平面区域的确定，一般是取不在直线上的点(x0，y0)作为测试点来进行判定，满足不等式的，则平面区域在测试点所在的直线的一侧，反之在直线的另一侧． 2．线性规划中的基本概念 名称 意义 约束条件 由变量x，y组成的不等式(组) 线性约束条件 由x，y的一次不等式(或方程)组成的不等式(组) 目标函数 关于x，y的函数解析式，如z＝2x＋3y等 线性目标函数 关于x，y的一次解析式 可行解 满足线性约束条件的解(x，y) 可行域 所有可行解组成的集合 最优解 使目标函数取得最大值或最小值的可行解 线性规划问题 在线性约束条件下求线性目标函数的最大值或最小值问题 [复习引入]： 1、 画出不等式组表示的平面区域. x＋3y＋6≥0表示直线上及其右上方的点的集合. x－y＋2＜0表示直线左上方一侧不包括边界的点的集合. 在确定这两个点集的交集时，要特别注意其边界线是实线还是虚线，还有两直线的交点处是实点还是空点. 2.[典例讲解] 例1 求z=2x+y的最大值，使式中的x、y 满足约束条件 解：不等式组表示的平面区域如图所示： 当x=0,y=0时，z=2x+y=0 点（0，0）在直线:2x+y=0上. 作一组与直线平行的直线 :2x+y=t,t∈R. 可知，在经过不等式组所表示的公共区域内的点且平行于的直线中，以经过点A（2，-1）的直线所对应的t最大. 所以zmax=2×2-1=3. 例2、 求z=3x+5y的最大值和最小值，使式中的x、y满足约束条件 解：不等式组所表示的平面区域如图所示： 从图示可知，直线3x+5y=t在经过不等式组所表示的公共区域内的点时，以经过点（-2，-1）的直线所对应的t最小，以经过点（）的直线所对应的t最大. 所以zmin=3×(-2)+５×(-1)=-11. zmax=3×+5×=14 例3、 已知实数x、y满足eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥1，,y≤2，,x－y≤0，))则此不等式组表示的平面区域的面积是(　　) A.eq \f(1,2)　　　　　　　　　 B.eq \f(1,4) C．1 D.eq \f(1,8) 解析：选A　作出可行域为如图所示的三角形，∴S△＝eq \f(1,2)×1×1＝eq \f(1,2). 例4设z＝2x＋y，其中x，y满足eq \b\lc\{\rc\ (\a\vs4\al\co1(x＋y≥0，,x－y≤0，,0≤y≤k，))若z的最大值为6，则k的值为________；z的最小值为________． 解析：(1)在坐标平面内画出题中的不等式组表示的平面区域及直线2x＋y＝6，结合图形分析可知，要使z＝2x＋y的最大值是6，直线y＝k必过直线2x＋y＝6与x－y＝0的交点，即必过点(2,2)，于是有k＝2；平移直线2x＋y＝6，当平移到经过该平面区域内的点(－2,2)时，相应直线在y轴上的截距达到最小，此时z＝2x＋y取得最小值，最小值是z＝2×(－2)＋2＝－2. 例5 已知点Q(5,4)，动点P(x，y)满足eq \b\lc\{\rc\ (\a\vs4\al\co1(2x－y＋2≥0，,x＋y－2≤0，,y－1≥0，))则|PQ|的最小值为(　　) A．5 B.eq \f(4,3) C．2 D．7 解析：选A　不等式组所表示的可行域如图所示，直线AB的方程为x＋y－2＝0，过Q点且与直线AB垂直的直线为y－4＝x－5，即x－y－1＝0，其与直线x＋y－2＝0的交点为eq \b\lc\(\rc\)(\a\vs4\al\co1(\f(3,2)，\f(1,2)))，而B(1,1)，A(0,2)，因为eq \f(3,2)＞1，所以点Q在直线x＋y－2＝0上的射影不在线段AB上，则|PQ|的最小值即为点Q到点B的距离，故|PQ|min＝eq \r(?5－1?2＋?4－1?2)＝5. 3、课堂巩固 1、求的最大值、最小值，使、满足条件 2、设，式中变量、满足 3.【2013年普通高等学