![简单线性规划的应用.ppt_第1页](http://file.renrendoc.com/FileRoot1/2019-1/27/a1f88949-81b1-4825-b40d-8002a9db4d8c/a1f88949-81b1-4825-b40d-8002a9db4d8c1.gif)
![简单线性规划的应用.ppt_第2页](http://file.renrendoc.com/FileRoot1/2019-1/27/a1f88949-81b1-4825-b40d-8002a9db4d8c/a1f88949-81b1-4825-b40d-8002a9db4d8c2.gif)
![简单线性规划的应用.ppt_第3页](http://file.renrendoc.com/FileRoot1/2019-1/27/a1f88949-81b1-4825-b40d-8002a9db4d8c/a1f88949-81b1-4825-b40d-8002a9db4d8c3.gif)
![简单线性规划的应用.ppt_第4页](http://file.renrendoc.com/FileRoot1/2019-1/27/a1f88949-81b1-4825-b40d-8002a9db4d8c/a1f88949-81b1-4825-b40d-8002a9db4d8c4.gif)
![简单线性规划的应用.ppt_第5页](http://file.renrendoc.com/FileRoot1/2019-1/27/a1f88949-81b1-4825-b40d-8002a9db4d8c/a1f88949-81b1-4825-b40d-8002a9db4d8c5.gif)
已阅读5页,还剩5页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性规划的应用,本节的学习目标:,利用线性规划的知识解决数学中的最值问题和实际应用问题,【旧知复习 】,求线性目标函数在线性约束条件下的最大值最小值问题,统称线性规划,一、线性规划:,二、线性规划问题的解法及步骤:,(1)由线性约束条件画出可行域,(2)令z=0,再利用平移法找到最优解所对应的点,(3)求出最优解所对应点的坐标,代入z中,即得目标函数的最大值和最小值,【思维发展 】,想一想 什么情况下想到用线性规划去解决问题呢?,答:求二元函数z=f(x,y)中,自变量元x,y在一定的条件下的最值问题,更进一步想一想 解决这类问题的关键是什么呢?,答:关键是正确的确定二元函数z及两个自变量元x,y在题中表示的量,【例题选讲】,例1 已知f(x)=ax2+bx,且 -1f(-1)2,2f(1)4,求f(-2)的取值范围.,解: f(x)=ax2+bx f(-1)=a-b, f(1)=a+b, f(-2)=4a-2b -1a-b2, 2a+b4 0.5a3, 0b2.5 -34a-2b12 -3f(-2)12,上面的解法对吗?,不对,因为题中a与b是相关的两个变量,这样,上面的第三步到第四步不等价,扩大了a、b的范围.,因为取值范围与最值有关,所以此题可以利用线性规划求解,想一想,例1 已知f(x)=ax2+bx,且 -1f(-1)2,2f(1)4,求f(-2)的取值范围.,解: f(x)=ax2+bx f(-1)=a-b, f(1)=a+b, f(-2)=4a-2b,-1a-b2,2a+b4,Z=4a-2b的最值,用图解法找到最优点,o,4a-2b=0,A(3,1),(0.5,1.5)B,所以当a=3、b=1时, zmax=43-21=10,当a=0.5、b=1.5时, zmin=40.5-21.5=-1,所以 -1f(-2)10,反思上面的错解, 该问题转化为求a、b在约束条件下,例2 某电脑用户计划用不超过500元的资金购买单价分别为了60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盘,求不同的选购方法有多少种?在上述条件下,两种商品最多能购买多少张?,解:设购买单片软件x张,盒装磁盘y张,一共购买z张.则z=x+y,x、y满足的条件是,X3,Y2,60x+70y500,X, yN,画出约束条件所表示的平面区域,0,落在平面区域内的整点一共7个,它们分别是(3,2).(4,2).(5,2).(6,2).(3,3).(4,3).(3,4),说明选购方法有7种.,x+y=0,下面用平行法寻找最优整点,最优整点为A(6,2),所以z的最大值是6+2=8,答:不同的选购方法有7种,两种商品一共最多能购买8张.,解线性规划应用题的方法及步骤: ,【方法总结】,(1)审题,确定目标函数并设出相关变元(x,y),(2)列出目标函数和线性约束条件,(3)形成线性规划模型并解答,(4)回答实际问题,设-列-解-答,检索,某车间小组共12人,需配给两种型号的机器,A型机器需2人操作,每天耗电30千瓦,能生产出4万元的产品;B型机器需3人操作,每天耗电20千瓦,能生产出3万元的产品.现每天供应车间的电不多于130千瓦,怎样配置两种型号的机器,才能使这个车间小组每天的产值达到最大?,【巩固练习】,-设配置A型机器x台,B型机器y台,-生产产值z=4x+3y,x、y的约束条件是,-用图解法找出最优整点,-A型机器配3台,B型机器配2台时,这个车间小组每天的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 家长对幼儿园的教育需求研究 论文
- 2022部编版五年级上册道德与法治 期中测试卷含答案【能力提升】
- 人教版三年级上册数学期末试卷全面
- 2023春六年级下册数学期末测试卷(培优)
- 人教版六年级下册数学期末测试卷附参考答案【研优卷】
- 人教版小学四年级下册数学《期末测试卷》及参考答案
- 人教版六年级上册数学期末检测卷【综合题】
- 2023年小学六年级下册数学期末测试卷必考题
- 2022人教版数学六年级上册期中测试卷带答案(预热题)
- 人教版六年级下册数学期末考试卷及完整答案【历年真题】
- 数据库课程设计之SQLServer图书馆管理系统
- 2024劳动合同模板下载
- H -G-T 6238-2023 硫酸镍钴锰 (正式版)
- 项目亏损整治方案
- 新疆生产建设兵团地区部分学校2024年中考模拟考试数学模拟试卷(含答案)
- 奥鹏作业-中国医科大学2024年7月(附答案)《形势与政策》作业考核试题
- 糖尿病患者血脂管理中国专家共识(2024版)
- 江苏省镇江市丹徒区、句容区达标名校2024届中考考前最后一卷生物试卷含解析
- 2024年咪咕公司春季校园招聘公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版
- 2024-2029年中国猪油行业现状供需分析及市场深度研究发展前景及规划投资研究报告
- 走近中医(上)智慧树知到期末考试答案章节答案2024年中南大学
评论
0/150
提交评论