简单的线性规划--含答案
- 课时作业20 简单线性规划 时间：45分钟 满分：100分 课堂训练
1．若变量x、y满足约束条件 x＋y≤2，x≥1，y≥0，则z＝2x＋y的最大值和最小值分别为( ) A．4和3 B．4和2 C．3和2 D．2和0 【答案】 B 【解析】 画出可行域如图： 《
作l0：2x＋y＝0.平移l0到经过点A(或B)， 即当直线z＝2x＋y过A(2,0)时z最大，过B(1,0)时z最小，zmax
＝4，zmin＝2. 2．若实数x，y满足不等式组 x＋3y－3≥0，2x－y－3≤0，x－my＋1≥0，且x＋y的最大值为9，则实数m＝( ) A．－2 B．－1 C．1 D．2 【答案】 C
【解析】 画出 x＋3y－3≥0，2x－y－3≤0，表示的平面区域如图，又x－my＋1＝0，
》
恒过(－1,0)点，当m<0时，x＋y无最大值，故选项A、B错误，因此m>0，又满足条件的可行域必须是一个三角形，联立
2x－y－3＝0，x－my＋1＝0，
解得A(3m＋12m－1，52m－1)，∴3m＋12m－1＋52m－1＝9，解
得m＝1. 3．(2013·北京文)设D为不等式组 x≥0，2x－y≤0，x＋y－3≤0表示的平面区域，区域D上的点与点(1,0)之间的距离的最小值为________． 【答案】 255 【解析】 区域D如图所示：
则(1,0)到区域D的最小值即为(1,0)到直线y＝2x的距离：|2×1－0|5＝255.
4．设z＝2x＋3y－6，式中x，y满足条件 2x＋y≥6，x＋2y≥6，x≥0，y≥0.求z的最小值．
） 【分析】 在平行直线系中先作过原点的直线，再将直线平移到
可行域中． 【解析】 不等式组所表示的平面区域如图所示(阴影部分)． 作直线l0：2x＋3y＝0，把直线l0向右上方平移至l1的位置时，直线经过可行域上的点M且与原点距离最短， 此时z＝2x＋3y－6取得最小值．
解方程组 2x＋y＝6，x＋2y＝6，得 x＝2，y＝2.即M(2,2)． 此时zmin＝2×2＋3×2－6＝4. 【规律方法】 利用可行域求最优解是解决线性规划问题中重要的一步．如果可行域是一个多边形及其内部，那么一般在其顶点处或边界处可使目标函数取得最大值或最小值． | 课后作业
一、选择题(每小题5分，共40分)
1．若变量x，y满足约束条件 y≤1，x＋y≥0，x－y－2≤0，则z＝x－2y的最大值为( ) A．4 B．3 C．2 D．1 【答案】 B 【解析】 画出可行域(如下图)， ~ 由z＝x－2y得y＝12x－z2，则当目标函数过C(1，－1)时取得最大
值，所以zmax＝1－2×(－1)＝3. 2．(2013·天津理)设变量x，y满足约束条件
3x＋y－6≥0，x－y－2≤0，
y－3≤0，
则目标函数z＝y－2x的最小值为( )
A．－7 B．－4 C．1 D．2 【答案】 A
【解析】 由x，y满足的约束条件 3x＋y－6≥0，x－y－2≤0，y－3≤0，画出可行域如图，容易求出A(2,0)，B(5,3)，C(1,3)， 可知z＝y－2x过点B(5,3)时，z最小值为3－2×5＝－7. :
3．已知x，y满足不等式组 x＋y≤4，y≥x，x≥1，则yx＋1的取值范围是
( ) A．[12，32] B．[1,3]
C．[23，32] D．[23，3] 【答案】 A 【解析】 画出可行域，如图中阴影部分，yx＋1表示可行域内点
(x，y)与点(－1,0)连线的斜率，结合图形易求得12≤yx＋1≤32. 4．(2013·新课标Ⅱ理)已知a>0，x，y满足约束条件 x≥1，
x＋y≤3，
y≥a(x－3)，
若z＝2x＋y的最小值为1，则a＝( )
￥ C．1 D．2
【答案】 B
【解析】 作出线性约束条件 x≥1，x＋y≤3，y≥a(x－3).的可行域． 因为y＝a(x－3)过定点(3,0)，故应如图所示，当过点C(1，－2a)时，z＝2x＋y有最小值， ∴2×1－2a＝1，∴a＝12. 5．已知x，y满足约束条件 x≥0y≥0x＋y≥1，则(x＋3)2＋y2的最小值为( ) B．22 、 C．8 D．10
【答案】 D 【解析】 作线性约束条件所表示的可行域如图阴影部分所示，而(x＋3)2＋y2的最小值表示C(－3,0)与图中阴影部分内的点的连线的最小值的平方，即|AC|2＝(－3－0)2＋(0－1)2＝10. 6．若实数x，y满足 x－y＋1≥0，x＋y≥0，x≤0，则z＝3x＋2y的最小值是( ) A．0 B．1 D．9 【答案】 B ￥ 【解析】 上述不等式组所表示的可行域如下图阴影部分所示．
令t＝x＋2y，则当直线y＝－12x＋12t经过原点O(0,0)时，12t取最小值，也即t有最小值为0，则z＝3x＋2y的最小值为30＝1. 7．在平面直角坐标系中，若不等式组 x＋y－1≥0，x－1≤0，ax－y＋1≥0(a为常数)所表示的平面区域的面积等于2，则a的值为( ) A．－5 B．1 C．2 D．3 【答案】 D 【解析】 如图，阴影面积为2，则AC＝4， " ∴A(1,4)，∴a＝3，故选D.
8．某厂拟用集装箱托运甲、乙两种货物，集装箱的体积、质量、可获利润和托运能力限制数据列在下表中，那么，为了获得最大利润，甲、乙两种货物应各托运的箱数为( )
货物 体积/每箱(m3) 质量/每箱50 kg 利润/每箱(百元) @ 甲 5 2 20
乙 4 5 10 | 托运限制 24 13
,1 B．3,2 C．1,4 D．2,4 【答案】 A 【解析】 设托运货物甲x箱，托运货物乙y箱，由题意，得
5x＋4y≤24，2x＋5y≤13，x，y∈N，
利润z＝20x＋10y，由线性规划知识，可得x＝4，
y＝1时，利润最大．
） 二、填空题(每小题10分，共20分)
9．若x、y满足的约束条件为 x＋y－6≤0x＋2y－8≤00≤x≤40≤y≤3，要使z＝2x＋3y达到最大值，则x＝__________，y＝__________. 【答案】 4；2 【解析】 根据约束条件表示的平面区域，
则 x＋y－6＝0，x＋2y－8＝0，得 x＝4，y＝2，即点P(4,2)．当l：2x＋3y＝z经过点P时，zmax＝14，此时x＝4，y＝2.
10．设实数x，y满足 x－y－2≤0，x＋2y－4≥0，2y－3≤0.则yx的最大值是________． 【答案】 32 【解析】 不等式组表示的平面区域如下图． ~
令yx＝k，即y＝kx.∴所求的yx的最大值即为过原点斜率的最大值，有kmax＝kOA＝32. 三、解答题(每小题20分，共40分．解答应写出必要的文字说明、证明过程或演算步骤)
11．已知 x－y＋2≥0，x＋y－4≥0，2x－y－5≤0，求： (1)z＝x＋2y－4的最大值； (2)z＝x2＋y2－10y＋25的最小值；
(3)z＝2y＋1x＋1的取值范围． 【解析】 作出可行域如图所示，并求出顶点的坐标A(1,3)、B(3,1)、C(7,9)．
、 (1)易知平行直线系z＝x＋2y－4，过C点时z取得最大值， 将C(7,9)代入z得最大值为21. (2)z＝x2＋(y－5)2表示可行域内任一点(x，y)到定点M(0,5)的距离的平方， 过M作直线AC的垂线，易知垂足N在线段AC上，
∴z的最小值是|MN|2＝92.
(3)z＝2·y－(－12)x－(－1)表示可行域内任一点(x，y)与定点Q(－1，－12)连线的斜率的两倍．
∵kQA＝74，kQB＝38， ∴z的取值范围为[34，72]． 12．某工厂生产甲、乙两种产品，其产量分别为45个与55个，所用原料为A、B两种规格金属板，每张面积分别为2 m2与3 m2.用A种规格金属板可造甲种产品3个，乙种产品5个；用B种规格金属板可造甲、乙两种产品各6个．问A、B两种规格金属板各取多少张，才
第39讲 简单的线性规划问题
30
学海导航
理数
【拓展演练 3】 某工厂生产甲、乙两种产品，生产 1 吨甲产品需要电力 5 千瓦· 时，煤 3 吨，劳动力 5 人，获利 700 元；生产 1 吨乙产 品需要电力 6 千瓦· 时，煤 6 吨，劳动力 3 人，获利 900 元．该 厂现有工人 150 人，电力负荷 180 千瓦· 时，煤 150 吨，问这 两种产品各生产多少吨时，才能获得最大的经济效益？
学海导航
理数
第39讲 简单的线性规划问题
1
学海导航
理数
2
学海导航
理数
1．不等式 x－2y＋6>0 表示的平面区域在直线 x－2y＋6＝0 的( B ) A．右上方 C．左上方 B．右下方 D．左下方
3
学海导航
理数
2．下列各点中，与点(1,3)位于直线 x＋y－1＝0 的同 一侧的是( C ) A．(0,0) C．(－2,4) B．(－1,2) D．(2，－3)
37
学海导航
理数
2.(2013· 新课标全国卷Ⅱ)已知 a>0， x， y 满足约束条件
x≥1 x＋y≤3 y≥ax－3
，若 z＝2x＋y 的最小值为 1，则 a＝( B ) 1 B. 2 D．2
1 A. 4 C．1
38
学海导航
理数
解析：由 a>0，y＝a(x－3)恒过点(3,0)，画出约束条件所表 示的可行域，如图阴影部分所示，由图可知当直线 z＝2x＋y 过点 A 时取得最小值．
31
学海导航
理数
解析：设生产甲产品 x 吨，乙产品 y 吨，获利 z 元，依题 意可得：
5x＋6y≤180 3x＋6y≤150 5x＋3y≤150 x≥0 y≥0
简单的线性规划问题
在平面直角坐标系中，以二 结论：二元一次不等式 元一次方程x+y-1=0的解为坐标 ax+by+c>0在平面直角坐标系中 的点的集合 {(x ， y)|x+y-1=0} 是经过点 (0 ， 1) 和 (1 ， 0) 的一 表示直线ax+by+c=0 某一侧所有 条直线l，那么以二元一次不等 点组成的平面区域。不等式 式x+y-1>0的解为坐标的点的集 合 {(x，y )|x+y-1>0}是 ax+by+c<0 表示的是另一侧的平 什么图形? 面区域。 y
x＋2 y 8 x 2 y 8 4 x 1 6 x 4 y 3 4 y 1 2 x 0 x 0 y 0 y 0
将上述不等式组表示成平面上的区域，图中的阴影部分 中的整点（坐标为整数）就代表所有可能的日生产安排。 若生产一件甲产品获利2万元，生产一件乙产品获利3 万元，采用那种生产安排利润最大？
wpe03xrz
说道，“夏江，你也太偏心了点把，在总部留了那么多人，现在居然一个人都不给我。这样下去我可不干了，信不信我推出晴穿会啊。”“这 个……”夏江沉思了片刻，现在晴穿会的大部分情报都是醉影楼负责提供的，如果百蝶真的就此退出，一定会很麻烦。“要不这样吧，这个女 孩你可以带到醉影楼，不过如果她不适合呆在那里，我会考虑给她另外安排任务。”“放心吧，我一定把她调教好，你叫慕容凌娢对吧？”百 蝶把慕容凌娢拉住端详了一会，小声嘀咕道，“总感觉哪里不对……哦，对了！夏江，你这里有更衣室的吧？总不能让她穿着这么奇怪的衣服 跟我回去啊……”“这样啊，那就叫晓念带她去换身衣服吧。”夏先生又叫来了甲晓念。“刚刚的面试怎么样啊？”甲晓念问道，“夏先生让 你留在这里了吗？”“本来是要让我留在这里的，不过……刚刚百蝶姐姐想让我跟她去什么醉影楼……”“然后呢？难不成你同意了！”甲晓 念紧张的说道，“你知不知道醉影楼是什么样的一个地方？”“这个……”慕容凌娢见甲晓念如此激动，更是莫名其妙了，“当时他们两个一 直在说话，哪有我插嘴的份……”(古风一言)那时，谁说此生安流倾而今，谁伤君在千里外第014章 骑虎难下“然后呢，难不成你同意了？” 甲晓念紧紧抓住了慕容凌娢的肩膀，“你知不知道醉影楼是什么地方！”“我……我也是迫不得已啊。他们两个人在说话，哪有我插嘴的份！” 慕容凌娢不理解甲晓念为何会有如此大的反应，“醉影楼到底怎么可怕了？”“简单点说，醉影楼表面上是一个青楼，暗地里还负责帮助晴穿 会收集情报，打探消息。是个很危险的地方。”甲晓念叹了口气，用一种可怜的眼神看着慕容凌娢，“醉影楼里面可是什么人都有，像你这种 没有经验的菜鸟级成员，绝对是活着进去，半死不活的出来。”“你……你说的是真的吗？那我现在还能拒绝吗？”“呵呵，以现在这种情况， 你觉得可能吗？”甲晓念把慕容凌娢推进了更衣室，“对了，快点换衣服，别让他们等急了！”……慕容凌娢在更衣室里随便找了一套衣服， 换完之后看了看放在一旁的校服。叹了口气，还是把校服拿了起来。这也许是能证明自己过去的唯一一件物品了，慕容凌娢心想，留着做纪念 也好。虽然说很难看，可是如果真的扔下，还是会有些不舍。自己不明不白的穿越到了这个未知的时代，以后连吐槽校服的机会都没有了呢。 不对，现在不是感叹这些的时候，应该先想办法活下去，找到回去的方法才行。慕容凌娢拍了拍自己的脸，试图把那些消极的想法从自己脑子 中排除。“晓念姐姐，我换好了。”慕容凌娢推开门，还没看清楚情况，就撞入了一个柔软的怀抱。“嗯，这个样子看还真不错，比刚才看着 顺眼多了。”百蝶摸了
高考数学(精讲精练精析)专题7.2 二元一次不等式(组)与简单的线性规划试题(江苏版)(含解析)-江
专题7.2 二元一次不等式（组）与简单的线性规划【三年高考】1. 【2016高考江苏12】已知实数,x y满足240220330x yx yx y-+≥⎧⎪+-≥⎨⎪--≤⎩，，，则22x y+的取值范围是 .【答案】4 [,13] 5【考点】线性规划【名师点睛】线性规划问题，首先明确可行域对应的是封闭区域还是开放区域、分界线是实线还是虚线（一般不涉及虚线），其次确定目标函数的几何意义，是求直线的截距、两点间距离的平方、直线的斜率、还是点到直线的距离等，最后结合图形确定目标函数最值或值域范围.2．【2016高考浙江理数改编】在平面上，过点P作直线l的垂线所得的垂足称为点P在直线l上的投影．由区域20340xx yx y-≤⎧⎪+≥⎨⎪-+≥⎩中的点在直线x+y-2=0上的投影构成的线段记为AB，则│AB│= ．【答案】32考点：线性规划．【思路点睛】先根据不等式组画出可行域，再根据题目中的定义确定AB 的值．画不等式组所表示的平面区域时要注意通过特殊点验证，防止出现错误．3.【2016年高考北京理数改编】若x ，y 满足2030x y x y x -≤⎧⎪+≤⎨⎪≥⎩，则2x y +的最大值为 ．【答案】4 【解析】试题分析：作出如图可行域，则当y x z +=2经过点P 时，取最大值，而)2,1(P ，∴所求最大值为4．考点：线性规划.xy OP【名师点睛】可行域是封闭区域时，可以将端点代入目标函数，求出最大值与最小值，从而得到相应范围.若线性规划的可行域不是封闭区域时，不能简单的运用代入顶点的方法求最优解.如变式2，需先准确地画出可行域，再将目标函数对应直线在可行域上移动，观察z 的大小变化，得到最优解.4．【2016年高考四川理数改编】设p ：实数x ，y 满足22(1)(1)2x y -+-≤，q ：实数x ，y 满足1,1,1,y x y x y ≥-⎧⎪≥-⎨⎪≤⎩则p 是q 的 ．（在必要不充分条件、充分不必要条件、充要条件、既不充分也不必要条件中选填）【答案】必要不充分条件 【解析】试题分析：画出可行域（如图所示），可知命题q 中不等式组表示的平面区域ABC ∆在命题p 中不等式表示的圆盘内，故是必要不充分条件.考点：1.充分条件、必要条件的判断；2.线性规划.【名师点睛】本题考查充分性与必要性的判断问题，首先是分清条件和结论，然后考察条件推结论，结论推条件是否成立.这类问题往往与函数、三角、不等式等数学知识结合起来考，本题条件与结论可以转化为平面区域的关系，利用充分性、必要性和集合的包含关系得结论．5．【2016高考浙江文数改编】若平面区域30,230,230x y x y x y +-≥⎧⎪--≤⎨⎪-+≥⎩夹在两条斜率为1的平行直线之间，则这两条平行直线间的距离的最小值是 . 352 3252考点：线性规划.【思路点睛】先根据不等式组画出可行域，再根据可行域的特点确定取得最值的最优解，代入计算．画不等式组所表示的平面区域时要注意通过特殊点验证，防止出现错误．6.【2016高考新课标3理数】若,x y 满足约束条件1020220x y x y x y -+≥⎧⎪-≤⎨⎪+-≤⎩则z x y =+的最大值为_____________.【答案】32【解析】试题分析：作出不等式组满足的平面区域，如图所示，由图知，当目标函数z x y =+经过点1(1,)2A 时取得最大值，即max 13122z =+=．考点：简单的线性规划问题．【技巧点拨】利用图解法解决线性规划问题的一般步骤：(1)作出可行域．将约束条件中的每一个不等式当作等式，作出相应的直线，并确定原不等式的区域，然后求出所有区域的交集；(2)作出目标函数的等值线(等值线是指目标函数过原点的直线)；(3)求出最终结果． 7.【2016高考山东理数改编】若变量x ，y 满足2,239,0,x y x y x 则22x y 的最大值是 ．【答案】10考点：简单线性规划【名师点睛】本题主要考查简单线性规划的应用，是一道基础题目.从历年高考题目看，简单线性规划问题，是不等式中的基本问题，往往围绕目标函数最值的确定，涉及直线的斜率、两点间距离等，考查考生的绘图、用图能力，以及应用数学解决实际问题的能力.8.【2016高考天津理数】设变量x ，y 满足约束条件20,2360,3290.x y x y x y -+≥⎧⎪+-≥⎨⎪+-≤⎩则目标函数25z x y =+的最小值为 ．【答案】6 【解析】试题分析：可行域为一个三角形ABC 及其内部，其中(0,2),(3,0),(1,3)A B C ，直线z 25x y =+过点B 时取最小值6．考点：线性规划【名师点睛】线性规划问题，首先明确可行域对应的是封闭区域还是开放区域、分界线是实线还是虚线，其次确定目标函数的几何意义，是求直线的截距、两点间距离的平方、直线的斜率、还是点到直线的距离等等，最后结合图形确定目标函数最值取法、值域范围.9.【2016高考新课标1卷】某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料．生产一件产品A 需要甲材料1.5kg,乙材料1kg,用5个工时；生产一件产品B 需要甲材料0.5kg,乙材料0.3kg,用3个工时．生产一件产品A 的利润为2100元,生产一件产品B 的利润为900元．该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A 、产品B 的利润之和的最大值为 元． 【答案】216000 【解析】试题分析：设生产产品A 、产品B 分别为x 、y 件,利润之和为z 元,那么 1.50.5150,0.390,53600,0,0.x y x y x y x y +⎧⎪+⎪⎪+⎨⎪⎪⎪⎩ ①目标函数2100900z x y =+.二元一次不等式组①等价于3300,103900,53600,0,0.x y x y x y x y +⎧⎪+⎪⎪+⎨⎪⎪⎪⎩ ②作出二元一次不等式组②表示的平面区域（如图）,即可行域.将2100900z x y =+变形,得73900z y x =-+,平行直线73y x =-,当直线73900zy x =-+经过点M时,z 取得最大值. 解方程组10390053600x y x y +=⎧⎨+=⎩,得M 的坐标(60,100).所以当60x =,100y =时,max 210060900100216000z =⨯+⨯=. 故生产产品A 、产品B 的利润之和的最大值为216000元. 考点：线性规划的应用【名师点睛】线性规划也是高考中常考的知识点,一般以客观题形式出现,基本题型是给出约束条件求目标函数的最值,常见的结合方式有：纵截距、斜率、两点间的距离、点到直线的距离,解决此类问题常利用数形结合.本题运算量较大,失分的一个主要原因是运算失误.10【2015高考新课标1，文15】若x ,y 满足约束条件20210220x y x y x y +-≤⎧⎪-+≤⎨⎪-+≥⎩,则z =3x +y 的最大值为 ．【答案】411.【2015高考重庆，文10】若不等式组2022020x y x y x y m +-≤⎧⎪+-≥⎨⎪-+≥⎩,表示的平面区域为三角形，且其面积等于43，则m 的值为__________________. 【答案】1【解析】如图，由于不等式组2022020x y x y x y m +-≤⎧⎪+-≥⎨⎪-+≥⎩,表示的平面区域为ABC ∆，且其面积等于43，再注意到直线:20AB x y +-=与直线:20BC x y m -+=互相垂直，所以ABC ∆是直角三角形，易知，(2,0),(1,1)A B m m -+,2422(,)33m m C -+;从而112222122223ABC m S m m m ∆+=+⋅+-+⋅=43，化简得：2(1)4m +=，解得3m =-,或1m =，检验知当3m =-时，已知不等式组不能表示一个三角形区域，故舍去，所以1m =.12.【2015高考陕西，文11】某企业生产甲乙两种产品均需用A ，B 两种原料，已知生产1吨每种产品需原料及每天原料的可用限额表所示，如果生产1吨甲乙产品可获利润分别为3万元.4万元，则该企业每天可获得最大利润为____________________.甲乙原料限额A(吨)3212B(吨)128【答案】18万元13.【2015高考浙江，文14】已知实数x ，y 满足221x y +≤，则2463x y x y +-+--的最大值是 ． 【答案】1514.【2015高考四川，文9】设实数x ，y 满足2102146x y x y x y +≤⎧⎪+≤⎨⎪+≥⎩，则xy 的最大值为_______________.【答案】252【解析】画出可行域如图 在△ABC 区域中结合图象可知 当动点在线段AC 上时xy 取得最大 此时2x ＋y ＝10xy ＝12(2x ·y )≤21225()222x y +=当且仅当x ＝52，y ＝5时取等号，对应点(52，5)落在线段AC 上，故最大值为252.15．【2014高考安徽卷文第13题】不等式组20240320x y x y x y +-≥⎧⎪+-≤⎨⎪+-≥⎩表示的平面区域的面积为________.【答案】4A BCyx0 61410A【解析】不等式组所表示的平面区域如下图阴影部分，则其表示的面积112222422ABCD ABD BCD S S S ∆∆=+=⨯⨯+⨯⨯=.16．【2014高考福建卷文第11题】已知圆()()22:1C x a y b -+-=，设平面区域70,30,0x y x y y +-≤⎧⎪Ω=-+≥⎨⎪≥⎩，若圆心C ∈Ω,且圆C 与x 轴相切，则22a b +的最大值为_________________.【答案】3717. 【2014高考全国1卷文第11题】设x ，y 满足约束条件,1,x y a x y +≥⎧⎨-≤-⎩且z x ay =+的最小值为7，则a =___.【答案】3【解析】根据题中约束条件可画出可行域如下图所示，两直线交点坐标为：11(,)22a a A -+，又由题中z x ay =+可知，当0a >时，z 有最小值：21121222a a a a z a -++-=+⨯=，则22172a a +-=，解得：3a =;当0a <时，z 无最小值18. 【2014高考浙江卷文第12题】若、y 满足和240101x y x y x +-≤⎧⎪--≤⎨⎪≥⎩，则y x +的取值范围是________.【答案】]3,1[【2017年高考命题预测】纵观2016各地高考试题，对二元一次不等式（组）与线性规划及简单应用这部分的考查，主要考查二元一次不等式（组）表示的平面区域、目标函数的最优解问题、与最优解相关的参数问题，高考中一般会以选填题形式考查．从近几年高考试题来看，试题难度较低，属于中低档试题，一般放在选择题的第5-7题或填空题的前两位．从近几年的高考试题来看，二元一次不等式(组)表示的平面区域(的面积)，求目标函数的最值，线性规划的应用问题等是高考的热点，题型既有选择题，也有填空题，难度为中、低档题．主要考查平面区域的画法，目标函数最值的求法，以及在取得最值时参数的取值范围．同时注重考查等价转化、数形结合思想．对二元一次不等式（组）表示的平面区域的考查，关键明确二元等式表示直线或曲线，而二元不等式表示直线或曲线一侧的平面区域，以小题形式出现.对目标函数的最优解问题的考查，首先要正确画出可行域，明确目标函数的几何意义，以小题形式出现．对与最优解相关的参数问题，在近几年的高考中频频出现，并且题型有所变化，体现“活”“变”“新”等特点，在备考中予以特别关注．故预测2017年高考仍将以目标函数的最值，特别是含参数的线性规划问题，线性规划的综合运用是主要考查点，重点考查学生分析问题、解决问题的能力．【2017年高考考点定位】高考对二元一次不等式（组）与线性规划及简单应用的考查有以下几种主要形式：一是不等式（组）表示的平面区域；二是线性目标函数最优解问题；三是非线性目标函数最优解问题；四是线性规划与其他知识的交汇．【考点1】不等式（组）表示的平面区域 【备考知识梳理】二元一次不等式所表示的平面区域：在平面直角坐标系中，直线:0l Ax By C ++=将平面分成两部分，平面内的点分为三类： ①直线l 上的点（x ，y ）的坐标满足：0=++C By Ax ；②直线l 一侧的平面区域内的点（x ，y ）的坐标满足：0>++C By Ax ； ③直线l 另一侧的平面区域内的点（x ，y ）的坐标满足：0Ax By C ++<.即二元一次不等式0Ax By C ++>或0Ax By C ++<在平面直角坐标系中表示直线0Ax By C ++=的某一侧所有点组成的平面区域，直线0Ax By C ++=叫做这两个区域的边界，（虚线表示区域不包括边界直线，实线表示区域包括边界直线）. 由几个不等式组成的不等式组所表示的平面区域，是各个不等式所表示的平面区域的公共部分.【规律方法技巧】由几个不等式组成的不等式组所表示的平面区域，是各个不等式所表示的平面区域的公共部分. 1. 判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧的方法：因为对在直线Ax+By+C =0同一侧的所有点(x ,y)，数Ax+By+C 的符号相同，所以只需在此直线的某一侧任取一点(x 0, y 0)（若原点不在直线上，则取原点(0,0)最简便），它的坐标代入Ax+By+c ，由其值的符号即可判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧.2. 画二元一次不等式0(0)Ax By C ++>≥或0(0)Ax By C ++<≤表示的平面区域的基本步骤： ①画出直线:0l Ax By C ++=（有等号画实线，无等号画虚线）；②当0≠C 时，取原点作为特殊点，判断原点所在的平面区域；当0C =时，另取一特殊点判断； ③确定要画不等式所表示的平面区域. 【考点针对训练】1．【江苏省清江中学2016届高三上学期周练数学试题】若点(),x y P 满足约束条件022x x y a x y ≥⎧⎪-≤⎨⎪+≤⎩，且点(),x y P 所形成区域的面积为12，则实数a 的值为 ．【答案】8【解析】由题意作出其平面区域，∵点(),x y P 所形成区域的面积为12，∴0a >，由2x y a -=，令x =0得2a y =-， 由22x y a x y -=+=⎧⎨⎩解得44,212832312a a a x S a ++=∴=⨯+⨯=∴=（），.2．【2015届安徽省淮南一中等四校高三5月联考】设不等式组310060360x y x y x y +-≥⎧⎪--≤⎨⎪+-≤⎩表示的平面区域为D ，若函数log a y x =（10≠>a a 且）的图象上存在区域D 上的点，则实数a 的取值范围是____________. 【答案】[)+∞⋃⎥⎦⎤ ⎝⎛,321,0【考点2】线性目标函数最优解问题 【备考知识梳理】名称 意义约束条件 由变量x ，y 组成的不等式(组)线性约束条件 由x ，y 的一次不等式(或方程)组成的不等式(组) 目标函数 关于x ，y 的函数解析式，如z ＝2x ＋3y 等 线性目标函数 关于x ，y 的一次解析式 可行解 满足线性约束条件的解(x ，y ) 可行域 所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解【规律方法技巧】线性目标函数z Ax By C =++（A,B 不全为0）中，当0B ≠时，A z Cy x B B-=-+，这样线性目标函数可看成斜率为AB-，且随z 变化的一组平行线，则把求z 的最大值和最小值的问题转化为直线与可行域有公共点，直线在y 轴上的截距的最大值最小值的问题.因此只需先作出直线Ay x B=-，再平行移动这条直线，最先通过或最后通过的可行域的顶点就是最优解.特别注意，当B>0时，z 的值随着直线在y 轴上的截距的增大而增大；当B<0时，z 的值随着直线在y 轴上的截距的增大而减小.通常情况可以利用可行域边界直线的斜率来判断.对于求整点最优解，如果作图非常准确可用平移求解法，也可以取出目标函数可能取得最值的可行域内的所有整点，依次代入目标函数验证，从而选出最优解，最优解一般在可行域的定点处取得，若要求最优整解，则必须满足x ，y 均为整数，一般在不是整解的最优解的附近找出所有可能取得最值的整点，然后将整点分别代入目标函数验证选出最优整解. 【考点针对训练】1. 【南京市、盐城市2016届高三年级第一次模拟考试数学】已知实数,x y 满足50,220,0,x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩则目标函数z x y =-的最小值为 ▲ . 【答案】3-【解析】可行域为一个三角形及其内部，其三个顶点坐标分别为(1,0),(5,0),(1,4)A B C -,当目标函数过点(1,4)C 时z 取最小值3-．2. 【2015届浙江省宁波市高三下学期第二次模拟考试】已知点(x ，y)的坐标满足条件302602290x y a x y x y --<⎧⎪+->⎨-+>⎪⎩，且x ，y 均为正整数.若4x －y 取到最大值8，则整数a 的最大值为___________. 【答案】5【考点3】非线性规划问题 【备考知识梳理】1.距离型：形如z ＝(x －a )2＋(y －b )2. 2.斜率型：形如z ＝y －bx －a. 【规律方法技巧】对于非线性目标函数的最优解问题，关键要搞清目标函数的几何意义，利用数形结合思想求解． 【考点针对训练】1. 【江苏歌风中学（如皋办学）高三数学九月月考】若变量,x y 满足202300x y x y x -≤⎧⎪-+≥⎨⎪≥⎩，则2x y+的最大值为 . 【答案】8【解析】作出题设约束条件表示的可行域，如图OAB ∆内部（含边界），再作直线:0l x y +=，向上平移直线l ，z x y =+增大，当l 过点(1,2)B 时，z x y =+取得最大值3，因此2x y +的最大值为8．2. 【2015届湖南省怀化市中小学课改质量检测高三第一次模考】已知实数、x y 满足242y xx y y ⎧≤⎪+≤⎨⎪≥-⎩，则22)2()1(-+-=y x z 的最小值为____________________.【答案】95 【考点4】线性规划问题与其他知识交汇 【备考知识梳理】线性规划问题与其他知识交叉融合，不仅体现了高中数学常用的数学思想方法，比如数形结合思想，转化与化归思想，而且体现了学生综合分析问题的能力，逻辑思维能力以及解决实际问题的能力． 【规律方法技巧】线性规划问题可以和概率、向量、解析几何等交汇考查，关键是通过转化，最终转化为线性规划问题处理． 【规律方法技巧】1．已知不等式组⎪⎩⎪⎨⎧≤-≥-≥+224x y x y x ，表示的平面区域为D ，点)0,1(),0,0(A O ．若点M 是D 上的动点，则||OM OM OA ⋅的最小值是____________________.【答案】1010 【解析】设点M 的坐标为(,)x y ，则22||OA OMx OM x y⋅=+，根据约束条件画出可行域可知0x >，故222221||1OA OMx yx yOM x⋅==++，而y x 的几何意义为可行域的点与原点所确定直线的斜率，数形结合可知yx 的最大值为3，则||OM OM OA ⋅的最小值为1010.2．定义,max{,},a a b a b b a b ≥⎧=⎨<⎩，设实数x ，y 满足约束条件22x y ⎧≤⎪⎨≤⎪⎩，则max{4,3}z x y x y =+-的取值范围是_______________. 【答案】[7,10]-【两年模拟详解析】1. 【江苏省扬州中学高三数学月考试卷】已知点x ,y 满足不等式组⎩⎪⎨⎪⎧x ≥0y ≥02x ＋y ≤2，若ax ＋y ≤3恒成立，则实数a 的取值范围是__________． 【答案】(－∞,3]【解析】不等式组⎩⎪⎨⎪⎧x ≥0y ≥02x ＋y ≤2表示的平面区域是以(0,0),(0,2),(1,0)O A B 为顶点的三角形内部（含边界），由题意00302303a +≤⎧⎪+≤⎨⎪+≤⎩，所以3a ≤．2．【镇江市2016届高三年级第一次模拟考试】已知实数x ，y 满足⎩⎪⎨⎪⎧x －y ≤2，x ＋y ≤8，x ≥1，则z ＝2x ＋y 的最小值是________． 【答案】1．【解析】作出不等式组⎩⎪⎨⎪⎧x －y≤2，x ＋y≤8，x ≥1，，其是由点()1,7A ,()1,1B -,()5,3C 围成的三角形区域（包含边界），对于目标函数z ＝2x ＋y ，转化为直线2y x z =-+，过点()1,1B -时，z 最小，即2111z =⨯-=．3．【盐城市2016届高三年级第三次模拟考试】已知实数,x y 满足约束条件152x x y x y ≥⎧⎪+≤⎨⎪-≤-⎩，则2123y x -+的最大值为 . 【答案】75【解析】可行域为一个三角形ABC 及其内部，其中)27,23(),3,1(),4,1(C B A ，而2321321y 2+-=+-x y x 表示可行域的点),(y x P到点)21,23(-E 连线的斜率,因此其最大值为.57231214=+-=EA k 4．【江苏省苏北三市（徐州市、连云港市、宿迁市）2016届高三最后一次模拟考试】若实数,x y 满足约束条件1300x y x y y +≤⎧⎪-≥⎨⎪≥⎩，则|3410|x y --的最大值为 .【答案】494【解析】1300x y x y y +≤⎧⎪-≥⎨⎪≥⎩表示一个三角形ABC 及其内部，其中13(1,0),(0,0),(,)44A B C ，且可行域在直线上方34100x y --=，因此|3410|3410x y x y --=-++，过点13(,)44C 时取最大值，为494．5．【2016高考押题卷（2）【江苏卷】】某工厂用A ，B 两种配件分别生产甲、乙两种产品，每生产一件甲产品使用4个A 配件、耗时1小时，每生产一件乙产品使用4个B 配件、耗时2小时，该厂每天最多可从配件厂获得16个A 配件和12个B 配件，每天生产甲、乙两种产品总耗时不超过8小时．若生产一件甲产品获利2万元，生产一件乙产品获利3万元，那么该工厂每天可获取的最大利润为________万元． 【答案】146．【2016年第一次全国大联考【江苏卷】】设不等式组204020xy xy y，，表示的平面区域为D ，若指数函数(0,1)xy a a a =>≠的图象上存在区域D 上的点，则a 的取值范围是_______. 【答案】(0,1)[3)+∞，【解析】可行域D 为一个开放的区域，如图（阴影部分）.当01a <<时，指数函数xy a =的图像与可行域D 恒有交点；当1a >时，需满足13a ≥，才能使指数函数x y a =的图像与可行域D 有交点；综上a 的取值范围是(0,1)[3)+∞，7．【江苏省扬州中学2015届高三4月双周测】若实数,a b 满足20101a b b a a +-≥⎧⎪--≤⎨⎪≤⎩，则22a ba b ++的最大值为_________. 【答案】75【解析】作出约束条件表示的可行域，如图ABC ∆内部（含边界），13(,)22A ，(1,1)C ，设(,)P a b 是可行域内任一点，则OP b k a =的最大值为32312OA k ==，最小值为111OC k ==，23322222a b a b a b a b a +=-=-+++，可见当b a 取最大值3时，22a b a b ++也取最大值为75.8．【泰州市2015届高三第三次调研测试】已知实数x ，y 满足条件||1||1x y ⎧⎨⎩≤≤,,则z 2x +y 的最小值是 ▲ ．【答案】3-【解析】如下图所示，当直线2y x z =-+经过或行域||1||1x y ⎧⎨⎩≤≤,,的边界点(1,1)A --时，目标函数的最小值3-.9．【2015年高考模拟(南通市数学学科基地命题)(4)】设实数x ，y ，b 满足⎩⎪⎨⎪⎧2x －y ≥0，y ≥x ，y ≥－x ＋b ，若z ＝2x ＋y 的最小值为3， 则实数b 的值为 ． 【答案】94【解析】作出约束条件表示的可行域，如图射线OA ，OB 所夹区域且在直线AB 上方(含边界)(AB 待定)，作直线:20l x y +=，平移直线l ，可见当l 过点A 时，z 取得最小值，此时2y x =代入得223x x +=，34x =，故有33(,)42A ，因此3324b =-+，94b =.10．【2015年高考模拟(南通市数学学科基地命题)(6)】实数x ，y 满足121,y y x x y m ≥⎧⎪≤-⎨⎪+≤⎩如果目标函数z=x —y的最小值为-2，则实数m 的值为______. 【答案】8【解析】如图，约束条件表示的可行域应该是ABC ∆内部（含边界）（否则可行域不存在），作直线:0l x y -=，当把直线l 向上平移时，z 减小，因此其最小值点是直线21y x =-与直线x y m +=的交点，由212y x x y =-⎧⎨-=-⎩得(3,5)B ，代入x y m +=得8m =.11．【南京市2015届高三年级第三次模拟考试】若变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≤2，x ≥1，y ≥0，则z ＝2x ＋y 的最大值是 ． 【答案】4【解析】作出题中约束条件表示的可行域，如图ABC ∆内部（含边界），再作直线:20l x y +=，当直线l 过点(2,0)C 时，z 取最大值4.12．【徐州市2014～2015学年度高三第三次质量检测】已知实数y x ,满足条件⎪⎩⎪⎨⎧≤-≥-+≤-,03,05,0y y x y x 若不等式222)()(y x y x m +≤+恒成立，则实数m 的最大值是 .【答案】2513a ≤【解析】画出由条件05030x y x y y -≤⎧⎪+-≥⎨⎪-≤⎩决定的的可行域如下图所示，因为22222222()22()()11x y xy m x y x y m x y x y x y y x++≤+⇔≤=+=++++令y t x =，由线性规划知识可知312t ≤≤，则22111x y t y x t+=+++，令13(),(1)2f t t t t =+≤≤，由函数()f t 单调性可知，当32t =时，函数()f t 有最大值136，此时222()x y x y ++有最小值2513，所以2513a ≤及.13．【盐城市2015届高三年级第三次模拟考试】若,x y 满足约束条件+20020x y x y x y -≤⎧⎪-≥⎨⎪+≥⎩, 则目标函数z 2x y =+的最大值为 ．【答案】6【解析】不等式组+20020x y x y x y -≤⎧⎪-≥⎨⎪+≥⎩表示的区域如图阴影部分所示：当直线20x y z +-=经过点(4,2)B -时，z 取得最大值6.故答案为6.14．【2015届山东师大附中高三第九次模拟】若关于,x y 的不等式组0010x x y kx y ≤⎧⎪+≥⎨⎪-+≥⎩，表示的平面区域是直角三角形区域，则正数k 的值为_____________. 【答案】1【解析】由题意得：010x y kx y +=-+=与垂直，因此10, 1.k k -==15.【2015届吉林省东北师大附中高三第四次模拟】已知实数,x y 满足平面区域10:220220x y D x y x y +-≥⎧⎪--≤⎨⎪-+≥⎩，则22x y +的最大值为_______________.【答案】816.【2015届浙江省桐乡一中高三下学期联盟学校高考仿真测试】设x y 、满足约束条件360200,0x y x y x y --≤⎧⎪-+≥⎨⎪≥≥⎩，若目标函数()0,0z ax by a b =+>>的最大值为10，则23a b+的最小值为_______________. 【答案】517.【2015届河南省南阳市一中高三下学期第三次模拟】设⎩⎨⎧<≥-=,2,,2,y x y y x y x z 若22,22≤≤-≤≤-y x ，则z 的最小值为______________. 【答案】-1【解析】符合22,22≤≤-≤≤-y x 的区域如图所示：当2x y ≥时，目标函数z x y =-在A 点取得最小值-1；当2x y <时，目标函数z y =在A 点处取得最小值-1，综上可得：z 的最小值为-1．18.【2015届甘肃省天水市一中高三高考信息卷一】已知不等式组220,22,22x y x y ⎧+-≥⎪⎪≤⎨⎪≤⎪⎩表示平面区域Ω，过区域Ω中的任意一个点P ，作圆221x y +=的两条切线且切点分别为,A B ，当APB ∠最大时，PA PB ⋅的值为_____________. 【答案】3219.【2015届浙江省余姚市高三第三次模拟考试】已知实数变量,x y 满足⎪⎪⎩⎪⎪⎨⎧≤--≥-≥+,0121,0,1y mx y x y x 且目标函数3z x y =-的最大值为4，则实数m 的值为_____________.【答案】1拓展试题以及解析1.设不等式组204020x yx yy表示的平面区域为D，若指数函数xy a的图像上存在区域D上的点，则a的取值范围是__________________. 【答案】(1]3，【入选理由】本题主要考了简单的线性规划，以及指数函数的图像等相关概念,体现了分类讨论的数学思想,意在考查学生的数形结合能力和计算能力.本题考查线性规划与函数图象性质的交汇，通过研究函数xy a =的性质，来确定a 的取值范围，这是线性规划问题涉及不多，故选此题．2.执行如图的程序框图，如果输入,x y R ∈，那么输出的S 的的最小值是_______________.【答案】255121416182022243x+y-6=0x-y+1=0x+2y-2=0C 621A BOyx【入选理由】本题考查考查程序框图中的顺序结构，条件结构以及相应语句,线性规划的应用等基础知识知识，意在考查画图、用图,分析问题、解决问题、及基本运算能力.该题新颖独特，故选此题．3.已知不等式组202020x y y x y -+≥⎧⎪+≥⎨⎪++≤⎩表示的平面区域，则231x y z x +-=-的最大值 .【答案】7【入选理由】本题主要考查线性规划的应用等基础知识知识，意在考查学生的画图、用图，以及数形结合能力和计算能力.此题给出的目标函数231x y z x +-=-，似乎不好入手，但整理后2311211x y y z x x +--==+--，转化为斜率，就转化为常规题，高考线性规划问题的命题越来多变灵活，故选此题.。
简单地线性规划典型例题
简单的线性规划典型例题例1画出不等式组⎪⎩⎪⎨⎧≤+-≤-+≤-+-.0330402y x y x y x ，，表示的平面区域．分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分．解：把0=x ，0=y 代入2-+-y x 中得0200<-+-∴ 不等式02≤-+-y x 表示直线02=-+-y x 下方的区域（包括边界），即位于原点的一侧，同理可画出其他两部分，不等式组所表示的区域如图所示．说明：“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法．例2 画出332≤<-y x 表示的区域，并求所有的正整数解),(y x ．分析：原不等式等价于⎩⎨⎧≤->.3,32y x y 而求正整数解则意味着x ，y有限制条件，即求⎪⎪⎩⎪⎪⎨⎧≤->∈∈>>.3,32,,,0,0y x y z y z x y x ． 解：依照二元一次不等式表示的平面区域，知332≤<-y x 表示的区域如下图：对于332≤<-y x 的正整数解，先画出不等式组．⎪⎪⎩⎪⎪⎨⎧≤->∈∈>>.3,32,,,0,0y x y z y z x y x 所表示的平面区域，如图所示．容易求得，在其区域内的整数解为)1,1(、)2,1(、)3,1(、)2,2(、)3,2(． 说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域内找出符合题设要求的整数点来．例3求不等式组⎪⎩⎪⎨⎧+-≤-+≥111x y x y 所表示的平面区域的面积．分析：本题的关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积．而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论．解：不等式11-+≥x y 可化为)1(-≥≥x x y 或)1(2-<--≥x x y ； 不等式1+-≤x y 可化为)0(1≥+-≤x x y 或)0(1<+≤x x y ． 在平面直角坐标系内作出四条射线)1(-≥=x x y AB ：， )1(2-<--=x x y AC ： )0(1≥+-=x x y DE ：，)0(1<+=x x y DF ：则不等式组所表示的平面区域如图由于AB 与AC 、DE 与DF 互相垂直， 所以平面区域是一个矩形．根据两条平行线之间的距离公式可得矩形的两条边的长度分别为22和223．所以其面积为23．例4若x 、y 满足条件⎪⎩⎪⎨⎧≤+-≥+-≤-+.0104010230122y x y x y x ，，求y x z 2+=的最大值和最小值．分析：画出可行域，平移直线找最优解．解：作出约束条件所表示的平面区域，即可行域，如图所示． 作直线z y x l =+2:，即z x y 2121+-=，它表示斜率为21-，纵截距为2z 的平行直线系，当它在可行域内滑动时，由图可知，直线l 过点时，z 取得最大值，当l 过点B 时，z 取得最小值． ∴ 18822max =⨯+=z ∴ 2222min =⨯+-=z说明：解决线性规划问题，首先应明确可行域，再将线性目标函数作平移取得最值．例5 用不等式表示以)4,1(A ，)0,3(-B ，)2,2(--C 为顶点的三角形内部的平面区域．分析：首先要将三点中的任意两点所确定的直线方程写出来，然后结合图形考虑三角形内部区域应怎样表示。
简单的线性规划问题
8）时，直线与原点的距离最近，即z的最小值为12.
解法二：特值验证法
由解法一知，目标函数取得最小值的整点应分布在可行域的 左下侧靠近边界的整点，依次取满足条件的整点A0（0， 15），A1（1，13），A2（2，11），A3（3，9），A4（4， 8），A5（5，8），A6（6，7），A7（7，7），A8（8，7）， A9（9，6），A10（10，6），…，A27（27，0）.
由图可见，当直线z=2x+y经过可行域上的点A时，截距最 大，即z最大.
解方程组 x - 4y 3 0, 3x 5y 25 0
，得A的坐标为(5,2).
∴zmax=2×5+2=12.
当直线z=2x+y经过可行域上的点B时，截距最小，即z
最小.
解方程组
x x
- 4y 1
返回
【解析】设进T 恤x件，运动鞋y双，则有
x 50,y 30,x,y N, x y 40, 36x 48y 2 400,
其目标函数为z=18x+20y. 作出它的可行域如图所示， 由图可知： 当x=50且y=12.5时，z取得最大值1 150. 但x,y∈N*,
（3）由于作图有误差，有时仅由图形不一定就能准确而 迅速地找出最优解，此时可将可能的数逐一检验即可分 晓.
假如你要开一家卖T恤和运动鞋的小商店，由于店面和 资金有限，在你经营时会受到如下限制：①你最多能 进50件T恤；②你最多能进30双运动鞋；③你至少需要 T恤和运动鞋共40件才能维持经营；④已知进货价：T 恤每件36元，运动鞋每双48元.现在你有2 400元资金， 假设每件T恤的利润是18元，每双运动鞋的利润是20元， 问：如何进货可以使你获利最大？
简单线性规划问题2
例1（配餐问题）
营养学家指出，成人日常饮食每天至少要摄入 0.075kg碳水化合物,0.06ห้องสมุดไป่ตู้g蛋白质和0.06kg脂肪。现 有A,B两种食物，在每千克A中含0.105kg碳水化合物， 0.07kg蛋白质、0.14kg脂肪，花费为28元，在每千克B 中含0.105kg碳水化合物， 0.14kg蛋白质,0.07kg脂肪， 花费为21元，为了满足营养学家指出的日常 要求,同时使花费最低,需要同时食用食物A和食物B多
② 174xx174
y y
6 6
x0
y 0
4 7
3 7
2 7
1 7
0
1 2 3 4 5 6x
7 7 7 7 77
14x 7 y 6 7x 7 y 5
7x 14 y 6
y 设z=28x+21y，求z的最小值。 第一步：点（x，y）在此
6
平面区域内运动时，如何
7
求z=28x+21y的最小值。
5 7
4
7
M
3 7
2 7
第二步：由z=28x+21y得：
y
4x 3
z 21
，当这族
直线与此平面区域有公共 点，求z的最小值。
1 7
N
第三步：在区域内找一点，
使直线经过该点时在y轴
上的截距最小。
0
1 2 3 4 56x
7 7 7 7 77
14x 7 y 6 7x 7 y 5 7x 14 y 6
研一研·问题探究、课堂更高效
例 2 要将两种大小不同的钢板截成 A、B、C 三种规格，每张 钢板可同时截得三种规格的小钢板的块数如下表所示：
高一数学线性规划试题答案及解析
高一数学线性规划试题答案及解析1.若实数、满足约束条件则的最大值是_________【答案】3【解析】画出可行域如下图所示，为目标函数在轴上的截距，画出的图像如图中虚线部分，平移直线过点时有最大值3．故答案为3．【考点】线性规划的应用．2.在直角坐标系中，已知点，，，点在三边围成的区域（含边界）上，且.（Ⅰ）若，求；（Ⅱ）用表示，并求的最小值.【答案】（1），（2）的最小值-1.【解析】（1）向量的坐标运算主要是利用加、减、数乘运算法则进行的.若已知有向线段两端点的的坐标，则应先求出向量的坐标，解题过程中要注意方程的思想的运用及运算法则的正确使用；（2）利用线性规划求目标函数的最值一般步骤：一画、二移、三求，其关键是准确的作出可行域，理解目标函数的意义；（3）在线性约束条件下，线性目标函数只有在可行域的顶点或者边界上取得最值.在解答选择题和填空题时可以根据可行域的顶点直接进行检验.试题解析：解（Ⅰ），∴....................5分由，，，8分设，直线过点时，取得最小值-1，即的最小值-1【考点】（1）向量的坐标表示;（2）线性目标函数的最值.3.已知点（3，1）和（- 4，6）在直线3x-2y+a=0的两侧，则a的取值范围是（）A．a<-7或 a>24B．a="7" 或 a=24C．-7<a<24D．-24<a<7【答案】C【解析】由线性规划相关知识：两点位于直线的两侧，则一侧使得直线方程大于零，一侧使得直线方程小于零.即有,故选C.【考点】线性规划.4.实数满足，如果目标函数的最小值为，则实数b的值为_____ .【答案】8【解析】绘制平面区域可得：要使由最小值-2，则直线,在轴上有最大截距为2，且经过点B,由,又因B也在上，故有.【考点】线性规划.5.已知变量满足约束条件，若的最大值为，则实数．【答案】-1或．【解析】作出约束条件所对应的可行域:,由于的最大值为,所以直线必过点A(-2,3)或点B(4,3),因此有解得或,故应填入:-1或．【考点】线性规划．6.设动点满足,则的最大值是．【答案】100【解析】先画出可行域，根据目标函数可知最优解为C（20，0），带入目标函数得最大者为100【考点】线性规划问题7.已知变量，满足约束条件，则的最小值为（）A．B．C．D．【答案】B.【解析】依题意可画出不等式组所表示的的可行域，可知直线与的交点，作出直线：，平移直线，则可知当，时，的最小值为.【考点】线性规划.8.设变量、满足约束条件，则z＝2x＋3y的最大值为【答案】18【解析】变量x，y满足约束条件，表示的可行域为如图，所以z＝2x＋3y的最大值就是经过M即的交点（3，4）时，所以最大值为：3×2+4×3=18．故答案为：18．【考点】线性规划的应用.9.不等式组表示的平面区域的面积为 .【答案】9【解析】由题意得：平面区域为一个三角形及其内部，其中因此面积为【考点】线性规划求面积10.某公司生产甲、乙两种桶装产品．已知生产甲产品1桶需耗A原料1千克、B原料2千克；生产乙产品1桶需耗A原料2千克，B原料1千克．每桶甲产品的利润是300元，每桶乙产品的利润是400元．公司在生产这两种产品的计划中，要求每天消耗A、B原料都不超过12千克．求该公司从每天生产的甲、乙两种产品中，可获得的最大利润．【答案】该公司从每天生产的甲、乙两种产品中，可获得的最大利润为2800元.【解析】设公司每天生产甲种产品x桶，乙种产品y桶，公司共可获得利润为z元/天，则由已知，得z=300x+400y．且画可行域如图所示，目标函数z=300x+400y可变形为解方程组得，即A(4，4).所以，Z=1200+1600=2800.所以，该公司从每天生产的甲、乙两种产品中，可获得的最大利润为2800元. 9分【考点】简单线性规划的应用点评：中档题，作为应用问题，解简单线性规划问题，要遵循“审清题意，设出变量，布列不等式组，画，移，解，答”等步骤。
29知识讲解_简单的线性规划问题_提高
直线的斜率来判断.
对于求整点最优解，如果作图非常准确可用平移求解法，也可以取出目标函数可能取得最值的可行域
内的所有整点，依次代入目标函数验证，从而选出最优解，最优解一般在可行域的定点处取得，若要求最
优整解，则必须满足 x，y 均为整数，一般在不是整解的最优解的附近找出所有可能取得最值的整点，然
后将整点分别代入目标函数验证选出最优整解.上述求整点最优解的方法可归纳为三步：
2m 1 2m 1
2m 1 2m 1
是最优解，代入目标函数得 4 2m 2 ，解得 m=1， 2m 1 2m 1
故选 C．
例 3 . 已知| 2 x － y ＋ m | ＜ 3 表示的平面区域包含点（ 0 , 0 ） 和（ － 1 , 1 ）， 则 m 的取值范围是 （ ）
A.（ -3,6） B.（ 0,6） C.（ 0,3） D.（ -3,3）
则目标函数等价于 z x 2 y 4
易得当直线 z x 2 y 4 在点 B(7,9) 处，目标函数取得最大值
为 zmax 21 .
x 2y 4
【方法二】 z x 2 y 4
5
5
令 P(x, y) 为可行域内一动点、定直线 x 2 y 4 0 ，
则 z 5 | PH | ，其中| PH | 为 P(x, y) 到直线 x 2 y 4 0 的距离
1】设变量
x、y
满足约束条件
x
y
1
，则目标函数
z＝2x＋3y
的
2x y 3
最小值为
A．6
B．7
C．8
D．23
【答案】B
【解析】约束条件
x y 3
x
y
1
，表示的平面区域如图
简单的线性规划1
o
3
x
2x列不等式表示的平面区域：
Y
（1）２ｘ＋３ｙ－６＞０ （2）2ｘ＋５ｙ≥1０ Y （3）４ｘ－３ｙ≤１２
3
X
Y
2
O
2
O
X
5
O
3 -4
X
（1）
（2）
（3）
例2：画出不等式组
Y
x y 5 0 x y 0 x 3
同理,对于直线左下方的任意一点(x,y),都有x-y+1<0
第一节
二元一次不等式 表示平面区域
例1：画出不等式
2x+y-6<0
表示的平面区域。
y
6
解：先画直线2x+y-6=0
取原点（0,0),代入2x+y-6=0，
因为 2×0+0-6=-6 ＜0， 2x+y-6<0 所以，原点在2x+y-6＜0表示的 平面区域内，不等式 2x+y-6＜0 表示的区域如图所示。
简单的线性规划
(一)
证一证：
y
M(x,y)
如图，在直线x-y+1=0上取 y=y0 P(x0,y0) 1 一点P(x0,y0)，过点 p做平 行于x轴的直线y=y0 ，在此 x 1 o 直线上点p右侧的任意一点 （x，y）都有： x-y+1=0 故 , x-y> x0-y0 X>x0 且y=y0 有: x-y+1> x0-y0+1=0 即 x-y+1>0 因为点p为直线x-y+1=0上任意一点,故对于直线 x-y+1=0右下方的任意点(x,y),都有x-y+1>0
高中数学 同步教学 简单的线性规划问题
x (1)
2
率的 2 倍,
因为 kQA= 7 ,kQB= 3 ,所以 z 的取值范围是[ 3 , 7 ].
48
42
方法技巧 与二元一次不等式(组)表示的平面区域有关的非线性目标函数 的最值问题的求解,一般要结合给定代数式的几何意义来完成.
常 见 代 数 式 的 几 何 意 义 :(1) x2 y2 表 示 点 (x,y) 与 原 点 (0,0) 的 距
4.给定下列命题:在线性规划中,
①最优解指的是使目标函数取得最大值的变量x或y的值;
②最优解指的是目标函数的最大值或最小值;
③最优解指的是使目标函数取得最大值或最小值的可行域;
④最优解指的是使目标函数取得最大值或最小值的可行解.
其中正确命题的序号是
.
解析:因为最优解是使目标函数取得最大值或最小值的可行解,即满足 线性约束条件的解(x,y),它是一个有序实数对,所以①②③均错,④正确. 故填④. 答案:④
变式探究:在本例的约束条件下,求z=x2+y2+2x的最大值与最小值.
解:z=x2+y2+2x=(x+1)2+y2-1 表示可行域内任意一点(x,y)与点 D(-1,0)距离的平方减去 1,
如图所示,过 D 作 AB 的垂线 DP,垂足为 P,所以|DP|= | 1 0 4 | = 5 = 5 2 ,
(2)简单线性规划问题的解法 在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤 可概括为“画、移、求、答”,即: ① 画 : 在 平 面 直 角 坐 标 系 中 , 画 出 可 行 域 和 直 线 ax+by=0( 目 标 函 数 为 z=ax+by); ②移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点; ③求:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或 最小值; ④答:给出正确答案.