




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简单的线性规划问题高考复习课件已知满足不等式画出上述不等式组表示的平面区域解:先画出直线取原点O(0,0),带入,∵∴原点在不等式表示的平面区域内,不等式表示的平面区域如图所示.同理,可以画出其它两个不等式所表示的平面区域.所以不等式组表示的平面区域如图所示.一、画出不等式组表示的平面区域例1要判断一个一元二次不等式所表示的平面区域,只需在它所对应直线的某一侧取一个特殊
不等式组表示的平面区域是各个不等式所从的正负判断即可.点表示的平面区域的公共部分.点评:BCA求:(1).的最大值和最小值;(2).的最大值和最小值;解:(1).做出可行域如图所示,并求出交当直线平移到过C点时,有最大值当直线平移到过A点时,有最小值做直线二、线型规划问题例2已知满足不等式点坐标(2).作直线当直线平移到过B点时,有最大值当直线平移到过A点时,有最小值点评:此类问题的目标函数表示直线的截距,注意截距与目标函数中的关系.BCAN求:(1).最大值和最小值;(2).最大值和最小值;解:(1)表示可行域内任一点到原点的距离的平方.过向直线作垂线,垂足非别为易知,到距离最大,此时例3已知满足不等式BCAP3.(2).解:表示可行域内任一点到定点距离的平方再减去1.过作直线的垂线,垂足是由直角三角形直角边与斜边关系,容易判断出的最小值是的最大值为点评:此类问题转化为可行域内的点到定点的距离.MBCAQ已知满足不等式求:(1).的范围;(2).的范围.解:(1)表示可行域内任一点与定点Q(0,-3)连线的斜率,因为所以的范围为例4BCA(2).表示可行域内任一点与定点因为R(-1,-2)连线的斜率,R所以的范围为点评:此类问题转化为可行域内的点到定点的斜率.BCA已知满足不等式设若当取最小值时对应的点有无数多个,求的值.解:如图所示,刚好移动到直线时,将会有无数多个点使函数取得最小值.又由于所以即直线点评:此类问题要结合图形理解刚好移动到直线时满足条件.例5BCABA三、线性规划的实际应用例6预算用2000元购买单件为50元的桌子和20元的椅子,希望使桌子的总数尽可能的多,但椅子不少于桌子数,且不多于桌子数的1.5倍,问桌、椅各买多少才行?解:设桌、椅分别买张,目标函数则应满足条件由得由得则有图可知在可行域内的最优解为又故取所以,桌、椅分别买25张、37张最好.点评:注意解应为正整数,不满足条件应做调整.【例3】某厂使用两种零件A、B装配两种产品a、b,该厂的生产能力是月产a最多2500件,月产b最多1200件,而组装一件a需4个A、2个B,组装一件b需6个A、8个B.某个月,该厂能用A最多14000个,B最多12000个,已知产品a每件利润1000元,产品b每件利润2000元,欲使该月利润最高,需组装产品a、b各多少件?最高利润是多少万元?符合条件①、②.∴最优解为(2000,1000),即组装产品a为2000件、产品b为1000件时,月利润最高,最高利润为400万元.变式迁移3
(2009·湖北高考)在“家电下乡”活动中,某厂要将100台洗衣机运往邻近的乡镇.现有4辆甲型货车和8辆乙型货车可供使用.每辆甲型货车运输费用400元,可装洗衣机20台;每辆乙型货车运输费用300元,可装洗衣机10台
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 心理活动总结(汇编15篇)
- 某年度电子、通信产品及软件批发服务战略市场规划报告
- 节能建筑施工合同模板
- 转让羊棚合同协议书
- 超市转让协议书合同范本
- 客服专员劳动合同续签协议
- 2024-2025学年度企业文化建设工作计划
- 一年级英语学期总结与反思计划
- 2025年春季学期人教部编版初中七年级课外活动计划
- 智能制造厂房转租及智能制造技术研发合同
- 湖北省新华书店集团有限公司招聘考试内容
- 小学生安全知识单选题100道及答案
- 国开可编程控制器应用形考实训任务二
- 广东省广州市天河区2024年八年级下册数学期末考试试题含解析
- 喷淋系统调试报告doc
- 科研经费审计报告模板
- DB4416∕T 5-2021 地理标志产品 河源米粉
- 雨季监理实施细则
- 课件:基础生命支持
- 分层审核检查表LPA全套案例
- 柔版印刷常见故障及解决办法
评论
0/150
提交评论