高中数学 3.3.2简单线性规划问题 新人教A版必修5

《简单的线性规划问题》教学设计一、教学内容解析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，是辅助人们进行科学管理的数学方法，为合理地利用有限的人力、物力、财力等资源作出最优决策。

本节的教学重点是线性规划问题的图解法。

数形结合和化归思想是研究线性约束条件下求线性目标函数的最值问题的数学理论和方法，本节课重点体现了这一数学思想，将目标函数与直线的截距、斜率、两点距离联系起来，这样就能使学生对数形结合思想的理解和应用更透彻，为以后解析几何的学习和研究奠定了基础，使学生从更深层次地理解“以形助数”的作用。

二、教学目标设置（1）知识与技能：使学生了解线性规划的意义，利用数形结合及化归的数学方法，理解并掌握非线性目标函数及非线性约束条件下目标函数的最值求法；（2）过程与方法：在实验探究的过程中，培养学生的数据分析能力、探究能力、合情推理能力；在应用图解法解题的过程中，培养学生运用数形结合思想解题的能力；（3）情态、态度与价值观：激发学生动手操作、勇于探索的精神，培养学生发现问题、分析问题及解决问题的能力，体会数学活动充满着探索与创造。

三、教学重点难点教学重点：求非线性目标函数的最值；教学难点：能将代数问题转化为斜率或距离等几何问题；四、学情分析本节课学生在学习了简单线性规划问题的基础上，会画出平面区域，并且会计算简单线性目标函数的最值。

从数学知识上看，学生在此基础上还学习过直线的斜率，两点距离问题，直线与圆的位置关系，具备本节课所需知识要素。

从数学方法上看，学生对图解法的认识还很少，数形结合的思想方法的掌握还需时日，这成了学生学习的困难。

五、教学方法本课以例题为载体，以学生为主体，以数学实验为手段，以问题解决为目的，激发学生动手操作、观察思考、猜想探究的兴趣。

注重引导帮助学生充分体验“从具体到一般”的抽象过程。

应用“数形结合”的思想方法，培养学生学会分析问题，解决问题的能力。

六、教学过程。

利用Excel 求解数学规划问题1、 线性规划 例1⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≥≥≤+++≤+++≤++++++=4,3,2,10105000452110001001401101401100101461680..6001180310460max 214321432143214321j x x x x x x x x x x x x x x x t s x x x x z j利用Excel 求解其步骤如下：1、选择“工具”菜单中的“加载宏”选项，装入“规划求解”宏，此时，“工具”菜单中便出现“规划求解”选项。

如果“工具”菜单中已有“规划求解”选项，则直接进行第2步。

2、 按下表格式输入线性规划模型表中3、 在目标函数所在行的G3单元格内输入公式： =$B$2*B3+$C$2*C3+$D$2*D3+$E$2*E3此公式即为目标函数表达式，将该公式复制到G4,G5,G6,G7,G8单元格，即得约束条件左端表达式。

4、选择“工具”菜单的“规划求解”选项，弹出“规划求解参数”对话框，依次选定符合模型要求的项目。

（1）单击“设置目标单元格”框，将光标定位于框内，然后单击目标函数值单元格G3。

（2）在“规划求解参数”对话框的“等于”栏内，选择“最大值”选项。

（3）在“可变单元格”栏输入处，从表中选择$B$2:$E$2区域，使之出现$B$2:$E$2。

（4）在“约束”栏，单击“添加”按钮，弹出“添加约束”对话框，依次输入约束条件。

在“单元格引用位置”处，点击G4单元格，从“约束值”位置处选择约束类型“>=,<=,=,int,bin ”中的“<=”，在后面的框内点击F4单元格，按“添加”按钮，产生第一个约束条件。

类似地，添加第二、第三、第四、第五个约束条件后，按“确定”按钮，返回“规划求解参数”对话框。

（５）点击“选项”按钮，根据需要选择“假定非负”等项目后，按“确定”按钮，返回“规划求解参数”对话框（６）按“求解”按钮，弹出“规划求解结果”对话框，可根据需要选择“运算结果报告、敏感性报告、极限值报告”。

教学设计3.3.2简单线性规划问题从容说课本节课先由师生共同分析日常生活中的实际问题来引出简单线性规划问题的一些基本概念，由二元一次不等式组的解集可以表示为直角坐标平面上的区域引出问题：在直角坐标系内，如何用二元一次不等式（组）的解集来解决直角坐标平面上的区域求解问题？再从一个具体的二元一次不等式（组）入手，来研究一元二次不等式表示的区域及确定的方法，作出其平面区域，并通过直线方程的知识得出最值.通过具体例题的分析和求解，在这些例题中设置思考项，让学生探究，层层铺设，以便让学生更深刻地理解一元二次不等式表示的区域的概念，有利于二元一次不等式（组）与平面区域的知识的巩固.“简单的线性规划”是在学生学习了直线方程的基础上，介绍直线方程的一个简单应用，这是《新大纲》对数学知识应用的重视.线性规划是利用数学为工具，来研究一定的人、财、物、时、空等资源在一定条件下，如何精打细算巧安排，用最少的资源，取得最大的经济效益.它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，并能解决科学研究、工程设计、经营管理等许多方面的实际问题.中学所学的线性规划只是规划论中的极小一部分，但这部分内容体现了数学的工具性、应用性，同时也渗透了化归、数形结合的数学思想，为学生今后解决实际问题提供了一种重要的解题方法——数学建模法.通过这部分内容的学习，可使学生进一步了解数学在解决实际问题中的应用，培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力.依据课程标准及教材分析，二元一次不等式表示平面区域以及线性规划的有关概念比较抽象，按学生现有的知识和认知水平难以透彻理解，再加上学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程，故本节知识内容定为了解层次.本节内容渗透了多种数学思想，是向学生进行数学思想方法教学的好教材，也是培养学生观察、作图等能力的好教材.本节内容与实际问题联系紧密，有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力.教学重点重点是二元一次不等式（组）表示平面的区域.教学难点难点是把实际问题转化为线性规划问题，并给出解答.解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解.为突出重点，本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化.课时安排3课时三维目标一、知识与技能1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2.运用线性规划问题的图解法，并能应用它解决一些简单的实际问题.二、过程与方法1.培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力;2.结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生创新. 三、情感态度与价值观1.通过本节教学着重培养学生掌握“数形结合”的数学思想，尽管侧重于用“数”研究“形”，但同时也用“形”去研究“数”，培养学生观察、联想、猜测、归纳等数学能力;2.结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生勇于创新.教学过程 第1课时导入新课师 前面我们学习了二元一次不等式A x+B y+C ＞0在平面直角坐标系中的平面区域的确定方法，请同学们回忆一下. （生回答）推进新课 ［合作探究］师 在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题.例如，某工厂用A 、B 两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A 产品耗时1小时，每生产一件乙产品使用4个B 产品耗时2小时，该厂每天最多可从配件厂获得16个A 配件和12个B 配件，按每天工作8小时计算，该厂所有可能的日生产安排是什么？ 设甲、乙两种产品分别生产x 、y 件，应如何列式？生 由已知条件可得二元一次不等式组：⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤≤+.0,0,124,164,82y x y x y x师 如何将上述不等式组表示成平面上的区域？生 （板演）师 对照课本98页图3.39，图中阴影部分中的整点（坐标为整数的点）就代表所有可能的日生产安排，即当点P （x,y ）在上述平面区域中时，所安排的生产任务x 、y 才有意义.进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ 设生产甲产品x 件，乙产品y 件时，工厂获得利润为z ，则如何表示它们的关系？ 生 则z=2x+3y.师 这样，上述问题就转化为：当x 、y 满足上述不等式组并且为非负整数时，z 的最大值是多少？ ［教师精讲］师 把z=2x+3y 变形为z x y 3132+-=,这是斜率为32-，在y 轴上的截距为31z 的直线.当z 变化时可以得到什么样的图形？在上图中表示出来.生 当z 变化时可以得到一组互相平行的直线.（板演）师 由于这些直线的斜率是确定的，因此只要给定一个点〔例如（1，2）〕，就能确定一条直线z x y 3132+-=，这说明，截距z[]3可以由平面内的一个点的坐标唯一确定.可以看到直线z x y 3132+-=与表示不等式组的区域的交点坐标满足不等式组，而且当截距3z 最大时，z 取最大值，因此，问题转化为当直线zx y 3132+-=与不等式组确定的区域有公共点时，可以在区域内找一个点P ，使直线经过P 时截距3z最大.由图可以看出，当直线z x y 3132+-=经过直线x=4与直线x+2y-8=0的交点M （4，2）时，截距3z最大，最大值为314.此时2x+3y=14.所以，每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元.［知识拓展］再看下面的问题：分别作出x=1，x-4y+3=0，3x+5y-25=0三条直线，先找出不等式组所表示的平面区域（即三直线所围成的封闭区域）,再作直线l 0:2x+y=0.然后，作一组与直线l 0平行的直线：l:2x+y=t,t ∈R （或平行移动直线l 0），从而观察t 值的变化：t=2x+y ∈［3,12］.若设t=2x+y ，式中变量x 、y 满足下列条件⎪⎩⎪⎨⎧≥≤+-≤-.1,2553,34x y x y x 求t 的最大值和最小值.分析：从变量x 、y 所满足的条件来看，变量x 、y 所满足的每个不等式都表示一个平面区域，不等式组则表示这些平面区域的公共区域ABC .作一组与直线l 0平行的直线：l:2x+y=t,t ∈R （或平行移动直线l 0），从而观察t 值的变化：t=2x+y ∈［3,12］.(1)从图上可看出，点（0，0）不在以上公共区域内，当x=0，y=0时，t=2x+y=0.点（0，0）在直线l0：2x+y=0上.作一组与直线l0平行的直线（或平行移动直线l0)l:2x+y=t,t∈R.可知，当l在l0的右上方时，直线l上的点（x,y)满足2x+y＞0,即t＞0.而且，直线l往右平移时，t随之增大（引导学生一起观察此规律）.在经过不等式组所表示的公共区域内的点且平行于l的直线中，以经过点B（5，2）的直线l2所对应的t最大，以经过点A（1，1）的直线l1所对应的t最小.所以t m a x=2×5+2=12,t min=2×1+3=3.(2)(3)［合作探究］师诸如上述问题中，不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件.t=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数.由于t=2x+y又是关于x、y的一次解析式，所以又可叫做线性目标函数.另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题.例如：我们刚才研究的就是求线性目标函数z=2x+y在线性约束条件下的最大值和最小值的问题，即为线性规划问题.那么，满足线性约束条件的解（x,y)叫做可行解，由所有可行解组成的集合叫做可行域.在上述问题中，可行域就是阴影部分表示的三角形区域.其中可行解（5，2）和（1，1）分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解.课堂小结用图解法解决简单的线性规划问题的基本步骤：1.首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）.2.设t=0，画出直线l0.3.观察、分析，平移直线l0，从而找到最优解.4.最后求得目标函数的最大值及最小值.布置作业1.某工厂用两种不同原料均可生产同一产品，若采用甲种原料，每吨成本1 000元，运费500元，可得产品90千克；若采用乙种原料，每吨成本为1500元，运费400元，可得产品100千克，如果每月原料的总成本不超过6 000元，运费不超过2 000元，那么此工厂每月最多可生产多少千克产品？分析：将已知数据列成下表：甲原料（吨）乙原料（吨）费用限额成本 1 000 1 500 6 000运费500 400 2 000产品90 100解：设此工厂每月甲、乙两种原料各x吨、y吨，生产z千克产品，则⎪⎪⎩⎪⎪⎨⎧≤+≤+≥≥,2000400500,600015001000,0,0yxyxyxz=90x+100y.作出以上不等式组所表示的平面区域，即可行域，如右图：由⎩⎨⎧=+=+.2045,1232yxyx得⎪⎪⎩⎪⎪⎨⎧==.720,712yx令90x+100y=t ，作直线:90x+100y=0，即9x+10y=0的平行线90x+100y=t ，当90x+100y=t 过点M （712,720）时，直线90x+100y=t 中的截距最大. 由此得出t 的值也最大，z m a x =90×712+100×720=440. 答：工厂每月生产440千克产品.2.某工厂家具车间造A 、B 型两类桌子，每张桌子需木工和漆工两道工序完成.已知木工做一张A 、B 型桌子分别需要1小时和2小时，漆工油漆一张A 、B 型桌子分别需要3小时和1小时；又知木工、漆工每天工作分别不得超过8小时和9小时，而工厂造一张A 、B 型桌子分别获利润2千元和3千元，试问工厂每天应生产A 、B 型桌子各多少张，才能获得利润最大？解：设每天生产A 型桌子x 张，B 型桌子y 张，则⎪⎩⎪⎨⎧≥≥≤+≤+.0,0,93,82y x y x y x 目标函数为z=2x+3y.作出可行域：把直线l ：2x+3y=0向右上方平移至l′的位置时，直线经过可行域上的点M ，且与原点距离最大，此时z=2x+3y 取得最大值.解方程⎩⎨⎧=+=+,93,82y x y x 得M 的坐标为（2，3）.答：每天应生产A 型桌子2张，B 型桌子3张才能获得最大利润. 3.课本106页习题3.3A 组2.第2课时导入新课师 前面我们学习了目标函数、线性目标函数、线性规划问题、可行解、可行域、最优解等概念. 师 同学们回忆一下用图解法解决简单的线性规划问题的基本步骤.生（1）首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）;（2）设t=0，画出直线l 0;(3)观察、分析，平移直线l 0，从而找到最优解; (4)最后求得目标函数的最大值及最小值.推进新课师 【例1】 已知x 、y 满足不等式组⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+,0,0,2502,3002y x y x y x 试求z=300x+900y 的最大值时的整点的坐标及相应的z 的最大值.师 分析：先画出平面区域，然后在平面区域内寻找使z=300x+900y 取最大值时的整点. 解：如图所示平面区域A O BC ，点A （0，125），点B （150，0），点C 的坐标由方程组⇒⎩⎨⎧=+=+25023002y x y x ⎪⎪⎩⎪⎪⎨⎧==,3200,3350y x 得C （3350,3200）， 令t=300x+900y ， 即,90031tx y +-=, 欲求z=300x+900y 的最大值，即转化为求截距t[]900的最大值，从而可求t 的最大值，因直线90031t x y +-=与直线x y 31-=平行，故作x y 31-=的平行线，当过点A （0，125）时，对应的直线的截距最大，所以此时整点A 使z 取最大值，z m a x =300×0+900×125=112 500.师 【例2】 求z=600x+300y 的最大值，使式中的x 、y 满足约束条件3x+y≤300，x+2y≤250， x≥0,y≥0的整数值.师 分析：画出约束条件表示的平面区域即可行域再解. 解：可行域如图所示.四边形A O BC ，易求点A （0，126），B （100，0）,由方程组⇒⎩⎨⎧=+=+25223003y x y x ⎪⎪⎩⎪⎪⎨⎧==.5191,5369y x 得点C 的坐标为（5369,5191).因题设条件要求整点（x,y)使z=600x+300y 取最大值，将点（69，91），（70，90）代入z=600x+300y ，可知当x=70,y=90时，z 取最大值为z m a x =600×70+300×900=69 000.师 【例3】 已知x 、y 满足不等式⎪⎩⎪⎨⎧≥≥≥+≥+,0,0,12,22y x y x y x 求z=3x+y 的最小值.师 分析：可先找出可行域，平行移动直线l 0:3x+y=0找出可行解，进而求出目标函数的最小值. 解：不等式x+2y≥2表示直线x+2y=2上及其右上方的点的集合； 不等式2x+y≥1表示直线2x+y=1上及其右上方的点的集合. 可行域如右图所示.作直线l 0:3x+y=0，作一组与直线l 0平行的直线l:3x+y=t(t ∈R). ∵x 、y 是上面不等式组表示的区域内的点的坐标.由图可知：当直线l:3x+y=t 通过P （0，1）时，t 取到最小值1，即z min =1.师 评述：简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的： （1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域作出可行域； （3）在可行域内求目标函数的最优解.师 课堂练习：请同学们通过完成练习来掌握图解法解决简单的线性规划问题.（1）求z=2x+y 的最大值，使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y（2）求z=3x+5y 的最大值和最小值，使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x［教师精讲］师 （1）求z=2x+y 的最大值，使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y解：不等式组表示的平面区域如右图所示： 当x=0,y=0时，z=2x+y=0， 点（0，0）在直线l 0:2x+y=0上.作一组与直线l 0平行的直线l:2x+y=t,t ∈R.可知在经过不等式组所表示的公共区域内的点且平行于l 的直线中，以经过点A （2，-1）的直线所对应的t 最大.所以z m a x =2×2-1=3.（2）求z=3x+5y 的最大值和最小值，使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x解：不等式组所表示的平面区域如右图所示.从图示可知直线3x+5y=t 在经过不等式组所表示的公共区域内的点时，以经过点（-2，-1）的直线所对应的t 最小，以经过点（89,817）的直线所对应的t 最大. 所以z min =3×(-2)+５×(-1)=-11,z m a x =3×89+5×817=14.［知识拓展］某工厂生产甲、乙两种产品.已知生产甲种产品1 t ，需耗A 种矿石10 t 、B 种矿石5 t 、煤4 t ；生产乙种产品需耗A 种矿石4 t 、B 种矿石4 t 、煤9 t.每1 t 甲种产品的利润是600元，每1 t 乙种产品的利润是1 000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过360 t 、B 种矿石不超过200 t 、煤不超过300 t ，甲、乙两种产品应各生产多少（精确到0.1 t ），能使利润总额达到最大？ 师 分析：将已知数据列成下表： 消耗量 产品 资源甲产品（1 t ） 乙产品(1 t)资源限额（t ）A 种矿石（t ） 10 4 300B 种矿石(t) 5 4 200 煤(t) 利润（元）4 9 3606001 000解：设生产甲、乙两种产品分别为x t 、y t ，利润总额为z 元，那么⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+;0,0,36094,20045,300410y x y x y x y x目标函数为z=600x+1 000y.作出以上不等式组所表示的平面区域，即可行域.作直线l:600x+1 000y=0,即直线:3x+5y=0,把直线l 向右上方平移至l 1的位置时，直线经过可行域上的点M ，且与原点距离最大，此时z=600x+1 000y 取最大值. 解方程组⎩⎨⎧=+=+,36094,20045y x y x得M 的坐标为x=29360≈12.4,y=291000≈34.4. 答：应生产甲产品约12.4 t ，乙产品34.4 t ，能使利润总额达到最大.课堂小结用图解法解决简单的线性规划问题的基本步骤：（1）首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）. （2）设t=0，画出直线l 0.（3）观察、分析，平移直线l 0，从而找到最优解. （4）最后求得目标函数的最大值及最小值.以实际问题为背景的线性规划问题其求解的格式与步骤： （1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域作出可行域； （3）在可行域内求目标函数的最优解. 当然也要注意问题的实际意义布置作业课本第105页习题3.3A 组3、4.第3课时导入新课师 前面我们已经学习了用图解法解决简单的线性规划问题的基本步骤以及以实际问题为背景的线性规划问题其求解的格式与步骤.这节课我们继续来看它们的实际应用问题.推进新课师 【例5】 营养学家指出，成人良好的日常饮食应该至少提供0.075 kg 的碳水化合物，0.06 kg 的蛋白质，0.06 kg 的脂肪.1 kg 食物A 含有0.105 kg 碳水化合物，0.07 kg 蛋白质，0.14 kg脂肪，花费28元；而1kg食物B 含有0.105 kg 碳水化合物，0.14 kg 蛋白质，0.07 kg 脂肪，花费21元.为了满足营养学家指出的日常饮食要求，同时使花费最低，需要同时食用食物A 和食物B 各多少克？ 师 分析：将已知数据列成下表：食物/kg 碳水化合物/k g蛋白质/kg 脂肪/kg A 0.105 0.07 0.14 B0.1050.140.07若设每天食用x kg 食物A ，y kg 食物B ，总成本为z ，如何列式？生 由题设条件列出约束条件①⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+0,y 0,x 0.06,0.07y 0.14x 0.06,0.14y 0.07x 0.075,0.105y 105x .0其目标函数z=28x+21y.二元一次不等式组①等价于②⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+.0,0,6714,6147,577y x y x y x y x师 作出二元一次不等式组②所表示的平面区域，即可行域.请同学们在草稿纸上完成，再与课本上的对照. 生 考虑z=28x+21y,将它变形为2834z x y +-=,这是斜率为34－、随z 变化的一族平行直线.28z是直线在y 轴上的截距，当28z取得最小值时，z 的值最小.当然直线与可行域相交，即在满足约束条件时目标函数z=28x+21y 取得最小值.由图可见，当直线z=28x+21y 经过可行域上的点M 时，截距z[]28最小，即z 最小.解方程组⎩⎨⎧=+=+6714,577y x y x 得点M(71,74)，因此，当71=x ,74=y 时，z=28x+21y 取最小值，最小值为16.由此可知每天食用食物A 约143克，食物B 约571克，能够满足日常饮食要求，又使花费最低，最低成本为16元.师 【例6】 在上一节课本的例题（课本95页例3）中，若根据有关部门的规定，初中每人每年可收取学费1 600元，高中每人每年可收取学费2 700元.那么开设初中班和高中班各多少个，每年收取的学费总额最多？学段 班级学生数配备教师数硬件建设/万元教师年薪/万元初中 45 2 26/班 2/人 高中40354/班2/人师 由前面内容知若设开设初中班x 个，高中班y 个，收取的学费总额为z 万元, 此时，目标函数z=0.16×45x+0.27×40y,可行域如下图把z=7.2x+10.8y 变形为54532z x y +-=，得到斜率为-32－，在y 轴上截距为545z，随z 变化的一组平行直线. 由图可以看出，当直线z=7.2x+10.8y 经过可行域上的点M 时，截距545z最大，即z 最大.解方程组⎩⎨⎧=+=+402,30y x y x 得点M （20,10），因此，当x=20,y=10时，z=7.2x+10.8y 取最大值，最大值为252.由此可知开设20个初中班和10个高中班时，每年收取的学费总额最多，为252万元.师 【例7】 在上一节例4中（课本96页例4），若生产1车皮甲种肥料，产生的利润为10 000元，若生产1车皮乙种肥料，产生的利润为5 000元，那么分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？生 若设生产x 车皮甲种肥料，y 车皮乙种肥料，能够产生的利润z 万元.目标函数z=x+0.5y,可行域如下图：把z=x+0.5y 变形为y=-2x+2z,得到斜率为-2，在y 轴上截距为2z,随z 变化的一组平行直线.由图可以看出，当直线y=-2x+2z 经过可行域上的点M 时，截距2z 最大，即z 最大. 解方程组⎩⎨⎧=+=+104,661518y x y x 得点M(2,2),因此当x=2,y=2时，z=x+0.5y 取最大值，最大值为3.由此可见，生产甲、乙两种肥料各2车皮，能够产生最大的利润，最大利润为3万元. ［教师精讲］师 以实际问题为背景的线性规划问题其求解的格式与步骤： （1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域； （3）在可行域内求目标函数的最优解. 当然也要注意问题的实际意义. 课堂小结用图解法解决简单的线性规划问题的基本步骤：（1）首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）；（2）设t=0，画出直线l0；（3）观察、分析，平移直线l0，从而找到最优解；（4）最后求得目标函数的最大值及最小值.以实际问题为背景的线性规划问题其求解的格式与步骤：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解.当然也要注意问题的实际意义.布置作业课本第105页习题3.3 B组1、2、3板书设计第1课时简单线性规划问题图1课堂小结线性规划问题的相关概念图2第2课时简单线性规划问题例1课堂小结例3例2第3课时简单线性规划问题例5课堂小结例7例6习题详解（课本第104页练习）1.(1)目标函数为z=2x+y ，可行域如图所示，作出直线y=-2x+z,可知z 要取最大值，即直线经过点C 时， 解方程组⎩⎨⎧-==+,1,1y y x 得C （2，-1），所以z m a x =2x+y=3.（2）目标函数为z=3x+5y,可行域如图所示，作出直线z=3x+5y,可知直线经过点B 时，z 取得最大值;直线经过点A 时，z 取得最小值. 解方程组⎩⎨⎧=-+=35,1y x x y 和⎩⎨⎧=++=.1535,1y x x y 可得点A （-2，-1）和点B （1.5,2.5）. 所以z m a x =17， z min =-11.2.设每月生产甲产品x 件，生产乙产品y 件，每月收入为z ，目标函数为z=3x+2y ，需要满足的条件是⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+,0,0,5002,4002y x y x y x 作直线z=3x+2y ，当直线经过点A 时，z 取得最大值. 解方程组⎩⎨⎧=+=+,5002,4002y x y x可得点A（200，100）,z的最大值为800.(课本第106页习题3.3)A组1.画图求解二元一次不等式：（1）x+y≤2;(2)2x-y＞2;(3)y≤-2;(4)x≥3.2.3.解：设每周播放连续剧甲x次，播放乙连续剧y次，目标函数z=60x+20y,所以题目中包含的限制条件为⎪⎪⎩⎪⎪⎨⎧≥≥≥+≤+,0,0,6,3204080y x y x y x 解方程组⎩⎨⎧=+=+6,3204080y x y x 得（2，4）.所以z 的最大值为200（万）.4.解：设每周生产空调器x 台、彩电y 台，则生产冰箱12-x-y 台，产值为z ，目标函数为z=4x+3y+2(120-x-y)=2x+y+240,所以题目中包含的限制条件为⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥--≤--++,0,0,20120,40)120(413121y x y x y x y x 即⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+.0,0,100,1203y x y x y x 可行域如图，解方程组⎩⎨⎧=+=+,100,1203y x y x 得M 点坐标为（10，90）.所以每周应生产空调器10台，彩电90台，冰箱20台，才能使产值最高，最高产值是1 050千元.B 组1.2.3.解：设甲粮库要向A 镇运送大米x 吨、向B 镇运送大米y 吨，总运费为z ，则乙粮库要向A 镇运送大米（70-x ）吨、向B 镇运送大米（110-y ）吨，目标函数（总运费）为z=12×20×x+25×10×y+15×12×(70-x)+20×8×(110-y)=60x+90y+30 200.所以题目中包含的限制条件为⎪⎪⎩⎪⎪⎨⎧≥≤≤≤-+-≤+.0,700,80)110()70(,100y x y x y x 所以当x=70,y=30时，总运费最省,z min =37 100（元）， 所以当x=0,y=100时，总运费最不合理,z m a x =39 200（元）. 使国家造成不该有的损失2 100元.答：甲粮库要向A 镇运送大米70吨，向B 镇运送大米30吨，乙粮库要向A 镇运送大米0吨，向B 镇运送大米80吨，此时总运费最省，为37 100元.最不合理的调运方案是甲粮库要向A 镇运送大米0吨、向B 镇运送大米100吨，乙粮库要向A 镇运送大米70吨、向B 镇运送大米10吨，此时总运费为39 200元，使国家造成损失2 100元.备课资料备用习题1.某糖果厂生产A 、B 两种糖果，A 种糖果每箱获利润40元，B 种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下表为每箱糖果生产过程中所需平均时间：（单位：分钟）混合 烹调 包装 A 1 5 3 B241每种糖果的生产过程中，混合的设备至多能用12小时，烹调的设备至多只能用30小时，包装的设备只能用15小时，试求每种糖果各生产多少箱可获得最大利润？ 分析：找约束条件，建立目标函数.解：设生产A 种糖果x 箱，B 种糖果y 箱，可获得利润z 元，则此问题的数学模式在约束条件⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+0,0,9003,180045,7202y x y x y x y x下，求目标函数z=40x+50y 的最大值，作出可行域，其边界O A ：y=0，AB ：3x+y-900=0，BC ：5x+4y- 1 800=0，C D ：x+2y-720=0，DO ：x=0. 由z=40x+50y,得5054z x y +-=，它表示斜率为54-，截距为z[]50的平行直线系，50z越大，z 越大，从而可知过C 点时截距最大，z 取得了最大值.解方程组⇒⎩⎨⎧=+=+1800457202y x y x C (120,300).∴z m a x =40×120+50×300=19 800,即生产A 种糖果120箱，生产B 种糖果300箱，可得最大利润19 800元. 点评：由于生产A 种糖果120箱，生产B 种糖果300箱，就使得两种糖果共计使用的混合时间为120＋2×300＝720（分），烹调时间5×120＋4×300＝1 800（分），包装时间3×120＋300＝660（分），这说明该计划已完全利用了混合设备与烹调设备的可用时间，但对包装设备却有240分钟的包装时间未加利用，这种“过剩”问题构成了该问题的“松弛”部分，有待于改进研究. 2.甲、乙、丙三种食物的维生素A 、B 含量及成本如下表：甲 乙 丙 维生素A （单位/千克） 600 700 400 维生素B （单位/千克） 800 400 500 成本（元/千克）1194某食物营养研究所想用x 千克甲种食物，y 千克乙种食物，z 千克丙种食物配成100千克的混合食物，并使混合食物至少含56 000单位维生素A 和63 000单位维生素B .（1）用x 、y 表示混合食物成本C ；（2）确定x 、y 、z 的值，使成本最低.分析:找到线性约束条件及目标函数，用平行线移动法求最优解. 解:（1）依题意x 、y 、z 满足x+y+z=100z=100-x-y. ∴成本C =11x+9y+4z=7x+5y+400（元）. （2）依题意⎩⎨⎧≥++≥++,63000500400800,56000400700600z y x z y x∵z=100-x-y,∴⎪⎩⎪⎨⎧≥≥≥-≥+.0,0,1303,16032y x y x y x 作出不等式组所对应的可行域，如右图所示.联立⇒⎩⎨⎧=+=-160321303y x y x 交点A (50,20). 作直线7x+5y+400=C ，则易知该直线截距越小，C 越小，所以该直线过A (50,20)时，直线在y 轴截距最小，从而C 最小，此时7×50＋5×20＋400＝C ＝850元.∴x=50千克，z=30千克时成本最低.。

线性规划的常见题型及其解法线性规划问题是高考的重点，而线性规划问题具有代数和几何的双重形式，多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透，自然地融合在一起，使数学问题的解答变得更加新颖别致．归纳起来常见的命题探究角度有： 1．求线性目标函数的最值． 2．求非线性目标函数的最值． 3．求线性规划中的参数． 4．线性规划的实际应用．本节主要讲解线性规划的常见基础类题型．【母题一】已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥3，x －y ≥－1，2x －y ≤3，则目标函数z ＝2x ＋3y 的取值范围为( )A ．[7，23]B ．[8，23]C ．[7，8]D ．[7，25]求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－ab x ＋z b，通过求直线的截距z b的最值，间接求出z 的最值．【解析】画出不等式组⎩⎪⎨⎪⎧x ＋y ≥3，x －y ≥－1，2x －y ≤3，表示的平面区域如图中阴影部分所示，由目标函数z ＝2x ＋3y 得y ＝－23x ＋z 3，平移直线y ＝－23x 知在点B 处目标函数取到最小值，解方程组⎩⎪⎨⎪⎧x ＋y ＝3，2x －y ＝3，得⎩⎪⎨⎪⎧ x ＝2，y ＝1，所以B (2,1)，z min ＝2×2＋3×1＝7，在点A 处目标函数取到最大值，解方程组⎩⎪⎨⎪⎧x －y ＝－1，2x －y ＝3，得⎩⎪⎨⎪⎧x ＝4，y ＝5，所以A (4,5)，z max ＝2×4＋3×5＝23．【答案】A【母题二】变量x ，y 满足⎩⎪⎨⎪⎧x －4y ＋3≤0，3x ＋5y －25≤0，x ≥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 )在不等式组表示的平面区域内，y 2x －1＝12·y －0⎝ ⎛⎭⎪⎫x －12表示点(x ，y )和⎝ ⎛⎭⎪⎫12，0连线的斜率；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≤0，3x ＋5y －25≤0，x ≥1，作出(x ，y )的可行域如图所示．由⎩⎪⎨⎪⎧x ＝1，3x ＋5y －25＝0，解得A ⎝⎛⎭⎪⎫1，225．由⎩⎪⎨⎪⎧ x ＝1，x －4y ＋3＝0，解得C (1,1)．由⎩⎪⎨⎪⎧x －4y ＋3＝0，3x ＋5y －25＝0，解得B (5,2)．∵z ＝y 2x －1＝y －0x －12×12∴z 的值即是可行域中的点与⎝ ⎛⎭⎪⎫12，0连线的斜率，观察图形可知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 ＝x 2＋y 2＋6x －4y ＋13＝(x ＋3)2＋(y －2)2的几何意义是： 可行域上的点到点(－3,2)的距离的平方． 结合图形可知，可行域上的点到(－3,2)的距离中，d min ＝1－(－3)＝4，d max ＝－3－2＋－2＝8∴16≤z ≤64．1．求目标函数的最值的一般步骤为：一画二移三求．其关键是准确作出可行域，理解目标函数的意义． 2．常见的目标函数有： (1)截距型：形如z ＝ax ＋by ．求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－ab x ＋z b ，通过求直线的截距z b的最值，间接求出z 的最值．(2)距离型：形一：如z ＝(x －a )2＋(y －b )2，z ＝x 2＋y 2＋Dx ＋Ey ＋F ，此类目标函数常转化为点(x ,y )与定点的距离；形二：z ＝(x －a )2＋(y －b )2，z ＝x 2＋y 2＋Dx ＋Ey ＋F ，此类目标函数常转化为点(x ,y )与定点的距离的平方．(3)斜率型：形如z ＝y x ，z ＝ay －b cx －d ，z ＝y cx －d ，z ＝ay －bx，此类目标函数常转化为点(x ,y )与定点所在直线的斜率．【提醒】 注意转化的等价性及几何意义．角度一：求线性目标函数的最值1．(2014·新课标全国Ⅱ卷)设x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y －7≤0，x －3y ＋1≤0，3x －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≥0，x －y ＋3≥0，2x ＋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≥0，x ＋2y －1≥0，3x ＋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 ≤2，y ≤2，x ≤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 ≤2，y ≥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 ≥0，2x －y ≤0，x ＋y －3≤0所表示的平面区域，区域D 上的点与点(1,0)之间的距离的最小值为________．【解析】作出可行域，如图中阴影部分所示，则根据图形可知，点B (1,0)到直线2x －y ＝0的距离最小，d ＝|2×1－0|22＋1＝255，故最小距离为255． 【答案】2558．设不等式组⎩⎪⎨⎪⎧x ≥1，x －2y ＋3≥0，y ≥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 ≥0，x ＋3y ≥4，3x ＋y ≤4所表示的平面区域被直线y ＝kx ＋43分为面积相等的两部分，则k 的值是( )A ．73 B ．37 C ．43D ．34【解析】不等式组表示的平面区域如图所示．由于直线y ＝kx ＋43过定点⎝ ⎛⎭⎪⎫0，43．因此只有直线过AB 中点时，直线y ＝kx ＋43能平分平面区域．因为A (1,1)，B (0,4)，所以AB 中点D ⎝ ⎛⎭⎪⎫12，52．当y ＝kx ＋43过点⎝ ⎛⎭⎪⎫12，52时，52＝k 2＋43，所以k ＝73．【解析】A10．(2014·高考北京卷)若x ，y 满足⎩⎪⎨⎪⎧x ＋y －2≥0，kx －y ＋2≥0，y ≥0，且z ＝y －x 的最小值为－4，则k 的值为( )A ．2B ．－2C ．12D ．－12【解析】D 作出线性约束条件⎩⎪⎨⎪⎧x ＋y －2≥0，kx －y ＋2≥0，y ≥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≤0，x －2y －2≤0，2x －y ＋2≥0.若z ＝y －ax 取得最大值的最优解不唯一，则实数a 的值为( )A ．12或－1 B ．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 ≥0，y ≥0，x ＋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 ≥0，y ≥0，x 3a ＋y 4a ≤1，若z ＝x ＋2y ＋3x ＋1的最小值为32，则a 的值为________．【解析】∵x ＋2y ＋3x ＋1＝1＋y ＋x ＋1，而y ＋1x ＋1表示过点(x ，y )与(－1，－1)连线的斜率，易知a ＞0， ∴可作出可行域，由题意知y ＋1x ＋1的最小值是14，即⎝ ⎛⎭⎪⎫y ＋1x ＋1min ＝0－－3a －－＝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 ≤11，x ＋3y ≤9，x ∈N ，y ∈N ，生产利润为z＝300x ＋400y ．画出可行域，如图中阴影部分(包含边界)内的整点，显然z ＝300x ＋400y 在点A 处取得最大值，由方程组⎩⎪⎨⎪⎧3x ＋y ＝11，x ＋3y ＝9，解得⎩⎪⎨⎪⎧x ＝3，y ＝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 ＋－x －y ，100－x －y ≥0，x ≥0，y ≥0，x ，y ∈N .整理得⎩⎪⎨⎪⎧x ＋3y ≤200，x ＋y ≤100，x ≥0，y ≥0，x ，y ∈N .目标函数为w ＝2x ＋3y ＋300． 作出可行域．如图所示：初始直线l 0：2x ＋3y ＝0，平移初始直线经过点A 时，w有最大值．由⎩⎪⎨⎪⎧x ＋3y ＝200，x ＋y ＝100，得⎩⎪⎨⎪⎧x ＝50，y ＝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 ≥0，x ＋2y ≥3，2x ＋y ≤3，则z ＝x －y 的最小值是( )A ．－3B ．0C ．32D ．3【解析】作出不等式组⎩⎪⎨⎪⎧x ≥0，x ＋2y ≥3，2x ＋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 |≤1，x ≥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≥0，x <2，x ＋y －1≥0，则z ＝2x －2y －1的取值范围是( )A ．⎣⎢⎡⎦⎥⎤53，5B ．[0，5]C ．⎣⎢⎡⎭⎪⎫53，5D ．⎣⎢⎡⎭⎪⎫－53，5 【解析】画出不等式组所表示的区域，如图阴影部分所示，作直线l ：2x －2y －1＝0，平移l 可知2×13－2×23－1≤z <2×2－2×(－1)－1，即z 的取值范围是⎣⎢⎡⎭⎪⎫－53，5．【答案】D5．如果点(1，b )在两条平行直线6x －8y ＋1＝0和3x －4y ＋5＝0之间，则b 应取的整数值为( ) A ．2 B ．1 C ．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 ≤1，x ＋y －2≥0，x －y －1≤0，所表示的平面区域上一动点，则直线OP 斜率的最大值为( )A ．2B ．13C ．12D ．1【解析】作出可行域如图所示，当点P 位于⎩⎪⎨⎪⎧x ＋y ＝2，y ＝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 ≤1，x ≥0，y ≥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 ≤1，0≤a ＋b ≤2，0≤a －b ≤2，作出该不等式组所表示的可行域如图所示，由图示可得该可行域为一等腰直角三角形，其面积S ＝12×2×1＝1．【答案】B9．设x ，y 满足约束条件⎩⎪⎨⎪⎧3x －y －2≤0，x －y ≥0，x ≥0，y ≥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 ≥0，y ≥x ，x ＋y ≤4上，过点P 任作直线l ，设直线l 与区域Ω的公共部分为线段AB ，则以AB 为直径的圆的面积的最大值为( )A ．πB ．2πC ．3πD ．4π【解析】作出不等式组所表示的可行域如图中阴影部分所示，则根据图形可知，以AB 为直径的圆的面积的最大值S ＝π×⎝ ⎛⎭⎪⎫422＝4π．【答案】D11．(2015·东北三校联考)变量x ，y 满足约束条件⎩⎪⎨⎪⎧y ≥－1，x －y ≥2，3x ＋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 －12，y ＝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 ＝－1，x ＋y ＝－5得交点A (－3，－2)，则目标函数z ＝x －5y 过A 点时取得最大值．z max ＝－3－5×(－2)＝7，不满足题意，排除A ，C 选项．当a ＝3时，作出不等式组表示的可行域，如图(2)(阴影部分)．由⎩⎪⎨⎪⎧x －y ＝－1，x ＋y ＝3得交点B (1,2)，则目标函数z ＝x ＋3y 过B 点时取得最小值．z min ＝1＋3×2＝7，满足题意．【答案】B13．若a ≥0，b ≥0，且当⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1时，恒有ax ＋by ≤1，则由点P (a ，b )所确定的平面区域的面积是( )A ．12 B ．π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>0，x ＋m <0，y －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≥0，3x －y ＋3≥0，5x －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≤0，x －y ＋3≥0，y ≥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 ≥0，y ≤x ，y ≤k x －－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≤0，x ＋y －3≤0，x －1≥0，则tan∠AOB 的最大值等于( )A ．94 B ．47 C ．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≥0，x ＋2y －4≤0，x ＋3y －2≥0表示的平面区域的面积为________．【解析】作出不等式组表示的平面区域如图中阴影部分所示，可知S △ABC ＝12×2×(2＋2)＝4．【答案】422．(2014·高考浙江卷)若实数x ，y 满足⎩⎪⎨⎪⎧x ＋2y －4≤0，x －y －1≤0，x ≥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 ≥1，x ＋y －4≤0，x －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≤0，x －y ＋1≥0，y ≥－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≤0，x ＋y －2≥0，y ≥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 ≥0，y ≥0，3x ＋y ≤13，2x ＋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≤50，1.2x＋0.9y≤54，x≥0，y≥0，即⎩⎪⎨⎪⎧x＋y≤50，4x＋3y≤180，x≥0，y≥0.画出可行域，如图所示．作出直线l0：x＋0．9y＝0，向上平移至过点A时，z取得最大值，由⎩⎪⎨⎪⎧x＋y＝50，4x＋3y＝180，解得A(30,20)．【答案】3028．(2015·日照调研)若A为不等式组⎩⎪⎨⎪⎧x≤0，y≥0，y－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≤0，x －y －1≤0，x ≥1时，1≤ax ＋y ≤4恒成立，则实数a 的取值范围是________．【解析】画可行域如图所示，设目标函数z ＝ax ＋y ，即y ＝－ax ＋z ，要使1≤z ≤4恒成立，则a >0，数形结合知，满足⎩⎪⎨⎪⎧1≤2a ＋1≤4，1≤a ≤4即可，解得1≤a ≤32．所以a 的取值范围是1≤a ≤32．【答案】⎣⎢⎡⎦⎥⎤1，3230．(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 ≥x ，y ≤mx ，x ＋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 ＋m 21＋m<2，所以m 2－2m －1<0，解得1－2<m <1＋2，故m 的取值范围是(1,1＋2)．【答案】(1,1＋2)32．已知实数x ，y 满足⎩⎪⎨⎪⎧y ≥1，y ≤2x －1，x ＋y ≤m ，若目标函数z ＝x －y 的最小值的取值范围是[－2，－1]，则目标函数的最大值的取值范围是________．【解析】不等式组表示的可行域如图中阴影部分(包括边界)所示，目标函数可变形为y ＝x －z ，当z 最小时，直线y ＝x －z 在y 轴上的截距最大．当z 的最小值为－1，即直线为y ＝x ＋1时，联立方程⎩⎪⎨⎪⎧y ＝x ＋1，y ＝2x －1，可得此时点A 的坐标为(2,3)，此时m ＝2＋3＝5；当z 的最小值为－2，即直线为y ＝x ＋2时，联立方程⎩⎪⎨⎪⎧y ＝x ＋2，y ＝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 ≥4，x ＋y ≤4，x ≥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 ＋zm，若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．可行域满足线性约束条件的解(,)x y 叫做可行解，由所有可行解组成的集合叫做可行域。

可行域一般是二元一次不等式（组）表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．2．目标函数z Ax By C =++（,A B 不全为零）被称为目标函数．当0B ≠时，由z Ax By C =++得A z C y x B B -=-+．这样，二元一次函数就可视为斜率为A B -，在y 轴上截距为z C B-，且随z 变化的一组平行线．于是，把求z 的最大值和最小值的问题转化为：求直线与可行域有公点时，直线在y 轴上的截距的最大值或最上值问题．对线性目标函数z Ax By =+中的B 的符号一定要注意：当0B >时，直线过可行域且在y 轴上截距最大时，z 值最大，在y 轴上截距最小时，z 值最小；当0B <时，直线过可行域且在y 轴上截距最大时，z 值最小，在y 轴上截距最小时，z 值最大．3．最优解的求法如果可行域是一个多边形，那么一般在某顶点处使目标函数取得最大值或最小值，最优解一般就是多边形的某个顶点，到底哪个顶点为最优解，可有两种确定方法：一是将目标函数的直线平行移动，最先通过或最后通过的顶点便是最优解；另一种方法可利用围成可行域的直线的斜率分别为，12n k k k <<<，而且目标函数的直线的斜率为k ，则当1i i k k k +<<时，直线i l 与1i l +相交的顶点一般是最优解．特别地，当表示线性目标函数的直线与可行域的某条边平行时()i k k =，其最优解可能有无数个．若实际问题要求的最优解是整数解，而我们利用图解法得到的解为非整数解（近似解），应作适当的调整，其方法应以与表示线性目标函数的直线的距离为依据，在直线的附近寻求与此直线距离最近的整点，不要在用图解法所得到的近似解附近寻找．4．线性规划问题的解题步骤（1）建模 建模是解决线性规划问题极为重要的环节与技术．首先，要过文理关．理清题意，找清关系，列出关系表格．其次，要过数理关．即将各种关系数量化，实现实际问题与数学问题的转化．可分三步走：一设：设出所求的未知数．二列：列出线性约束条件．三建：建立目标函数．（2）求解 即过算理关，可以分为四步：一画：画出可行域，将代数问题化为几何问题．二移：采用平移的方法找出符合条件的平行线系中的直线．三求：求出最优解(,)x y ．四答：即下结论，写出满足条件的最优解并求出目标函数z 的最值．（3）还原 把数学问题还原为实际问题，以便用来指导我们的生产实践．题型导析：线性规划问题的应用范围很广，简单的线性规划问题主要解决生产实际中资源配置和降低资源消耗两个方面的问题．（1）在人力、物力、资金等资源有限给定时，怎样利用对有限资源的合理配置，使产品结构更合理，收到的效益最大．例1：央视为改版后的《非常6＋1》栏目播放两套宣传片．其中宣传片甲播映时间为3分30秒，广告时间为30秒，收视观众为60万，宣传片乙播映时间为1分钟，广告时间为1分钟，收视观众为20万．广告公司规定每周至少有3.5分钟广告，而电视台每周只能为该栏目宣传片提供不多于16分钟的节目时间．电视台每周应播映两套宣传片各多少次，才能使得收视观众最多？播放片甲 播放片乙 节目要求 片集时间（min ）3.5 1 ≤16 广告时间（min ）0.5 1 ≥3.5 收视观众（万） 60 20解：设电视台每周应播映片甲x 次， 片乙y 次，总收视观众为z 万人．则其线性约束条件为：42160.5 3.5,x y x y x y N +≤⎧⎪+≥⎨⎪∈⎩，目标函数为：6020z x y =+画出了可行域如下图由图可得：当3x =，2y =时，220max z =．答：电视台每周应播映甲种片集3次，乙种片集2次才能使得收视观众最多．小结：把实际问题转化成线性规划问题即建立数学模型是解决本题的关键．建模时要分清已知条件中，哪些属于约束条件，哪些与目标函数有关．（2）完成给定的某顶任务，怎样统一筹划安排资金、人力、物力，最大限度地降低资源消耗．例2．北京市某中学准备组织学生去国家体育场“鸟巢”参观．参观期间，校车每天至少要运送480名学生．该中学后勤集团有7辆小中巴、4辆大中巴，其中小中巴能载16人、大中巴能载32人． 已知每辆客车每天往返次数小中巴为5次、大中巴为3次，每次运输成本小中巴为48元，大中巴为60元．请问每天应派出小中巴、大中巴各多少辆，能使总费用最少？数量 往返次数 载人数 每次运输成本 总人数 小中巴 7 5 16 48 ≥480 大中巴 4 3 32 60x y z 5163324800704,x y x y x y N⋅+⋅≥⎧⎪≤≤⎪⎨≤≤⎪⎪∈⎩，目标函数为：240180z x y =+其可行域如下图：由网格法可得：2x =，4y =时，min 1200z ．答：派4辆小中巴、2辆大中巴费用最少．小结：求解整点最优解的方法称为——网格法．网格法主要依赖作图，要规范地作出精确图形．解题中要注意利用数形结合思想、化归思想，几何方法等处理代数问题．。

3.2简单的线性规划问题预习课本P87～91，思考并完成以下问题(1)约束条件，目标函数，可行解，线性规划问题是如何定义的？(2)如何求解线性目标函数的最值问题？[新知初探]线性规划的有关概念(2)目标函数与线性目标函数的概念不同，线性目标函数在变量x，y的次数上作了严格的限定：一次解析式，即目标函数包括线性目标函数和非线性目标函数．(3)可行解必须使约束条件成立，而可行域是所有的可行解组成的一个集合．[小试身手]1．判断下列命题是否正确．(正确的打“√”，错误的打“×”)(1)可行域是一个封闭的区域()(2)在线性约束条件下，最优解是唯一的()(3)最优解一定是可行解，但可行解不一定是最优解()(4)线性规划问题一定存在最优解()解析：(1)错误．可行域是约束条件表示的平面区域，不一定是封闭的．(2)错误．在线性约束条件下，最优解可能有一个或多个，也可能有无数个，也可能无最优解，故该说法错误．(3)正确．满足线性约束条件的解称为可行解，但不一定是最优解，只有使目标函数取得最大值或最小值的可行解，才是最优解，所以最优解一定是可行解．(4)错误．线性规划问题不一定存在可行解，存在可行解也不一定存在最优解，故该说法是错误的．答案：(1)× (2)× (3)√ (4)×2．已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≤1，x －y ≤1，x ＋1≥0，则z ＝x ＋2y 的最小值为( )A ．3B ．1C ．－5D ．－6解析：选C 由约束条件作出可行域如图：由z ＝x ＋2y 得y ＝－12x ＋z 2，z 2的几何意义为直线在y 轴上的截距，当直线y ＝－12x ＋z 2过直线x ＝－1和x －y ＝1的交点A (－1，－2)时，z 最小，最小值为－5，故选C.3．若⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1，则z ＝x －y 的最大值为( )A ．－1B ．1C ．2D ．－2解析：选B 根据题意作出不等式组所表示的可行域如图阴影部分所示．令z ＝0，作直线l ：y －x ＝0.当直线l 向下平移时，所对应的z ＝x －y 的函数值随之增大，当直线l 经过可行域的顶点M 时，z ＝x －y 取得最大值．顶点M 是直线x ＋y ＝1与直线y ＝0的交点，解方程组⎩⎪⎨⎪⎧x ＋y ＝1，y ＝0，得顶点M 的坐标为(1,0)，代入z ＝x －y ，得z max ＝1.4．已知点P (x ，y )的坐标满足条件⎩⎪⎨⎪⎧x ＋y ≤4，y ≥x ，x ≥1，点O 为坐标原点，那么PO 的最小值等于________，最大值等于________．解析：如图所示，线性区域为图中阴影部分，PO 指线性区域内的点到原点的距离，所以最短为12＋12＝2，最长为12＋32＝10.答案：2 10求线性目标函数的最大(小)值[典例] 设z ＝2x ＋y ，变量x ，y 满足条件⎩⎪⎨⎪⎧x －4y ≤－3，3x ＋5y ≤25，x ≥1，求z 的最大值和最小值．[解] 作出不等式组表示的平面区域，即可行域，如图所示．把z ＝2x ＋y 变形为y ＝－2x ＋z ，则得到斜率为－2，在y 轴上的截距为z ，且随z 变化的一组平行直线．由图可以看出，当直线z ＝2x ＋y 经过可行域上的点A 时，截距z 最大，经过点B 时，截距z 最小．解方程组⎩⎪⎨⎪⎧x －4y ＋3＝0，3x ＋5y －25＝0，得A 点坐标为(5,2)，解方程组⎩⎪⎨⎪⎧x ＝1，x －4y ＋3＝0，得B 点坐标为(1,1)，∴z 最大值＝2×5＋2＝12，z 最小值＝2×1＋1＝3.解线性规划问题的基本步骤(1)画：画出线性约束条件所表示的可行域．(2)移：在线性目标函数所表示的一组平行线中，用平移的方法找出与可行域有公共点且纵截距最大或最小的直线．(3)求：通过解方程组求出最优解．(4)答：根据所求得的最优解得出答案．[活学活用]1．若实数x ，y 满足不等式组⎩⎪⎨⎪⎧x －2≤0，y －1≤0，x ＋2y －a ≥0，目标函数t ＝x －2y 的最大值为2，则实数a 的值是( )A ．0B ．1C ．2D ．3解析：选C 作出满足条件的可行域(如图)，由目标函数t ＝x －2y ，得直线y ＝12x －12t 在点⎝⎛⎭⎫2，a －22处取得最大值，即t max ＝2－2×a －22＝4－a ＝2，得a ＝2，故选C.2．(2017·全国卷Ⅰ)设x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋2y ≤1，2x ＋y ≥－1，x －y ≤0，则z ＝3x －2y 的最小值为________．解析：画出不等式组⎩⎪⎨⎪⎧x ＋2y ≤1，2x ＋y ≥－1，x －y ≤0所表示的可行域如图中阴影部分所示，由可行域知，当直线y ＝32x －z 2过点A 时，在y 轴上的截距最大，此时z 最小，由⎩⎪⎨⎪⎧x ＋2y ＝1，2x ＋y ＝－1， 解得⎩⎪⎨⎪⎧x ＝－1，y ＝1.∴z min ＝－5.答案：－5题点一：距离型最值1．设x ，y 满足条件⎩⎪⎨⎪⎧x －y ＋5≥0，x ＋y ≥0，x ≤3.求u ＝x 2＋y 2的最大值与最小值．解：画出满足条件的可行域如图所示，x2＋y2＝u(除原点)表示一组同心圆(圆心为原点O)，且对同一圆上的点x2＋y2的值都相等，由图可知：当(x，y)在可行域内取值时，当且仅当圆O过C点时，u最大．取(0,0)时，u最小．又C(3,8)，所以u max＝73，u min＝0.题点二：斜率型最值2．在题点一的条件下，求v ＝yx－5的最大值与最小值．解：v＝yx－5表示可行域内的点P(x，y)与定点D(5,0)连线的斜率，由图可知，k BD最大，k CD最小，又C(3,8)，B(3，－3)，所以v max＝－33－5＝32，v min＝83－5＝－4.非线性目标函数最值问题的求解方法(1)非线性目标函数最值问题，要充分理解非线性目标函数的几何意义，诸如两点间的距离(或平方)，点到直线的距离，过已知两点的直线斜率等，充分利用数形结合知识解题，能起到事半功倍的效果．(2)常见代数式的几何意义主要有：①x2＋y2表示点(x，y)与原点(0,0)的距离；(x－a)2＋(y－b)2表示点(x，y)与点(a，b)的距离．②yx表示点(x，y)与原点(0,0)连线的斜率；y－bx－a表示点(x，y)与点(a，b)连线的斜率．这些代数式的几何意义能使所求问题得以转化，往往是解决问题的关键．线性规划的实际应用[典例](2017·天津高考)电视台播放甲、乙两套连续剧，每次播放连续剧时，需要播放广告．已知每次播放甲、乙两套连续剧时，连续剧播放时长、广告播放时长、收视人次如下表所示：连续剧播放时长(分钟) 广告播放时长(分钟)收视人次(万)甲70560乙60525已知电视台每周安排的甲、乙连续剧的总播放时间不多于600分钟，广告的总播放时间不少于30分钟，且甲连续剧播放的次数不多于乙连续剧播放次数的2倍．分别用x ，y 表示每周计划播出的甲、乙两套连续剧的次数．(1)用x ，y 列出满足题目条件的数学关系式，并画出相应的平面区域； (2)问电视台每周播出甲、乙两套连续剧各多少次，才能使总收视人次最多？ [解] (1)由已知，x ，y 满足的数学关系式为⎩⎪⎨⎪⎧ 70x ＋60y ≤600，5x ＋5y ≥30，x≤2y ，x ≥0，y ≥0，即⎩⎪⎨⎪⎧7x ＋6y ≤60，x ＋y ≥6，x －2y ≤0，x ≥0，y ≥0，该二元一次不等式组所表示的平面区域为图中的阴影部分中的整数点． (2)设总收视人次为z 万，则目标函数为z ＝60x ＋25y . 考虑z ＝60x ＋25y ，将它变形为y ＝－125x ＋z 25，这是斜率为－125，随z 变化的一族平行直线.z 25为直线在y 轴上的截距，当z25取得最大值时，z 的值最大．又因为x ，y 满足约束条件，所以由图可知，当直线z ＝60x ＋25y 经过可行域上的点M 时，截距z25最大，即z 最大．解方程组⎩⎪⎨⎪⎧7x ＋6y ＝60，x －2y ＝0，得点M 的坐标为(6,3)．所以电视台每周播出甲连续剧6次、乙连续剧3次时才能使总收视人次最多．(1)解答此类问题，在按解决线性规划实际问题的步骤进行解题时，应注意以下几点： ①在线性规划问题的应用中，常常是题中的条件较多，因此认真审题非常重要． ②线性约束条件中有无等号要依据条件加以判断．③结合实际问题，判断未知数x ，y 等是否有限制，如x ，y 为正整数、非负数等． (2)寻找整点最优解的两个方法①平移找解法：先打网格，描整点，平移直线l ，最先经过或最后经过整点便是最优整点解，这种方法应充分利用非整点最优解的信息，结合精确的作图才行，当可行域是有限区域且整点个数又较少时，可逐个将整点坐标代入目标函数求值，经比较求最优解．②调整优值法：先求出整点最优解及最优值，再借助不定方程的知识调整最优值，最后筛选出整点最优解．[活学活用]一小商贩准备用50元钱在一批发市场购买甲、乙两种小商品，甲每件4元，乙每件7元，甲商品每件卖出去后可赚1元，乙每件卖出去后可赚1.8元．若要使赚的钱最多，那么该商贩购买甲、乙两种商品的件数应分别为( )A ．甲7件，乙3件B ．甲9件，乙2件C ．甲4件，乙5件D ．甲2件，乙6件解析：选D 设甲商品x 件，乙商品y 件，所赚钱数为z ，则目标函数为z ＝x ＋1.8y ，约束条件为⎩⎪⎨⎪⎧4x ＋7y ≤50，x ≥0，y ≥0，x ∈N ，y ∈N ，作出可行域如图所示，由z ＝x ＋1.8y ，得y ＝－59x ＋5z 9，斜率为－59>－47，所以，由图可知直线过点A ⎝⎛⎭⎫0，507时，z 取得最大值．又x ，y ∈N ，所以点A 不是最优解．点(0,7)，(2,6)，(9,2)都在可行域内，逐一验证可得，当x ＝2，y ＝6时，z 取得最大值，故选D.层级一 学业水平达标1．(2017·北京高考)若x ，y 满足⎩⎪⎨⎪⎧x ≤3，x ＋y ≥2，y ≤x ，则x ＋2y 的最大值为( )A ．1B ．3C ．5D ．9解析：选D 不等式组所表示的可行域如图中阴影部分所示，是以点A (1,1)，B (3,3)，C (3，－1)为顶点的三角形及其内部．设z ＝x ＋2y ，当直线z ＝x ＋2y 经过点B 时，z 取得最大值，所以z max ＝3＋2×3＝9. 2．某服装制造商有10 m 2的棉布料，10 m 2的羊毛料和6 m 2的丝绸料，做一条裤子需要1 m 2的棉布料，2 m 2的羊毛料和1 m 2的丝绸料，做一条裙子需要1 m 2的棉布料，1 m 2的羊毛料和1 m 2的丝绸料，做一条裤子的纯收益是20元，一条裙子的纯收益是40元，为了使收益达到最大，若生产裤子x 条，裙子y 条，利润为z ，则生产这两种服装所满足的数学关系式与目标函数分别为( )A.⎩⎪⎨⎪⎧ x ＋y ≤10，2x ＋y ≤10，x ＋y ≤6，x ，y ∈N z ＝20x ＋40yB.⎩⎪⎨⎪⎧ x ＋y ≥10，2x ＋y ≥10，x ＋y ≤6，x ，y ∈N z ＝20x ＋40yC.⎩⎪⎨⎪⎧x ＋y ≤10，2x ＋y ≤10，x ＋y ≤6z ＝20x ＋40yD.⎩⎪⎨⎪⎧x ＋y ≤10，2x ＋y ≤10，x ＋y ≤6，x ，y ∈Nz ＝40x ＋20y解析：选A 由题意知A 正确．3．已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ＋2≤0，x ≥1，x ＋y －7≤0，则yx 的取值范围是( )A.⎣⎡⎦⎤95，6 B.⎝⎛⎦⎤－∞，95∪[6，＋∞) C ．(－∞，3]∪[6，＋∞)D ．(3,6]解析：选A 作出可行域，如图中阴影部分所示，yx 可理解为可行域中一点与原点的连线的斜率，又B ⎝⎛⎭⎫52，92，A (1,6)，故yx 的取值范围是⎣⎡⎦⎤95，6.4．某学校用800元购买A ，B 两种教学用品，A 种用品每件100元，B 种用品每件160元，两种用品至少各买一件，要使剩下的钱最少，A ，B 两种用品应各买的件数为()A ．2,4B ．3,3C ．4,2D ．不确定解析：选B 设买A 种用品x 件，B 种用品y 件，剩下的钱为z 元，则⎩⎪⎨⎪⎧100x ＋160y ≤800，x ≥1，y ≥1，x ，y ∈N *.求z ＝800－100x －160y 取得最小值时的整数解(x ，y )，用图解法求得整数解为(3,3)． 5．已知⎩⎪⎨⎪⎧x ≥1，x －y ＋1≥0，2x －y －2≤0，若z ＝ax ＋y 的最小值是2，则a 的值为( )A ．1B ．2C ．3D ．4解析：选B 作出可行域，如图中阴影部分所示，又z ＝ax ＋y 的最小值为2，若a >－2，则(1,0)为最优解，所以a ＝2；若a ≤－2，则(3,4)为最优解，解得a ＝－23，舍去，故a ＝2.6．若点P (m ，n )在由不等式组⎩⎪⎨⎪⎧x ＋y －7≤0，x －2y ＋5≤0，2x －y ＋1≥0，所确定的区域内，则n －m 的最大值为________．解析：作出可行域，如图中的阴影部分所示，可行域的顶点坐标分别为A (1,3)，B (2,5)，C (3,4)，设目标函数为z ＝y －x ，则y ＝x ＋z ，其纵截距为z ，由图易知点P 的坐标为(2,5)时，n －m 的最大值为3.答案：37．已知x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥1，x －y ＋1≤0，2x －y －2≤0，则x 2＋y 2的最小值是________．解析：画出满足条件的可行域(如图)，根据x 2＋y 2表示可行域内一点到原点的距离，可知x 2＋y 2的最小值是|AO |2.由⎩⎪⎨⎪⎧x ＝1，x －y ＋1＝0， 得A (1,2)，所以|AO |2＝5. 答案：58．铁矿石A 和B 的含铁率a ，冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如下表：2万吨)，则购买铁矿石的最少费用为________(百万元)．解析：设购买铁矿石A ，B 分别为x ，y 万吨，购买铁矿石的费用为z (百万元)，则⎩⎪⎨⎪⎧0.5x ＋0.7y ≥1.9，x ＋0.5y ≤2，x ≥0，y ≥0.目标函数z ＝3x ＋6y .由⎩⎪⎨⎪⎧ 0.5x ＋0.7y ＝1.9，x ＋0.5y ＝2，得⎩⎪⎨⎪⎧x ＝1，y ＝2.记P (1,2)， 画出可行域，如图所示．当目标函数z ＝3x ＋6y 过点P (1，2)时，z 取到最小值，且最小值为zmin ＝3×1＋6×2＝15.答案：159．若x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥1，x －y ≥－1，2x －y ≤2.(1)求目标函数z ＝12x －y ＋12的最值；(2)若目标函数z ＝ax ＋2y 仅在点(1,0)处取得最小值，求a 的取值范围．解：(1)作出可行域如图，可求得A (3,4)，B (0,1)，C (1,0)． 平移初始直线12x －y ＋12＝0，过A (3,4)取最小值－2，过C (1，0)取最大值1.∴z 的最大值为1，最小值为－2.(2)直线ax ＋2y ＝z 仅在点(1,0)处取得最小值，由图象可知－1<－a2<2，解得－4<a <2. 故所求a 的取值范围为(－4,2)．10．某人承担一项业务，需做文字标牌4个，绘画标牌5个．现有两种规格的原料，甲种规格每张3 m 2，可做文字标牌1个，绘画标牌2个；乙种规格每张2 m 2，可做文字标牌2个，绘画标牌1个，求两种规格的原料各用多少张，才能使得总用料面积最小．解：设需要甲种原料x 张，乙种原料y 张，则可做文字标牌(x ＋2y )个，绘画标牌(2x ＋y )个，由题意可得⎩⎪⎨⎪⎧2x ＋y ≥5，x ＋2y ≥4，x ≥0，y ≥0，x ，y ∈N ，所用原料的总面积为z ＝3x ＋2y ， 作出可行域如图．在一组平行直线3x ＋2y ＝z 中，经过可行域内的点且到原点距离最近的直线． 过直线2x ＋y ＝5和直线x ＋2y ＝4的交点(2,1)， ∴最优解为x ＝2，y ＝1，∴使用甲种规格原料2张，乙种规格原料1张，可使总的用料面积最小．层级二 应试能力达标1．(2017·全国卷Ⅲ)设x ，y 满足约束条件⎩⎪⎨⎪⎧3x ＋2y －6≤0，x ≥0，y ≥0，则z ＝x －y 的取值范围是( )A ．[－3,0]B ．[－3,2]C ．[0,2]D ．[0,3]解析：选B 作出不等式组表示的可行域如图中阴影部分所示，作出直线l 0：y ＝x ，平移直线l 0，当直线z ＝x －y 过点A (2,0)时，z 取得最大值2，当直线z ＝x －y 过点B (0,3)时，z 取得最小值－3，所以z ＝x －y 的取值范围是[－3,2]． 2．已知实数x ，y 满足条件⎩⎪⎨⎪⎧x ≥0，y ≤1，2x －2y ＋1≤0，若目标函数z ＝mx －y (m ≠0)取得最大值时的最优解有无穷多个，则实数m 的值为( )A ．1 B.12C ．－12D ．－1解析：选A 作出不等式组表示的平面区域如图阴影部分(包含边界)所示，由图可知当直线y ＝mx －z (m ≠0)与直线2x －2y ＋1＝0重合，即m ＝1时，目标函数z ＝mx －y 取最大值的最优解有无穷多个，故选A.3．已知实数x ，y 满足：⎩⎪⎨⎪⎧x －2y ＋1≥0，x <2，x ＋y －1≥0，z ＝|2x －2y －1|，则z 的取值范围是( )A.⎣⎡⎦⎤53，5 B ．[0,5] C ．[0,5)D.⎣⎡⎭⎫53，5解析：选C 作出满足约束条件的可行域，如图中阴影部分所示．令u ＝2x －2y －1，当直线2x －2y －1－u ＝0经过点A (2，－1)时，u ＝5，经过点B ⎝⎛⎭⎫13，23时，u ＝－53， 则－53≤u <5，所以z ＝|u |∈[0,5)，故选C.4．x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y －2≤0，2y －x ＋2≥0，2x －y ＋2≥0，若z ＝y －2ax 取得最大值的最优解不唯一，则实数a 的值为( )A.12或－1 B ．1或－12C ．2或1D ．2或－1解析：选B 作出可行域，如图中阴影部分所示．由z ＝y －2ax ，得y ＝2ax ＋z .当2a ＝2或2a ＝－1，即a ＝1或a ＝－12时，z ＝y －2ax 取得最大值的最优解不唯一，故选B.5．若实数x ，y 满足⎩⎪⎨⎪⎧x －y ＋1≥0，x ＋y ≥0，x ≤0，则z ＝3x＋2y的最小值是________．解析：不等式组表示的可行域如图阴影部分所示， 设t ＝x ＋2y ， 则y ＝－12x ＋t 2，当x ＝0，y ＝0时，t 最小＝0. z ＝3x＋2y的最小值为1.答案：16．某公司计划用不超过50万元的资金投资A ，B 两个项目，根据市场调查与项目论证，A ，B 项目的最大利润分别为投资的80%和40%，而最大的亏损额为投资的40%和10%，若要求资金的亏损额不超过8万元，且使利润最大，投资者应投资A 项目________万元，投资B 项目________万元．解析：设投资者对A ，B 两个项目的投资分别为x ，y 万元，则由题意得约束条件为 ⎩⎪⎨⎪⎧x ＋y ≤50，0.4x ＋0.1y ≤8，x ≥0，y ≥0，即⎩⎪⎨⎪⎧x ＋y ≤50，4x ＋y ≤80，x ≥0，y ≥0.投资者获得的利润设为z ，则有z ＝0.8x ＋0.4y .作出可行域如图所示，由图可知，当直线经过点B 时，z 取得最大值．解⎩⎪⎨⎪⎧x ＋y ＝50，4x ＋y ＝80，得B (10,40)． 所以，当x ＝10，y ＝40时，获得最大利润，最大利润为24万元． 答案：10 407．某运输公司每天至少要运送180 t 货物，公司有8辆载重为6 t 的A 型卡车和4辆载重为10 t 的B 型卡车，且有10名驾驶员．A 型卡车每天可往返4次，B 型卡车每天可往返3次，每辆A 型卡车每天花费320元，每辆B 型卡车每天花费504元，如何合理调用车辆，才能使公司每天花费最少？解：设每天调用A 型卡车x 辆，B 型卡车y 辆，每天花费z 元．则⎩⎪⎨⎪⎧0≤x ≤8，x ∈N0≤y ≤4，y ∈N x ＋y ≤10，24x ＋30y ≥180，即⎩⎪⎨⎪⎧0≤x ≤8，x ∈N0≤y ≤4，y ∈Nx ＋y ≤10，4x ＋5y ≥30，目标函数z ＝320x ＋504y .作出可行域，如图中阴影部分所示．当直线320x ＋504y ＝z 经过直线4x ＋5y ＝30与x 轴的交点(7.5,0)时，z 有最小值．又(7.5,0)不是整点，由分析知，经过可行域内的整点，且与原点距离最近的直线是直线320x ＋504y ＝2 560，经过的整点是(8,0)，它是最优解．所以要使公司每天花费最少，每天应调用A 型卡车8辆，B 型卡车0辆．8.在如图所示的坐标平面的可行域内(阴影部分)，目标函数z ＝x ＋ay 取得最小值时的最优解有无数个，求yx －a的最大值．解：由题意，知当直线y ＝－1a x ＋z a 与直线AC 重合时，z 取得最小值时的最优解有无数个，∴－1a ＝2－14－1，∴a ＝－3， ∴y x －a ＝y x ＋3＝k PD ≤k DC ＝24－(－3)＝27(其中D (－3，0)，P (x ，y )为可行域中任意一点)， ∴y x －a的最大值为27.。