简单的线性规划问题

1、简单的线性规划问题第1页，共47页，2022年，5月20日，5点58分，星期二一、导学提示，自主学习二、新课引入，任务驱动三、新知建构，典例分析四、当堂训练，针对点评五、课堂总结，布置作业3. 3.2简单线性规划问题（2课时）第2页，共47页，2022年，5月20日，5点58分，星期二一、导学提示，自主学习1.本节学习目标（1）了解线性规划的意义以及约束条件、线性目标函数、可行域、最优解等相关的基本概念 （2）了解线性规划的图解法，并会用图解法求线性目标函数的最大（小）值 .（3）掌握对一些实际优化问题建立线性规划数学模型并运用图解法进行求解的基本方法和步骤 学习重点：线性规划的图解法学习难点

2、：寻求线性规划问题的最优解 第3页，共47页，2022年，5月20日，5点58分，星期二一、导学提示，自主学习2.本节主要题型题型一 求线性目标函数的最值题型二 线性规划的实际应用3.自主学习教材P87-P913. 3.2简单的线性规划问题第4页，共47页，2022年，5月20日，5点58分，星期二1、二元一次不等式表示哪个平面区域的判断方法：2、二元一次不等式组表示的平面区域“直线定界、特殊点定域”各个不等式所表示的平面区域的公共部分二、新课引入，任务驱动一.知识回顾：第5页，共47页，2022年，5月20日，5点58分，星期二通过本节的学习你能掌握简单的线性规划问题的解法及步骤吗？二.任务

3、驱动：二、新课引入，任务驱动第6页，共47页，2022年，5月20日，5点58分，星期二三、新知建构，典例分析 一.简单线性规划有关概念二.简单线性规划问题解题步骤 第7页，共47页，2022年，5月20日，5点58分，星期二某工厂用A,B两种配件生产甲,乙两种产品,每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么? 若生产1件甲种产品获利2万元,生产1 件乙种产品获利3万元,采用哪种生产安排利润最大?三、新知建构，典例分析 问题引入:第8页，共47页，

4、2022年，5月20日，5点58分，星期二32利润(万元)821所需时间1240B种配件1604A种配件资源限额 乙产品 (1件)甲产品 (1件)产品消 耗 量资 源把问题1的有关数据列表表示如下:设甲,乙两种产品分别生产x,y件,第9页，共47页，2022年，5月20日，5点58分，星期二将上面不等式组表示成平面上的区域,区域内所有坐标为整数的点P(x,y),安排生产任务x,y都是有意义的.0 xy4348设甲,乙两种产品分别生产x,y件,由己知条件可得:问题：求利润2x+3y的最大值.第10页，共47页，2022年，5月20日，5点58分，星期二若设利润为z,则z=2x+3y,这样上述问题

5、转化为:当x,y在满足上述约束条件时,z的最大值为多少?当点P在可允许的取值范围变化时,第11页，共47页，2022年，5月20日，5点58分，星期二0 xy4348M（4，2）问题：求利润z=2x+3y的最大值.第12页，共47页，2022年，5月20日，5点58分，星期二象这样关于x,y一次不等式组的约束条件称为线性约束条件Z=2x+3y称为目标函数,(因这里目标函数为关于x,y的一次式,又称为线性目标函数 在线性约束下求线性目标函数的最值问题,统称为线性规划,一.线性规划有关概念:第13页，共47页，2022年，5月20日，5点58分，星期二满足线性约束的解(x,y)叫做可行解,所有可行

6、解组成的集合叫做可行域使目标函数取得最值的可行解叫做这个问题的最优解变式：若生产一件甲产品获利1万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？第14页，共47页，2022年，5月20日，5点58分，星期二0 xy4348N（2，3）变式：求利润z=x+3y的最大值.第15页，共47页，2022年，5月20日，5点58分，星期二名称意义约束条件由变量x, y 组成的不等式组线性约束条件由x,y的一次不等式（或方程）组成的不等式组目标函数关于x, y的函数解析式，如z=2x+3y等线性目标函数关于x, y的一次解析式可行解满足线性约束条件的解（x, y)可行域所有可行解组成的集合最优解

7、使目标函数取得最大值或最小值的可行解线性规划问题 在线性约束条件下求线性目标函数的最大值或最小值问题线性规划有关概念:第16页，共47页，2022年，5月20日，5点58分，星期二172、画： 画出线性约束条件所表示的可行域； 3、移： 在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； 4、求：通过解方程组求出最优解； 5、答：作出答案。 1、找 找出线性约束条件、目标函数； 二.线性规划问题解题步骤:三、新知建构，典例分析 第17页，共47页，2022年，5月20日，5点58分，星期二说明:二、最优解一般在可行域的顶点处取得，也有可能在边界处取

8、得四、在哪个顶点取得不仅与B的符号有关， 而且还与直线 Z=Ax+By的斜率有关一、先定可行域和平移方向，再找最优解。三、新知建构，典例分析 三、求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义 -与y轴上的截距相关的数。第18页，共47页，2022年，5月20日，5点58分，星期二2 .典例分析：题型一 求线性目标函数的最值题型二 线性规划的实际应用三、新知建构，典例分析第19页，共47页，2022年，5月20日，5点58分，星期二x4y3，例1.已知变量 x，y满足 3x5y25，求 z2xy 的x1，最大值和最小值思维突破：把z 看成直线在y 轴上的截距，先画出可行域，再求

9、z 的最值三、新知建构，典例分析题型一.求线性目标函数的最值:第20页，共47页，2022年，5月20日，5点58分，星期二自主解答：作出不等式组所表示的可行域，如图 :设直线 l0：2xy0，直线 l：2xyz，则 z 的几何意义是直线 y2xz 在 y 轴上的截距显然，当直线越往上移动时，对应在 y 轴上的截距越大，即 z 越大；当直线越往下移动时，对应在 y 轴上的截距越小，即 z 越小三、新知建构，典例分析第21页，共47页，2022年，5月20日，5点58分，星期二作一组与直线 l0 平行的直线系 l，上下平移，可得：点 A(5,2)时，zmax25212；当直线 l 移动到直线 l

10、2 时，即过当直线 l 移动到直线 l1 时，即过点 B(1,1)时，zmin211正确作出可行域后，将目标函数变为直线方程的斜截式的形式，应注意该直线在y 轴上的截距与目标函数z取值的关系再注意该直线的斜率与可行域边界直线的斜率关系，以便准确找到最优解3.三、新知建构，典例分析第22页，共47页，2022年，5月20日，5点58分，星期二y1，例2.已知实数 x，y 满足 y2x1，xym，如果目标函数 zxy 的最小值为1，则实数 m()A7B5C4D3思维突破：画出x，y 满足的可行域，可得直线y2x1与直线xym 的交点使目标函数zxy 取得最小值三、新知建构，典例分析第23页，共47

11、页，2022年，5月20日，5点58分，星期二答案：B三、新知建构，典例分析第24页，共47页，2022年，5月20日，5点58分，星期二线性规划的理论和方法主要在两类问题中得到应用:一、在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二、给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务下面我们就来看看线性规划在实际中的一些应用： 三、新知建构，典例分析题型二.线性规划的实际应用:第25页，共47页，2022年，5月20日，5点58分，星期二例3. 营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,

12、0.06kg的脂肪.1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg？ 三、新知建构，典例分析第26页，共47页，2022年，5月20日，5点58分，星期二食物kg碳水化合物kg蛋白质/kg脂肪kgA0.1050.070.14B0.1050.140.07分析：将已知数据列成表格三、新知建构，典例分析第27页，共47页，2022年，5月20日，5点58分，星期二解：设每天食用

13、xkg食物A，ykg食物B，总成本为z，那么目标函数为：z28x21y作出二元一次不等式组所表示的平面区域，即可行域1、找三、新知建构，典例分析第28页，共47页，2022年，5月20日，5点58分，星期二把目标函数z28x21y 变形为xyo/ 575/76/73/73/76/7 它表示斜率为 纵截距随z变化的一组平行直线 是直线在y轴上的截距，当截距最小时，z的值最小。M如图可见，当直线z28x21y 经过可行域上的点M时，纵截距最小，即z最小。2、画3、移第29页，共47页，2022年，5月20日，5点58分，星期二M点是两条直线的交点，解方程组得M点的坐标为：所以zmin28x21y1

14、6 由此可知，每天食用食物A143g，食物B约571g，能够满足日常饮食要求，又使花费最低，最低成本为16元。4、求5、答第30页，共47页，2022年，5月20日，5点58分，星期二31解线性规划问题的步骤： （1）2、画： 画出线性约束条件所表示的可行域； （2）3、移： 在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）4、求：通过解方程组求出最优解； （4）5、答：作出答案。 1、找 找出线性约束条件、目标函数； 三、新知建构，典例分析第31页，共47页，2022年，5月20日，5点58分，星期二例4.某工厂现有两种大小不同规格的钢

15、板可截成A、B、C三种规格，每张钢板可同时截得三种规示 ：格的小钢板的块数如下表所解：设需截第一种钢板x张，第二种钢板y张，钢板总张数为Z则,规格类型钢板类型第一种钢板第二种钢板A规格B规格C规格2121312x+y15,x+2y18,x+3y27,x0y0 某顾客需要A,B,C三种规格的成品分别为15，18，27块，若你是经理,问各截这两种钢板多少张既能满足顾客要求又使所用钢板张数最少。分析问题:标目函数: z=x+y第32页，共47页，2022年，5月20日，5点58分，星期二x0y2x+y=15x+3y=27x+2y=18x+y =02x+y15,x+2y18,x+3y27,x0, y0

16、直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 作出直线L:x+y=0，目标函数:z= x+yB(3,9)C(4,8)A(3.6,7.8)当直线L经过点A时z=x+y=11.4,x+y=12解得交点B,C的坐标B(3,9)和C(4,8)246181282724681015但它不是最优整数解.作直线x+y=12约束条件:画可行域平移L找交点及交点坐标调整优解法第33页，共47页，2022年，5月20日，5点58分，星期二x0y2x+y=15x+3y=27x+2y=18x+y =02x+y15,x+2y18,x+3y27,x0, xN*y0 yN*经过可行域内的整点B(3,

17、9)和C(4,8)且和原点距离最近的直线是x+y=12，它们是最优解.作出一组平行直线t = x+y，目标函数t = x+yB(3,9)C(4,8)A(18/5,39/5)打网格线法在可行域内打出网格线，当直线经过点A时t=x+y=11.4,但它不是最优整数解，将直线x+y=11.4继续向上平移，1212182715978第34页，共47页，2022年，5月20日，5点58分，星期二在可行域内找出最优解、线性规划整数解问题的一般方法是：1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在

18、可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解第35页，共47页，2022年，5月20日，5点58分，星期二例5.一个化肥厂生产甲、乙两种混合肥料，生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t；生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t。现库存磷酸盐10t、硝酸盐66t，在此基础上生产这两种混合肥料。列出满足生产条件的数学关系式，并画出相应的平面区域。并计算生产甲、乙两种肥料各多少车皮，能够产生最

19、大的利润？解：设x、y分别为计划生产甲、乙两种混合肥料的车皮数，于是满足以下条件：xyo第36页，共47页，2022年，5月20日，5点58分，星期二例6 在上一节例4（P85）中，若生产1车皮甲种肥料，产生的利润为10000元；生产1车皮乙种肥料，产生的利润为5000元，那么分别生产甲、乙两种肥料各多少车皮，能够产生最大利润？解：设生产甲种肥料x车皮、乙种肥料y车皮，能够产生利润Z万元。目标函数为：可行域如图。把z=x+0.5y变形为得到斜率为-2，在y轴上的截距为2z,随z变化的一族平行直线。xy0M由图可以看出，当直线y=-2x+2z经过可行域上的点M时，截距2z最大，即Z最大。第37页

20、，共47页，2022年，5月20日，5点58分，星期二xy0M解方程组得M的坐标为（2，2）所以答：生产甲种、乙种肥料各2车皮，能够产生最大利润，最大利润为3万元。第38页，共47页，2022年，5月20日，5点58分，星期二 即先求非整数条件下的最优解，调整Z的值使不定方程Ax+By=Z存在最大（小）的整点值，最后筛选出整点最优解 即先打网格，描出可行域内的整点，平移直线，最先经过或最后经过的整点坐标即为最优整解线性规划求最优整数解的一般方法:1.平移找解法： 2.调整优解法：三、新知建构，典例分析第39页，共47页，2022年，5月20日，5点58分，星期二 x2y40，1已知实数 x，y

21、 满足约束条件 2xy20， 3xy30，则目标函数 zx2y 的最大值的可行解为_(2,3)四、当堂训练，针对点评变式训练1-1：第40页，共47页，2022年，5月20日，5点58分，星期二xy50，2已知 x，y 满足 x3， xyk0，且 z2x4y 的最小值)为6，则常数 k(A2B9C3D0解析：画图后知：当 x3 时 z2x4y 取最小值6.D四、当堂训练，针对点评第41页，共47页，2022年，5月20日，5点58分，星期二2.某厂拟生产甲、乙两种适销产品，每件销售收入分别为3000元、2000元，甲、乙产品都需要在A、B两种设备上加工，在每台A、B上加工1件甲所需工时分别为1h、2h，A、B两种设备每月有效使用台数分别为400h和500h。如何安排生产可使收入最大？ 解：设每月生产甲产品x件，生产乙产品y件，每月收入为z，目标函数为Z3x2y，满足的条件是：变式训练2-1：第42页，共47页，2022年，5月20日，5点