简单的线性规划(2)
3.3.2-简单的线性规划问题-课件2(人教A版必修5)
课前自主学习 课堂讲练互动 课后智能提升
说明：求线性目标函数在约束条件下的最值问 题的求解步骤是：
①作图——画出约束条件(不等式组)所确定的 平面区域和目标函数所表示的平行直线系中的任意 一条直线l.
②平移——将直线l平行移动，以确定最优解所 对应的点的位置．
③求值——解有关的方程组求出最优解的坐 标，再代入目标函数，求出目标函数的最值．
课前自主学习 课堂讲练互动 课后智能提升
解：设投资人分别用 x 万元、y 万元投资甲、 乙两个项目，
x＋y≤10， 由题意知0x.≥3x0＋，0.1y≤1.8，
y≥0.
目标函数 z＝x＋0.5y. 上述不等式组表示的平面区域如图所示，阴影 部分(含边界)即可行域．
课前自主学习 课堂讲练互动 课后智能提升
解方程组x7＋ x＋2y1＝0y＝3，17， 得 M(1,1)．
故当 x＝1，y＝1 时，zmin＝8.
课前自主学习 课堂讲练互动 课后智能提升
方法点评：在确定 z 的最小值时，要抓住 z 的几 何意义，即 y＝－35x＋5z.
图解法是解决线性规划问题的有效方法．其关键 在于平移直线ax＋by＝0时，看它经过哪个点(或哪些 点)时最先接触可行域和最后离开可行域，则这样的点 即为最优解，再注意到它的几何意义，从而确定是取 得最大值还是最小值．
答案：0
课前自主学习 课堂讲练互动 课后智能提升
4.在如图所示的区域内， z＝－x＋y的最大值为 ________．
解析：因为z为直线z＝－x＋y的纵截距，所以要 使z最大，只要纵截距最大就可以，当直线过(0,2)点 时，直线的纵截距最大，最大值为2.
答案：2
课前自主学习 课堂讲练互动 课后智能提升
3.3.2简单的线性规划问题
变式：求利润z=x+3y的最大值. y
x2y 8
44
x y
16 12
x
0
y 0
4 N（2，3） 3
0
4
8x
y 1 x4
2
y1x z
33
zmax 2 3 3 11
名称 约束条件 线性约束条件 目标函数 线性目标函数
（3）掌握对一些实际优化问题建立线性规划数学 模型并运用图解法进行求解的基本方法和步骤 ．
学习重点：线性规划的图解法
学习难点：寻求线性规划问题的最优解
一、导学提示，自主学习
2.本节主要题型 题型一 求线性目标函数的最值 题型二 线性规划的实际应用 3.自主学习教材P87-P91 3. 3.2简单的线性规划问题
经理,问各截这两种钢板多少张既能满足顾客要求又使所用钢板张
数最少。
分 析
解：设需截第一种钢板x张，第二种钢板y张，
2x+y≥15,
钢板总张数为Z则,
问
x+2y≥18,
题
x+3y≥27, x≥0
:
y≥0
标目函数: z=x+y (x,y N)
约束条件:
{ 2x+y≥15, x+2y≥18, x+3y≥27, x≥0,
33
3
在y轴上的截距为 z 的直线, 3
当点P在可允许的取值范围变化时,
求截距 z 的最值,即可得z的最值. 3
问题：求利润z=2x+3y的最大值. y
x2y 8
44
x y
16 12
《简单的线性规划》教学设计2
《简单的线性规划》教学设计一、内容和内容解析线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等问题，它是一种重要的数学模型．简单的线性规划指的是目标函数含两个自变量的线性规划，其最优解可以用数形结合方法求出。
涉及更多个变量的线性规划问题不能用初等方法解决。
本节课为该单元的第3课时，主要内容是线性规划的相关概念和简单的线性规划问题的解法．重点是如何根据实际问题准确建立目标函数，并依据目标函数的几何含义运用数形结合方法求出最优解。
与其它部分知识的联系，表现在：二、目标和目标解析本课时的目标是：1．了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等相关概念．了解线性规划模型的特征：一组决策变量表示一个方案；约束条件是一次不等式组；目标函数是线性的，求目标函数的最大值或最小值．熟悉线性约束条件（不等式组）的几何表征是平面区域（可行域）．体会可行域与可行解、可行域与最优解、可行解与最优解的关系．2．掌握实际优化问题建立线性规划模型并运用数形结合方法进行求解的基本思想和步骤．会从实际优化问题中抽象、识别出线性规划模型．能理解目标函数的几何表征（一族平行直线）．能依据目标函数的几何意义，运用数形结合方法求出最优解和线性目标函数的最大（小）值，其基本步骤为建、画、移、求、答．3．培养学生数形结合的能力．对模型中z的最小值的求解，通过对式子的变形，变为，利用数形结合思想，把看作斜率为的平行直线系在y轴上的截距．平移直线，使其与y轴的交点最高，观察图象直线经过M（4，2），得出最优解x＝4，y＝2．三、教学问题诊断分析线性规划问题的难点表现在三个方面：一是将实际问题抽象为线性规划模型；二是线性约束条件和线性目标函数的几何表征；三是线性规划最优解的探求．其中第一个难点通过第1课时已基本克服；第二个难点线性约束条件的几何意义也在第2课时基本解决，本节将继续巩固；第三个难点的解决必须在二元一次不等式（组）表示平面区域的基础上，继续利用数形结合的思想方法把目标函数直观化、可视化，以图解的形式解决之．将决策变量x，y以有序实数对（x，y）的形式反映，沟通问题与平面直角坐标系的联系，一个有序实数对就是一个决策方案．借助线性目标函数的几何意义准确理解线性目标函数在y轴上的截距与z的最值之间的关系；以数学语言表述运用数形结合得到求解线性规划问题的过程。
26-简单的线性规划问题(2)
3.3.2简单的线性规划问题(2)教材分析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法，广泛地应用于军事作战、经济分析、经营管理和工程技术等方面．简单的线性规划指的是目标函数含两个自变量的线性规划，其最优解可以用数形结合方法求出．简单的线性规划关心的是两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理规划，能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例，介绍了线性规划问题的图解法，引出线性规划等概念，最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.本节内容蕴含了丰富的数学思想方法，突出体现了优化思想、数形结合思想和化归思想.课时分配本课时是简单的线性规划问题的第二课时，主要解决的是线性规划的应用问题.教学目标重点: 掌握约束条件、目标函数、可行解、可行域、最优解等基本概念.难点：理解实际问题的能力，渗透化归、数形结合的数学思想.知识点：图解法求线性目标函数的最大值、最小值.能力点：函数与方程、数形结合、等价转化、分类讨论的数学思想的运用.教育点：结合教学内容培养学生学习数学的兴趣和“用数学”的意识.自主探究点：培养学生观察、联想、作图和理解实际问题的能力.考试点：线性规划问题的图解法；寻求有实际背景的线性规划问题的最优解.易错易混点：线性规划问题和非线性规划问题的区分于解决.拓展点：非线性规划问题.教具准备实物投影机和粉笔课堂模式诱思探究一、复习引入简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域作出可行域；（3）在可行域内求目标函数的最优解.【设计意图】通过复习进一步熟悉解决简单线性规划问题的具体操作程序．二、探究新知请同学们通过完成练习来掌握图解法解决简单的线性规划问题.（1）求2z x y =+的最大值，使式中的x y 、满足约束条件,1,1.y x x y y ≤⎧⎪+≤⎨⎪≥-⎩（2）求35z x y =+的最大值和最小值，使式中的x y 、满足约束条件5315,1,5 3.x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩解：不等式组表示的平面区域如右图所示： 当0,0x y ==时，20z x y =+=， 点(0,0)在直线020l x y +=：上.作一组与直线0l 平行的直线2,l x y t t R +=∈：.可知在经过不等式组所表示的公共区域内的点且平行于l 的直线中，以经过点(2,1)A -的直线所对应的t 最大.所以max 2213z =⨯-=.（2）求35z x y =+的最大值和最小值，使式中的x y 、满足约束条件5315,1,5 3.x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩解：不等式组所表示的平面区域如右图所示.从图示可知直线35x y t +=在经过不等式组所表示的公共区域内的点时，以经过点(2,1)--的直线所对应的t 最小，以经过点917(,)88的直线所对应的t 最大.所以min 3(2)5(1)11z =⨯-+⨯-=-, max 917351488z =⨯+⨯=. 【设计意图】通过反思总结，加强对“数形结合”数学思想的认识，形成学生良好的认知结构.三、运用新知【例1】某工厂生产甲、乙两种产品.已知生产甲种产品1t ，需耗A 种矿石10t 、B 种矿石5t 、煤4t ；生产乙种产品需耗A 种矿石4t 、B 种矿石4t 、煤9t.每1t 甲种产品的利润是600元，每1t 乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过360t 、B 种矿石不超过200t 、煤不超过300t ，甲、乙两种产品应各生产多少（精确到0.1t ），能使利润总额达到最大？解：设生产甲、乙两种产品分别为xt yt 、，利润总额为z 元，那么104300,54200,49360,0,0;x y x y x y x y +≤⎧⎪+≤⎪⎪+≤⎨⎪≥⎪≥⎪⎩目标函数为6001000z x y =+.作出以上不等式组所表示的平面区域，即可行域. 作直线6001000=0l x y +：, 即直线5=0l x y +：3,把直线l 向右上方平移至1l 的位置时，直线经过可行域上的点M ，且与原点距离最大，此时6001000z x y =+取最大值.解方程组54200,49360,x y x y +=⎧⎨+=⎩得M 的坐标为3601000(,)2929. 答：应生产甲产品约12.4t ，乙产品34.4t ，能使利润总额达到最大.【设计意图】通过此题检测学生对已学知识的掌握情况，进一步培养学生的运算能力和准确作图的能力.【例2】在上一节例4中（课本85页例4），若生产1车皮甲种肥料，产生的利润为10000元，若生产1车皮乙种肥料，产生的利润为5000元，那么分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？生：若设生产x 车皮甲种肥料，y 车皮乙种肥料，能够产生的利润z 万元.目标函数0.5z x y =+,可行域如右图：把0.5z x y =+变形为22y x z =-+,得到斜率为2-，在y 轴上截距为2z ,随z 变化的一组平行直线.由图可以看出，当直线22y x z =-+经过可行域上的点M 时，截距2z 最大，即z 最大. 解方程组⎩⎨⎧=+=+104,661518y x y x 得点(2,2)M ,因此当2,2x y ==时，0.5z x y =+取最大值，最大值为3.由此可见，生产甲、乙两种肥料各2车皮，能够产生最大的利润，最大利润为3万元.【设计意图】利用学生感兴趣的例子激发学习动机，通过一道完整的简单线性规划问题，让学生掌握解决简单线性规划问题的基本步骤，培养学生的数学建模意识.同时进一步加深对图解法的认识.四、课堂小结用图解法解决简单的线性规划问题的基本步骤：（1）首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）. （2）设0t ，画出直线0l .（3）观察、分析，平移直线0l ，从而找到最优解.（4）最后求得目标函数的最大值及最小值.以实际问题为背景的线性规划问题其求解的格式与步骤： （1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域作出可行域； （3）在可行域内求目标函数的最优解. 当然也要注意问题的实际意义【设计意图】通过总结，培养学生数学交流和表达的能力，养成及时总结的良好习惯，并将所学知识纳入已有的认知结构.五、布置作业课本第93页习题3.3 B 组1、2、3.拓展作业：某工厂用A 、B 两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A 配件耗时1h ，每生产一件乙产品使用4个B 配件耗时2h ，该厂每天最多可从配件厂获得16个A 配件和12个B 配件，按每天工作8h 计算，该厂所有可能的日生产安排是多少？【设计意图】检测题主要考查学生对本节课重点知识的掌握情况，检查学生能否运用所学知识解决问题的能力；拓展作业的设置是为了教会学生怎样利用资料进行数学学习，同时让学生了解网络是自主学习和拓展知识面的一个重要平台，这是本节内容的一个提高与拓展.六、反思提升1. 让学生参与教学的全过程,成为课堂教学的主体和学习的主人,而教师时刻关注学生的活动过程,不时给予引导,及时纠偏的做法是明显的亮点.2.本节课的不足之处是由于整堂课课堂运算量较大，画图用时较多，后续的内容未能完成.七、板书设计。
简单的线性规划(二)
课题：简单的线性规划（二）教学目标：了解二元一次不等式的几何意义，能用平面区域表示二元一次不等式组；从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决.2010年考试说明要求A 级。
知识点回顾：○1目标函数z=ax+by 转化为直线在y 轴上的截距 ○2目标函数ax by z --=转化为两点斜率 ○3目标函数22)()(b y a x z -+-=转化为两点距离 基础训练：1．已知复数z=x+yi,且2z -=y x 的最大值 。
2.已知实数x,y 满足条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ，i yi x z (+=为虚数单位），则|21|i z +-的最大值和最小值分别是 ．6． 若实数对（x ，y ）满足约束条件0230x y x x y >⎧⎪≥⎨⎪+-≤⎩，则x y 1+的最小值为 ．3．已知实数x 、y 满足203500x y x y x y -≤⎧⎪-+≥⎪⎨>⎪⎪>⎩，则y x z )21()41(⋅=的最小值为 .4.已知2()2f x x x =-，则满足条件()()0()()0f x f y f x f y +≤⎧⎨-≥⎩的点(,)x y 所形成区域的面积为5.设集合}0|,2||),{(≥-≥=x x y y x A ，}|),{(b x y y x B +-≤=，B A y x ∈),(，且y x 2+的最大值为9，则b 的值是7、已知实数,x y 满足不等式组001x y x y ≥⎧⎪≥⎨⎪+≤⎩，则2222x y x y +--的最小值为 ；典型例题：若x ，y 满足约束条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩，①求函数P=11++x y 最大值； ②P=22x y +最小值。
已知点(,)P x y 满足1023-504310x x y x y -⎧⎪+⎨⎪+-⎩≤≤≥，点(,)Q x y 在圆22(2)(2)1x y +++=上，则PQ 的最大值与最小值为课堂检测：1.已知非负实数x 、y 同时满足2x+y-4≤0,x+y-1≥0,则z=x 2+y 2+y 的最小值是2．平面上满足约束条件⎪⎩⎪⎨⎧≤--≤+≥01002y x y x x 的点()y x ,形成的区域为D ，区域D 关于直线x y 2=对称的区域为E ，则区域D 和E 中距离最近两点的距离为3．设实数,x y 满足2025020x y x y y --⎧⎪+-⎨⎪-⎩≤，≥，≤， 则y x u x y =-的取值范围是4．动点(,)P a b 在不等式组2000x y x y y +-≤⎧⎪-≥⎨⎪≥⎩表示的平面区域内部及其边界上运动，则13--+=a b a y 的取值范围是 ．10.如果实数⎪⎩⎪⎨⎧≥≥≤+0012,y x y x y x 满足，则31624--+x y x 的最大值为_________11.已知集合P=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎪⎩⎪⎨⎧≥≤-+≥+-0y 06y 3403y 4x 3|),(x y x ，Q={(x,y)|(x-a)2+(y-b)2≤r 2(r>0), 若“点M ∈P ”是“点M ∈Q ”的必要条件，则当r 最大时ab 的值是_______。
高中数学五第三章3.3.2 简单的线性规划问题(第2课时)【教案】
3。
3。
2简单线性规划问题（第2课时）一、教学目标1．知识目标：1、在应用图解法解题的过程中培养学生的观察能力、理解能力；2、在变式训练的过程中，培养学生的分析能力、探索能力；3、会用线性规划的理论和方法解决一些较简单的实际问题。
2．能力目标: 1、了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念；2、理解线性规划问题的图解法；3、会利用图解法求线性目标函数的最优解；4、让学生体验数学来源于生活，服务于生活，体验应用数学的快乐。
3．情感目标: 1、培养学生学习数学的兴趣和“用数学"的意识,激励学生创新，鼓励学生讨论，学会沟通，培养团结协作精神；2、让学生学会用运动观点观察事物，了解事物之间从一般到特殊、从特殊到一般的辨证关系，渗透辩证唯物主义认识论的思想。
二、教学重点与难点:重点：1、画可行域；在可行域内,用图解法准确求得线性规划问题的最优；2、解经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力和意识。
难点：1、建立数学模型．把实际问题转化为线性规划问题；2、在可行域内，用图解法准确求得线性规划问题的最优解.三、教学模式与教法、学法教学模式：采用探究教学法,通过“猜想，验证,证明”来探究二元一次不等式（组)表示的平面区域，并通过讲练结合巩固所学的知识。
使用多媒体辅助教学.教师的教法：利用多媒体辅助教学，突出活动的组织设计与方法的引导．“抓三线”，即（一)知识技能线（二）过程与方法线（三）能力线。
“抓两点”,即一抓学生情感和思维的兴奋点,二抓知识的切入点.学法：突出探究、发现与交流．学法设计:引导学生通过主动参与、合作探讨学习知.来源:学四、教学过程：数学教学是数学活动的教学。
因此，我将整个教学过程分为以下六个教学环节:1、创设情境，提出问题；2、分析问题，解决问题，3、复习概念，回顾方法;4、实际应用，强化思想；5、自主思考，归纳总结;6、布置作业,巩固提高._五、教学过程设计①画出了可行域后用闪动的方式加以强调；②拖动直线l 平移，平移过程中可以显示z 值的大小变化。
人教版高中数学必修五第3章 3.3 3.3.3 简单的线性规划问题(二) 课件
(x＋2)2＋y2＝1 上，那么|PQ|的最小值是( A )
A．1
B．2
2 C.
310－1
2 10 D. 3
2x＋5y≥10， 4．已知 x，y 满足约束条件2x－3y≥－6， 则 z＝x2＋y2
2x＋y≤10，
100 的最小值为______2_9_____．
题型3 非线性目标函数(面积)
|3x＋4y＋5| (3)
表示点
P(x，y)与_直__线__3_x＋__4_y_＋__5_＝__0_的距离．
5
题型1 非线性目标函数(斜率) 例1：求 z＝ yx＋＋11的最大值，其中 x，y 满足约束条件
思维突破：把所求问题看成区域上的点与点(－1，－1)连 线的斜率．
自主解答：作出不等式组表示的可行域如图 D18.
图D23
例 4：若不等式组xx≥ ＋03， y≥4， 3x＋y≤4
所表示的平面区域被直线
y＝kx＋43分为面积相等的两部分，则 k 的值是( )
欢迎来到二)
1．进一步了解线性规划的意义，了解线性约束条件、线性 目标函数、可行解、可行域、最优解等基本概念．
2．掌握线性规划问题的图解法，会用图解法求目标函数的 最大值、最小值．
3．训练数形结合、化归等常用思想，培养和发展数学应用 意识．
非线性目标函数．
当把 z 看作常数时，它表示点(x，y)与点(－1，－1)所在直
线的斜率，点(x，y)在可行域内．因此当点(x，y)是点 A 时，斜
率 z 最大．
∵点 A 为直线 y＝11 与 y 轴的交点，
∴点 A 的坐标为(0,11)．
∴zmax＝101＋＋11＝12.
图 D18
对形如 z＝acxy＋＋db(ac≠0)型的目标函数，可先变 形为 z＝ac·yx－ －－ －badc的形式，将问题化为可行域内的点(x，y)与 －dc，－ba连线斜率的ac倍的范围、最值等．
简单线性规划问题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 三种规格，每张 钢板可同时截得三种规格的小钢板的块数如下表所示：
3.3.2简单线性规划(1_2)--上课用
y-x=0
5
4、 根据0=2x+y平移到 区域的最后一个点时有 最大（小）值
3、根据b的正负值判断向上向下 平移时Z的增减性， 1 O
1 A(2,-1)
5
x
y+1=0
B(-1,-1)
-1
x+y-1=0
x - y 0 1 、 画出x y - 1 0区域 y y 1 0
使 式中，的x、y满足约束条件：
3 z z y x , 为直线3x 5 y z 0 5 5 5 的纵截距
5 x 3 y 15 y x 1 x 5 y 3
5x+3y=15 y y=x+1
5
B(3/2,5/2)
1
X-5y=3 x
O
-1
1
5
A(-2,-1)
B.z=5x+3y D.z=3x+5y
答案:A
第31页
高考题练习：
x y≥2, 1.(2009 浙江)若实数x, y满足不等式组 2 x y≤4, x y≥0, 则2x 3y的最小值是 ________ .
答案:4
第32页
解析:作出可行域如下图. 作直线l:2x+3y=0,平移l,当l过点A(2,0)时,2x+3y有最小值4.
D.5
z=5×1+0=5.
答案:D
第34页
则z x 2y的最大值为
A.4 答案:B B.3 C.2
y≤1, 3.(2010 全国Ⅰ若变量 ) x、y满足约束条件 x y≥0, x y 2≤0,
3.3.2简单的线性规划问题(2)
解：设每天调出的A型车x辆，
B型车y辆，公司所花的费用为 z元，则
y
4x+5y=30
x+y=10
x=8
{
x≤8 y≤4 x+y≤10 4x+5y≥30 x,y∈N* Z=320x+504y
4 3 2 1 0 1 2 3 4 5 6 7 8
y=4
X
作出可行域 作出可行域中的整点，
可行域中的整点（5，2）使Z=320x+504y取得最 小值，且Zmin=2608元
320x+504y=0
方法归纳：运用线性规划解决问题时，必须清楚目标函数的几何意义。 y A(2,4)
ห้องสมุดไป่ตู้
练习3：
B(-1,2)
如图1所示，已知△ABC中的三顶点 A(2,4) ,B(-1,2),C(1,0),点P(x,y) 0 C(0,1) 在△ABC内部及边界运动， 请你探究并讨论以下问题： （图1） ① z=x+y 在_____处有最大值___，在____处有最小值____； ② z=x-y 在___处有最大值____，在____处有最小值____； ③ 你能否设计一个目标函数，使得其取最优解的 情况有无穷多个？ ④ 请你分别设计目标函数，使得最值点分别 在A处、B处、C处取得？ ⑤ (思考）若目标函数是 z=x2+y2 ， 你知道其几何意义吗？你能否借助其几何意义求得
x
zmin和zmax
y 1 2y 3 呢？ 或z ？如果是 z x x 1
课堂小结：
二元一次不等式 表示平面区域 直线定界， 特殊点定域 约束条件 目标函数 简单的线性规划 可行解 可行域
应 用
求解方法：最优解 图解法； 应用题 设-列-解-联-答
简单的线性规划问题(二)
3 ．在△ 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，－1
解析：本题运用线性规划问题的图象解 法．只需画出约束条件对应的可行域，即 一个封闭的三角形区域(含边界)，再平移直 线x－y＝0使之经过可行域，观察图形，找 出动直线纵截距最大时和最小时经过的点， 然后计算可得答案． 答案：C
x－y＝－1， 解方程组 x＋y＝5，
得 A(2,3)，
所以 zmin＝2×2－3×3＝－5. 当直线经过点 B 时， 直线的纵截距最小， 此时 z 最大．
x－y＝3， 解方程组 x＋y＝1，
得 B(2，－1)，
所以 zmax＝2×2－3×(－1)＝7. 所以 2x－3y 的取值范围是[－5,7]
[点评] 对于线性规划中的最优整数解的问 题，当解方程组得到的解不是整数解时， 可用下面的方法求解： ①平移直线法：先在可行域内打网格，再 描整点，平移直线 l ，最先经过或最后经过 的整点坐标是整点最优解． ②检查优值法：当可行域内整点个数较少 时，也可将整点坐标逐一代入目标函数求 值，经比较得出最优解． ③调整优值法：先求非整点最优解及最优 值，再借助不定方程知识调整最优值，最
[解] 设隔出大房间 x 间，小房间 y 间，获得收 益为 z 元，则
18x＋15y≤180， 1000x＋600y≤8000， x≥0，y≥0，且x，y∈N， 6x＋5y≤60，① 即5x＋3y≤40，② x≥0，y≥0，且x，y∈N.
目标函数为 z＝200x＋150y， 画出可行域如右图 8 所示．
简单的线性规划典型例题
简单的线性规划典型例题篇一：典型例题：简单的线性规划问题典型例题【例1】求不等式｜x－1｜+｜y－1｜≤2表示的平面区域的面积.【例2】某矿山车队有4辆载重量为10 t的甲型卡车和7辆载重量为6 t的乙型卡车，有9名驾驶员此车队每天至少要运360 t矿石至冶炼厂.已知甲型卡车每辆每天可往返6次，乙型卡车每辆每天可往返8次甲型卡车每辆每天的成本费为252元，乙型卡车每辆每天的成本费为160元.问每天派出甲型车与乙型车各多少辆，车队所花成本费最低?参考答案例1：【分析】依据条件画出所表达的区域，再根据区域的特点求其面积.【解】｜x－1｜+｜y－1｜≤2可化为或其平面区域如图：或或∴面积S=×4×4=8【点拨】画平面区域时作图要尽量准确，要注意边界.例2：【分析】弄清题意，明确与运输成本有关的变量的各型车的辆数，找出它们的约束条件，列出目标函数，用图解法求其整数最优解.【解】设每天派出甲型车x辆、乙型车y辆，车队所花成本费为z元，那么z=252x+160y，作出不等式组所表示的平面区域，即可行域，如图作出直线l0：252x+160y=0，把直线l向右上方平移，使其经过可行域上的整点，且使在y轴上的截距最小.观察图形，可见当直线252x+160y=t经过点（2，5）时，满足上述要求.此时，z=252x+160y取得最小值，即x=2，y=5时，zmin=252×2+160×5=1304.答：每天派出甲型车2辆，乙型车5辆，车队所用成本费最低.【点拨】用图解法解线性规划题时，求整数最优解是个难点，对作图精度要求较高，平行直线系f（x，y）=t的斜率要画准，可行域内的整点要找准，最好使用“网点法”先作出可行域中的各整点.篇二：不等式线性规划知识点梳理及经典例题及解析线性规划讲义【考纲说明】（1）了解线性规划的意义、了解可行域的意义；（2）掌握简单的二元线性规划问题的解法．（3）巩固图解法求线性目标函数的最大、最小值的方法；（4）会用画网格的方法求解整数线性规划问题．（5）培养学生的数学应用意识和解决问题的能力．【知识梳理】简单的线性规划问题一、知识点1. 目标函数: Ｐ＝２ｘ＋ｙ是一个含有两个变量ｘ和ｙ的函数，称为目标函数．2.可行域:约束条件所表示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点．4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题．只含有两个变量的简单线性规划问题可用图解法来解决．5. 整数线性规划:要求量取整数的线性规划称为整数线性规划．二、疑难知识导析线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用：一是在人力、物力、财务等资源一定的条件下，如何使用它们来完成最多的任务；二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务.1.对于不含边界的区域，要将边界画成虚线．2.确定二元一次不等式所表示的平面区域有多种方法，常用的一种方法是“选点法”：任选一个不在直线上的点，检验它的坐标是否满足所给的不等式，若适合，则该点所在的一侧即为不等式所表示的平面区域；否则，直线的另一侧为所求的平面区域．若直线不过原点，通常选择原点代入检验． 3. 平移直线ｙ＝－kｘ＋Ｐ时，直线必须经过可行域．4.对于有实际背景的线性规划问题，可行域通常是位于第一象限内的一个凸多边形区域，此时变动直线的最佳位置一般通过这个凸多边形的顶点．5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解.积储知识：一．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;当B0时，Ax0+By0+C0 注意：（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)①二元一次不等式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）当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另一侧区域为需画区域。
人教A版高中数学必修五课件3.3.2简单的线性规划问题2.pptx
5．已知线性目标函数 z＝3x＋2y，在线性约束条件
x＋y－3≥0 2x－y≤0 y≤a
下取得最大值时的最优解只有一个，则实数 a
的取值范围是________．
x＋y－3≥0
解析： 作出线性约束条件2x－y≤0
y≤a
表示的平面
区域，
如图中阴影部分所示．
• 因为取得最大值时的最优解只有一个，所以目 标函数对应的直线与平面区域的边界线不平行， 根据图形及直线的斜率，可得实数a的取值范 围是[2，＋∞)．
元．该企业在一个生产周期内消耗A原料不超过 13吨、B原料不超过18吨，那么该企业可获得最 大利润是( )
• A．12万元
B．20万元
• C．25万元D．27万元
解析： 设该企业在一个生产周期内各生产甲、乙产品
x、y 吨，获得利润 z 万元，根据题意，得
3x＋y≤13
2x＋3y≤18 x≥0
• (3)求：解方程组求最优解，进而求出目标函数的 最大值和最小值．
• [注意] 画可行域时，要特别注意可行域各边 的斜率与目标函数直线的斜率的大小关系，以 便准确判断最优解．
• 2．最优解的确定
• 最优解的确定可有两种方法：
• (1)将目标函数的直线平行移动，最先通过或 最后通过的顶点便是最优解．
交点 A(4,5)时，目标函数 z＝200x＋300y 取到最小值为 2 300
元，故所需租赁费最少为 2 300 元．
• 答案： 2300
• 2．某企业生产甲、乙两种产品，已知生产每吨 甲产品要用A原料3吨、B原料2吨；生产每吨乙产
品要用A原料1吨、B原料3吨．销售每吨甲产品可 获得利润5万元、每吨乙产品可获得利润3万
规格类型 钢板类型
3.3.3简单的线性规划问题(2)
3.3.3简单的线性规划问题（2）
一、学习目标
1.通过本节学习，能解决与线性规划相关的实际问题，学会从实际情境中抽象出二元线性规划的模型；
2.培养学生观察、联想以及作图能力，渗透集合以及数形结合的数学思想。
教学重点、难点 :从实际问题中抽象出线性规划问题的模型。
二、课前自学
在约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+0
921432y x y x y x 下，求目标函数的S =3x +2y 的最大值，
并求出此时的x ,y 的取值.
三、问题探究
例1.投资生产A 产品时,每生产100吨需要资金200万元,需场地200平方米,可获利润300万元;投资生产B 产品时,每生产100米需要资金300万元,需场地100平方米,可获利润200万元.现某单位可使用资金1400万元,场地900平方米,问:应作怎样的组合投资,可获利最大？
例2.某运输公司向某地区运送物资，每天至少运送180t. 该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车，有10名驾驶员。
每辆卡车每天往返次数为A型车4次，B型车3次。
每辆卡车每天往返的成本费A型车320元，B型车为504元。
试为该公司设计调配车辆方案，使公司花费的成本最低。
四、反馈小结
反馈：必修五P86 练习4
1.某人承揽一项业务，需做文字标牌4个，绘画标牌6个。
现有两种规格原料，甲规格每张3平方米，可做文字标牌1个，绘画标牌2个；乙种规格每张2平方米，可做文字标牌2个，绘画标牌1 个。
求两种规格的原料各用多少张，才能使总的用料面积最小？
小结。
高中数学3.3.2-2简单的线性规划问题(第二课时)复习试题
课时作业(二十七)1．如果实数x ，y 满足条件⎩⎨⎧x －y ＋1≥0，y ＋1≥0，x ＋y ＋1≤0，那么2x －y 的最大值为()A ．2B ．1C ．－2D ．－3答案 B解析 如图所示可行域中，2x －y 在点C 处取得最大值，即在C(0，－1)处取得最大值，最大值为1.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 ＋y ＝9，显然只有在x ＋y ＝9与直线2x －y －3＝0的交点处满足要求，解得此时x ＝4，y ＝5，即点(4，5)在直线x －my ＋1＝0上，代入得m ＝1.3．已知x ，y ∈Z ，则满足⎩⎨⎧x －y ≥0，x ＋y ≤5，y ≥0的点(x ，y)的个数为( ) A ．9 B ．10 C ．11 D ．12答案 D解析 画出不等式组对应的可行域，共12个点．4．若实数x 、y 满足⎩⎨⎧x －y ＋1≤0，x>0，则yx 的取值范围是( )A ．(0，1)B ．(0，1]C ．(1，＋∞)D ．[1，＋∞)答案 C解析 在平面内作出x 、y 满足的可行域，设P(x ，y)为可行域内任一点，则直线PO 的斜率k PO ＝y x ，由数形结合得，k PO >1，故yx 的取值范围是(1，＋∞)，选C.5．在如下图所示的可行域内(阴影部分且包括边界)，目标函数z ＝x －y ，则使z 取得最小值的点的坐标为( )A ．(1，1)B ．(3，2)C ．(5，2)D ．(4，1)答案 A解析 对直线y ＝x ＋b 行平移，注意b 越大，z 越小．6．设变量x ，y 满足约束条件⎩⎨⎧x ＋2y ≥2，2x ＋y ≤4，4x －y ≥－1，则目标函数z ＝3x －y 的取值范围是( ) A ．[－32，6]B ．[－32，－1]C ．[－1，6]D ．[－6，32]答案 A解析 利用线性规划的知识求解．作出不等式组表示的可行域，如图阴影部分所示，作直线3x －y ＝0，并向上、下平移，又直线y ＝3x －z 的斜率为3.由图像知当直线y ＝3x －z 经过点A(2，0)时z 取最大值6，当直线y ＝3x －z 经过点B(12，3)时，z 取最小值－32.∴z ＝3x －y 的取值范围为[－32，6]．故选A.7．某农户计划种植黄瓜和韭菜，种植面积不超过50亩，投入资金不超过54万元，假设种植黄瓜和韭菜的产量、成本和售价如下表菜的种植面积(单位：亩)分别为( ) A ．50，0 B ．30，20 C ．20，30 D ．0，50答案 B解析 设黄瓜的种植面积为x 亩，韭菜的种植面积为y 亩，则由题意知其满足的条件为⎩⎨⎧x ＋y ≤50，1.2x ＋0.9y ≤54，x ≥0，y ≥0，化简得⎩⎨⎧x ＋y ≤50，4x ＋3y ≤180，x ≥0，y ≥0.目标函数z ＝0.55×4x ＋0.3×6y －1.2x －0.9y ＝x ＋0.9y.目标函数z ＝x ＋0.9y 的几何意义是直线x ＋0.9y －z ＝0在x 轴上的截距，由图可知当直线经过点B(30，20)时，目标函数z ＝x ＋0.9y 取得最大值． 8．已知以x ，y 为自变量的目标函数ω＝kx ＋y(k>0)的可行域如下图阴影部分(含边界)，若使ω取最大值时的最优解有无穷多个，则k 的值为( ) A ．1B.32C ．2D ．4答案 A解析 目标函数可变形为y ＝－kx ＋ω，又∵k>0，结合图像可知，当ω最大时，－k ＝k DC ＝4－22－4＝－1.即k ＝1.9．已知x ，y满足约束条件⎩⎨⎧x ≥0，y ≥0，x ＋y ≥1，则(x ＋3)2＋y2的最小值为( ) A.10 B ．2 2 C ．8 D ．10答案 D解析 画出可行域(如图所示)．(x ＋3)2＋y 2即点A(－3，0)与可行域上点(x ，y)间距离的平方．显然|AC|长度最小，所以|AC|2＝(0＋3)2＋(1－0)2＝10.故选D.10．点P(1，a)到直线x －2y ＋2＝0的距离为355，且P 在3x ＋y －3>0表示的区域内，则a ＝________． 答案 3 解析|1－2a ＋2|5＝355，∴a ＝0或3.又点P 在3x ＋y －3>0表示区域内，∴3＋a －3>0，∴a>0，∴a ＝3.11．在坐标平面内，点的纵、横坐标都是整数时，称该点为整点，则由不等式组⎩⎨⎧x ＋y ≤2，x －y ≥－2，y ≥0所表示的区域内整点的个数是________．答案 9解析 首先画出不等式组表示的平面区域(如图)，再用打网格法找出区域内整点，部分靠近边界的点代入验证，共9个点．12．记不等式组⎩⎨⎧x ≥0，x ＋3y ≥4，3x ＋y ≤4所表示的平面区域为D.若直线y ＝a(x ＋1)与D 有公共点，则a 的取值范围是________． 答案 [12，4]解析 作出题中不等式组表示的可行域如图中阴影部分所示．∵直线y ＝a(x ＋1)过定点C(－1，0)，由图并结合题意可知k BC ＝12，k AC ＝4，∴要使直线y ＝a(x ＋1)与平面区域D 有公共点，则12≤a ≤4.13．已知变量x ，y 满足约束条件⎩⎨⎧x －y ＋2≥0，x ＋y －4≥0，2x －y －5≤0，求：(1)z ＝x 2＋y 2－10y ＋25的最小值； (2)z ＝2y ＋1x ＋1的取值范围． 解析 (1)作出可行域如图，计算得点A(1，3)，B(3，1)，C(7，9)．z ＝x 2＋(y －5)2，表示可行域内任一点(x ，y)到点M(0，5)的距离的平方． 过点M 作AC 的垂线，易知垂足N 在AC 上，故|MN|＝|0－5＋2|1＋（－1）2＝32＝322， ∴|MN|2＝(322)2＝92，∴z 的最小值为92. (2)z ＝2·y －（－12）x －（－1），表示可行域内的点(x ，y)与定点Q(－1，－12)连线的斜率的2倍． 连接QA ，QB.∵k QA ＝74，k QB ＝38，∴z 的取值范围是[34，72]．14．制订投资计划时，不仅要考虑可能获得的盈利，而且要考虑可能出现的亏损．某投资人打算投资甲、乙两个项目．根据预测，甲、乙项目可能的最大盈利率分别为100%和50%，可能的最大亏损率分别为30%和10%.投资人计划投资金额不超过10万元，要求确保可能的资金亏损不超过1.8万元，问投资人对甲、乙两个项目各投资多少万元，才能使可能的盈利最大？ 解析 设投资人分别用x 万元，y 万元投资甲、乙两个项目，由题意知⎩⎨⎧x ＋y ≤10，0.3x ＋0.1y ≤1.8，x ≥0，y ≥0.目标函数z ＝x ＋0.5y.上述不等式组表示的平面区域如图所示，阴影部分(含边界)即可行域．作直线l 0：x ＋0.5y ＝0，并作平行于直线l 0的一组直线x ＋0.5y ＝z ，z ∈R ，与可行域相交，其中有一条直线经过可行域上的M 点，且与直线x ＋0.5y ＝0的距离最大，这里M 点是直线x ＋y ＝10和0.3x ＋0.1y ＝1.8的交点． 解方程组⎩⎨⎧x ＋y ＝10，0.3x ＋0.1y ＝1.8，得x ＝4，y ＝6.此时z ＝1×4＋0.5×6＝7(万元)． ∵7>0，∴当x ＝4，y ＝6时z 取得最大值．所以，投资人用4万元投资甲项目，6万元投资乙项目，才能在确保亏损不超过1.8万元的前提下，使可能的盈利最大．15．有一批同规格的钢条，每根钢条有两种切割方式，可截成长度为a 的钢条2根，长度为b 的钢条1根；或截成长度为a 的钢条1根，长度为b 的钢条3根．现长度为a 的钢条至少需要15根，长度为b 的钢条至少需要27根．问：如何切割可使钢条用量最省？解析 设按第一种切割方式需钢条x 根，按第二种切割方式需钢条y 根，根据题意得约束条件是⎩⎨⎧2x ＋y ≥15，x ＋3y ≥27，x>0，x ∈N ，y>0，y ∈N ，目标函数是z ＝x ＋y ，画出不等式组表示的平面区域如图阴影部分．由⎩⎨⎧2x ＋y ＝15，x ＋3y ＝27，解得⎩⎨⎧x ＝3.6，y ＝7.8. 此时z ＝11.4，但x ，y ，z 都应当为正整数， 所以点(3.6，7.8)不是最优解．经过可行域内的整点且使z 最小的直线是y ＝－x ＋12，即z ＝12，满足该约束条件的(x ，y)有两个：(4，8)或(3，9)，它们都是最优解． 即满足条件的切割方式有两种，按第一种方式切割钢条4根，按第二种方式切割钢条8根；或按第一种方式切割钢条3根，按第二种方式切割钢条9根，可满足要求．1．已知实数x ，y 满足⎩⎨⎧x ＋2y －5≤0，x ≥1，y ≥0，x ＋2y －3≥0，则yx 的最大值为________．答案 2解析 画出不等式组⎩⎨⎧x ＋2y －5≤0，x ≥1，y ≥0，x ＋2y －3≥0对应的平面区域Ω，y x ＝y －0x －0表示平面区域Ω上的点P(x ，y)与原点的连线的斜率．A(1，2)，B(3，0)，∴0≤yx≤2.2．若实数x 、y 满足不等式组⎩⎨⎧y ≥0，x －y ≥0，2x －y －2≥0，则ω＝y －1x ＋1的取值范围是()A ．[－1，13]B ．[－12，13]C ．[－12，＋∞)D ．[－12，1)答案D解析 所求问题转化为求动点(x ，y)与定点(－1，1)连线的斜率问题．不等式组表示的可行域如图所示．目标函数ω＝y －1x ＋1表示阴影部分的点与定点(－1，1)的连线的斜率，由图可见，点(－1，1)与点(1，0)连线的斜率为最小值，最大值趋近于1，但永远达不到，故－12≤ω<1.3．若目标函数z ＝x ＋y ＋1在约束条件⎩⎨⎧x ＋y －2≤0，x －y ＋2≤0，y ≤n ，x ≥－3下取得最大值的最优解有无穷多个，则n 的取值范围是________． 答案 n>2解析先根据⎩⎨⎧x ＋y －2≤0，x －y ＋2≤0，x ≥－3作出如图所示阴影部分的可行域，欲使目标函数z＝x ＋y ＋1取得最大值的最优解有无穷多个，需使目标函数对应的直线平移时达到可行域的边界直线x ＋y －2＝0，且只有当n>2时，可行域才包含x ＋y －2＝0这条直线上的线段BC 或其部分．4．某企业生产甲、乙两种产品，已知生产每吨甲产品要用A 原料3吨，B 原料2吨；生产每吨乙产品要用A 原料1吨，B 原料3吨，销售每吨甲产品可获得利润5万元，每吨乙产品可获得利润3万元．该企业在一个生产周期内消耗A 原料不超过13吨，B 原料不超过18吨．那么该企业可获得最大利润是( ) A ．12万元B ．20万元C ．25万元D ．27万元答案 D解析 设生产甲产品x 吨，生产乙产品y 吨，获得利润为z ，则有下列关系：则有⎩⎨⎧ y>0， 3x ＋y ≤13， 2x ＋3y ≤18.目标函数z ＝5x ＋3y ，作出可行域后(如图所示阴影区域)求出可行域边界上各端点的坐标，可知当x ＝3，y ＝4时可获得最大利润为27万元，故选D.。
3.3.3简单的线性规划问题(2)(2015年人教A版数学必修五导学案)
2、若点 P 满足 ( x 2 y 1)(x y 3 0) ，求 P 到原点的最小距离．
【课后巩固】
1．一家饮料厂生产甲、乙两种果汁饮料，甲种饮料主要西方是每 3 份李子汁加1 份苹 果汁，乙种饮料的西方是李子汁和苹果汁各一半．该厂每天能获得的原料是 2000 L 李子汁和 1000 L 苹果汁， 又厂方的利润是生产 1L 甲种饮料得 3 元， 生产 1L
课题：3.3.3 简单的线性规划问题（2）导学案
班级： 姓名： 学号： 第 学习小组 【学习目标】 1、 能够将实际问题抽象概括为线性问题； 2、 能用线性规划的知识知识解决实际问题的能力． 【课前预习】 x y 2 2 2 1．已知 x， y 满足 x 2 ，则 x y 的最小值是__________． y 2
4．设实数 x， y 满足不等式组
1 x y 4 ． y 2 2 x 3 y 2
（1）求作此不等式组表示的平面区域； （2）设 a 1 ，求函数 f ( x，y) y ax 的最大值和最小值．
例 2、某运输公司向某地区运送物资，每天至少运送 180t ．该公司有 8 辆载重为 6t 的 A 型卡车与 4 辆载重为 10t 的 B 型卡车，有 10 名驾驶员．每辆卡车每天往返次 数为 A 型车 4 次，B 型车 3 次． 每辆卡车每天往返的成本费 A 型车为 320 元，B 型车为 504 元．试为该公司设计调配车辆方案，使公司花费的成本最低．
x y 2 0 y 2．设实数 x， y 满足 y 1 ，则 的最大值是__________． x x 4 x y 3 y 1 3．已知 x， y 满足约束条件 x 1 ，则 的最大值是__________． x 1 y 1
(完整版)简单的线性规划问题(附答案)
简单的线性规划问题[学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法，并能应用它解决一些简单的实际问题．知识点一 线性规划中的基本概念知识点二 线性规划问题 1．目标函数的最值线性目标函数z ＝ax ＋by (b ≠0)对应的斜截式直线方程是y ＝－a b x ＋z b ，在y 轴上的截距是zb ，当z 变化时，方程表示一组互相平行的直线．当b >0，截距最大时，z 取得最大值，截距最小时，z 取得最小值； 当b <0，截距最大时，z 取得最小值，截距最小时，z 取得最大值． 2．解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即，(1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．(2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点(或边界)便是最优解．(3)求：解方程组求最优解，进而求出目标函数的最大值或最小值． (4)答：写出答案．知识点三 简单线性规划问题的实际应用 1．线性规划的实际问题的类型(1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大；(2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小． 常见问题有： ①物资调动问题例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？ ②产品安排问题例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A 、B 、C 三种材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？ ③下料问题例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？ 2．解答线性规划实际应用题的步骤(1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法．(2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解．(3)模型应用：将求解出来的结论反馈到具体的实例中，设计出最佳的方案．题型一 求线性目标函数的最值例1 已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧y ≤2，x ＋y ≥1，x －y ≤1，则z ＝3x ＋y 的最大值为( )A ．12B ．11C ．3D ．－1答案 B解析 首先画出可行域，建立在可行域的基础上，分析最值点，然后通过解方程组得最值点的坐标，代入即可．如图中的阴影部分，即为约束条件对应的可行域，当直线y ＝－3x ＋z 经过点A 时，z 取得最大值．由⎩⎪⎨⎪⎧ y ＝2，x －y ＝1⇒⎩⎪⎨⎪⎧x ＝3，y ＝2，此时z ＝3x ＋y ＝11.跟踪训练1 (1)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(2)若变量x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ＋1≤0，x ＋2y －8≤0，x ≥0，则z ＝3x ＋y 的最小值为________．答案 (1)D (2)1解析 (1)如图，由y ＝ax ＋z 知z 的几何意义是直线在y 轴上的截距，故当a >0时，要使z ＝y －ax 取得最大值的最优解不唯一，则a ＝2； 当a <0时，要使z ＝y －ax 取得最大值的最优解不唯一，则a ＝－1.(2)由题意，作出约束条件组成的可行域如图所示，当目标函数z ＝3x ＋y ，即y ＝－3x ＋z 过点(0,1)时z 取最小值1.题型二 非线性目标函数的最值问题例2 设实数x ，y 满足约束条件⎩⎪⎨⎪⎧x －y －2≤0，x ＋2y －4≥0，2y －3≤0，求(1)x 2＋y 2的最小值； (2)yx的最大值． 解 如图，画出不等式组表示的平面区域ABC ，(1)令u ＝x 2＋y 2，其几何意义是可行域ABC 内任一点(x ，y )与原点的距离的平方．过原点向直线x ＋2y －4＝0作垂线y ＝2x ，则垂足为⎩⎪⎨⎪⎧x ＋2y －4＝0，y ＝2x 的解，即⎝⎛⎭⎫45，85， 又由⎩⎪⎨⎪⎧x ＋2y －4＝0，2y －3＝0，得C ⎝⎛⎭⎫1，32， 所以垂足在线段AC 的延长线上，故可行域内的点到原点的距离的最小值为|OC |＝ 1＋⎝⎛⎭⎫322＝132， 所以，x 2＋y 2的最小值为134.(2)令v ＝yx ，其几何意义是可行域ABC 内任一点(x ，y )与原点相连的直线l 的斜率为v ，即v＝y －0x －0.由图形可知，当直线l 经过可行域内点C 时，v 最大， 由(1)知C ⎝⎛⎭⎫1，32， 所以v max ＝32，所以y x 的最大值为32.跟踪训练2 已知x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≥1，则(x ＋3)2＋y 2的最小值为________．答案 10解析 画出可行域(如图所示)．(x ＋3)2＋y 2即点A (－3,0)与可行域内点(x ，y )之间距离的平方．显然AC 长度最小，∴AC 2＝(0＋3)2＋(1－0)2＝10，即(x ＋3)2＋y 2的最小值为10. 题型三 线性规划的实际应用例3 某公司生产甲、乙两种桶装产品．已知生产甲产品1桶需耗A 原料1千克、B 原料2千克；生产乙产品1桶需耗A 原料2千克、B 原料1千克．每桶甲产品的利润是300元，每桶乙产品的利润是400元．公司在生产这两种产品的计划中，要求每天消耗A ，B 原料都不超过12千克．通过合理安排生产计划，从每天生产的甲、乙两种产品中，公司共可获得的最大利润是多少？解 设每天分别生产甲产品x 桶，乙产品y 桶，相应的利润为z 元，于是有⎩⎪⎨⎪⎧x ＋2y ≤12，2x ＋y ≤12，x ≥0，y ≥0，x ∈N ，y ∈N ，z ＝300x ＋400y ，在坐标平面内画出该不等式组表示的平面区域及直线300x ＋400y ＝0，平移该直线，当平移到经过该平面区域内的点(4,4)时，相应直线在y 轴上的截距达到最大，此时z ＝300x ＋400y 取得最大值， 最大值是z ＝300×4＋400×4＝2 800， 即该公司可获得的最大利润是2 800元．反思与感悟 线性规划解决实际问题的步骤：①分析并根据已知数据列出表格；②确定线性约束条件；③确定线性目标函数；④画出可行域；⑤利用线性目标函数(直线)求出最优解；⑥实际问题需要整数解时，应适当调整，以确定最优解．跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子，希望使桌子和椅子的总数尽可能的多，但椅子数不少于桌子数，且不多于桌子数的1.5倍，问桌子、椅子各买多少才行？解 设桌子、椅子分别买x 张、y 把，目标函数z ＝x ＋y ， 把所给的条件表示成不等式组，即约束条件为⎩⎪⎨⎪⎧50x ＋20y ≤2 000，y ≥x ，y ≤1.5x ，x ≥0，x ∈N *，y ≥0，y ∈N *.由⎩⎪⎨⎪⎧50x ＋20y ＝2 000，y ＝x ，解得⎩⎨⎧x ＝2007，y ＝2007，所以A 点的坐标为⎝⎛⎭⎫2007，2007.由⎩⎪⎨⎪⎧50x ＋20y ＝2 000，y ＝1.5x ，解得⎩⎪⎨⎪⎧x ＝25，y ＝752，所以B 点的坐标为⎝⎛⎭⎫25，752. 所以满足条件的可行域是以A ⎝⎛⎭⎫2007，2007，B ⎝⎛⎭⎫25，752， O (0,0)为顶点的三角形区域(如图)．由图形可知，目标函数z ＝x ＋y 在可行域内的最优解为B ⎝⎛⎭⎫25，752， 但注意到x ∈N *，y ∈N *，故取⎩⎪⎨⎪⎧x ＝25，y ＝37.故买桌子25张，椅子37把是最好的选择．1．若直线y ＝2x 上存在点(x ，y )满足约束条件⎩⎪⎨⎪⎧x ＋y －3≤0，x －2y －3≤0，x ≥m ，则实数m 的最大值为( )A ．－1B ．1 C.32D ．22．某公司招收男职员x 名，女职员y 名，x 和y 需满足约束条件⎩⎪⎨⎪⎧5x －11y ≥－22，2x ＋3y ≥9，2x ≤11，x ∈N *，y ∈N *，则z＝10x ＋10y 的最大值是( ) A ．80 B ．85 C ．90 D ．953．已知实数x ，y 满足⎩⎪⎨⎪⎧y ≤1，x ≤1，x ＋y ≥1，则z ＝x 2＋y 2的最小值为________．一、选择题1．若点(x, y )位于曲线y ＝|x |与y ＝2所围成的封闭区域， 则2x －y 的最小值为( ) A ．－6 B ．－2 C ．0 D ．22．设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥1，x ＋y －4≤0，x －3y ＋4≤0，则目标函数z ＝3x －y 的最大值为( )A ．－4B ．0 C.43 D ．43．实数x ，y 满足⎩⎪⎨⎪⎧x ≥1，y ≥0，x －y ≥0，则z ＝y －1x的取值范围是( )A ．[－1,0]B ．(－∞，0]C ．[－1，＋∞)D ．[－1,1)4．若满足条件⎩⎪⎨⎪⎧x －y ≥0，x ＋y －2≤0，y ≥a 的整点(x ，y )(整点是指横、纵坐标都是整数的点)恰有9个，则整数a 的值为( )A ．－3B ．－2C ．－1D ．05．已知x ，y 满足⎩⎪⎨⎪⎧x ≥1，x ＋y ≤4，x ＋by ＋c ≤0，目标函数z ＝2x ＋y 的最大值为7，最小值为1，则b ，c的值分别为( ) A ．－1,4 B ．－1，－3 C ．－2，－1 D ．－1，－26．已知x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥5，x －y ＋5≥0，x ≤3，使z ＝x ＋ay (a ＞0)取得最小值的最优解有无数个，则a 的值为( )A ．－3B ．3C ．－1D ．1二、填空题7．若x ，y 满足约束条件⎩⎪⎨⎪⎧x ≤2，y ≤2，x ＋y ≥2，则z ＝x ＋2y 的取值范围是________．8．已知－1≤x ＋y ≤4且2≤x －y ≤3，则z ＝2x －3y 的取值范围是________(答案用区间表示)．9．已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2，y ≤2，x ≤2y给定．若M (x ，y )为D上的动点，点A 的坐标为(2，1)，则z ＝OM →·OA →的最大值为________．10．满足|x |＋|y |≤2的点(x ，y )中整点(横纵坐标都是整数)有________个．11．设实数x ，y 满足不等式组⎩⎪⎨⎪⎧x －y ＋2≥0，2x －y －5≤0，x ＋y －4≥0，则z ＝|x ＋2y －4|的最大值为________．三、解答题12．已知x ，y 满足约束条件⎩⎪⎨⎪⎧x －4y ≤－3，3x ＋5y ≤25，x ≥1，目标函数z ＝2x －y ，求z 的最大值和最小值．13．设不等式组⎩⎪⎨⎪⎧x ＋y －11≥0，3x －y ＋3≥0，5x －3y ＋9≤0表示的平面区域为D .若指数函数y ＝a x 的图象上存在区域D 上的点，求a 的取值范围．14．某家具厂有方木料90 m 3，五合板600 m 2，准备加工成书桌和书橱出售．已知生产每张书桌需要方木料0.1 m 3，五合板2 m 2，生产每个书橱需要方木料0.2 m 3，五合板1 m 2，出售一张方桌可获利润80元，出售一个书橱可获利润120元． (1)如果只安排生产书桌，可获利润多少？ (2)如果只安排生产书橱，可获利润多少？ (3)怎样安排生产可使所得利润最大？当堂检测答案1．答案 B 解析 如图，当y ＝2x 经过且只经过x ＋y －3＝0和x ＝m 的交点时，m 取到最大值，此时，即(m,2m )在直线x ＋y －3＝0上，则m ＝1. 2．答案 C解析 该不等式组表示的平面区域为如图所示的阴影部分．由于x ，y ∈N *，计算区域内与⎝⎛⎭⎫112，92最近的点为(5,4)，故当x ＝5，y ＝4时，z 取得最大值为90.3．答案 12解析实数x ，y 满足的可行域如图中阴影部分所示，则z 的最小值为原点到直线AB 的距离的平方， 故z min ＝⎝⎛⎭⎫122＝12.课时精练答案一、选择题 1．答案 A解析 画出可行域，如图所示，解得A (－2,2)，设z ＝2x －y ，把z ＝2x －y 变形为y ＝2x －z ， 则直线经过点A 时z 取得最小值； 所以z min ＝2×(－2)－2＝－6，故选A. 2．答案 D解析 作出可行域，如图所示．联立⎩⎪⎨⎪⎧ x ＋y －4＝0，x －3y ＋4＝0，解得⎩⎪⎨⎪⎧x ＝2，y ＝2.当目标函数z ＝3x －y 移到(2,2)时，z ＝3x －y 有最大值4. 3．答案 D解析 作出可行域，如图所示，y －1x的几何意义是点(x ，y )与点(0,1)连线l 的斜率，当直线l 过B (1,0)时k l 最小，最小为－1.又直线l 不能与直线x －y ＝0平行，∴k l ＜1.综上，k ∈[－1,1)．4．答案 C 解析不等式组所表示的平面区域如图阴影部分所示，当a ＝0时，只有4个整点(1,1)，(0,0)，(1,0)，(2,0)．当a ＝－1时，正好增加(－1，－1)，(0，－1)，(1，－1)，(2，－1)，(3，－1)5个整点．故选C. 5．答案 D解析 由题意知，直线x ＋by ＋c ＝0经过直线2x ＋y ＝7与直线x ＋y ＝4的交点，且经过直线2x ＋y ＝1和直线x ＝1的交点，即经过点(3,1)和点(1，－1)，∴⎩⎪⎨⎪⎧ 3＋b ＋c ＝0，1－b ＋c ＝0，解得⎩⎪⎨⎪⎧b ＝－1，c ＝－2.6．答案 D解析 如图，作出可行域，作直线l ：x ＋ay ＝0，要使目标函数z ＝x ＋ay (a ＞0)取得最小值的最优解有无数个，则将l 向右上方平移后与直线x ＋y ＝5重合，故a ＝1，选D.二、填空题 7．答案 [2,6]解析 如图，作出可行域，作直线l ：x ＋2y ＝0，将l 向右上方平移，过点A (2,0)时，有最小值2，过点B (2,2)时，有最大值6，故z 的取值范围为[2,6]．8．答案 [3,8] 解析 作出不等式组⎩⎪⎨⎪⎧－1≤x ＋y ≤4，2≤x －y ≤3表示的可行域，如图中阴影部分所示．在可行域内平移直线2x －3y ＝0，当直线经过x －y ＝2与x ＋y ＝4的交点A (3,1)时，目标函数有最小值z min ＝2×3－3×1＝3； 当直线经过x ＋y ＝－1与x －y ＝3的交点B (1，－2)时，目标函数有最大值z max ＝2×1＋3×2＝8.所以z ∈[3,8]． 9．答案 4解析 由线性约束条件⎩⎨⎧0≤x ≤2，y ≤2，x ≤2y画出可行域如图中阴影部分所示，目标函数z ＝OM →·OA →＝2x ＋y ，将其化为y ＝－2x ＋z ，结合图形可知，目标函数的图象过点(2，2)时，z 最大，将点(2，2)代入z ＝2x ＋y ，得z 的最大值为4.10．答案 13解析 |x |＋|y |≤2可化为 ⎩⎪⎨⎪⎧x ＋y ≤2 (x ≥0，y ≥0)，x －y ≤2 (x ≥0，y ＜0)，－x ＋y ≤2 (x ＜0，y ≥0)，－x －y ≤2 (x ＜0，y ＜0)，作出可行域为如图正方形内部(包括边界)，容易得到整点个数为13个． 11．答案 21解析 作出可行域(如图)，即△ABC 所围区域(包括边界)，其顶点为A (1,3)，B (7,9)，C (3,1)方法一 ∵可行域内的点都在直线x ＋2y －4＝0上方， ∴x ＋2y －4＞0，则目标函数等价于z ＝x ＋2y －4，易得当直线z ＝x ＋2y －4在点B (7,9)处，目标函数取得最大值z max ＝21. 方法二 z ＝|x ＋2y －4|＝|x ＋2y －4|5·5， 令P (x ，y )为可行域内一动点，定直线x ＋2y －4＝0， 则z ＝5d ，其中d 为P (x ，y )到直线x ＋2y －4＝0的距离． 由图可知，区域内的点B 与直线的距离最大， 故d 的最大值为|7＋2×9－4|5＝215.故目标函数z max ＝215·5＝21. 三、解答题12．解 z ＝2x －y 可化为y ＝2x －z ，z 的几何意义是直线在y 轴上的截距的相反数，故当z 取得最大值和最小值时，应是直线在y 轴上分别取得最小和最大截距的时候．作一组与l 0：2x －y ＝0平行的直线系l ，经上下平移，可得：当l 移动到l 1，即经过点A (5,2)时，z max ＝2×5－2＝8.当l 移动到l 2，即过点C (1,4.4)时，z min ＝2×1－4.4＝－2.4.13．解 先画出可行域，如图所示，y ＝a x 必须过图中阴影部分或其边界．∵A (2,9)，∴9＝a 2，∴a ＝3. ∵a ＞1，∴1＜a ≤3.14．解 由题意可画表格如下：(1)设只生产书桌x 张，可获得利润z 元， 则⎩⎪⎨⎪⎧0.1x ≤90，2x ≤600，z ＝80x ，x ≥0⇒⎩⎪⎨⎪⎧x ≤900，x ≤300，x ≥0⇒0≤x ≤300.所以当x ＝300时，z max ＝80×300＝24 000(元)，即如果只安排生产书桌，最多可生产300张书桌，获得利润24 000元． (2)设只生产书橱y 个，可获得利润z 元， 则⎩⎪⎨⎪⎧0.2y ≤90，1·y ≤600，z ＝120y ，y ≥0⇒⎩⎪⎨⎪⎧y ≤450，y ≤600，y ≥0⇒0≤y ≤450.所以当y ＝450时，z max ＝120×450＝54 000(元)，即如果只安排生产书橱，最多可生产450个书橱，获得利润54 000元． (3)设生产书桌x 张，书橱y 个，利润总额为z 元， 则⎩⎪⎨⎪⎧0.1x ＋0.2y ≤90，2x ＋y ≤600，x ≥0，y ≥0⇒⎩⎪⎨⎪⎧x ＋2y ≤900，2x ＋y ≤600，x ≥0，y ≥0.z ＝80x ＋120y .在平面直角坐标系内作出上面不等式组所表示的平面区域，即可行域(如图)．作直线l ：80x ＋120y ＝0，即直线l ：2x ＋3y ＝0.把直线l 向右上方平移至l 1的位置时，直线经过可行域上的点M ，此时z ＝80x ＋120y 取得最大值．由⎩⎪⎨⎪⎧x ＋2y ＝900，2x ＋y ＝600， 解得，点M 的坐标为(100,400)． 所以当x ＝100，y ＝400时，z max ＝80×100＋120×400＝56 000(元)．因此，生产书桌100张、书橱400个，可使所得利润最大．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
两种毛坯的数量比大于1：3，问如何截取最
好？
提示：如何理解“最好”？
1、毛坯总数尽可能多
2、剩余材料尽可能少
作业
l P83 练习 4
l 提示：将题目中条件用表格表示出来
例2、一化肥厂生产1车皮甲化肥需要磷酸
盐4吨，硝酸盐8吨，生产1车皮乙化肥需
要磷酸盐1吨，硝酸盐15吨。已知一车皮
甲化肥利润10000元，一车皮乙化肥利润
5000元，工厂库存磷酸盐10吨，硝酸盐
66吨。问如何组织生产能使利润最大？
例3、有一根长钢管，长度为4000mm，要
简单的线性规划（二）
例1、某公司投资生产两种产品A、B
l 已知A产品每生产100吨需要资金200万，场地
200平方米,可获利300万元；B产品每生产100
吨需要资金300万元，场地100平方米，可获
利200万元。现该公司有资金1400万元，场地
900平方米，问如何组合投资获利最大？
l P87 习题 5