北师大版高中数学(必修5)3.4《简单线性规划》ppt课件[www.edudown.net].pptVIP

北师大版高中数学(必修5)3.4《简单线性规划》ppt课件[www.edudown.net].ppt

  1. 1、本文档共24页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
北师大版高中数学(必修5)3.4《简单线性规划》ppt课件[www.edudown.net]

* 7.4 简单的线性规划 问题: 某公司承担了每天至少搬运280t水泥任务,已知该公司有6辆A型卡车和4辆B型卡车,又知A型卡车每天每辆的运输量为30t,成本费为0.9千元; B型卡车每天每辆的运输量为40t,成本费为1千元 假如你是公司的经理,为了使公司支出的费用最少,请你设计出公司每天的派出A型卡车、B型卡车各多少辆? 分析: 问题: 1 集合{(x,y)|x+y-1=0}表示什么图形? 2 集合{(x,y)|x+y-10}表示什么图形? 3 集合{(x,y)|x+y-10}表示什么图形? (一) 二元一次不等式表示平面区域 结论1 集合{(x,y)|x+y-10}表示直线x+y-1=0由右上方的平面区域 结论2 集合{(x,y)|x+y-10}表示直线x+y-1=0由左下方的平面区域 猜想: 一般性结论: 二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 例题: 例1画出不等式2x+y-60表示的平面区域. 取原点(0,0),代入2x+y-6 解:先画出直线2x+y-6=0(画成虚线) 因为2×0+0-6=-60 所以原点在2x+y-60表示的平面区域内 故不等式2x+y-60表示的平面区域内如图所示 注意: ② 至于是哪一侧的区域的判断方法: ① 若“”或“”则把直线画成虚线;若“≥”或“≤” 则把直线画成实线 由于对直线同一侧的所有点(x,y),把它代入Ax+By+C,所得实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x0,y0) ,从Ax0+By0+C的正负可以判断出Ax+By+C0表示哪一侧的区域。 一般在C≠0时,取原点作为特殊点 基础性题组 1.画出下列不等式所表示的平面区域: ① 4x-3y≤12 ② x≥1 ③ x-2y0 ④ -2x+y-30 1 x o y 2 1 x o y 3 x o y 3 x o y -4 2. 用不等式表示下列平面区域: x y o 1 -1 (1) x y o 1 2 (2) x-y+1≥0 x+2y-2≥0 总结归纳: 直线定界,特殊点定域 C≠0时,取原点作为特殊点 C=0时,取(0,1)作为特殊点 能力型题组: 某公司承担了每天至少搬运280t水泥任务,已知该公司有6辆A型卡车和4辆B型卡车,又知A型卡车每天每辆的运输量为30t,成本费为0.9千元; B型卡车每天每辆的运输量为40t,成本费为1千元 (1)假如你是公司的调度员,请你按要求设计出公司每天的派车方案; (2)设每天派出A型卡车x辆,B型卡车y辆,公司每天所花成本费z千元,写出x、y应满足的条件以及z与x、y之间的函数关系式 (二) 应用 分析: 问题: 2 4 6 8 10 2 4 6 8 10 x o y A B C 0.9 x+ y = 0 解: 上述不等式组表示的平面区域如图所示,作一组平行直线0.9x+y=t,直线经过点A(4,4)时,对应的t的值最小,经过点B(6,4)时,对应的t的值最大, 所以z的最小值为0.9×4+4=7.6 答:公司派出4辆A型卡车、4 辆B型卡车时每天所支出的费用最少 概念: 在上述问题中,不等式组①是一组对变量x,y的约束条件 这组约束条件都是关于x,y的一次不等式,所以又称为线性约束条件 z=0.9x+y是欲达到最大值或最小值所涉及的变量x,y的解析式,叫作目标函数。由于Z=0.9x+y又是x,y的一次解析式,所以又叫做线性目标函数 (三)线性规划: 一般地,求线性目标函数在线性约束条件下的最大值或最小值问题统称为线性规划问题 满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。 在上述问题中,可行域就是阴影部分表示的三角形区域。其中可行解(4,4)和(6,4)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解 归纳方法 (1)画:画出线性约束条件所表示的可行域 (2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线 (3)求:通过解方程组求出最优解 (4)答:作出答案 强化型题组 问题:

文档评论(0)

精品文档 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档