线性规划常见题型及解法(上课)
例谈线性规划的常见题型及其解法
线性规划是高考数学必考的内容，侧重于考查同学们的数学建模、数学运算、数学分析等能力.线性规划问题的类型有很多，在本文中笔者总结了几类常见的线性规划题型及其解法，以帮助同学们加深对线性规划题型及其解法的了解.类型一：求目标函数的最值求目标函数的最值是线性规划中的一类常见题型，主要有两种形式：（1）求线性目标函数的最值；（2）求非线性目标函数的最值.无论是哪一种，解题的基本思路都是：（1）画出约束条件所确定的平面区域；（2）将目标函数变形为斜截式直线方程、两点间的距离、直线的斜率等；（3）在可行域内寻找取得最优解的对应点的位置；（4）解方程组求出对应点的坐标(即最优解)，代入目标函数，即可求出最值.例1.已知x、y满足以下约束条件ìíîïï2x+y-2≥0,x-2y+4≥0,3x-y -3≤0,则z=x2+y2的最大值和最小值分别是_____.解：作出如图1所示的可行域，将z=x2+y2可以看作点()x,y到原点的距离的平方，由图可知，在可行域内点A到原点的距离的平方最大，即||AO2=13,直线2x+y-2=0到原点的距离的平方最小，为d2=æèççöø÷÷||0-222+122=45，所以z=x2+y2的最大值和最小值分别是13和45.在求目标函数的最值时，同学们要注意将目标函数进行适当的变形，深入挖掘其几何意义，将其看作直线的斜率、截距、两点间的距离等，然后在可行域内寻找取得最值的点.类型二：求可行域的面积求可行域的面积的关键在于根据约束条件画出正确的图形，然后将可行域拆分、补充为规则的几何图形，如三角形、平行四边形、矩形等，再利用三角形、平行四边形、矩形等的面积公式进行求解.例2.已知不等式组ìíîïï2x+y-6≥0,x+y-3≤0,y≤2,则该不等式表示的平面区域的面积为_____.解：根据所给的不等式组作出可行域，如图2所示，由图2可知△ABC的面积即为所求.显然S△ABC=S梯形OMBC-S梯形OMAC，S梯形OMBC=12×()2+3×2=5，S梯形OMAC=12×()1+3×2=4，所以S△ABC=S梯形OMBC-S梯形OMAC=5-4=1.本题中的可行域为三角形，而该三角形的面积很难直接求得，于是将其看作梯形OMAB的一部分，将梯形OMAB的面积减去梯形OMAC的面积，便可得到三角形ABC的面积.类型三：求参数的取值或者范围很多线性规划问题中含有参数，要求其参数的取值或范围，首先要确定可行域，然后结合题意寻找符号条件的最优解，建立相对应的关系式，便可求得参数的取值或者范围.例3.已知x、y满足以下约束条件ìíîïïx+y≥5,x-y+5≤0,x≤3,使z=x+ay()a>0取得最小值的最优解有无数个，则a的值为_____.解：根据约束条件作出可行域，如图3所示，作出直线l:x+ay=0，要使目标函数z=x+ay()a>0取得最小值的最优解有无数个，可将直线l向右上方平移，使之与直线x+y=5重合，故a=1.通常含有参数的目标函数图象是不确定的，因此正确绘制出可行域十分关键，只有对问题中的所给条件进行正确的分析，才能快速找到正确的解题思路.通过对上述三类题型的分析，同学们可以发现线性规划问题都比较简单，按照基本的解题步骤：画图—变形目标函数—寻找最优解对应的点—求值便能得到答案.同学们在解答线性规划问题时还需重点关注特殊点、直线，这些特殊的点、位置常常是取得最优解的点或者位置.（作者单位：江苏省江阴市第一中学）承小华图1图2图３方法集锦45。
第一章线性规划问题及单纯形解法演示文稿
只要存在可行解，就一定存在极点
极点的个数是有限的
最优解只可能在凸集的极点上，而不可能发生 在凸集的内部
38
第38页，共65页。
关于标准型解的若干基本概念：
Z=15x11+21x12+18x13+
20x21+25x22+16x23, x11+x12+x13≤200, x21+x22+x23≤150, x11+ x21 ＝100, x12+x22＝80, x13+x23≥90, x13+x23≤120, xij≥0 ﹙i=1,2 j=1,2,3﹚.
10
第10页，共65页。
maxz( x) c x c x c x
11
22
nn
s.t.
a x a x a x b
11 1
12 2
1n n
1
ax 21 1
a x 22 2
a x 2n n
b 2
am1
x 1
a x m2 2
a x mn n
b m
x , x ,, x 0
1
2
n
12
第12页，共65页。
1、标准型的几种不同的表示方式
对有限个约束条件则其可行域的顶点也是有限的。
z=10000=50x1+100x
2
z=0=50x1+100x2
x2
x1+x2=300
AB C
E
z=27500=50x1+100x
线性规划常见题型及解法例析
品有直接限 制 因 素 的 是 资 金 和 劳 动 力,通 过 调 查,得
到这两种产品的有关数据如表 ２．
资金
成本
劳动力(工资)
单位利润
单位产品所需资金/百元
月资金供应
电子琴(架) 洗衣机(台)
量/百元
３０
２０
６
８
５
１０
３００
１１０
试问:怎 样 确 定 这 两 种 产 品 的 月 供 应 量,才 能 使
故选:
B．
思路与方法:本 题 运 用 数 形 结 合 思 想,采 用 了 图
组作 出 可 行 域,如 图 ３ 所 示 ．
由
图 ３ 可 知,△ABC 的 面 积 即 为
所求 ．
易得
S梯 形OMBC ＝
１
×(
２＋３)×２＝５,
２
图３
１
S梯 形OMAC ＝ × (
１＋３)×２＝４．
２
所以 S△ABC ＝S梯 形OMBC －S梯 形OMAC ＝５－４＝１．
思路与方法:本 题 中 的 可 行 域 是 三 角 形,而 这 个
不规则的三角形面积很 难 直 接 求 解,于 是 将 它 看 作 梯
解法求最值,先 在 平 面 直 角 坐 标 系 中 画 出 可 行 域,然
形 OMBC 的一部 分,利 用 梯 形 OMBC 与 梯 形 OMAC
后平行移动直线 z＝３x＋４y 即可求出最大值 ．
ï
,
且当
b≥０
b为
íy≥０, 时,恒有ax＋by≤１,求以a,
ï
îx＋y≤１
坐标的点 P (
a,
b)所构成的平面区域的面积 ．
解析:设 z＝ax ＋by,根 据 题 意 可 知,想 要 ax ＋
线性规划全部题型和解析
线性规划什么是线性规划？线性规划的题一般都是大括号下面三个式子，把三条线画出来，然后找到一个区域，然后再找到一条直线，去平移，求一个点的坐标，带进去，求最值。
那么，大括号里面的式子我们叫做约束条件，在高中阶段学习的线性的约束条件，也就是所有的约束条件都是一次的，都是直线。
形成的区域叫做可行域。
Z=几x+几y 叫做目标函数，一般线性规划问题都是线性目标函数。
要解决目标函数的最大值和最小值，就是最值问题。
所以线性规划问题的完成表述就是线性规划条件形成可行域内目标函数的最值问题。
取到最值得x 和y 叫做最优解。
考点1：典型的线性规划问题（可行域和目标函数都是线性的）关键：如何把一个不等式转化为可行域上的一个区域。
方法一：把直线转化为斜截式处理。
3260x y +-≥，化成斜截式，332y x ≥-+，直线画出来大于等于，可行域取直线上面。
缺点：转化为斜截式比较麻烦。
优点：大于等于在上面小于等于在下面不会错 方法二：一般式（截距）直线。
3260x y +-≥，与x 轴y 轴的交点分别是(2,0)和(0,3)。
然后判断（0,0）是不是满足不等式，判断可行域取直线上面还是下面。
分析目标函数：目标函数得到的直线靠上好还是靠下好。
例如222x zz x y y =+⇒=-+，截距越大，z 越大，条直线越靠上越好。
如果222x zz x y y =-+⇒=+，还是越靠上越好。
所以直线靠上还是靠下，取决于y 前面的正负。
例题1：若变量,x y ，满足约束条件11y x x y y ≤⎧⎪+≤⎨⎪≤-⎩，且2z x y =+的最大值和最小值分别为M 和m ，则M-m=？解析：正常可以画出可行域，通过直线的平移来解决此类问题。
但是针对这道题有简单的方法计算，这三条直线围成的区域围成的是三角形，如果是三角形的话那么一定在三个顶点的位置取得最大值和最小值。
所以只需要求出三个顶点的值最大的是最大值，最小的是最小值。
1）y x =和1x y +=的交点(0.5,0.5)， 1.5z =。
线性规划基本题型
例5
(2023年北京-7)设不等式组
3x表x达y旳y平1面13
0 0
区(A域)(1为，D3，] 若(B指)数[2，函3数] y=(aCx旳) (1图，像2上] 存在(D区)[域35D，x上+旳∞3]点y，则9a旳0取值范围是
解：作出可行域如右图所示绿色
区域． 0<a<1 时 ， x>0 时 ， 0<ax<1 ， y=ax
离旳平方旳最值问题．
题型三 求非线性目旳函数旳最值—斜率型
例3
x＋y－6≥0， 已知实数 x，y 满足4x－3y＋12≥0，
x≤4.
求xy的最大值与最小值.
【解】
x＋y－6≥0， 作出不等式组4x－3y＋12≥0，
x≤4
平面区域，如图所示．
表示的
(1)令 z＝xy，则 y＝zx.故求xy的最大值与最小值就是求 不等式组所表示的平面区域内的点与原点连线的斜率的 最大值与最小值，由图易知，kOC 最小，kOA 最大．
联立2x＋x＋2yy＝ ＝4500 ，得xy＝＝2100 ， ∴A(10,20)． ∴z＝3x＋2y 的最大值为 z＝3×10＋2×20＝70.
题型二 求非线性目旳函数旳最值—距离型
若目旳函数不是线性函数，我们可先将目旳函数变形找 到它旳几何意义，再利用解析几何知识求最值．
例2
x－y＋2≥0 已知x＋y－4≥0 ，求：
的交点(4,6)时，目标函数 z＝ax＋by(a>0，
b>0)取得最大值 12，即 4a＋6b＝12，即 2a＋3b＝6，而2a＋3b＝(2a＋3b)2a＋6 3b＝163＋(ba＋ab)≥163＋2＝ 265，故2a＋3b的最小值为265.
检测：
线性规划常见题型及解法（较全面及时上课用）
线性规划常见题型及解法（较全⾯及时上课⽤）线性规划常见题型及解法温故1．不在3x+ 2y < 6 表⽰的平⾯区域内的⼀个点是（）A．（0，0）B．（1，1）C．（0，2）D．（2，0）2．已知点（3 ，1）和点（－4 ，6）在直线3x–2y + m = 0 的两侧，则（）A．m＜－7或m＞24 B．－7＜m＜24C．m＝－7或m＝24 D．－7≤m≤243．在△ABC中，三顶点坐标为A（2 ，4），B（－1，2），C（1 ，0 ），点P（x，y）在△ABC内部及边界运动，则z= x– y 的最⼤值和最⼩值分别是（）A．3，1 B．－1，－3 C．1，－3 D．3，－14．在直⾓坐标系中，满⾜不等式x２－y2≥0 的点（x，y）的集合（⽤阴影部分来表⽰）的是（）5．如图所⽰，表⽰阴影部分的⼆元⼀次不等式组是（）A．23260yx yx≥--+><B．23260yx yx-+≥≤C．23260yx yx>--+>≤D．23260yx yx>--+<<线性规划常见题型及解法由已知条件写出约束条件，并作出可⾏域，进⽽通过平移直线在可⾏域内求线性⽬标函数的最优解是最常见的题型，除此之例1、若x、y满⾜约束条件222xyx y≤≤+≥，则z=x+2y的取值范围是（）A、[2,6]B、[2,5]C、[3,6]D、（3,5]解：如图，作出可⾏域，作直线l：x+2y＝0，将l向右上⽅平移，过点A（2,0）时，有最⼩值2，过点B（2,2）时，有最⼤值6，故选 A⼆、求可⾏域的⾯积例2、不等式组260302x yx yy+-≥+-≤表⽰的平⾯区域的⾯积为（）A、4B、1C、5D、⽆穷⼤解：如图，作出可⾏域，△ABC的⾯积即为所求，由梯形OMBC的⾯积减去梯形OMAC的⾯积即可，选 B三、求可⾏域中整点个数例3、满⾜|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个解：|x|＋|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0) x y x yx y x yx y x yx y x y+≤≥≥-≤≥-+≤≥?--≤作出可⾏域如右图，是正⽅形内部（包括边界），容易得到整点个数为13个，选 D 四、已知最优解成⽴条件，探求⽬标函数参数范围问题。
高考数学线性规划常见题型及解法[1]
![高考数学线性规划常见题型及解法[1]](https://img.taocdn.com/s3/m/e12c850c001ca300a6c30c22590102020740f2d2.png)
高考数学线性规划常见题型与解法线性规划问题是高考的重点，也是常考题型，属于中等偏简单题，易得分，高考中要求会从实际问题中建立一格二元线性规划的模型，使实际问题得到解决。
现就常见题型与解决方法总结如下： 一、求线性目标函数的最值；例题：(2012年广东文5)已知变量,x y 满足条件1110x y x y x +≤⎧⎪-≤⎨⎪+≥⎩，则2z x y =+的最小值为 A.3 .1 C5 6解析:利用线性规划知识求解。
可行域如图阴影所示，先画出直线01:2l y x =-，平移直线0l ,当直线过点A 时，2z x y =+的值最小，得110,x x y =-⎧⎨--=⎩12,x y =-⎧⎨=-⎩min (1,2),12(2)5A z ∴--∴=-+⨯-=- 探究提高：本题主要考查线性规划求最值,同时考查学生的作图能力，数形结合思想与运算求解能力，难度适中。
二、求目标函数的取值范围；例题：(2012山东文6)设变量,x y 满足约束条件2224,41x y x y x y +≥⎧⎪+≤⎨⎪-≥-⎩则目标函数3z x y =-的取值范围是解析：作出不等式组表示的区域，如图阴影部分所示，作直线30x y -=，并向上、向下平移，由图可得，当直线过点C 时，目标函数取得最大值，当直线过点A 是，目标函数取得最小值，由210,(2,0)240x y A x y ++=⎧⎨+-=⎩得;由4101,(,3)2402x y x y -+=⎧⎨+-=⎩得B 探究提高：本题设计有新意，作出可行域，寻求最优解条条件，取得目标函数的最大（小）值，进一步确定取值范围 三、求约束条件中参数的取值；例题：(2012福建文10)若直线2x y =上存在点(,)x y 满足条件-30-2-30,x y x y x m +≥⎧⎪≤⎨⎪≥⎩则实数m 的最大值为（ ）解析：在同一直角坐标系中函数2x y =的图像与30230x y x y +-≤⎧⎨--≤⎩，所表示的平面区域图阴影部分所示。
高考线性规划必考题型非常全)
线性规划专题一、命题规律讲解1、 求线性（非线性）目标函数最值题2、 求可行域的面积题3、 求目标函数中参数取值范围题4、 求约束条件中参数取值范围题5、 利用线性规划解答应用题一、线性约束条件下线性函数的最值问题线性约束条件下线性函数的最值问题即简单线性规划问题，它的线性约束条件是一个二元一次不等式组，目标函数是一个二元一次函数，可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域，区域内的各点的点坐标(),x y 即简单线性规划的可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即简单线性规划的最优解。
例1 已知4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩，2z x y =+，求z 的最大值和最小值例2已知,x y 满足124126x y x y x y +=⎧⎪+≥⎨⎪-≥-⎩，求z=5x y -的最大值和最小值二、非线性约束条件下线性函数的最值问题高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。
它们的约束条件是一个二元不等式组，目标函数是一个二元一次函数，可行域是直线或曲线所围成的图形（或一条曲线段），区域内的各点的点坐标(),x y 即可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。
例3 已知,x y 满足，224x y +=，求32x y +的最大值和最小值例4 求函数4y x x=+[]()1,5x ∈的最大值和最小值。
三、线性约束条件下非线性函数的最值问题这类问题也是高中数学中常见的问题，它也可以用线性规划的思想来进行解决。
它的约束条件是一个二元一次不等式组，目标函数是一个二元函数，可行域是直线所围成的图形（或一条线段），区域内的各点的点坐标(),x y 即可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。
例5 已知实数,x y 满足不等式组10101x y x y y +-≤⎧⎪-+≥⎨⎪≥-⎩，求22448x y x y +--+的最小值。
高中数学线性规划练习题及讲解
高中数学线性规划练习题及讲解线性规划是高中数学中的一个重要概念，它涉及到资源的最优分配问题。
以下是一些线性规划的练习题，以及对这些题目的简要讲解。
### 练习题1：资源分配问题某工厂生产两种产品A和B，每生产一件产品A需要3小时的机器时间和2小时的人工时间，每生产一件产品B需要2小时的机器时间和4小时的人工时间。
工厂每天有机器时间100小时和人工时间80小时。
如果产品A的利润是每件50元，产品B的利润是每件80元，工厂应该如何安排生产以获得最大利润？### 解题思路：1. 首先，确定目标函数，即利润最大化。
设生产产品A的数量为x，产品B的数量为y。
2. 目标函数为：\( P = 50x + 80y \)。
3. 根据资源限制，列出约束条件：- 机器时间：\( 3x + 2y \leq 100 \)- 人工时间：\( 2x + 4y \leq 80 \)- 非负条件：\( x \geq 0, y \geq 0 \)4. 画出可行域，找到可行域的顶点。
5. 计算每个顶点的目标函数值，选择最大的一个。
### 练习题2：成本最小化问题一家公司需要生产两种产品，产品1和产品2。
产品1的原材料成本是每单位10元，产品2的原材料成本是每单位15元。
公司每月有原材料预算3000元。
如果公司希望生产的产品总价值达到最大，应该如何分配生产？### 解题思路：1. 设产品1生产x单位，产品2生产y单位。
2. 目标函数为产品总价值最大化，但题目要求成本最小化，所以实际上是求成本最小化条件下的产品组合。
3. 约束条件为原材料成本：\( 10x + 15y \leq 3000 \)4. 非负条件：\( x \geq 0, y \geq 0 \)5. 画出可行域，找到顶点。
6. 根据实际情况，可能需要考虑产品1和产品2的市场价格，以确定最大价值。
### 练习题3：运输问题一个农场有三种作物A、B和C，需要运输到三个市场X、Y和Z。
线性规划经典例题
线性规划经典例题引言概述：线性规划是一种数学优化方法，用于求解线性约束条件下的最优解。
它在实际问题中有着广泛的应用，如生产计划、资源分配、运输问题等。
本文将介绍几个经典的线性规划例题，并详细阐述每个例题的解题思路和步骤。
一、最大化利润问题1.1 目标函数的建立首先，我们需要确定目标函数。
假设有两种产品A和B，每个单位的利润分别为x和y。
令x表示产品A的产量，y表示产品B的产量，我们的目标是最大化总利润。
1.2 约束条件的建立其次，我们需要确定约束条件。
假设产品A和B的生产所需的资源有限，分别为资源1和资源2。
我们需要考虑资源的限制以及产品的需求量。
1.3 求解最优解根据目标函数和约束条件，我们可以建立线性规划模型。
通过线性规划求解器，我们可以得到最优解，即产量x和y的数值，以及最大化的利润。
二、最小化成本问题2.1 目标函数的建立假设有n种原材料，每种原材料的价格为c1、c2、...、cn。
我们需要确定购买每种原材料的数量，以最小化总成本。
2.2 约束条件的建立每种原材料的数量要满足一定的约束条件，如总量限制、质量要求等。
此外，我们还需要考虑生产过程中的限制条件，如生产能力、工时等。
2.3 求解最优解根据目标函数和约束条件，我们可以建立线性规划模型。
通过线性规划求解器，我们可以得到最优解，即每种原材料的购买数量，以及最小化的成本。
三、资源分配问题3.1 目标函数的建立假设有m个任务需要分配给n个人员，每个人员的效率不同。
我们需要确定每个任务分配给哪个人员，以最大化总效率。
3.2 约束条件的建立每个任务只能由一个人员完成，每个人员只能执行一个任务。
此外，我们还需要考虑人员的可用时间、技能匹配等约束条件。
3.3 求解最优解根据目标函数和约束条件，我们可以建立线性规划模型。
通过线性规划求解器，我们可以得到最优解，即每个任务分配给哪个人员，以及最大化的总效率。
四、运输问题4.1 目标函数的建立假设有m个供应地和n个需求地，每个供应地的供应量和每个需求地的需求量已知。
线性规划问题常见题型及解法
ｒ ＋， ， ≥５
茹 一 ， ， ≤２ （ ＜ｏ ， ） ， ． ＜ ０ ） 域如 右 图 １ ， 是正 方形 内部 （ 包 括边界 ） 如 图所 示 ， 阴影 区域 为所 求 面积 ， 面积 为 ４ 。
ｙ Ｊ Ｉ
●～ 、
６ ． 已知ｘ ． ｙ 满足以下约束条件｛ 一 Ｙ ＋ ５ ≤ ０ ， 而使 ＝ ＋ ａ ｙ
分析 ： ‘ ． ‘ 点 在直 线 的两 侧符 号 不 同 ’ ． ． ． 只需 将 点 代 入 使 乘 积 小于 ０即可 。若 改为 同侧后 应使乘积 大于 ０ 。 三、 求区域 所表 示的面 积
最小 值为 原 点到 直线２ ｘ ＋ ， ， 一 ２ ＝ ０ 的 距 离的 平 方， 即 为 ÷。
，Hale Waihona Puke ５ —ｌ ｌ ｙ￣ ＞ 一２２
件』 ＋ ３ ｙ ＞ ￣ ９
， 求ｚ ＝ １ ０ ｘ ＋ １ ０ ｙ 的最大值？
【 ２ ｘ ＜ ￣ ｌ １
分析： 如 图 ６所 示作 出可 行 域 ， 由 Ｚ ＝１ ０ ｘ＋１ ０ ｙ ， ， ＝一 ＋
ｚ
，
当 直 线 Ｚ ＝ １ ０ ｘ ＋ １ ０ ， ， 通 过 Ａ （ ， 羊） 时 ， ｚ 取 得 最 大 值 。 因
Ｃ．一７ ＜Ｄ ＜２ ４ ． Ｄ．一２ ４ ＜ｏ ＜７
／ ｖ ＋ ４ ＝ Ｏ ／ 三
一
／ ｙ 、 《
２ ＝０
－
＼
＼
＿
－
－
一
－＂ Ｚ
Ｌ．
． ． ．
．
． ＿ ．
．
一
０
＼ ｆ
ｘ－ ｙ－３ ＝Ｏ Ｊ
线性规划经典例题及详细解析
一、已知线性约束条件，探求线性目标关系最值问题1. 设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x ，则y x z 32+=的最大值为 。
二、已知线性约束条件，探求非线性目标关系最值问题2. 已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 。
3. 已知变量x ，y 满足约束条件+201-70x y x x y -≤⎧⎪≥⎨⎪+≤⎩，则 yx的取值范围是（ ）.A. [95，6]B.（－∞，95]∪[6，＋∞）C.（－∞，3]∪[6，＋∞）D. [3，6] 三、 研究线性规划中的整点最优解问题4. 某公司招收男职员x 名，女职员y 名，x 和y 须满足约束条件⎪⎩⎪⎨⎧≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值是 。
四、已知最优解成立条件，探求目标函数参数范围问题5. 已知变量x ，y 满足约束条件1422x y x y ≤+≤⎧⎨-≤-≤⎩。
若目标函数z ax y =+（其中0a >）仅在点(3,1)处取得最大值，则a 的取值范围为 。
6. 已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩，使z=x+a y (a >0) 取得最小值的最优解有无数个，则a 的值为（ ）A. －3B. 3C. －1D. 1五、求可行域的面积7. 不等式组260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为 （ ）A. 4B. 1C. 5D. 无穷大图1解析：1.如图1，画出可行域，得在直线2x-y=2与直线x-y=-1的交点A(3,4)处，目标函数z最大值为18。
图22. 如图2，只要画出满足约束条件的可行域，而22x y +表示可行域内一点到原点的距离的平方。
由图易知A （1，2）是满足条件的最优解。
22x y +的最小值是为5。
线性规划常见题型及解法
专题：线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下几类常见题型。
一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx y≤⎧⎪≤⎨⎪+≥⎩，则z=x+2y的取值范围是（）A、[2,6]B、[2,5]C、[3,6]D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选 A二、求可行域的面积例2、不等式组260302x yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）A、4 B、1 C、5 D、无穷大解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选 B三、求可行域中整点个数例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个解：|x|＋|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0) x y x yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+a y(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y ＝5重合，故a=1，选 D五、求非线性目标函数的最值例5、已知x 、y 满足以下约束条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x 2+y 2的最大值和最小值分别是（ ） A 、13，1 B 、13，2C 、13，45D、5解：如图，作出可行域,x 2+y 2是点（x ，y ）到原点的距离的平方，故最大值为点A （2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x ＋y －2=0的距离的平方，即为45，选 C 六、求约束条件中参数的取值范围例6、已知|2x －y ＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m 的取值范围是 （ ）A 、（-3,6）B 、（0,6）C 、（0,3）D 、（-3,3）解：|2x －y ＋m|＜3等价于230230x y m x y m -++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩,故0＜m ＜3，选 C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
线性规划的常见题型及其解法(教师版,题型全,归纳好)
之老阳三干创作创作时间：课题 线性规划的罕见题型及其解法谜底线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖新颖．归纳起来罕见的命题探究角度有： 1．求线性目标函数的最值． 2．求非线性目标函数的最值． 3．求线性规划中的参数． 4．线性规划的实际应用．本节主要讲解线性规划的罕见基础类题型．【母题一】已知变量x ,y满足约束条件⎩⎨⎧x ＋y≥3x －y≥－12x －y≤3则目标函数z ＝2x ＋3y 的取值范围为( )A ．[7,23]B ．[8,23]C ．[7,8]D ．[7,25]求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－a b x ＋z b ,通过求直线的截距zb的最值,间接求出z的最值．【解析】画出不等式组⎩⎨⎧x ＋y≥3x －y≥－12x －y≤3暗示的平面区域如图中阴影部份所示,由目标函数z ＝2x ＋3y 得y ＝－23x ＋z 3,平移直线y ＝－23x 知在点B处目标函数取到最小值,解方程组⎩⎪⎨⎪⎧x ＋y ＝32x －y ＝3得⎩⎪⎨⎪⎧x ＝2y ＝1所以B (2,1),z min ＝2×2＋3×1＝7,在点A 处目标函数取到最年夜值,解方程组⎩⎪⎨⎪⎧ x －y ＝－12x －y ＝3得⎩⎪⎨⎪⎧x ＝4y ＝5所以A (4,5),z max＝2×4＋3×5＝23．【谜底】A【母题二】变量x ,y 满足⎩⎨⎧x －4y ＋3≤03x ＋5y －25≤0x≥1(1)设z ＝y2x －1,求z 的最小值；(2)设z ＝x 2＋y 2,求z 的取值范围；(3)设z ＝x 2＋y 2＋6x －4y ＋13,求z 的取值范围．(x ,y )在不等式组暗示的平面区域内,y2x －1＝12·y －0⎝⎛⎭⎪⎫x －12暗示点(x ,y )和⎝ ⎛⎭⎪⎪⎫120连线的斜率；x 2＋y 2暗示点(x ,y )和原点距离的平方；x 2＋y 2＋6x －4y ＋13＝(x ＋3)2＋(y －2)2暗示点(x ,y )和点(－3,2)的距离的平方．【解析】(1)由约束条件⎩⎨⎧x －4y ＋3≤03x ＋5y －25≤0x≥1作出(x ,y )的可行域如图所示．由⎩⎪⎨⎪⎧x ＝13x ＋5y －25＝0解得A ⎝ ⎛⎭⎪⎪⎫1225．由⎩⎪⎨⎪⎧ x ＝1x －4y ＋3＝0解得C (1,1)．由⎩⎪⎨⎪⎧x －4y ＋3＝03x ＋5y －25＝0解得B (5,2)．∵z ＝y 2x －1＝y －0x －12×12∴z 的值即是可行域中的点与⎝ ⎛⎭⎪⎪⎫120连线的斜率,观察图形可知z min ＝2－05－12×12＝29．(2)z ＝x 2＋y 2的几何意义是可行域上的点到原点O 的距离的平方．结合图形可知,可行域上的点到原点的距离中,d min＝|OC|＝2,d max＝|OB|＝29．∴2≤z≤29．(3)z＝x2＋y2＋6x－4y＋13＝(x＋3)2＋(y－2)2的几何意义是：可行域上的点到点(－3,2)的距离的平方．结合图形可知,可行域上的点到(－3,2)的距离中,d min＝1－(－3)＝4,d max＝－3－52＋2－22＝8∴16≤z≤64．1．求目标函数的最值的一般步伐为：一画二移三求．其关键是准确作出可行域,理解目标函数的意义．2．罕见的目标函数有：(1)截距型：形如z＝ax＋by．求这类目标函数的最值常将函数z＝ax＋by转化为直线的斜截式：y＝－abx＋zb,通过求直线的截距zb的最值,间接求出z的最值．(2)距离型：形一：如z＝,z＝,此类目标函数常转化为点(x,y)与定点的距离；形二：z＝(x－a)2＋(y－b)2,z＝x2＋y2＋Dx＋Ey＋F,此类目标函数常转化为点(x,y)与定点的距离的平方．(3)斜率型：形如z＝yx,z＝ay－bcx－d,z＝ycx－d,z＝ay－bx,此类目标函数常转化为点(x ,y )与定点所在直线的斜率．【提醒】注意转化的等价性及几何意义． 角度一：求线性目标函数的最值1．(2014·新课标全国Ⅱ卷)设x ,y 满足约束条件⎩⎨⎧x ＋y －7≤0x －3y ＋1≤03x －y －5≥0则z ＝2x －y 的最年夜值为( )A ．10B ．8C ．3D ．2【解析】作出可行域如图中阴影部份所示,由z ＝2x －y 得y ＝2x －z ,作出直线y ＝2x ,平移使之经过可行域,观察可知,当直线经过点A (5,2)时,对应的z 值最年夜．故z max ＝2×5－2＝8．【谜底】B2．(2015·高考天津卷)设变量x ,y 满足约束条件⎩⎨⎧x ＋2≥0x －y ＋3≥02x ＋y －3≤0则目标函数z ＝x ＋6y 的最年夜值为( )A ．3B ．4C ．18D ．40【解析】作出约束条件对应的平面区域如图所示 ,当目标函数经过点(0,3)时,z 取得最年夜值18．【谜底】C3．(2013·高考陕西卷)若点(x ,y )位于曲线y ＝|x |与y ＝2所围成的封闭区域,则2x －y 的最小值为( )A ．－6B ．－2C ．0D ．2【解析】如图,曲线y ＝|x |与y ＝2所围成的封闭区域如图中阴影部份,令z ＝2x －y ,则y ＝2x －z ,作直线y ＝2x ,在封闭区域内平行移动直线y ＝2x ,当经过点(－2,2)时,z 取得最小值,此时z ＝2×(－2)－2＝－6．【谜底】A角度二：求非线性目标的最值4．(2013·高考山东卷)在平面直角坐标系xOy 中,M 为不等式组⎩⎨⎧2x －y －2≥0x ＋2y －1≥03x ＋y －8≤0所暗示的区域上一动点,则直线OM 斜率的最小值为( )A ．2B ．1C ．－13D ．－12【解析】已知的不等式组暗示的平面区域如图中阴影所示, 显然当点M 与点A 重合时直线OM 的斜率最小,由直线方程x ＋2y －1＝0和3x ＋y －8＝0,解得A (3,－1),故OM 斜率的最小值为－13．【解析】C5．已知实数x ,y 满足⎩⎪⎨⎪⎧0≤x≤2y≤2x ≤2y 则z ＝2x ＋y －1x －1的取值范围．【解】由不等式组画出可行域如图中阴影部份所示, 目标函数z ＝2x ＋y －1x －1＝2＋y ＋1x －1的取值范围可转化为点(x ,y )与(1,－1)所在直线的斜率加上2的取值范围,由图形知,A 点坐标为(2,1),则点(1,－1)与(2,1)所在直线的斜率为22＋2,点(0,0)与(1,－1)所在直线的斜率为－1,所以z 的取值范围为(－∞,1]∪[22＋4,＋∞)．【谜底】(－∞,1]∪[22＋4,＋∞)6．(2015·郑州质检)设实数x ,y 满足不等式组⎩⎨⎧x ＋y ≤2y －x ≤2y ≥1则x 2＋y 2的取值范围是( )A ．[1,2]B ．[1,4]C ．[2,2]D ．[2,4] 【解析】如图所示,不等式组暗示的平面区域是△ABC 的内部(含鸿沟),x 2＋y 2暗示的是此区域内的点(x ,y )到原点距离的平方．从图中可知最短距离为原点到直线BC 的距离,其值为1；最远的距离为AO ,其值为2,故x 2＋y 2的取值范围是[1,4]．【谜底】B7．(2013·高考北京卷)设D为不等式组⎩⎨⎧x ≥02x －y ≤0x ＋y －3≤0所暗示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为________．【解析】作出可行域,如图中阴影部份所示,则根据图形可知,点B (1,0)到直线2x －y ＝0的距离最小,d ＝|2×1－0|22＋1＝255,故最小距离为255．【谜底】2558．设不等式组⎩⎨⎧x ≥1x －2y ＋3≥0y ≥x所暗示的平面区域是Ω1,平面区域Ω2与Ω1关于直线3x －4y －9＝0对称．对Ω1中的任意点A 与Ω2中的任意点B ,|AB |的最小值即是( )A ．285B ．4C ．125D ．2【解析】不等式组⎩⎪⎨⎪⎧x≥1x －2y ＋3≥0y≥x ,所暗示的平面区域如图所示,解方程组⎩⎪⎨⎪⎧x ＝1y ＝x,得⎩⎪⎨⎪⎧x ＝1y ＝1．点A (1,1)到直线3x －4y －9＝0的距离d ＝|3－4－9|5＝2,则|AB |的最小值为4．【谜底】B角度三：求线性规划中的参数9．若不等式组⎩⎨⎧x ≥0x ＋3y ≥43x ＋y ≤4所暗示的平面区域被直线y ＝kx ＋43分为面积相等的两部份,则k 的值是( )A ．73B ．37C ．43D ．34【解析】不等式组暗示的平面区域如图所示．由于直线y ＝kx ＋43过定点⎝ ⎛⎭⎪⎪⎫043．因此只有直线过AB 中点时,直线y＝kx ＋43能平分平面区域．因为A (1,1),B (0,4),所以AB 中点D ⎝ ⎛⎭⎪⎪⎫1252．当y ＝kx ＋43过点⎝ ⎛⎭⎪⎪⎫1252时,52＝k 2＋43,所以k ＝73．【解析】A10．(2014·高考北京卷)若x ,y满足⎩⎨⎧x ＋y －2≥0kx －y ＋2≥0y ≥0且z ＝y －x 的最小值为－4,则k 的值为( )A ．2B ．－2C ．12D ．－12【解析】D作出线性约束条件⎩⎨⎧x ＋y －2≥0kx －y ＋2≥0y ≥0的可行域．当k ＞0时,如图①所示,此时可行域为y 轴上方、直线x ＋y －2＝0的右上方、直线kx －y ＋2＝0的右下方的区域,显然此时z ＝y －x 无最小值．当k ＜－1时,z ＝y －x 取得最小值2；当k ＝－1时,z ＝y －x 取得最小值－2,均不符合题意．当－1＜k ＜0时,如图②所示,此时可行域为点A (2,0),B ⎝ ⎛⎭⎪⎪⎫－2k 0,C (0,2)所围成的三角形区域,当直线z ＝y －x 经过点B ⎝ ⎛⎭⎪⎪⎫－2k 0时,有最小值,即－⎝ ⎛⎭⎪⎫－2k ＝－4⇒k ＝－12．【谜底】D11．(2014·高考安徽卷)x ,y满足约束条件⎩⎨⎧ x ＋y －2≤0x －2y －2≤02x －y ＋2≥0.若z ＝y －ax 取得最年夜值的最优解不惟一,则实数a 的值为( )A ．12或－1B ．2或12C ．2或1D ．2或－1【解析】法一：由题中条件画出可行域如图中阴影部份所示,可知A (0,2),B (2,0),C (－2,－2),则z A ＝2,z B ＝－2a ,z C ＝2a －2,要使目标函数取得最年夜值的最优解不惟一,只要z A ＝z B ＞z C 或z A ＝z C ＞z B 或z B ＝z C ＞z A ,解得a ＝－1或a ＝2．法二：目标函数z ＝y －ax 可化为y ＝ax ＋z ,令l 0：y ＝ax ,平移l 0,则当l 0∥AB 或l 0∥AC 时符合题意,故a ＝－1或a ＝2．【谜底】D12．在约束条件⎩⎪⎨⎪⎧ x ≥0y ≥0x ＋y ≤s y ＋2x ≤4.下,当3≤s ≤5时,目标函数z ＝3x ＋2y 的最年夜值的取值范围是( ) A ．[6,15]B ．[7,15]C ．[6,8]D ．[7,8]【解析】 由⎩⎪⎨⎪⎧ x ＋y ＝s y ＋2x ＝4得⎩⎪⎨⎪⎧ x ＝4－s y ＝2s －4,则交点为B (4－s,2s －4),y ＋2x ＝4与x 轴的交点为A (2,0),与y 轴的交点为C ′(0,4),x ＋y ＝s 与y 轴的交点为C (0,s )．作出当s ＝3和s ＝5时约束条件暗示的平面区域,即可行域,如图(1)(2)中阴影部份所示．(1) (2)当3≤s ＜4时,可行域是四边形OABC 及其内部,此时,7≤z max ＜8；当4≤s ≤5时,可行域是△OAC ′及其内部,此时,z max ＝8．综上所述,可得目标函数z ＝3x ＋2y 的最年夜值的取值范围是[7,8]．【谜底】D13．(2015·通化一模)设x ,y 满足约束条件⎩⎪⎨⎪⎧ x ≥0y ≥0x 3a ＋y 4a≤1若z ＝x ＋2y ＋3x ＋1的最小值为32,则a 的值为________． 【解析】∵x ＋2y ＋3x ＋1＝1＋2y ＋1x ＋1,而y ＋1x ＋1暗示过点(x ,y )与(－1,－1)连线的斜率,易知a ＞0, ∴可作出可行域,由题意知y ＋1x ＋1的最小值是14,即⎝ ⎛⎭⎪⎫y ＋1x ＋1min ＝0－－13a －－1＝13a ＋1＝14⇒a ＝1． 【谜底】1角度四：线性规划的实际应用14．A ,B 两种规格的产物需要在甲、乙两台机器上各自加工一道工序才华成为制品．已知A 产物需要在甲机器上加工3小时,在乙机器上加工1小时；B 产物需要在甲机器上加工1小时,在乙机器上加工3小时．在一个工作日内,甲机器至多只能使用11小时,乙机器至多只能使用9小时．A 产物每件利润300元,B 产物每件利润400元,则这两台机器在一个工作日内缔造的最年夜利润是________元．【解析】 设生产A 产物x 件,B 产物y 件,则x ,y 满足约束条件⎩⎪⎨⎪⎧ 3x ＋y ≤11x ＋3y ≤9x ∈N y ∈N 生产利润为z ＝300x ＋400y ．画出可行域,如图中阴影部份(包括鸿沟)内的整点,显然z ＝300x ＋400y 在点A处取得最年夜值,由方程组⎩⎪⎨⎪⎧ 3x ＋y ＝11x ＋3y ＝9解得⎩⎪⎨⎪⎧ x ＝3y ＝2则z max ＝300×3＋400×2＝1 700．故最年夜利润是 1 700元．【谜底】1 70015．某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超越10小时．若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元．(1)试用每天生产的卫兵个数x 与骑兵个数y 暗示每天的利润w (元)；(2)怎样分配生产任务才华使每天的利润最年夜,最年夜利润是几多？【解析】(1)依题意每天生产的伞兵个数为100－x －y ,所以利润w ＝5x ＋6y ＋3(100－x －y )＝2x ＋3y ＋300．(2)约束条件为⎩⎪⎪⎨⎪⎪⎧5x ＋7y ＋4100－x －y ≤600100－x －y ≥0x ≥0y ≥0x y ∈N .整理得⎩⎪⎪⎨⎪⎪⎧ x ＋3y ≤200x ＋y ≤100x ≥0y ≥0x y ∈N. 目标函数为w ＝2x ＋3y ＋300． 作出可行域．如图所示： 初始直线l 0：2x ＋3y ＝0,平移初始直线经过点A 时,w 有最年夜值．由⎩⎪⎨⎪⎧ x ＋3y ＝200x ＋y ＝100得⎩⎪⎨⎪⎧ x ＝50y ＝50.最优解为A (50,50),所以w max ＝550元．所以每天生产卫兵50个,骑兵50个,伞兵0个时利润最年夜,最年夜利润为550元．一、选择题1．已知点(－3,－1)和点(4,－6)在直线3x －2y －a ＝0的两侧,则a 的取值范围为( )A ．(－24,7)B ．(－7,24)C ．(－∞,－7)∪(24,＋∞) D．(－∞,－24)∪(7,＋∞)【解析】根据题意知(－9＋2－a )·(12＋12－a )＜0．即(a ＋7)(a －24)＜0,解得－7＜a ＜24．【谜底】B2．(2015·临沂检测)若x ,y 满足约束条件⎩⎨⎧x ≥0x ＋2y ≥32x ＋y ≤3则z ＝x －y 的最小值是( )A ．－3B ．0C ．32D ．3 【解析】作出不等式组⎩⎨⎧ x ≥0x ＋2y ≥32x ＋y ≤3暗示的可行域(如图所示的△ABC 的鸿沟及内部)． 平移直线z ＝x －y ,易知当直线z ＝x －y 经过点C (0,3)时,目标函数z ＝x －y 取得最小值,即z min ＝－3．【谜底】A3．(2015·泉州质检)已知O 为坐标原点,A (1,2),点P 的坐标(x ,y )满足约束条件⎩⎪⎨⎪⎧ x ＋|y|≤1x≥0则z ＝OA →·OP →的最年夜值为( )A ．－2B ．－1C ．1D ．2【解析】如图作可行域,z ＝OA →·OP →＝x ＋2y ,显然在B (0,1)处z max ＝2．【谜底】D4．已知实数x ,y 满足：⎩⎨⎧x －2y ＋1≥0x<2x ＋y －1≥0则z ＝2x －2y －1的取值范围是( ) A ．⎣⎢⎢⎡⎦⎥⎥⎤535B ．[0,5] C ．⎣⎢⎢⎡⎭⎪⎪⎫535D ．⎣⎢⎢⎡⎭⎪⎪⎫－535 【解析】画出不等式组所暗示的区域,如图阴影部份所示,作直线l ：2x －2y －1＝0,平移l 可知2×13－2×23－1≤z <2×2－2×(－1)－1,即z 的取值范围是⎣⎢⎢⎡⎭⎪⎪⎫－535．【谜底】D5．如果点(1,b )在两条平行直线6x －8y ＋1＝0和3x －4y ＋5＝0之间,则b 应取的整数值为( )A ．2B ．1C ．3D ．0【解析】由题意知(6－8b ＋1)(3－4b ＋5)＜0,即⎝⎛⎭⎪⎫b －78(b －2)＜0,∴78＜b ＜2,∴b 应取的整数为1． 【谜底】B6．(2014·郑州模拟)已知正三角形ABC 的极点A (1,1),B (1,3),极点C 在第一象限,若点(x ,y )在△ABC 内部,则z ＝－x ＋y 的取值范围是( )A ．(1－3,2)B ．(0,2)C ．(3－1,2)D ．(0,1＋3)【解析】如图,根据题意得C (1＋3,2)．作直线－x ＋y ＝0,并向左上或右下平移,过点B (1,3)和C (1＋3,2)时,z ＝－x ＋y 取范围的鸿沟值,即－(1＋3)＋2<z <－1＋3,∴z ＝－x ＋y 的取值范围是(1－3,2)．【谜底】A7．(2014·成都二诊)在平面直角坐标系xOy 中,P 为不等式组⎩⎨⎧ y≤1x ＋y －2≥0x －y －1≤0所暗示的平面区域上一动点,则直线OP 斜率的最年夜值为( )A ．2B ．13C ．12D ．1 【解析】作出可行域如图所示,当点P位于⎩⎪⎨⎪⎧ x ＋y ＝2y ＝1的交点(1,1)时,(k OP )max ＝1．【谜底】D8．在平面直角坐标系xOy 中,已知平面区域A ＝{(x ,y )|x ＋y ≤1,且x ≥0,y ≥0},则平面区域B ＝{(x ＋y ,x －y )|(x ,y )∈A }的面积为( )A ．2B ．1C ．12D ．14【解析】不等式⎩⎨⎧ x ＋y≤1x≥0y≥0所暗示的可行域如图所示,设a ＝x ＋y ,b ＝x －y ,则此两目标函数的范围分别为a ＝x ＋y ∈[0,1],b ＝x －y ∈[－1,1],又a ＋b ＝2x ∈[0,2],a －b ＝2y ∈[0,2],∴点坐标(x ＋y ,x －y ),即点(a ,b )满足约束条件⎩⎪⎨⎪⎧ 0≤a≤1－1≤b≤10≤a＋b≤20≤a－b≤2作出该不等式组所暗示的可行域如图所示,由图示可得该可行域为一等腰直角三角形,其面积S ＝12×2×1＝1．【谜底】B9．设x ,y 满足约束条件⎩⎪⎨⎪⎧ 3x －y －2≤0x －y≥0x≥0y≥0若目标函数z ＝ax ＋by (a ＞0,b ＞0)的最年夜值为4,则ab 的取值范围是( )A ．(0,4)B ．(0,4]C ．[4,＋∞) D．(4,＋∞) 【解析】作出不等式组暗示的区域如图阴影部份所示,由图可知,z ＝ax ＋by (a >0,b >0)过点A (1,1)时取最年夜值,∴a ＋b ＝4,ab ≤⎝ ⎛⎭⎪⎫a ＋b 22＝4,∵a ＞0,b ＞0,∴ab ∈(0,4]． 【谜底】B10．设动点P (x ,y )在区域Ω：⎩⎨⎧ x ≥0y ≥xx ＋y ≤4上,过点P 任作直线l ,设直线l 与区域Ω的公共部份为线段AB ,则以AB 为直径的圆的面积的最年夜值为( )A ．π B．2πC ．3π D．4π 【解析】作出不等式组所暗示的可行域如图中阴影部份所示, 则根据图形可知,以AB 为直径的圆的面积的最年夜值S ＝π×⎝ ⎛⎭⎪⎫422＝4π． 【谜底】D11．(2015·西南三校联考)变量x ,y 满足约束条件⎩⎨⎧ y ≥－1x －y ≥23x ＋y ≤14若使z ＝ax ＋y 取得最年夜值的最优解有无穷多个,则实数a 的取值集合是( )A ．{－3,0}B ．{3,－1}C ．{0,1}D ．{－3,0,1}【解析】作出不等式组所暗示的平面区域,如图所示．易知直线z ＝ax ＋y 与x －y ＝2或3x ＋y ＝14平行时取得最年夜值的最优解有无穷多个,即－a ＝1或－a ＝－3,∴a ＝－1或a ＝3．【谜底】B12．(2014·新课标全国Ⅰ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧ x ＋y ≥a x －y ≤－1且z ＝x ＋ay 的最小值为7,则a ＝( )A ．－5B ．3C ．－5或3D ．5或－3【解析】法一：联立方程⎩⎪⎨⎪⎧ x ＋y ＝a x －y ＝－1解得⎩⎪⎨⎪⎧x ＝a －12y ＝a ＋12代入x ＋ay ＝7中,解得a ＝3或－5,当a ＝－5时,z ＝x ＋ay 的最年夜值是7；当a ＝3时,z ＝x ＋ay 的最小值是7．法二：先画出可行域,然后根据图形结合选项求解．当a ＝－5时,作出不等式组暗示的可行域,如图(1)(阴影部份)．图(1) 图(2)由⎩⎪⎨⎪⎧x －y ＝－1x ＋y ＝－5得交点A (－3,－2),则目标函数z ＝x －5y过A 点时取得最年夜值．z max ＝－3－5×(－2)＝7,不满足题意,排除A,C 选项．当a ＝3时,作出不等式组暗示的可行域,如图(2)(阴影部份)．由⎩⎪⎨⎪⎧x －y ＝－1x ＋y ＝3得交点B (1,2),则目标函数z ＝x ＋3y 过B点时取得最小值．z min ＝1＋3×2＝7,满足题意．【谜底】B13．若a ≥0,b ≥0,且当⎩⎨⎧x ≥0y ≥0x ＋y ≤1时,恒有ax ＋by ≤1,则由点P (a ,b )所确定的平面区域的面积是( )A ．12B ．π4C ．1D ．π2【解析】因为ax ＋by ≤1恒成立,则当x ＝0时,by ≤1恒成立,可得y ≤1b(b ≠0)恒成立,所以0≤b ≤1；同理0≤a ≤1．所以由点P (a ,b )所确定的平面区域是一个边长为1的正方形,面积为1．【谜底】C14．(2013·高考北京卷)设关于x ,y 的不等式组⎩⎨⎧2x －y ＋1>0x ＋m<0y －m>0暗示的平面区域内存在点P (x 0,y 0),满足x 0－2y 0＝2．求得m 的取值范围是( )A ．⎝ ⎛⎭⎪⎪⎫－∞43B ．⎝ ⎛⎭⎪⎪⎫－∞13C ．⎝ ⎛⎭⎪⎪⎫－∞－23D ．⎝ ⎛⎭⎪⎪⎫－∞－53【解析】当m ≥0时,若平面区域存在,则平面区域内的点在第二象限,平面区域内不成能存在点P (x 0,y 0)满足x 0－2y 0＝2,因此m ＜0．如图所示的阴影部份为不等式组暗示的平面区域．要使可行域内包括y ＝12x －1上的点,只需可行域鸿沟点(－m ,m )在直线y ＝12x －1的下方即可,即m ＜－12m －1,解得m ＜－23．【谜底】C15．设不等式组⎩⎨⎧x ＋y －11≥03x －y ＋3≥05x －3y ＋9≤0暗示的平面区域为D ．若指数函数y ＝a x 的图象上存在区域D 上的点,则a 的取值范围是 ( )A ．(1,3]B ．[2,3]C ．(1,2]D ．[3,＋∞)【解析】平面区域D 如图所示．要使指数函数y ＝a x的图象上存在区域D 上的点,所以1＜a ≤3．【解析】A16．(2014·高考福建卷)已知圆C ：(x －a )2＋(y －b )2＝1,平面区域Ω：⎩⎨⎧x ＋y －7≤0x －y ＋3≥0y ≥0.若圆心C ∈Ω,且圆C 与x 轴相切,则a 2＋b 2的最年夜值为( )A ．5B ．29C ．37D ．49【解析】由已知得平面区域Ω为△MNP 内部及鸿沟．∵圆C 与x 轴相切,∴b ＝1．显然当圆心C 位于直线y ＝1与x ＋y －7＝0的交点(6,1)处时,a max ＝6．∴a 2＋b 2的最年夜值为62＋12＝37．【解析】C17．在平面直角坐标系中,若不等式组⎩⎨⎧y ≥0y ≤x y ≤kx －1－1暗示一个三角形区域,则实数k 的取值范围是( )A ．(－∞,－1)B ．(1,＋∞)C ．(－1,1)D ．(－∞,－1)∪(1,＋∞)【解析】已知直线y ＝k (x －1)－1过定点(1,－1),画出不等式组暗示的可行域示意图,如图所示．当直线y ＝k (x －1)－1位于y ＝－x 和x ＝1两条虚线之间时,暗示的是一个三角形区域．所以直线y ＝k (x －1)－1的斜率的范围为(－∞,－1),即实数k 的取值范围是(－∞,－1)．当直线y ＝k (x －1)－1与y ＝x 平行时不能形成三角形,不服行时,由题意可得k ＞1时,也可形成三角形,综上可知k ＜－1或k ＞1．【谜底】D18．(2016·武邑中学期中)已知实数x ,y 满足⎩⎪⎨⎪⎧x －2y ＋1≥0|x|－y －1≤0则z ＝2x ＋y 的最年夜值为( )A ．4B ．6C ．8D ．10【解析】区域如图所示,目标函数z ＝2x ＋y 在点A (3,2)处取得最年夜值,最年夜值为8．【谜底】C19．(2016·衡水中学期末)当变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥x x ＋3y ≤4x ≥m 时,z ＝x －3y 的最年夜值为8,则实数m 的值是( )A ．－4B ．－3C ．－2D ．－1【解析】画出可行域如图所示,目标函数z ＝x －3y 变形为y ＝x 3－z3,当直线过点C 时,z 取到最年夜值, 又C (m ,m ),所以8＝m －3m ,解得m ＝－4． 【谜底】A20．(2016·湖州质检)已知O 为坐标原点,A ,B 两点的坐标均满足不等式组⎩⎨⎧x －3y ＋1≤0x ＋y －3≤0x －1≥0则tan ∠AOB 的最年夜值即是( )A ．94B ．47C ．34D ．12【解析】如图阴影部份为不等式组暗示的平面区域,观察图形可知当A 为(1,2),B 为(2,1)时,tan ∠AOB 取得最年夜值,此时由于tan α＝k BO ＝12,tan β＝k AO ＝2,故tan ∠AOB ＝tan(β－α)＝tan β－tan α1＋tan βtan α＝2－121＋2×12＝34． 【解析】C 二、填空题21．(2014·高考安徽卷)不等式组 ⎩⎨⎧x ＋y －2≥0x ＋2y －4≤0x ＋3y －2≥0暗示的平面区域的面积为________．【解析】作出不等式组暗示的平面区域如图中阴影部份所示,可知S △ABC ＝12×2×(2＋2)＝4．【谜底】422．(2014·高考浙江卷)若实数x ,y 满足⎩⎨⎧x ＋2y －4≤0x －y －1≤0x ≥1则x ＋y 的取值范围是________．【解析】作出可行域,如图,作直线x ＋y ＝0,向右上平移,过点B 时,x ＋y 取得最小值,过点A 时取得最年夜值．由B (1,0),A (2,1)得(x ＋y )min ＝1,(x ＋y )max ＝3．所以1≤x ＋y ≤3．【谜底】[1,3]23．(2015·重庆一诊)设变量x ,y 满足约束条件⎩⎨⎧x ≥1x ＋y －4≤0x －3y ＋4≤0则目标函数z ＝3x －y 的最年夜值为____．【解析】根据约束条件作出可行域,如图中阴影部份所示, ∵z ＝3x －y ,∴y ＝3x －z ,当该直线经过点A (2,2)时,z 取得最年夜值,即z max ＝3×2－2＝4．【谜底】424．已知实数x ,y满足⎩⎨⎧x ＋y －1≤0x －y ＋1≥0y≥－1则w ＝x 2＋y 2－4x－4y ＋8的最小值为________．【解析】目标函数w ＝x 2＋y 2－4x －4y ＋8＝(x －2)2＋(y －2)2,其几何意义是点(2,2)与可行域内的点的距离的平方．由实数x ,y 所满足的不等式组作出可行域如图中阴影部份所示,由图可知,点(2,2)到直线x ＋y －1＝0的距离为其到可行域内点的距离的最小值,又|2＋2－1|2＝322,所以w min ＝92．【谜底】9225．在平面直角坐标系xOy 中,M 为不等式组⎩⎨⎧2x ＋3y －6≤0x ＋y －2≥0y ≥0所暗示的区域上一动点,则|OM |的最小值是________．【解析】如图所示阴影部份为可行域,数形结合可知,原点O 到直线x ＋y －2＝0的垂线段长是|OM |的最小值,∴|OM |min ＝|－2|12＋12＝2．【谜底】226．(2016·汉中二模)某企业生产甲、乙两种产物,已知生产每吨甲产物要用水3吨、煤2吨；生产每吨乙产物要用水1吨、煤3吨．销售每吨甲产物可获得利润5万元,销售每吨乙产物可获得利润3万元,若该企业在一个生产周期内消耗水不超越13吨,煤不超越18吨,则该企业可获得的最年夜利润是______万元．【解析】设生产甲产物x 吨,生产乙产物y 吨,由题意知⎩⎪⎨⎪⎧x≥0y≥03x ＋y≤132x ＋3y≤18利润z ＝5x ＋3y ,作出可行域如图中阴影部份所示,求出可行域鸿沟上各端点的坐标,经验证知当x ＝3,y ＝4,即生产甲产物3吨,乙产物4吨时可获得最年夜利润27万元．【谜底】2727．某农户计划种植黄瓜和韭菜,种植面积不超越50亩,投入资金不超越54万元,假设种植黄瓜和韭菜的产量、本钱和售价如下表：)最年夜,则黄瓜的种植面积应为________亩．【解析】设黄瓜和韭菜的种植面积分别为x 亩,y 亩,总利润为z 万元,则目标函数为z ＝(0.55×4x －1.2x )＋(0.3×6y －0.9y )＝x ＋0.9y ．线性约束条件为⎩⎨⎧x ＋y ≤≤54x ≥0y ≥0即⎩⎪⎨⎪⎧x ＋y ≤504x ＋3y ≤180x ≥0y ≥0.画出可行域,如图所示．作出直线l 0：x ＋0．9y ＝0,向上平移至过点A 时,z 取得最年夜值,由⎩⎪⎨⎪⎧x ＋y ＝504x ＋3y ＝180解得A (30,20)．【谜底】3028．(2015·日照调研)若A为不等式组⎩⎨⎧x ≤0y ≥0y －x ≤2暗示的平面区域,则当a 从－2连续变动到1时,动直线x ＋y ＝a 扫过A 中的那部份区域的面积为________．【解析】平面区域A 如图所示,所求面积为S ＝12×2×2－12×22×22＝2－14＝74．【谜底】7429．(2014·高考浙江卷)当实数x ,y 满足⎩⎨⎧x ＋2y －4≤0x －y －1≤0x ≥1时,1≤ax ＋y ≤4恒成立,则实数a 的取值范围是________．【解析】画可行域如图所示,设目标函数z ＝ax ＋y ,即y ＝－ax ＋z ,要使1≤z ≤4恒成立,则a >0,数形结合知,满足⎩⎪⎨⎪⎧1≤2a ＋1≤41≤a ≤4即可,解得1≤a ≤32．所以a 的取值范围是1≤a ≤32．【谜底】⎣⎢⎢⎡⎦⎥⎥⎤13230．(2015·石家庄二检)已知动点P (x ,y )在正六边形的阴影部份(含鸿沟)内运动,如图,正六边形的边长为2,若使目标函数z ＝kx ＋y (k >0)取得最年夜值的最优解有无穷多个,则k 的值为________．【解析】由目标函数z ＝kx ＋y (k >0)取得最年夜值的最优解有无穷多个,结合图形分析可知,直线kx ＋y ＝0的倾斜角为120°,于是有－k ＝tan 120°＝－3,所以k ＝3．【谜底】331．设m ＞1,在约束条件⎩⎨⎧y ≥xy ≤mxx ＋y ≤1下,目标函数z ＝x ＋my 的最年夜值小于2,则m 的取值范围．【解析】变换目标函数为y ＝－1m x ＋z m ,由于m >1,所以－1<－1m <0,不等式组暗示的平面区域如图中的阴影部份所示,根据目标函数的几何意义,只有直线y ＝－1m x ＋zm在y 轴上的截距最年夜时,目标函数取得最年夜值．显然在点A 处取得最年夜值,由y ＝mx ,x ＋y ＝1,得A ⎝ ⎛⎭⎪⎪⎫11＋m m 1＋m ,所以目标函数的最年夜值z max ＝11＋m ＋m21＋m <2,所以m 2－2m －1<0,解得1－2<m <1＋2,故m 的取值范围是(1,1＋2)．【谜底】(1,1＋2)32．已知实数x ,y 满足⎩⎨⎧y ≥1y ≤2x －1x ＋y ≤m若目标函数z ＝x －y 的最小值的取值范围是[－2,－1],则目标函数的最年夜值的取值范围是________． 【解析】不等式组暗示的可行域如图中阴影部份(包括鸿沟)所示,目标函数可变形为y ＝x －z ,当z 最小时,直线y ＝x －z 在y 轴上的截距最年夜．当z 的最小值为－1,即直线为y ＝x ＋1时,联立方程⎩⎪⎨⎪⎧ y ＝x ＋1y ＝2x －1可得此时点A 的坐标为(2,3),此时m ＝2＋3＝5；当z 的最小值为－2,即直线为y ＝x ＋2时,联立方程⎩⎪⎨⎪⎧ y ＝x ＋2y ＝2x －1可得此时点A 的坐标是(3,5),此时m ＝3＋5＝8．故m 的取值范围是[5,8]．目标函数z ＝x －y 的最年夜值在点B (m －1,1)处取得,即z max＝m －1－1＝m －2,故目标函数的最年夜值的取值范围是[3,6]．【谜底】[3,6]33．(2013·高考广东卷)给定区域D ：⎩⎨⎧ x ＋4y ≥4x ＋y ≤4x ≥0.令点集T ＝{(x 0,y 0)∈D |x 0,y 0∈Z ,(x 0,y 0)是z ＝x ＋y 在D 上取得最年夜值或最小值的点},则T 中的点共确定________条分歧的直线．【解析】线性区域为图中阴影部份,取得最小值时点为(0,1),最年夜值时点为(0,4),(1,3),(2,2),(3,1),(4,0),点(0,1)与(0,4),(1,3),(2,2),(3,1),(4,0)中的任何一个点都可以构成一条直线,共有5条 ,又(0,4),(1,3),(2,2),(3,1),(4,0)都在直线x ＋y ＝4上,故T 中的点共确定6条分歧的直线．【谜底】634．(2011·湖北改编)已知向量a ＝(x ＋z,3),b ＝(2,y －z ),且a ⊥b ．若x ,y 满足不等式|x |＋|y |≤1,则z 的取值范围为__________．【解析】∵a ＝(x ＋z,3),b ＝(2,y －z ),且a ⊥b ,∴a ·b ＝2(x ＋z )＋3(y －z )＝0,即2x ＋3y －z ＝0．又|x |＋|y |≤1暗示的区域为图中阴影部份,∴当2x ＋3y －z ＝0过点B (0,－1)时,z min ＝－3,当2x ＋3y －z ＝0过点A (0,1)时,z min ＝3．∴z ∈[－3,3]．【谜底】[－3,3]35．(2016·衡水中学模拟)已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧ x ＋4y －13≤02y －x ＋1≥0x ＋y －4≥0且有无穷多个点(x ,y )使目标函数z ＝x ＋my取得最小值,则m ＝________．【解析】作出线性约束条件暗示的平面区域,如图中阴影部份所示．若m ＝0,则z ＝x ,目标函数z ＝x ＋my 取得最小值的最优解只有一个,不符合题意．若m ≠0,则目标函数z ＝x ＋my 可看作斜率为－1m的动直线y ＝－1m x ＋z m, 若m ＜0,则－1m＞0,由数形结合知,使目标函数z ＝x ＋my 取得最小值的最优解不成能有无穷多个；若m ＞0,则－1m＜0,数形结合可知,当动直线与直线AB 重合时,有无穷多个点(x ,y )在线段AB 上,使目标函数z ＝x ＋my 取得最小值,即－1m＝－1,则m ＝1． 综上可知,m ＝1．【谜底】1。
线性规划题型整理与例题(含答案)
积储知识：一． 1.点P(x0,y0)在直线Ax+By+C=0上，则点P坐标适合方程，即Ax0+By0+C=02. 点P(x0,y0)在直线Ax+By+C=0上方（左上或右上），则当B>0时，Ax0+By0+C>0;当B<0时，Ax0+By0+C<03. 点P(x0,y0)在直线Ax+By+C=0下方（左下或右下），当B>0时，Ax0+By0+C<0;当B<0时，Ax0+By0+C>0 注意：（1）在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, （2）在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反, 即：1.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的同侧，则有（Ax1+By1+C）(Ax2+By2+C)>02.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的两侧，则有（Ax1+By1+C）( Ax2+By2+C)<0二.二元一次不等式表示平面区域:①二元一次不等式Ax+By+C>0（或<0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不．包括边界;②二元一次不等式Ax+By+C≥0（或≤0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界;注意：作图时,不包括边界画成虚线;包括边界画成实线.三、判断二元一次不等式表示哪一侧平面区域的方法:方法一:取特殊点检验; “直线定界、特殊点定域原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x0,y0),从Ax0+By0+C的正负即可判断Ax+By+C>0表示直线哪一侧的平面区域.特殊地,当C≠0时，常把原点作为特殊点，当C=0时，可用（0，1）或（1，0）当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另一侧区域为需画区域。
线性规划题及答案
线性规划题及答案引言概述：线性规划是一种数学优化方法，用于在给定约束条件下寻找使目标函数最大或最小的变量值。
在实际生活和工作中，线性规划经常被应用于资源分配、生产计划、运输问题等方面。
本文将介绍一些常见的线性规划题目，并给出相应的答案。
一、资源分配问题1.1 约束条件：某公司有两种产品A和B，生产一单位产品A需要耗费2个单位的资源X和1个单位的资源Y，生产一单位产品B需要耗费1个单位的资源X和3个单位的资源Y。
公司每天可用资源X和资源Y分别为10个单位和12个单位。
假设产品A的利润为3万元，产品B的利润为4万元，问如何分配资源才能使公司利润最大化？1.2 目标函数：设生产产品A的单位数为x，生产产品B的单位数为y，则目标函数为Maximize 3x + 4y。
1.3 答案：通过线性规划计算，最优解为生产产品A 4个单位，生产产品B 2个单位，公司利润最大化为20万元。
二、生产计划问题2.1 约束条件：某工厂生产两种产品C和D，生产一单位产品C需耗费2个单位的资源M和3个单位的资源N，生产一单位产品D需耗费4个单位的资源M和2个单位的资源N。
工厂每天可用资源M和资源N分别为8个单位和10个单位。
产品C的利润为5万元，产品D的利润为6万元，问如何安排生产计划以最大化利润？2.2 目标函数：设生产产品C的单位数为x，生产产品D的单位数为y，则目标函数为Maximize 5x + 6y。
2.3 答案：经过线性规划计算，最佳生产计划为生产产品C 2个单位，生产产品D 2个单位，工厂利润最大化为22万元。
三、运输问题3.1 约束条件：某公司有三个仓库分别存储产品E、F和G，每个仓库的存储容量分别为100、150和200个单位。
产品E、F和G的单位运输成本分别为2元、3元和4元，需求量分别为80、120和150个单位。
问如何安排运输计划以最小化总成本？3.2 目标函数：设从仓库i运输产品j的单位数为xij，则目标函数为Minimize2x11 + 3x12 + 4x13 + 2x21 + 3x22 + 4x23 + 2x31 + 3x32 + 4x33。
线性规划的常见题型及其解法(教师版,题型全,归纳好)
线性规划的常见题型及其解法答案■書步趋绍丹祈・・・・・线性规划问题是高考的重点，而线性规划问题具有代数和几何的双重形式，多与函数、平面向量、数 列、三角、概率、解析几何等问题交叉渗透，自然地融合在一起，使数学问题的解答变得更加新颖别致.归纳起来常见的命题探究角度有： 1.求线性目标函数的最值. 2 .求非线性目标函数的最值. 3 .求线性规划中的参数. 4 .线性规划的实际应用.本节主要讲解线性规划的常见基础类题型.x + y > 3,【母题一】已知变量x ,y 满足约束条件 x -y >- 1, 则目标函数z = 2x + 3y 的取值范围为（）2x — y w 3,A. [7 , 23]B. [8 , 23]C. [7 , 8]D. [7 , 25]aI ' i I 」 求这类目标函数的最值常将函数z = ax + by 转化为直线的斜截式：y = — bx + b ，通过求直线的截距£的最值，间接求出z 的最值.bx + y > 3,【解析】画出不等式组 x — y >— 1,表示的平面区域如图中阴影部分所示,2x — y w 3,由目标函数z = 2x + 3y 得y =— |x + £,平移直线y = — /知在点B 处目标函数取到最小值，解方程组x + y= 3, x = 2,得所以B(2,1) , Z min= 2X 2+ 3X 1= 7,在点A处目标函数取到最大值，解方程2x—y = 3, y = 1,9°1 z == X _2x — 11 2⑵z = x 2 + y 2的几何意义是可行域上的点到原点0的距离的平方.结合图形可知，可行域上的点到原点的距离中，d min = | 0C = _'2 , d max = | 0B =29.• 2< z <29.(3) z = x 2 + y 2 + 6x — 4y + 13= (x + 3)2+ ( y — 2)2的几何意义是:x - y = —1,x yx = 4,得y = 5,所以 A (4,5) , Z max = 2X 4+ 3X 5= 23.【答案】Ax — 4y + 3< 0,【母题二】变量x , y 满足3x + 5y — 25W 0,x > 1,(1) 设z =^7，求z 的最小值；(2) 设z = x 2 + y 2,求z 的取值范围；2 2(3) 设z = x + y + 6x — 4y + 13,求z 的取值范围.I '■ i 7」 点(x , y )在不等式组表示的平面区域内,y 1 y — 01=2 •Y 表示点(x , y )和夕连线 x — 2的斜率；x 2+ y 2表示点(x , y )和原点距离的平方; x 2 + y 2 + 6x — 4y + 13= (x + 3)2+ (y — 2)2表示点(x , y )和点(一3,2)的距离的平方.x — 4y + 3< 0,【解析】(1)由约束条件 3x + 5y — 25W 0,作出(x , y )的可行域如图所示.x > 1,x = 1,由3x + 5y — 25= 0, 由 x = 1,x — 4y + 3 = 0,22解得A 1,-.解得Q1,1).x — 4y + 3 = 0,由解得B (5,2)3x + 5y — 25= 0, ••• z 的值即是可行域中的点与2 0连线的斜率，观察图形可知Z min =2 - 0 1X -=1 2 5—2可行域上的点到点(一3,2)的距离的平方.结合图形可知，可行域上的点到(一3,2)的距离中, d min = 1 —( —3) = 4,d max=一3 —5 + 2 —2 = 8••• 16W z w 64.=75:5 •技15============== = ========= i•求目标函数的最值的一般步骤为：一画二移三求•其关键是准确作出可行域，理解目标函数的意义.2 .常见的目标函数有：⑴截距型：形如z= ax+ by.求这类目标函数的最值常将函数z = ax+ by转化为直线的斜截式：y=—器+乍，通过求直线的截距乍的最值，间接求出z的最值.(2) 距离型：形一：如z = ''(x —a)2+ (y —b)2,z = ；X + y2+ Dx+ Ey+ F,此类目标函数常转化为点(x,y) 与定点的距离；2 2 2 2形二：z = (x—a) + (y—b) , z= x + y + Dx+ Ey+ F,此类目标函数常转化为点(x,y)与定点的距离的平方.(3) 斜率型：形如z= y, z = _b, z= J, z = ay_b，此类目标函数常转化为点(x, y)与定点所在x cx —d cx—d x直线的斜率.【提醒】注意转化的等价性及几何意义.■题里丹斫■■■■■角度一：求线性目标函数的最值1. (2014 •新课标全国n卷)设x ,y满足约束条件A. 10B. 8C. 3D. 2 【解析】作出可行域如图中阴影部分所示，x+y —7w 0,x —3y + 1w 0, 则z = 2x—y的最大值为（）由z = 2x —y 得y = 2x — z ,作出直线y = 2x ,平移使之经过可行域，观察可知，当直线经过点 时，对应的Z 值最大.故 Z max = 2X 5— 2= &【答案】B3. （2013 •高考陕西卷）若点（x , y ）位于曲线y = | x |与y = 2所围成的封闭区域，贝U 2x — y 的最小值为 ( )A .— 6C. 0【解析】如图，曲线 y = |x |与y = 2所围成的封闭区域如图中阴影部分, 令z = 2x — y ，则y = 2x — z ,作直线y = 2x ，在封闭区域内平行移动直线 y = 2x ，当经过点（一2,2）时,z 取得最小值，此时 z = 2X ( — 2) — 2 = — 6.A (5,2)2. (2015 ••高考天津卷）设变里x , y满足约束条件 x — y + 3> 0, 2x + y — 3< 0,值为（)A . 3B. 4C. 18D. 40则目标函数Z = X + 6y 的最大B.— 2D. 2X + 2>0,【答案】C（0,3）时，z 取得最大值18.【答案】A角度二：求非线性目标的最值上一动点，则直线OM斜率的最小值为（）A. 21C—3【解析】已知的不等式组表示的平面区域如图中阴影所示,显然当点M与点A重合时直线—1），故OM斗率的最小值为一1.【解析】COM勺斜率最小，由直线方程x+ 2y—1 = 0和3x + y—8= 0，解得A（3 ,0< x w 25•已知实数x, y满足y w2,x w ；'2y,2x + y—1则z=P-的取值范围【解】由不等式组画出可行域如图中阴影部分所示,d® M 4 5.目标函数z=空芒!二=2+片的取值范围可转化为点（x, y）与（1 , —1）所在直线的斜率加上2的取值范围，由图形知，A点坐标为（.2 , 1），则点（1 , —1）与（2,1）所在直线的斜率为 2 2 + 2,点（0,0）与（1 , —1）所在直线的斜率为—1,所以z的取值范围为（—R,1] U [2 , 2+ 4,+^).【答案】(―汽1] U [2,2+ 4 ,+^°)4. （2013 •高考山东卷）在平面直角坐标系xOy中，M为不等式组2x—y—2>0,x + 2y—1> 0,3x+ y—8W0所表示的区域B.D.28 5x +y <26. （2015 •郑州质检）设实数x , y 满足不等式组 y — x < 2,y > 1,A . [1，2] C. [ '2, 2]【解析】如图所示,的平方.从图中可知最短距离为原点到直线 BC 的距离，其值为1;最远的距离为 AO 其值为2，故x 2+ y 2 的取值范围是[1,4]【答案】Bx > 0,7. （2013 •高考北京卷）设D 为不等式组 2x — y < 0,x +y —3<0之间的距离的最小值为【解析】作出可行域，如图中阴影部分所示,不等式组表示的平面区域是△ ABC 的内部（含边界），x 2+ y 2表示的是此区域内的点 （x , y ）到原点距离则根据图形可知，点 耳1,0）到直线2x — y = 0的距离最小，d =|2% 1- 0|— 巒22+ 1，故最小距离为2-^. 5 5【答案】2 ,5 5x > 1,&设不等式组 x — 2y + 3> 0, y > x 所表示的平面区域是 Q 1,平面区域 Q 2与Q 1关于直线3x — 4y —9= 0对称.对于 Q 1中的任意点A 与Q 2中的任意点B, |AB 的最小值等于（ ） A.B. 4则x 2+ y 2的取值范围是（）B. [1 , 4] D [2 , 4]所表示的平面区域，区域D 上的点与点（1,0）x>1【解析】不等式组x—2y+ 3>0y> x解方程组X 1，得X 1.点A(I,I)到直线3x —4y—9= 0的距离d= |3—：—9| = 2,则| AEB的最小y= x y = 1 5值为4.【答案】B角度三：求线性规划中的参数【解析】不等式组表示的平面区域如图所示.1 5 4 1 5 5 k 4 7甌,4)，所以AB中点D^, 2 •当y=kx+3过点2，2时，2= 2+3所以k=3•【解析】A12D. 2，所表示的平面区域如图所示,9.若不等式组x > 0,x + 3y > 4,3x+ y <4值是（)7A.34C.34所表示的平面区域被直线y = kx + 3分为面积相等的两部分，则k的B.D.由于直线y = kx + 4过定点0,3 •因此只有直线过AB中点时，直线y= kx + £能平分平面区域.因为A(1,1),x+y —2> 0,10. (2014 •咼考北京卷)若x, y满足kx —y + 2》0,y> 0,且z = y —x的最小值为一4,贝U k的值为A.B.—2C.x + y —2> 0,【解析】D作出线性约束条件kx—y + 2>0, 的可行域.当k > 0时,图②^-2=0 (- £昭直线x + y —2= 0的右上方、直线kx —y+ 2= 0的右下方的区域，显然此时z= y —x无最小值.当k v—1时，z= y —x取得最小值2；当k=—1时，z= y—x取得最小值—2,均不符合题意.当一1v k v 0时，如图②所示，此时可行域为点A（2,0）, B —£ 0 , qo,2）所围成的三角形区域，当直线z = y—x经过点B —£ 0时，有最小值，即——k =—4?【答案】Dx + y —2<0,11. (2014 •高考安徽卷)x, y满足约束条件x —2y —2<0,2x —y+ 2> 0.若z = y—ax取得最大值的最优解不唯一，则实数a的值为（） 1A. §或—11 B.2 或C. 2 或1D. 2 或一1【解析】法一：由题中条件画出可行域如图中阴影部分所示，可知A(0,2) , B(2,0) , C —2, —2),则Z A= 2, Z B=— 2a, z c= 2a—2,要使目标函数取得最大值的最优解不唯一，只要Z A=Z B>Z C或Z A=Z C>Z B 或Z B= z c>Z A,解得a=— 1 或a= 2.意，故a =- 1或a = 2.【答案】D当4W s <5时，可行域是△ OAC 及其内部，此时，z max = &【答案】Dy > 0,13. (2015 •通化一模)设x , y 满足约束条件x y+ 丄< 1, 3a 4a '法二：目标函数 z = y — ax 可化为 y = ax + z ,令 I o ： y = ax ,平移I o ,则当I 。
线性规划经典例题及详细解析
一、已知线性约束条件，探求线性目标关系最值问题1. 设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x ，则y x z 32+=的最大值为 。
二、已知线性约束条件，探求非线性目标关系最值问题2. 已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 。
3. 已知变量x ，y 满足约束条件+201-70x y x x y -≤⎧⎪≥⎨⎪+≤⎩，则 yx的取值范围是（ ）.A. [95，6]B.（－∞，95]∪[6，＋∞）C.（－∞，3]∪[6，＋∞）D. [3，6] 三、 研究线性规划中的整点最优解问题4. 某公司招收男职员x 名，女职员y 名，x 和y 须满足约束条件⎪⎩⎪⎨⎧≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值是 。
四、已知最优解成立条件，探求目标函数参数范围问题5. 已知变量x ，y 满足约束条件1422x y x y ≤+≤⎧⎨-≤-≤⎩。
若目标函数z ax y =+（其中0a >）仅在点(3,1)处取得最大值，则a 的取值范围为 。
6. 已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩，使z=x+a y (a >0) 取得最小值的最优解有无数个，则a 的值为（ ）A. －3B. 3C. －1D. 1五、求可行域的面积7. 不等式组260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为 （ ）A. 4B. 1C. 5D. 无穷大图1解析：1.如图1，画出可行域，得在直线2x-y=2与直线x-y=-1的交点A(3,4)处，目标函数z最大值为18。
图22. 如图2，只要画出满足约束条件的可行域，而22x y +表示可行域内一点到原点的距离的平方。
由图易知A （1，2）是满足条件的最优解。
22x y +的最小值是为5。
三类线性规划问题及其解法
方法集锦线性规划问题是指在线性约束条件下求线性目标函数的最大值或最小值问题，重点考查同学们的建模、运算、分析能力.本文主要探讨三种不同类型目标函数的线性规划问题及其解法.一、z =ax +by 型若目标函数为z =ax +by 型（直线型），我们一般需先将目标函数变形为：y =-a b x +zb，通过求直线的截距的最值间接求出z 的最值，这样便将求目标函数最值问题转化为求直线的截距的最值.①若b >0，当y =-a b x +z b截距最大时z 最小，当截距最小时z 最大；若b <0，当y =-a b x +zb截距最大时z 最大，当截距最小时z 最小.例1.已知x ,y 满足约束条件ìíîïïïï2x +y ≤40,x +2y ≤50,x ≥0,y ≥0,则z =3x +2y 的最大值为_____.解：将z =3x +2y 变形为y =-32x +z2.作出如图1所示的可行域，由图可知当y =-32x +z 2过点A 时，直线的截距最大，则{2x +y =40，x +2y =50，解得ìíîx =10,y =20，此时z max =70.在画出可行域后，我们通过观察图形便能很快确定当直线经过A 点时y =-32x +z2的截距最大，此时z 最大，解方程组便可求得z 的最值.图1图2图3二、z =y -bx -a型对于目标函数为z =y -bx -a （斜率型）的线性规划问题，我们一般要依据y -bx -a的几何意义来求解.首先，根据线性约束条件画出可行域，将z 看作是可行域内的动点P (x ,y )与定点A (a ,b )连线的斜率，求得斜率的最值便可求出z 的最值.例2.已知x ,y 满足约束条件ìíîïïx -y +1≤0,x >0,x ≤1,求z =yx的最大值.解析：该目标函数为斜率型，可将z 看作是可行域内的动点P (x ,y )与原点连线的斜率，求出斜率的最值即可.解：作出如图2所示的可行域，将z =yx变形为z =y -0x -0，可将z 看作可行域内任意一点P (x ,y )与原点的连线的斜率.由图2可知当直线过交点A 时，PO 的斜率最大，{x -y +1=0,x =1,解得ìíîx =1,y =2，所以z max =2.三、z =(x -a )2+(y -b )2型当遇到目标函数为z =(x -a )2+(y -b )2（距离型）的线性规划问题时，我们可以把z 看作可行域内动点P (x ,y )与定点A (a ,b )的距离的平方，结合可行域找到最值点，利用两点间的距离公式便能求出z 的最值.例3.已知x ,y 满足约束条件ìíîïïx -y +1≤0,2x -y -2≤0,x ≥1,则z =x 2+y 2的最小值为_____.解析：该目标函数为距离型，可将z 看作是可行域内任意一点P (x ,y )到原点的距离的平方，求得PO 两点间距离的最小值，便可求得z 的最小值.解：将z =x 2+y 2变形为z =（x -0）2+(y -0)2，作出如图3所示的可行域，由图可知点A 到原点的距离最小，{x -y +1=0,x =1,解得ìíîx =1,y =2，所以z min =5.可见，解答线性规划类问题的基本思路是，（1）根据线性约束条件画出可行域；（2）将目标函数变形为直线型、斜率型、距离型；（3）在可行域内移动直线、点，找出最值点；（4）联立交点处的直线方程，求出最值点的坐标；（5）将点的坐标代入目标函数中求得最值.（作者单位：中国烟台赫尔曼·格迈纳尔中学）44。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线性规划常见题型及解法温故1．不在3x+ 2y < 6 表示的平面区域内的一个点是（）A．（0，0）B．（1，1）C．（0，2）D．（2，0）2．已知点（3 ，1）和点（－4 ，6）在直线3x–2y + m = 0 的两侧，则（）A．m＜－7或m＞24 B．－7＜m＜24C．m＝－7或m＝24 D．－7≤m≤243．在△ABC中，三顶点坐标为A（2 ，4），B（－1，2），C（1 ，0 ），点P（x，y）在△ABC内部及边界运动，则z= x– y 的最大值和最小值分别是（）A．3，1 B．－1，－3 C．1，－3 D．3，－14．在直角坐标系中，满足不等式x２－y2≥0 的点（x，y）的集合（用阴影部分来表示）的是（）5．如图所示，表示阴影部分的二元一次不等式组是（）A．23260yx yx≥-⎧⎪-+>⎨⎪<⎩B．23260yx yx>-⎧⎪-+≥⎨⎪≤⎩C．23260yx yx>-⎧⎪-+>⎨⎪≤⎩D．23260yx yx>-⎧⎪-+<⎨⎪<⎩由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx y≤⎧⎪≤⎨⎪+≥⎩，则z=x+2y的取值范围是（）A、[2,6]B、[2,5]C、[3,6]D、（3,5]解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积例2、不等式组260302x yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）A、4B、1C、5D、无穷大解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC 的面积减去梯形OMAC的面积即可，选B三、求可行域中整点个数例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个解：|x|＋|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0) x y x yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D四、已知最优解成立条件，探求目标函数参数范围问题。
例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3 B、3 C、－1 D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选D练习．已知实数yx,满足0,1,2210.xyx y≥⎧⎪≤⎨⎪-+≤⎩若目标函数yaxz+=()0≠a取得最小值时最优解有无数个，则实数a的值为A．1-B．12-C．12D．1例5 已知变量x，y满足约束条件1422x yx y≤+≤⎧⎨-≤-≤⎩。
若目标函数z ax y=+（其中0a>）仅在点(3,1)处取得最大值，则a的取值范围为。
解析：如图5作出可行域，由z ax y y ax z =+⇒=-+其表示为斜率为a -，纵截距为ｚ的平行直线系, 要使目标函数z ax y =+（其中0a >）仅在点(3,1)处取得最大值。
则直线y ax z =-+过Ａ点且在直线4,3x y x +==（不含界线）之间。
即1 1.a a -<-⇒>则a 的取值范围为(1,)+∞。
点评：本题通过作出可行域，在挖掘a z -与的几何意义的条件下，借助用数形结合利用各直线间的斜率变化关系，建立满足题设条件的a 的不等式组即可求解。
求解本题需要较强的基本功，同时对几何动态问题的能力要求较高。
五、条件含参数形式，求目标函数最值范围。
例3、在约束条件0024x y y x s y x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩下，当35s ≤≤时，目标函数32z x y =+的最大值的变化范围是（）A.[6,15]B. [7,15]C. [6,8]D. [7,8]解析：画出可行域如图3所示,当34s ≤<时,目标函数32z x y =+在(4,24)B s s --处取得最大值, 即max 3(4)2(24)4[7,8)z s s s =-+-=+∈;当45s ≤≤时, 目标函数32z x y =+在点(0,4)E 处取得最大值,即max 30248z =⨯+⨯=,故[7,8]z ∈,从而选D;点评：本题设计有新意，作出可行域，寻求最优解条件，然后转化为目标函数Z 关于S 的函数关系是求解的关键。
六、求非线性目标函数的最值（1）当目标函数形如z=x2+y2是点（x，y）到原点的距离的平方例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x2+y2的最大值和最小值分别是（）A、13，1B、13，2C、13，45D、5解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为45，选C例2、已知1,10,220xx yx y≥⎧⎪-+≤⎨⎪--≤⎩则22x y+的最小值是 .解析：如图2，只要画出满足约束条件的可行域， 而22x y +表示可行域内一点到原点的距离的平方。
由图易知A （1，2）是满足条件的最优解。
22x y +的最小值是为5。
点评：本题属非线性规划最优解问题。
求解关键是在挖掘目标关系几何意义的前提下，作出可行域，寻求最优解。
（2）当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
例 已知变量x ，y 满足约束条件⎩⎨⎧x －y ＋2≤0，x ≥1，x ＋y －7≤0，则 y x的取值范围是（ ）.（A ）[95，6] （B ）（－∞，95]∪[6，＋∞） （C ）（－∞，3]∪[6，＋∞） （D ）[3，6]解析 yx是可行域内的点M （x ，y ）与原点O（0，0）连线的斜率，当直线OM 过点（52，92）时，yx 取得最小值95；当直线OM 过点（1，6）时，yx取得最大值6. 答案A图2六、求约束条件中参数的取值范围例6、已知|2x－y＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是（）A、（-3,6）B、（0,6）C、（0,3）D、（-3,3）解：|2x－y＋m|＜3等价于230 230 x y mx y m-++>⎧⎨-+-<⎩由右图可知3330mm+>⎧⎨-<⎩,故0＜m＜3，选C课后作业1．不等式3<+y x 表示的平面区域内的整点个数为（ ）A ． 13个B ． 10个C ． 14个D ． 17个2已知x ，y 满足约束条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ，则y x z -=4的最小值为______________． 3已知x ，y 满足⎪⎩⎪⎨⎧≥-+≥≥≤-+0320,1052y x y x y x ，则x y 的最大值为___________，最小值为____________．4．已知平面区域如右图所示，)0(>+=m y mx z 在平面区域内取得最大值的最优解有无数多个，则m 的值为（ ）A ．207B ．207-C ．21D ．不存在5．某电脑用户计划用不超过500少买3件，磁盘至少买2盒，则不同的选购方式共有______________种.（选做）．有两种农作物（大米和小麦），可用轮船和飞机两种方式运输，每天每艘轮船和每架飞机运输效果如下:在一天内如何安排才能合理完成运输2000吨小麦和1500吨大米的任务？高中学生学科素质训练—线性规划一、选择题（本大题共10小题，每小题5分，共50分）1．不在3x+ 2y < 6 表示的平面区域内的一个点是（）A．（0，0）B．（1，1）C．（0，2）D．（2，0）x2．已知点（3 ， 1）和点（－4 ， 6）在直线 3x –2y + m = 0 的两侧，则 （ ） A ．m ＜－7或m ＞24 B ．－7＜m ＜24C ．m ＝－7或m ＝24D ．－7≤m ≤ 243．若⎩⎨⎧≥+≤≤2,22y x y x ，则目标函数 z = x + 2 y 的取值范围是 （ ）A ．[2 ，6]B ． [2，5]C ． [3，6]D ． [3，5] 4．不等式⎩⎨⎧≤≤≥++-300))(5(x y x y x 表示的平面区域是一个（ ）A ．三角形B ．直角三角形C ．梯形D ．矩形5．在△ABC 中，三顶点坐标为A （2 ，4），B （－1，2），C （1 ，0 ）， 点P （x ，y ）在△ABC 内部及边界运动，则 z= x – y 的最大值和最小值分别是 （ ） A ．3，1B ．－1，－3C ．1，－3D ．3，－16．在直角坐标系中，满足不等式 x ２－y 2≥0 的点（x ，y ）的集合（用阴影部分来表示）的是（ ）A B C D 7．不等式3<+y x 表示的平面区域内的整点个数为 （ ）A ． 13个B ． 10个C ． 14个D ． 17个 8．不等式3|2|<++m y x 表示的平面区域包含点)0,0(和点),1,1(-则m 的取值范围是（ ）A ．32<<-mB ．60<<mC ．63<<-mD ．30<<m9．已知平面区域如右图所示，)0(>+=m y mx z 在平面区域内取得最大值的最优解有无数多个，则m 的值为（ ）A ．207B ．207-C ．21D ．不存在10．如图所示，表示阴影部分的二元一次不等式组是）A ．232600y x y x ≥-⎧⎪-+>⎨⎪<⎩B ．232600y x y x >-⎧⎪-+≥⎨⎪≤⎩C ．232600y x y x >-⎧⎪-+>⎨⎪≤⎩D ．232600y x y x >-⎧⎪-+<⎨⎪<⎩二、填空题（本题共4小题，每小题6分，共24分）11．已知x ，y 满足约束条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ，则y x z -=4的最小值为______________．12．已知约束条件2828,x y x y x N y N +++≤⎧⎪+≤⎨⎪∈∈⎩，目标函数z=3x+y ，某学生求得x =38， y=38时，z max =323， 这显然不合要求，正确答案应为x = ; y= ; z max = .13．某电脑用户计划用不超过500元的资金购买单价分别为60元，70元的单片软件和盒装磁盘，根据需要软件至少买3件，磁盘至少买2盒，则不同的选购方式共有______________种.14．已知x ，y 满足⎪⎩⎪⎨⎧≥-+≥≥≤-+0320,1052y x y x y x ，则x y的最大值为___________，最小值为____________．三、解答题（本大题共6题，共76分）15．由12+≤≤≤x y x y 及围成的几何图形的面积是多少?（12分）16．已知),2,0(∈a 当a 为何值时，直线422:422:2221+=+-=-a y a x l a y ax l 与及坐标轴围成的平面区域的面积最小？（12分）17．有两种农作物（大米和小麦），可用轮船和飞机两种方式运输，每天每艘轮船和每架飞机运输效果如下:在一天内如何安排才能合理完成运输2000吨小麦和1500吨大米的任务？（12分）18．设422+-=x y z ，式中变量y x ,满足条件⎪⎩⎪⎨⎧≥-≤≤≤≤122010x y y x ，求z 的最小值和最大值．（12分）参考答案一．选择题（本大题共10小题，每小题5分，共50分）二．填空题（本大题共4小题，每小题6分，共24分）11． 5.12- 12．3，2，11 13． 7 14． 2，0 三、解答题（本大题共6题，共76分）15．（12分）[解析]：如下图由12+≤≤≤x y x y 及围成的几何图形就是其阴影部分，且312212421=⋅⋅-⋅⋅=S .16．（),2,2(1A l 恒过)2,0(),0,42,a C aB y x --（轴分别为交 ),2,2()2(22:222A l x a y l 恒过∴--=-)42,0(),0,2,22a C a D y x ++（轴分别为交， 02,04220>-<-∴<<a aa ，由题意知21l l 与及坐标轴围成的平面区域为ACOD ， ,415)21(42)4(21)42)(2(2122222+-=+-=⋅+-++=-=∴∆∆a a a a a aa S S S EC A EOD AC OD 415)(21min ==∴AC OD S a 时，当．01=`17．（12分）[解析]：设轮船为x 艘、飞机为y 架，则可得⎪⎩⎪⎨⎧∈≥≥+≥+8,,0,30254036N y x y x y x y x ，目标函数z=x +y ，作出可行域，利用图解法可得点A （320，0）可使目标函数z=x +y 最小，但它不是整点，调整为B （7，0）．答：在一天内可派轮船7艘，不派飞机能完成运输任务． 18．（12分）[解析]： 作出满足不等式⎪⎩⎪⎨⎧≥-≤≤≤≤122010x y y x .作直线,22:1t x y l =-.840222)2,0(max =+⨯-⨯=z A l 时，经过当 .441212)1,1(min =+⨯-⨯=z B l 时，经过当。