ImageVerifierCode 换一换
格式:PPT , 页数:21 ,大小:273KB ,
资源ID:6686072      下载积分:10 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.docduoduo.com/d-6686072.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(66《简单线性规划及实际应用》.ppt)为本站会员(rav7596)主动上传,道客多多仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知道客多多(发送邮件至docduoduo@163.com或直接QQ联系客服),我们立即给予删除!

66《简单线性规划及实际应用》.ppt

1、2010届高考数学复习 强化双基系列课件,66简单的线性规划 及实际应用,一、内容归纳 1、知识精讲: (1)二元一次不等式表示的平面区域: 在平面直角坐标系中,设有直线 (B不为0) 及点 ,则 若B0, , 则点P在直线的上方,此时不等式 表示直线 的上方的区域;,若B0, ,则点P在直线的下方,此时不等式 表示直线 的下方的区域; (注:若B为负,则可先将其变为正),(2)线性规划: 求线性目标函数在约束条件下的最值问题, 统称为线性规划问题; 可行解:指满足线性约束条件的解(x,y);,可行域:指由所有可行解组成的集合; 2重点难点: 准确确定二元一次不等式表示的平面区域,正确解答简单

2、的线性规划问题。,3思维方式: 数形结合. 4特别注意: 解线性规划时应先确定可行域;注意不等式中 与 对可行域的影响;还要注意目标函数 中,和 在求解时的区别.,二、问题讨论 1、二元一次不等式(组)表示的平面区域,例1、画出下列不等式(或组)表示的平面区域,(2)(例1)求不等式,表示的平面区域的面积。,【评述】画图时应注意准确,要注意边界,若不等式中不含“=”号,则边界应画成虚线,否则应画成实线。,2、应用线性规划求最值例2、设x,y满足约束条件分别求:(1)z=6x+10y,(2)z=2x-y,(3)z=2x-y,(x,y均为整数)的最大值,最小值。,y,(1)z=6x+10y,(2)

3、z=2x-y,(3)z=2x-y,(x,y均为整数),. 几个结论: (1)、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。 (如:上题第一小题中z=6x+10y的最大值可以在线段AC上任一点取到) (2)、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义 在y轴上的截距或其相反数。,3、线性规划的实际应用,例3、(优化设计P109例2)某人上午7时,乘摩托艇以匀速V海里时(4V20)从A港出发到距50海里的B港去,然后乘汽车以匀速W千米时(30W100)自B港向距300千米的C市驶去,应该在同一天下午4至9点到达C市。设汽车、摩托艇所需的时间分别是x、

4、y小时。,(1)作出表示满足上述条件的x、y范围;,(2)如果已知所要经费P=100+3(5-x)+2(8-y)(元),,那么V、W分别是多少时,走得最经济?此时需花费多少元?,【解题回顾】要能从实际问题中,建构有关线性规划问题的数学模型,例4(优化设计P110页) 某矿山车队有4辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙型卡车,有9名驾驶员,此车队每天至少要运360吨矿石至冶炼厂。已知甲型卡车每辆每天可往返6次,乙型卡车每辆每天可往返8次。甲型卡车每辆每天的成本费为252元,乙型卡车每辆每天的成本费为160元。问每天派出甲型车与乙型车各多少辆,车队所花费成本最底?,5x+4y=30,o

5、,【解题回顾】由于派出的车辆数为整数,所以必须寻找最优整数解。这对作图的要求较高,平行直线系的斜率要画准,可行域内的整点要找准,最好使用“网点法”先作出可行域内的各整点,然后以z取得最值的附近整数为基础通过解不等式组可以找出最优解。,备用题,例5、要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表:,规格,块数,种类,每张钢板的面积为:第一种1m2,第二种2 m2,今需要A、B、C三种规格的成品各12、15、27块,问各截这两种钢板多少张,可得所需的三种规格成品,且使所用钢板面积最小?,28,x,思维点拔在可行域内找整点最优解的常用方法有:(1)打网格,描整点,平移直线,找出整点最优解;(2)分析法:由于在A点, 而比19.5大的最小整数为20,在约束条件下考虑的整数解,可将 代入约束条件,得 ,又 为偶数, 故 或,三、课堂小结: 解线性规划问题的步骤: (1)设:先设变量,列出约束条件和目标函数;再作出可行域, (2)画:画出线性约束条件所表示的可行域; (3)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;,(4)求:通过解方程组求出最优解; (5)答:作出答案。,

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报