《(精品)3.3.3简单的线性规划问题.ppt》由会员分享，可在线阅读，更多相关《(精品)3.3.3简单的线性规划问题.ppt（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、4.24.2简单线性规划简单线性规划所属章节：必修五第三章第所属章节：必修五第三章第4.2节节授课人：赵琴授课人：赵琴陕西省米脂中学陕西省米脂中学 某工厂用某工厂用A A、B B两种配件生产甲、乙两种产品两种配件生产甲、乙两种产品,每生产一件每生产一件甲产品使用甲产品使用4 4个个A A配件耗时配件耗时1h,1h,每生产一件乙产品使用每生产一件乙产品使用4 4个个B B配配件耗时件耗时2h,2h,该厂每天最多可从配件厂获得该厂每天最多可从配件厂获得1616个个A A配件和配件和1212个个B B配配件件,按每天工作按每天工作8 8小时计算小时计算,该厂所有可能的日生产安排是什么该厂所有可能的日
2、生产安排是什么?把有关数据列表表示如下把有关数据列表表示如下:821所需时间所需时间1240B种配件种配件1604A种配件种配件资源限额资源限额 乙产品乙产品 (1件件)甲产品甲产品 (1件件)资资 源源消消 耗耗 量量产品产品设甲、乙两种产品分别生产设甲、乙两种产品分别生产x x、y y件件.o246824 设甲、乙两种产品分别生产设甲、乙两种产品分别生产x x、y y件件,由己知由己知条件可得二元一次不等式组：条件可得二元一次不等式组：o246824 设甲、乙两种产品分别生产设甲、乙两种产品分别生产x x、y y件件,由己知由己知条件可得二元一次不等式组：条件可得二元一次不等式组：o246
3、824 若生产一件甲产品获利若生产一件甲产品获利2 2万元万元,生产一件乙产品生产一件乙产品获利获利3 3万元万元,采用哪种生产安排利润最大采用哪种生产安排利润最大?设生产甲产品设生产甲产品 件，乙产品件，乙产品 件时，工厂获得件时，工厂获得的利润为的利润为 ，则，则 .MABN线性约线性约束条件束条件线性目线性目标函数标函数在线性约束条件下求线性目标函数的最大值或最小值问题在线性约束条件下求线性目标函数的最大值或最小值问题,统称为统称为线性规划问题线性规划问题.不等组（不等组（1 1）是一组对变量）是一组对变量 的约束条件，这组约束条的约束条件，这组约束条件都是关于件都是关于 的一次不等式，
4、的一次不等式，所以又称为所以又称为线性约束条件线性约束条件.函数函数 称为目标函称为目标函数数,又因这里的又因这里的 是是关于变量关于变量 的一次解析式的一次解析式,所以又称为所以又称为线性目标函数线性目标函数.可行域可行域可行解可行解最优解最优解o246824M 由所有可行解组由所有可行解组成的集合叫做成的集合叫做可行域可行域.使目标函数取得使目标函数取得最大值或最小值的可最大值或最小值的可行解叫做线性规划问行解叫做线性规划问题的题的最优解最优解.满足线性约束条满足线性约束条件的解件的解 叫做叫做可行解可行解.Mo246824N 在线性约束条件在线性约束条件 下，下，求（求（1 1）目标函数
5、）目标函数 的最大值；的最大值；（2 2）目标函数）目标函数 的最大值和最小值的最大值和最小值.AB 求求z=2x-yz=2x-y最大值与最小值最大值与最小值 。设设x,y满足约束条件：满足约束条件：作可行域（如图）因此z在A（2，-1）处取得最大值，即Zmax=22+1=5；在B（-1，-1）处取得最小值，即Zmin=2（-1）-（-1）=-1。由z=2x-y得y=2x-z,因此平行移动直线y=2x，若直线截距-z取得最大值，则z取得最小值；截距-z取得最小值，则z取得最大值.综上,z最大值为5；z最小值为-1.举一反三举一反三x-y0 x+y-1 0y -1解：y=-1x-y=0 x+y=
6、1(-1,-1)xy011A AB BC（2，-1）y=2x 求求z=-x-yz=-x-y最大值与最小值最大值与最小值 。设设x,y满足约束条件：满足约束条件：作可行域（如图）因此z在B（-1，-1）处截距-z取得最小值，z取得最大值即Zmax=2；在边界AC处取得截距-z最大值，z取得最小值即Zmin=-2-（-1）=-1。由z=-x-y得y=-x-z,因此平行移动直线y=-x，若直线截距-z取得最大值，则z取得最小值；截距-z取得最小值，则z取得最大值.变式变式演演练练x-y0 x+y-1 0y -1解：y=-1x-y=0 x+y=1(-1,-1)xy011A AB BC（2，-1）y=-x(1)充分理解题意建立数学模型：充分理解题意建立数学模型：设未知数、列出约束条件及目标函数设未知数、列出约束条件及目标函数.小结：小结：用线性规划的方法解题的一般步骤是：用线性规划的方法解题的一般步骤是：(2)画出可行域、找到最优解画出可行域、找到最优解.(3)写出目标函数的最大值或最小值写出目标函数的最大值或最小值.作作业业n课本103页练习一n2题n4题