数学333简单的线性规划问题2课件苏教版必修5

上传人:仙*** 文档编号:232384736 上传时间:2023-09-18 格式:PPT 页数:14 大小:771.50KB
收藏 版权申诉 举报 下载
数学333简单的线性规划问题2课件苏教版必修5_第1页
第1页 / 共14页
数学333简单的线性规划问题2课件苏教版必修5_第2页
第2页 / 共14页
数学333简单的线性规划问题2课件苏教版必修5_第3页
第3页 / 共14页
资源描述:

《数学333简单的线性规划问题2课件苏教版必修5》由会员分享,可在线阅读,更多相关《数学333简单的线性规划问题2课件苏教版必修5(14页珍藏版)》请在装配图网上搜索。

1、xyo线性规划的简单应用线性规划的简单应用 解:根据不等式组画出解:根据不等式组画出可行域可行域-2-4-6-2-4246246xy0ABCE应用应用1 有关二元一次代数式取值范围有关二元一次代数式取值范围解:由解:由、同向相加可得:同向相加可得:求求 2x+y的取值范围的取值范围。例例1 若实数若实数x,y满足满足 由由得得 将上式与将上式与同向相加得同向相加得 +得得以上解法正确吗?为什么?以上解法正确吗?为什么?首先:我们画出首先:我们画出表示的平面区域表示的平面区域1234567x6543210-1-1-2y-2-3-4ADCB但不等式但不等式与不等式与不等式所表示的平面区域却不同?所

2、表示的平面区域却不同?(扩大了许多!)(扩大了许多!)从图中我们可以看出从图中我们可以看出没错没错解得解得y1234567x6543210-1-1-2-2-3-4ADCB解:作线形约束条件所表解:作线形约束条件所表示的平面区域,即如图所示的平面区域,即如图所示四边形示四边形ABCD。作直线所以,求得求得 A(3,1)B(4,0)C(5,1)D(4,2)可使达到最小值,将直线平移,平移到过A点的平行线与重合时,达到最大值。可使当平移过C点时,与的平行线重合时,若实数若实数x,y满足满足 求求2x+y的取值范围的取值范围练习练习:已知:已知:-1a+b1,1a-2b3求求:a+3b的取值范围。的取

3、值范围。解解:约束条件为:约束条件为:目标函数为:目标函数为:z=a+3b由图形知:由图形知:-11/3z1即即 -11/3a+3b1练习练习:已知已知 f(x)=px2-q,且且-4 f(1)-1,-2 f(2)5求:求:f(3)取取 值值 范范 围围例例2 某工厂生产甲、乙两种产品某工厂生产甲、乙两种产品,生产生产1t甲种产甲种产品需要品需要A种原料种原料4t,B种原料种原料12t,产生的利润为产生的利润为2万元万元;生产生产1t乙种产品需要乙种产品需要A种原料种原料1t,B种原料种原料9t,产生的利润为产生的利润为1万元。现有库存万元。现有库存A种原料种原料10t,B种原料种原料60t,

4、如何安排生产才能使利润最大?如何安排生产才能使利润最大?相关数据列表如下:相关数据列表如下:A种原料种原料 B种原料种原料利润利润甲种产品甲种产品4 122 乙种产品乙种产品1 9 1现有库存现有库存10 60 应用应用2 有关利润最高、效益最大等问题有关利润最高、效益最大等问题分析:设生产甲、乙两种产品的吨数分析:设生产甲、乙两种产品的吨数分别为分别为x、y。则。则利润利润何时达到最大?何时达到最大?解线性规划应用问题的一般步骤解线性规划应用问题的一般步骤:2)设好变元并列出不等式组和目标函数)设好变元并列出不等式组和目标函数3)作出可行域;作出可行域;4)在可行域内求目标函数的最优解在可行

5、域内求目标函数的最优解1)理清题意,列出表格:)理清题意,列出表格:5)还原成实际问题还原成实际问题法法1 1:移在线性目标函数所表示的一组平行线中,利:移在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;小的直线;法法2 2:算线性目标函数的最大(小)值一般在可行域的:算线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得(当两顶点的目标函顶点处取得,也可能在边界处取得(当两顶点的目标函数值相等时最优解落在一条边界线段上)。此法可弥补数值相等时最优解落在一条边界线段上)。此法可弥补

6、作图不准的局限。作图不准的局限。(画图力保准确)(画图力保准确)某家具厂有方木料某家具厂有方木料90m90m3 3,五合板五合板600m600m3 3,准备加工成书桌和书橱,已知,准备加工成书桌和书橱,已知每张书桌要方木料每张书桌要方木料0.1m0.1m3 3,五合板,五合板2m2m3 3,生产每个书橱要方木料生产每个书橱要方木料0.2m0.2m3 3,五合板,五合板1m1m3 3,出售一张书桌可获利,出售一张书桌可获利8080元,出售元,出售一张书橱可获利一张书橱可获利120120元,如果只安排生元,如果只安排生产书桌可获利多少,如果只安排生产产书桌可获利多少,如果只安排生产书橱,可获利润多

7、少?怎样安排生产书橱,可获利润多少?怎样安排生产可使所得利润最大?可使所得利润最大?练习练习 由由由由上上上上表表表表可可可可知知知知:(1 1)只只只只生生生生产产产产书书书书桌桌桌桌,用用用用完完完完五五五五合合合合板板板板了了了了,可可可可生生生生产产产产书书书书桌桌桌桌 6002=3006002=300张张张张,可获利润可获利润可获利润可获利润:80300=24000:80300=24000元元元元,但木料没有用完但木料没有用完但木料没有用完但木料没有用完 (2 2)只只只只生生生生产产产产书书书书橱橱橱橱,用用用用完完完完方方方方木木木木料料料料,可可可可生生生生产产产产书书书书橱橱

8、橱橱900.2=450 900.2=450 张张张张,可可可可获利润获利润获利润获利润120450=54000120450=54000元元元元,但五合板没有用完但五合板没有用完但五合板没有用完但五合板没有用完可设生产书桌可设生产书桌 x 张张,书橱书橱 y 张张,最大利润为最大利润为Z Z=80 x+120 y+006002902.01.0yxyxyxxNyNxy02x+y-600=0300600 x+2y-900=0A(100,400)1.某某家家具具厂厂有有方方木木材材90m3,木木工工板板600m3,准准备备加加工工成成书书桌桌和和书书橱橱出出售售,已已知知生生产产每每张张书书桌桌需需要

9、要方方木木料料0.1m3、木木工工板板2m3;生生产产每每个个书书橱橱需需要要方方木木料料0.2m3,木木工工板板1m3,出出售售一一张张书书桌桌可可以以获获利利80元元,出出售售一一张张书书橱橱可可以以获获利利120元;元;(1)怎样安排生产可以获利最大?)怎样安排生产可以获利最大?(2)若只生产书桌可以获利多少?)若只生产书桌可以获利多少?(3)若只生产书橱可以获利多少?)若只生产书橱可以获利多少?(1)设设生生产产书书桌桌x张张,书书橱橱y张张,利利润为润为z元,元,则约束条件为则约束条件为 0.1x+0.2y900.1x+0.2y902x+y6002x+y600 x x,yNyN*Z=80 x+120yZ=80 x+120y作出不等式表示的平面区域,作出不等式表示的平面区域,当当生生产产100张张书书桌桌,400张张书书橱橱时时利利润润最最大大为为z=80100+120400=56000元元(2)若只生产书桌可以生产)若只生产书桌可以生产300张,用完木工板,可获利张,用完木工板,可获利 24000元;元;(3)若只生产书橱可以生产)若只生产书橱可以生产450张,用完方木料,可获利张,用完方木料,可获利54000元。元。将直线将直线z=80 x+120y平移可知:平移可知:900450求解:求解:

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!