3.3.2简单的线性规划问题--新可用--(恢复).pptVIP

z=2x+3y * * 3.3.2简单的线性规划(1) 二元一次不等式Ax+By+C0在平面直角 坐标系中表示 ______________________ ___________________ 确定区域步骤： __________、____________ 若C≠0，则 _________、_________. 直线定界 特殊点定域 原点定域 直线定界 直线Ax+By+C=0某一侧所 有点组成的平面区域。 二元一次不等式表示的区域及判定方法： 一 温故知新 在实际生活中 ，我们常常会遇到一些关于资源利用，人力调配，生产安排等方面的优化问题。怎么样用数学方法来解决呢？ 二 创设情境，引入课题 二 创设情境，引入课题 在实际生活中 ，我们常常会遇到一些关于资源利用，人力调配，生产安排等方面的优化问题。怎么样用数学方法来解决呢？ 二 创设情境，引入课题 在实际生活中 ，我们常常会遇到一些关于资源利用，人力调配，生产安排等方面的优化问题。怎么样用数学方法来解决呢？ 二 创设情境，引入课题 在实际生活中 ，我们常常会遇到一些关于资源利用，人力调配，生产安排等方面的优化问题。怎么样用数学方法来解决呢？ 二 创设情境，引入课题 二 创设情境，引入课题 在实际生活中 ，我们常常会遇到一些关于资源利用，人力调配，生产安排等方面的优化问题。怎么样用数学方法来解决呢？ 二 创设情境，引入课题 在实际生活中 ，我们常常会遇到一些关于资源利用，人力调配，生产安排等方面的优化问题。怎么样用数学方法来解决呢？ 二 创设情境，引入课题 【引例】某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件并耗时1h,每生产一件乙产品使用4个B配件并耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算, (1)该厂所有可能的日生产安排是什么? y x 4 8 4 3 o 乙产品 甲产品 时间(h) B配件(个) A配件(个) 4 4 2 1 解：设甲、乙两种产品的日生产分别为x ,y x y x y 4x≤16 4y≤12 x+2y≤8 x≥0 y≥0 由已知条件可得二元一次不等式组： x+2y-8 ≤0 x-4≤0 y-3≤0 x≥0 y≥0 （1） (2)若生产一件甲产品获利2万元,生产一件乙产品获利3万元,如果你是厂长，你将采用哪种生产安排获得的利润最大? 进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排获得的利润最大? 分析:设生产甲产品x件,乙产品件y时,工厂获得的利润为z,则 Z=2x+3y. 问题转化为:当x.y满足不等式组(1)并且为非负整数时,z的最大值是多少? 变形 y=?―x+― 2 3 z 3 当Z变化时,可以得到一族互相平行的直线. 因此,问题可以转化为当直线 与不等式组(1)确定的平面区域有公共点时,在区域内找一个点p,使直线经过点p时截距 最大. 截距 可以由平面内的一个点的坐标唯一确定. (这是斜率为 ,在y轴上的 截距为 的直线) y=?―x+― 2 3 z 3 由图可以看出,当直线y=-?x+?z经过直线x=4与直线x+2y-8=0的交点M(4,2)时,截距?z的值最大,最大值为 .这时2x+3y=14. 所以,每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元. 不等式组(1)是一组对变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，所以又称为线性约束条件 z=2x+3y是欲达到最大值或最小值所涉及的变量x、y的解析式， 叫做目标函数． 由于z=2x+3y又是x、y的一次解析式，所以又叫做线性目标函数． 求线性目标函数在线性约束条件下的 最大值或最小值的问题，统称为线性规划问题 满足线性约束条件的解(x,y)叫做可行解， 由所有可行解组成的集合叫做可行域． 在上述问题中，其中可行解M(4,2)使目标函数取得 最大值和最小值，它们都叫做这个问题的最优解． 线性规划的有关概念: 巩固概念 1，已知二元一次不等式组 y≤x x+y≤1 y≥-1 (1) ,设z=2x+y (1)、(1)式中变量x，y满足的二元一次不等式组叫做变量x，y的________ 线性约束条件 (2)、 z=2x+y叫做________ 线性目标函数 (3