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

3．3.2　简单的线性规划问题 第1课时　简单的线性规划问题 　1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念． 2．理解线性规划的意义，会根据约束条件求目标函数的最优解． 线性规划的有关概念 名 称 定 义 约束条件 由变量x，y组成的不等式(方程)组 线性约束条件 由变量x，y组成的一次不等式(方程)组 目标函数 关于x，y的函数解析式 线性目标函数 关于x，y的一次函数解析式 线性规划问题 在线性约束条件下求线性目标函数的最大值或最小值问题统称线性规划问题 可行解 满足线性约束条件的解(x，y) 可行域 所有可行解组成的集合 最优解 使目标函数取得最大值或最小值的可行解 1．判断(正确的打“√”，错误的打“×”) (1)可行域是一个封闭的区域．(　　) (2)在线性约束条件下，最优解是唯一的．(　　) (3)最优解一定是可行解，但可行解不一定是最优解．(　　) (4)线性规划问题一定存在最优解．(　　) 答案：(1)×　(2)×　(3)√　(4)× 2．若eq \b\lc\{(\a\vs4\al\co1(x≥0，,y≥0，,x＋y≤1，))则z＝x－y的最大值为(　　) A．－1　　　　　　　　 　B．1 C．2 D．－2 答案：B 3．若变量x，y满足约束条件eq \b\lc\{(\a\vs4\al\co1(x＋y≤2，,x≥1，,y≥0，))则z＝2x＋y的最大值和最小值分别为(　　) A．4和3 B．4和2 C．3和2 D．2和0 答案：B 4．若实数x，y满足eq \b\lc\{(\a\vs4\al\co1(x＋y－2≥0，,x≤4，,y≤5，))则S＝x＋y的最大值为________． 答案：9 探究点一　求线性目标函数的最大(小)值 　(1)(2015·高考湖南卷)若变量x，y满足约束条件eq \b\lc\{(\a\vs4\al\co1(x＋y≥－1，,2x－y≤1，,y≤1，))则z＝3x－y的最小值为(　　) A．－7　　　B．－1　　　　C．1　　　　D．2 (2)(2015·高考全国卷Ⅰ)若x，y满足约束条件eq \b\lc\{(\a\vs4\al\co1(x＋y－2≤0，,x－2y＋1≤0，,2x－y＋2≥0，))则z＝3x＋y的最大值为________． [解析]　(1)画出可行域，如图中阴影部分所示．目标函数z＝3x－y可化为y＝3x－z，其斜率为3，纵截距为－z，平移直线y＝3x知当直线y＝3x－z经过点A时，其纵截距最大，z取得最小值． 由eq \b\lc\{(\a\vs4\al\co1(y＝1，,x＋y＝－1，))得A(－2，1)， 故zmin＝3×(－2)－1＝－7，故选A. (2)画出可行域(如图所示)． 因为 z＝3x＋y， 所以y＝－3x＋z. 所以直线y＝－3x＋z在y轴上截距最大时， 即直线过点B时，z取得最大值． 由eq \b\lc\{(\a\vs4\al\co1(x＋y－2＝0，,x－2y＋1＝0))解得B(1，1)， 所以zmax＝3×1＋1＝4. [答案]　(1)A　(2)4 解线性规划问题的基本步骤 (1)画：画出线性约束条件所表示的可行域． (2)移：在线性目标函数所表示的一组平行线中，用平移的方法找出与可行域有公共点且纵截距最大或最小的直线． (3)求：通过解方程组求出最优解． (4)答：根据所求得的最优解得出答案． 　1.设变量x，y满足约束条件eq \b\lc\{(\a\vs4\al\co1(x＋2y≥2，,2x＋y≤4，,4x－y≥－1，))则目标函数z＝3x－y的取值范围是(　　) A.eq \b\lc\[\rc\](\a\vs4\al\co1(－\f(3,2)，6))　　　　　　　 　B.eq \b\lc\[\rc\](\a\vs4\al\co1(－\f(3,2)，－1)) C．[－1，6] D.eq \b\lc\[\rc\](\a\vs4\al\co1(－6，\f(3,2))) 解析：选A. 作出可行域如图，作直线3x－y＝0，并向上、向下平移． 由图可得，当直线过点A时，z＝3x－y取最大值；当直线过点B时，z＝3x－y取最小值． 由eq \b\lc\{(\a\vs4\al\co1(x＋2y－2＝0，,2x＋y－4＝0))解得A(2，0)； 由eq \b\lc\{(\a\vs4\al\co1(4x－y＋1＝0，,2x＋y－4＝0))解得Beq \b\lc\(\rc\)(\a\vs4\al\co1(\f(1,2)，3)). 所以zmax＝3×2－0＝6，zmin＝3×eq \f(1,2)－3＝－eq \f(3,2). 所以z＝3x－y的取值范围是eq \b\lc\[\rc\](\a\vs4\al\co1