第8单元第44讲 简单的线性规划问题.pptVIP

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

1.理解线性约束条件、线性目标函数、线性规划的概念; 2.掌握在线性约束条件下求线性目标函数的最优解; 3.了解线性规划问题的图解法; 4.掌握应用简单的线性规划解决生产实际中资源配置和降低资源消耗等问题,培养建立数学模型的能力.; x-3y+6≥0 x-y+20表示的平面区域是( );A;;5;8;1.二元一次不等式(组)表示的平面区域 (1)一般的,二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧的所有点组成的平面区域(半平面)不含边界线;不等式Ax+By+C≥0所表示的平面区域(半平面)包括边界线.;(2)判定不等式Ax+By+C0(或Ax+By+C0)所表示的平面区域时,只要在直线Ax+By+C=0的一侧任意取一点(x0,y0),将它的坐标代入不等式,如果该点的坐标满足不等式,不等式就表示① 的平面区域;如果不满足不等式,就表示这个点所在区域的② 平面区域. (3)由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.;2.线性规划 求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 满足线性约束条件的解(x,y)叫做③ ,由所有可行解组成的集合叫④ ;使目标函数取最大值或最小值的可行解叫做⑤ ,生产实际中有许多问题都可以归结为线性规划问题.;线性规划问题一般用图解法,其步骤如下: (1)根据题意,设出变量x、y; (2)找出线性约束条件; (3)确定线性目标函数z=f(x,y); (4)画出可行域(即各约束条件所示区域的公共区域);;(5)利用线性目标函数作平行直线f(x,y)=t(t为参数); (6)观察图形,找到直线f(x,y)=t在可行域上使t取得欲求最值的位置,以确定最优解,给出答案. ;B;题型二 简单线性规划问题;评析 求线性目标函数在线性约束条件下的最值是一类最基本题型,也是高考命题的重点.这类问题可以借助图形直观地得到答案.; 解析:不等式组确定的平面区域如图阴影部分.;设 =t,则y=tx,求 的最大值,即求y=tx的斜率的最大值. 显然y=tx过A点时,t最大. x+2y-4=0 2y-3=0 代入y=tx,得t= .所以 的最大值为 . ;线性规划的思想方法???应用; 评析 本例利用解决线性规划的基本思想方法——图解法,解决非线性规划问题.图解法的本质是数形结合,也就是利用图形的形象直观来确定最优解.类似也可利用这一思想方法解决相关问题,其关键是由“式”的结构特征联想它的几何意义. .;简单的线性规划问题是高中数学的主干知识,也是近年高考命题的热点,是数形结合思想的载体之一.作图求解:作出不等式组所表示的可行域,确定目标函数的最优位置,从而获得最优解.图解法的实质是数形结合思想的两次运用:第一次是由上步所得线性约束条件,作出可行域;第二次是将目标函数转化为平行直线系进行探究.此过程可简述为“可行域——直线系——最优解”.

文档评论(0)

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

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

版权声明书
用户编号:5134022301000003

1亿VIP精品文档

相关文档