最新26332简单的线性规划1
3.3.2简单的线性规划1
今需要A、 、 三种规格的成品分别为 三种规格的成品分别为15、 、 今需要 、B、C三种规格的成品分别为 、18、27 块，用数学关系式和图形表示上述要求，如何使所 用数学关系式和图形表示上述要求， 用钢板张数最少？ 用钢板张数最少？
例6：一个化肥厂生产甲、乙两种混合肥料，生产 车皮甲种 ：一个化肥厂生产甲、乙两种混合肥料，生产1车皮甲种 肥料的主要原料是磷酸盐4t、硝酸盐18t；生产1车皮乙种肥 肥料的主要原料是磷酸盐 、硝酸盐 ；生产 车皮乙种肥 料需要的主要原料是磷酸盐1t、硝酸盐15t。 料需要的主要原料是磷酸盐 、硝酸盐 。现库存磷酸盐 10t、硝酸盐 ，在此基础上生产这两种混合肥料。列出满 、硝酸盐66t，在此基础上生产这两种混合肥料。 足生产条件的数学关系式，并画出相应的平面区域。 足生产条件的数学关系式，并画出相应的平面区域。若生产 一车皮甲种肥料，产生的利润为10000元；生产一车皮乙肥 一车皮甲种肥料，产生的利润为 元 产生的利润为5000元，那么非别生产甲乙肥料各多好车 料，产生的利润为 元 能够产生最大利润？ 皮，能够产生最大利润？
分析： 分析：将已知数据列成表格
食物／kg 碳水化合物／kg 蛋白质/kg 脂肪／kg
A B
0.105 0.105
0.07 0.14
0.14 0.07
三种规格， 例5： 要将两种大小不同的钢板截成 、B、C三种规格， ： 要将两种大小不同的钢板截成A、 、 三种规格 每张钢板可同时截得三种规格的小钢板的块数如下表示： 每张钢板可同时截得三种规格的小钢板的块数如下表示： 规格 钢型 第一种钢板 第二种钢板 A规格 规格 2 1 B规格 规格 1 2 C规格 规格 1 3
• 通过不等式（组）的平面区域，我们可以 知道不等式的可能取值范围。那么在不等 式平面区域中，那个值是最有意义的取值 呢，比如对于资源的利用，人力调配，生 产安排等等，都需要我们有一个最优的处 理办法
简单的线性规划.(1)ppt
巩固练习一
设每天应配制甲种饮料x杯，乙种饮料y杯，则
咖9啡x 馆 4配y 制 3两60种0饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖 料3的g34每,使xx乙杯用种15能限0饮yy获额料2利为3每0000奶0.杯070元粉含，3奶6乙0粉0种g4，g饮、咖料咖啡每啡2杯050g能0、g获糖利糖1013g.02．0元0已g，,如知每果每天甲天在种原原饮料料 解的：xy使将用00已限知额数内据饮列料为目能下标全函表杯数部：能为售：获出z利=，0.最7每x大+天1？.2应y 配制两种饮练习料一各.g多sp 少-
线性约束
线2x性+目3y ≤12转化
标函数
Z=xAx≥+0By
y一组平条行件x 线 BZ
y
Z的最大值为44
6．
最优解
．
5 4．
M(12 , 20)
3．
77
y≥0 转化 寻找平行线组
2．
可行域
最求优z解=9x+10y的最的大纵值截.距 最值9x+10y=0
． 1 ．． ．． ． ．．
x
线性目标函数
/ 哈夫节 泊头哈夫节
退下,看本将来取卢俊义性命/"罗成见薛万彻枪法紊乱,壹枪比壹枪沉,料定薛万彻将要落败,若是自己再否出手便可能损失壹员大将.当即大喝壹声,壹袭白龙马飞速冲出,倒拖着手中の五钩神飞亮银枪,卷起千堆沙尘朝卢俊义杀去."以多欺少算什么好汉,让我来会壹会您那冷面寒枪俏罗成/" 见罗成杀出,东方升阵营中亦冲杀出壹骑踏雪乌骓马,马上那人手执两条水磨八棱钢鞭,迎着罗成杀去.此人便是双鞭呼延灼.O(∩_∩)O)壹百四十五部分回马枪战场之上,风沙缭绕,杀气充斥着漫漫沙丘.卢俊义与薛万彻两人枪来枪往,转眼之间已经对上壹百七十回
3.3.2简单的线性规划1
分析：对应无数个点，即直线与边界线重合. 作出可行域，结合图形，看直线 l : y ax z 与哪条边界线重合时，可取得最大值.
16
解：当直线 l : y ax z 与边界线重合时，有无
数个点使函数值取得最大值， 此时有 kl kAC .
因为k AC 3 即a . 5 3 3 , 所以k l a . 5 5
时,求z的最大值和最小值. 上节课我们研究了二元一次不等式（组）与平面区域， 本节课我们将继续研究简单的线性规划问题.
5
x 4 y 3 思考：还可以运用怎样的方法得到目标函数 的最大、最小值？ 1.先 作 出 3 x 5 y 25 可以通过比较可行域边界顶 x 1 y 点的目标函数值大小得到。 所表示的区域 .
把例3的有关数据列表表示如下:
资源
A种配件 B种配件 所需时间 利润(万元)
甲产品 (1件) 4 0 1 2
乙产品 (1件)
资源限额
0 4 2 3
16 12 8
22
解：设甲,乙两种产品分别生产x,y件,由己知条件可得:
线 性 约 束 条 件
x 2y 8 4 x 16 4 y 12 x 0 y 0
C
5
A: (5.00, 2.00) B: (1.00, 1.00) C: (1.00, 4.40)
2.作直线 l0 : 2 x y 0
x-4y+3=0
3.作 一 组 与 直 线 l0平 行 的 直 线l : 2 x y t , t R
A B
O
1 5 x=1
2x y 0
直线L越往右平 移,t随之增大. x 以经过点A(5,2)的 3x+5y-25=0 直线所对应的t值 最大;经过点B(1,1) 的直线所对应的t 值最小. 6 Zmax 2 5 2 12, Zmin 2 1 1 3。
简单的线性规划PPT优秀课件1
此时，z=0.7x+1.2y取最大值
C
3x+10y=3000
o
x
4x+5y=2000
解方程 34xx组 15y0y23000000
得C点坐标为(200,240) , 所以，每天应配制甲种饮料200杯， 乙种饮料240杯。
练习2 教科书P65 −3
解：设应生产A产品x件，B产品y件，
91.要及时把握梦想，因为梦想一死，生命就如一只羽翼受创的小鸟，无法飞翔。――[兰斯顿·休斯] 92.生活的艺术较像角力的艺术，而较不像跳舞的艺术；最重要的是：站稳脚步，为无法预见的攻击做准备。――[玛科斯·奥雷利阿斯] 93.在安详静谧的大自然里，确实还有些使人烦恼.怀疑.感到压迫的事。请你看看蔚蓝的天空和闪烁的星星吧!你的心将会平静下来。[约翰·纳森·爱德瓦兹]
解:设每天应配制甲种饮料x杯，乙种饮料y杯 咖啡馆每天获利 z=0.7x+1.2y(元) x,y满足约束条件
9 x 4 y 3600 4 x 5 y 2000 3 x 10 y 3000 x 0 y 0
作出可行域
y
作直线l:0.7x+1.2y=0 把直线l向右上方平移至l1的位置时 直线经过可行域上的点C，且与原 点距离最大。
(1t)
(t)
4 300
4 200
9 363
1000
做出以上不等式组所表示的平面区域，即可行域
10x+4y=300
5x+4y=200
l1
作直线l:600x+1000y=0 即： l:3x+5y=0
把直线l向右上方平移至l1的位置时 直线经过可行域上的点M，且与原 y点距离最大.此时z=600x+1000y取最 大值.
简单的线性规划1
简单的线性规划1简单的线性规划1简单的线性规划1教学目标(1)使学生了解并会用二元一次不等式表示平面区域以及用二元一次不等式组表示平面区域;(2)了解线性规化的意义以及线性约束条件、线性目标函数、线性规化问题、可行解、可行域以及最优解等基本概念;(3)了解线性规化问题的图解法,并能应用它解决一些简单的实际问题;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力;(5)结合教学内容,培养学生学习数学的爱好和“用数学”的意识,激励学生勇于创新.教学建议一、知识结构教科书首先通过一个具体问题,介绍了二元一次不等式表示平面区域.再通过一个具体实例,介绍了线性规化问题及有关的几个基本概念及一种基本解法-图解法,并利用几道例题说明线性规化在实际中的应用.二、重点、难点分析本小节的重点是二元一次不等式(组)表示平面的区域.对学生来说,二元一次不等式(组)表示平面的区域是一个比较生疏、抽象的概念,按高二学生现有的知识和认知水平难以透彻理解,因此学习二元一次不等式(组)表示平面的区域分为两个大的层次:(1)二元一次不等式表示平面区域.首先通过建立新旧知识的联系,自然地给出概念.明确二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域不包含边界直线(画成虚线).其次再扩大到所表示的平面区域是包含边界直线且要把边界直线画成实线.(2)二元一次不等式组表示平面区域.在理解二元一次不等式表示平面区域含义的基础上,画不等式组所表示的平面区域,找出各个不等式所表示的平面区域的公共部分.这是学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题的基础.难点是把实际问题转化为线性规划问题,并给出解答.对许多学生来说,从抽象到的化归并不比从具体到抽象碰到的问题少,学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,即不会建模.所以把实际问题转化为线性规划问题作为本节的难点,并紧紧围绕如何引导学生根据实际问题中的已知条件,找出约束条件和目标函数,然后利用图解法求出最优解作为突破这个难点的关键.对学生而言解决应用问题的障碍主要有三类:①不能正确理解题意,弄清各元素之间的关系;②不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;③孤立地考虑单个的问题情景,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,将本课设计为计算机辅助教学,从而将实际问题鲜活直观地展现在学生面前,以利于理解;分析完题后,能够抓住问题的本质特征,从而将实际问题抽象概括为线性规划问题.另外,利用计算机可以较快地帮助学生把握寻找整点最优解的方法.三、教法建议(1)对学生来说,二元一次不等式(组)表示平面的区域是一个比较生疏的概念,不象二元一次方程表示直线那样已早有所知,为使学生对这一概念的引进不感到忽然,应建立新旧知识的联系,以便自然地给出概念。
简单的线性规划.(一)doc
简单的线性规划（一）知识点1 线性规划在线性约束条件下，求线性目标函数的最大值或最小值问题，称为线性规划问题。
（1）目标函数：要求再一定条件下求极大值或极小值问题的函数叫做目标函数，目标函数式变量的一次解析式，又叫做线性目标函数。
（2）约束条件：在规划中，变量必须满足的条件叫做约束条件，关于变量时一次不等式（等式）表示的条件叫线性约束条件。
（3）可行解：在线性规划中，满足线性约束条件的解叫做可行解；（4）可行域：在线性规划中，有所有的线性可行解组成的的集合叫可行域；（5）最优解：可行解中使目标函数取得最大值或最小值得解叫做最优解。
【例题1】⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥++=001710732,53y x y x y x y x y x z 满足约束条件的最小值，使求【变式2】的最大值和最小值。
求满足条件式中变量设z x y x y x y x y x z ,1255334,,2⎪⎩⎪⎨⎧≥≤+-≥-+=知识点2 解答线性规划问题的两个误区解答线性规划问题容易有以下两个类型的错误：（1）平移直线时失误；（2）扩大可行域。
由于作图的误差使我们很难确定哪个点最先和目标函数相交，所以需要检验，常用的以下方法检验：（1）顶点检验法：（2）斜率检验法：【例题3】的最大值。
求已知y x z y x y x y x y x +=⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+≤+,0,04276355744411【变式3】⎪⎪⎩⎪⎪⎨⎧≤+≤+≥≥+=.6325400,98y x y x y x y x y x z 满足约束条件的最大值，式中求【例题4】的取值范围。
求且设)2(,4)1(2,2)1(1,)(22-≤≤≤-≤-+=f f f b ax f x x【变式4】的取值范围。
，求，满足已知函数)3(5)2(11)1(4)(2f f f c a x f x ≤≤--≤≤--=。
§3.3.2简单的线性规划(1).pdf
等问题。
程 1、下面我们就来看有关与生产安排的一个问题：
引例：某工厂有 A、B 两种配件生产甲、乙两种产品，每生产一件甲产
及 品使用 4 个 A 配件耗时 1h,每生产一件乙产品使用 4 个 B 配件耗时 2h，
该厂每天最多可从配件厂获得 16 个 A 配件和 12 个 B 配件，按每天 8h
方 法
1.课题导入
[复习提问]
1、二元一次不等式 Ax + By + C 0 在平面直角坐标系中表示什
么图形？
学生 回顾并
回答
教
2、怎样画二元一次不等式（组）所表示的平面区域？应注意哪些
事项？
学
3、熟记“直线定界、特殊点定域”方法的内涵。
2.讲授新课
过
在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排
(-1)=-11.
学 zmax=3× 9 +5× 17 =14. 88
过
y
5
3x+5y=0
1 -1 O
-1 B
x-y+1=0
9 17 A (8, 8 )
x-5y-3=0 C
3
x
5x+3y-15=0
程
及
学生活动
学生独立完 成
方
法
教 用图解法解决简单的线性规划问题的基本步骤： 学 （1）寻找线性约束条件，线性目标函数； 小 （2）由二元一次不等式表示的平面区域做出可行域； 结 （3）在可行域内求目标函数的最优解
就能确定一条直线（ y = − 2 x + 8 ），这说明，截距 z 可以由平面内的
过
33
3
一个点的坐标唯一确定。可以看到，直线 y = − 2 x + z 与不等式组（1）
教学设计1：3.5.2 简单的线性规划（一）
高二数学教·学案【学习目标】1．知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题；2．过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；3．情态与价值：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力。
【学习重点】用图解法求线性目标函数的最值问题。
【学习难点】准确求得线性规划问题的最优解。
【授课类型】新授课【学习方法】诱思探究2x ＋y 中的x ，y 对应的点(x ，y)所在平面区域．问题2. 目标函数z =2x ＋y 具有怎样的几何意义？答：若把z =2x ＋y 变形为y ＝－2x ＋z ，则它表示斜率为－2，在 y 轴上的截距为z ，且与函数y ＝－2x 平行的一族直线．问题3. 如何根据目标函数的几何意义，求出其最大值和最小值？ 答：由目标函数的几何意义，求目标函数的最大值和最小值，即求目标函数在 y 轴上的截距的最大值和最小值.当直线 y =−2x 向上平移时，所对应的z 随之增大；当直线 y =−2x 向下平移时，所对应的z 随之减小.如图，在把向上平移的过程中，直线与平面区域首先相交于顶点A(13，1) 时所对应的z 最小，最后相交的顶点B(245，1)所对应的z 最大.因而只需平移直线y =－2x ，在其与图中阴影部分有公共点时，找到它在 y 轴上的最小截距和最大截距．问题4. 在上述分析的基础上，尝试求出 z =2x ＋y 的最小值和最大值.答：由方程组{y =3x y =1 ，得A 点坐标为(13，1)；由方程组{5x +6y =30y =1 ，得B 点坐标为(245，1)．从而得到z min =2×13＋1=53；z min =2×245＋1=535.【总结】如果两个变量x ，y 满足一组一次不等式，求这两个变量的一个线性函数的最大值或最小值，称这个线性函数为目标函数，称一次不等式组为约束条件，像这样的问题叫作线性规划问题．(2) 在线性规划问题中，满足约束条件的解(x，y)称为可行解，由所有可行解组成的集合称为可行域．在可行解中，能分别使目标函数取得最小值和最大值的点(x1，y1)，(x2，y2)称为这个问题的最优解．例1. 已知 x，y 满足{x−4y≤−33x+5y≤25x≥1，求z=2x－y 最大值和最小值．解：z=2x－y可化为y=2x－z， z 的几何意义是直线在y 轴上的截距的相反数，故当z 取得最大值和最小值时，应是直线在y 轴上分别取得最小和最大截距的时候．作一组与l0：2x－y=0 平行的直线系l，经上下平移，可得：当l 移动到l1，即经过点A(5，2)时，z max=2×5－2=8.当l 移动到l2，即过点C(1，4.4)时，z min＝2×1－4.4＝－2.4 .【解题反思】如何求解简单的线性规划问题？答：图解法是解决线性规划问题的有效方法．其关键是利用几何直观，平移目标函数对应的直线ax＋by＝0，看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域，则这样的点即为最优解，再注意到它的几何意义，从而确定是取得最大值还是最小值．变式 1. 已知 x，y 满足线性约束条件{0≤x≤40≤y≤3x+2y≤8，则目标函数z=2x+4y 取最大值的最优解为（）A．16B．(2，3)C．(4，2) D．线段M1M2上每一个点的坐标【答案】D【解析】首先，线性规划中，目标函数的最优解是点的坐标，因而选项A错误；其次，根据线性约束条件，得线性可行域，如下图1阴影部分所示. 把z=2x+4y 变形为y=−12x+z4，得到斜率为−12，截距为z4，且随着 z的变化的一族平行线.又直线M1M2的斜率也为−12，由下图2易知，当直线y=−12x+z4与直线M1M2重合时，z4最大，因而 z 也最大.所以，线段M1M2上每一个点的坐标都是z=2x+4y 的最优解，故选D.图1 图2 【解题反思】线性规划问题中，目标函数数的最优解在何处取到？答：线性目标函数的最大值、最小值一般在可行域的顶点处取得．如果顶点不是整数点，不符合实际问题的需要，适当调整最优解．若目标函数的最大值、最小值在可行域的边界上取得，则满足条件的最优解有无数多个．探究二. 线性规划在生活中的应用例2．下表给出甲、乙、丙三种食物中的维生素 A，B 的含量及单价：甲乙丙维生素A(单位/千克)400600400维生素B(单位/千克)800200400单价(元/千克)765营养师想购买这三种食物共10千克，使它们所含的维生素A 不少于4400单位，维生素B 不少于4800 单位，而且要使付出的金额最低，这三种食物应各购买多少千克？解：设购买甲种食物 x 千克，乙种食物 y 千克，则购买丙种食物10－x－y 千克，又设总支出为 z元，依题意得z=7x＋6y＋5(10－x－y)，化简得z=2x＋y＋50.x，y 应满足的约束条件{400x+600y+400(10−x−y)≥4400 800x+200y+400(10−x−y)≥4800x≥0，y≥0 10−x−y≥0，化简得{y≥22x−y≥4x+y≤10x≥0，根据此不等式组，作出表示可行域的平面区域，如下图阴影部分所示．画直线l0：2x＋y=0，平行移动 l0到直线 l 的位置，使 l 过可行域的某点，并且可行域内的其他各点都在 l 的不包含直线 l0的另外一侧，该点到直线 l0的距离中小，则这一点的坐标使目标函数取最小值，容易看出，点 M符合上述条件，点 M 是直线y=2与直线2x－y=4 的交点．由方程组{y=22x−y=4，得点M(3，2)．因此，当x=3，y=2 时，z 取得最小值z min=2×3＋2＋50=58，此时，10－x－y=5.所以，购买甲食物3 千克，乙食物2 千克，丙食物 5 千克时，付出的金额最低为 58 元．变式2.医院用甲、乙两种原料为手术后的病人配营养餐．甲种原料每10g含5单位蛋白质和10单位铁质，售价3元；乙种原料每10 g含7单位蛋白质和4 单位铁质，售价2 元．若病人每餐至少需要35单位蛋白质和40单位铁质．试问：应如何使用甲、乙原料，才能既满足营养，又使费用最省？解：将已知数据列成下表：原料/10 g蛋白质/单位铁质/单位甲510乙74费用32设甲、乙两种原料分别用10x g 和10y g ，总费用为z，则{5x +7y ≥3510x +4y ≥40x ≥0，y ≥0，目标函数为z =3x ＋2y ，作出可行域如下图所示：把z =3x ＋2y 变形为y =－32x ＋z2，得到斜率为－32 ，在 y 轴上的截距为z2 ，随 z 变化的一族平行直线．由图可知，当直线 y =－32x ＋z2 经过可行域上的点 A 时，截距 z2 最小，即 z 最小． 由 {10x +4y =405x +7y =35 得 A(145，3)， ∴ z min =3×145＋2×3=14.4.∴ 甲种原料145×10＝28 (g)，乙种原料3×10＝30 (g)，费用最省． 【课时小结】用图解法解决简单的线性规划问题的基本步骤： （1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域； （3）在可行域内求目标函数的最优解 【作业】同步学案3.5.2（1）【课后反思】。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
x 2y 8
线 性 约 束 条 件
4 4
x y
16 12
x
0
y 0
y
4 3
4
0
8x
将上面不等式组表示成平面上的区域,区域内
所有坐标为整数的点P(x,y),安排生产任务x,y
都是有意义的.
问题：求利润2x+3y的最大值.
11
若设利润为z,则z=2x+3y,这样上述问题转化为:
当x,y在满足上述约束条件时,z的最大值为多少? 把z=2x+3y变形为y=-3 2x+3 z,这是斜率为-3 2, 在y轴上的截距为z的直线, 3
19
练习2、已知
y x 1
x
- 5y
3
5x 3y 15
求z=3x+5y的最大值和最小值。
20
5x+3y=15 y
5
y=x+1
B(3/2,5/2)
1
O1
5
-1
A(-2,-1)
X-5y=3 x
Zma x1;7 Zmi n11
21
练习3：
某工厂生产甲、乙两种产品，生产1t甲种产品需 要A种原料4t、 B种原料12t，产生的利润为2万元；生 产1t乙种产品需要A种原料1t、 B种原料9t，产生的利 润为1万元。现有库存A种原料10t、 B种原料60t，如何 安排生产才能使利润最大？
变式：求利润z=x+3y的y最大值.
x 2y 8
4 4
x y
16 12
x
0
y 0
4 N（2，3） 3
0
4
8x
y 1 x4
2
y1x z
33
zm ax23311
14
解线性规划应用问题的一般步骤：
1）理清题意，列出表格：
2）设好变元并列出不等式组和目标函数
3）由二元一次不等式表示的平面区域作出可行域；
15
例4、一个化肥厂生产甲、乙两种混合肥料，生产1车 皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t；生产 1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐 15t。现库存磷酸盐10t、硝酸盐66t，在此基础上生 产这两种混合肥料。列出满足生产条件的数学关系式， 并画出相应的平面区域。并计算生产甲、乙两种肥料 各多少车皮，能够产生最大的利润？
26332简单的线性规划1
y
5C
B
O1
x=1
A: (5.00, 2.00) B: (1.00, 1.00) C: (1.00, 4.40)
2.作出下列不 等式组的所表 示的平面区域
x-4y+3=0 x 4 y 3
A
3
x
5
y
25
x 1
5
x
3x+5y-25=0
问题1：x 有无最大（小）值？
A 125
O
300x+900y=112500
C x+2y=250
150 B 250
答案：当x=0,y=0时，z=300x+900y有最小值0.
当x=0,y=125时，z=300x+900y有最大值112500. 9 探索结论
例3: 某工厂用A,B两种配件生产甲,乙两种产品,每生产一件甲种产 品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h, 该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作 8小时计算,该厂所有可能的日生产安排是什么?
问题2：y 有无最大（小）值？
问题3：2x+y 有无最大（小）值？
2
线性规划
例2 解下列线性规划问题：
求z=300x+900y的最大值和最小值，
使式中x、y满足下列条件：
y
2 x y 300
x 2 y 250
x
0
x+3y=0
y 0
300x+900y=0
2x+y=300
x
答：生产甲种、乙种肥料各2车皮，能 o 够产生最大利润，最大利润为3万元。
17
三、课堂练习
(1)已知 x - y 0
x
y
-1
0
y 1 0
求z=2x+y的最大值和最小值。
18
y
y-x=0
5
1
O1
5
x
y+1=0
B(-1,-1) -1
A(2,-1)
zmax 3
zmin 3
x+y-1=0
画出线性约束条件所表示的可行域，画图力保准确；
4）在可行域内求目标函数的最优解 法1：移－在线性目标函数所表示的一组平行线中，利用平移的 方法找出与可行域有公共点且纵截距最大或最小的直线； 法2：算－线性目标函数的最大（小）值一般在可行域的顶点处 取得，也可能在边界处取得（当两顶点的目标函数值相等时最优 解落在一条边界线段上）。此法可弥补作图不准的局限。 5)还原成实际问题 (准确作图，准确计算)
线 4 x＋ y 1 0
性 约 束 条
1 8 x ＋ 1 5 y 6 6
x
0
件 y 0
由图可以看出，当直线经
把Z＝x＋0.5y变形为y ＝－2x＋2z，它表示斜 率为－2，在y轴上的截 距为2z的一组直线系。
y
过可行域上的点M时，截
距2z最大，即z最大。
容易求得M点的坐标为
M
（2，2），则Zmax＝3
若生产1件甲种产品获利2万元,生产1 件乙
种产品获利3万元,采用哪种生产安排利润最大?
把例3的有关数据列表表示如下:
资源
A种配件 B种配件 所需时间 利润(万元)
甲产品
(1件)
4 0 1 2
乙产品
(1件)
0 4 2 3
资源限额
16 12 8
10
解：设甲,乙两种产品分别生产x,y件,由己知条件可得:
相关数据列表如下：
甲种产品 乙种产品 现有库存
A种原料 4 1 10
B种原料 12 9 60
利润 2 1
22
设生产甲、乙两种产品的吨数
分别为x、y
4 x y 10
12 x 9 y 60
x
0
y 0
利润 P2xy 何时达到最大？
作业 P93 A组 3 (本次作业不抄题）
23
结束语
谢谢大家聆听！！！
分析：设x、y分别为计划生产甲、乙两种混合肥料的车
皮数，于是满足以下条件：
y
4 x ＋ y ≤ 1 0
1 8 x ＋ 1 5 y ≤ 6 6
x
≥
0
x
y ≥ 0
o
16
解：设生产甲种肥料x车皮、乙种肥料y车皮，
能够产生利润Z万元。目标函数为Z＝x＋0.5y，
约束条件为下例不等式组，可行域如图红色阴影部分：
当点P在可允许的取值范围变化时,
求 截 距 z的 最 值 ,即 可 得 z的 最 值 . 3
12
问题：求利润z=2x+3y的y 最大值.
x 2y 8
4 4 x y
x y
4
16
3
M（4，2）
12 0
0
4
8x
y 1 x4
2
0
y2x z
Z m a4 x223143 3
变式：若生产一件甲产品获利1万元，生产一件乙 产品获利3万元，采用哪种生产安排利润最大？13
24