運用简单线性规划思想理解求最值问题(好)(蒋政).docVIP

運用简单线性规划思想理解求最值问题(好)(蒋政).doc

  1. 1、本文档共6页,可阅读全部内容。
  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文档。上传文档
查看更多
運用简单线性规划思想理解求最值问题(好)(蒋政)

运用简单线性规划思想理解求最值问题 简单线性规划是高中数学教学的新内容之一,是解决一些在线性约束条件下的线性目标函数的最值(最大值或最小值)的问题。它是运筹学的一个重要内容,对于形成最优化思想有着重要的作用,并且在实际生产活动中也有着广泛的应用,可以实现对资源的最佳利用。简单线性规划只能解决一些二元线性约束下条件下的二元函数的最值问题,但它的思想可以延伸到其他的数学最值问题的求解过程中。 简单线性规划的基本思想即在一定的约束条件下,通过数形结合求函数的最值。解决问题时主要是借助平面图形,运用这一思想能够比较有效地解决一些二元函数的最值问题。本文将从规划思想出发来探讨一些高中数学中一些常见的函数最值问题。 线性约束条件下线性函数的最值问题 线性约束条件下线性函数的最值问题即简单线性规划问题,它的线性约束条件是一个二元一次不等式组,目标函数是一个二元一次函数,可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域,区域内的各点的点坐标即简单线性规划的可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标即简单线性规划的最优解。 例1 已知,,求的最大值和最小值 约束条件: ,是关于的一个二元一次不等式组; 目标函数:,是关于的一个二元一次函数; 可行域:是指由直线,和所围成的一个三角形区域(包括边界)(如图1); 可行解:所有满足(即三角形区域内(包括边界)的点的坐标)实数都是可行解; 最优解:,即可行域内一点,使得一组平行线(为参数)中的取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解。 当线性约束条件中的二元一次不等式组中出现一个二元一次方程(或一元一次方程)时,则可行域就转变成一条线段(或一条直线,或一条射线)。 已知满足,求的最大值和最小值 约束条件:,是关于的一个二元一次不等式组; 目标函数:,是关于的一个二元一次函数; 可行域:是指由直线被直线和所夹的一条线段(如图1); 可行解:所有满足(即线段上的点的坐标)实数都是可行解; 最优解:,即可行域内一点,使得一组平行线(为参数)中的取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解。 这类问题的解决,关键在于能够正确理解线性约束条件所表示的几何意义,并画出其图形,利用简单线性规划求最优解方法求出最优解及目标函数的最大值或最小值。 非线性约束条件下线性函数的最值问题 高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。它们的约束条件是一个二元不等式组,目标函数是一个二元一次函数,可行域是直线或曲线所围成的图形(或一条曲线段),区域内的各点的点坐标即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标即最优解。 例3 已知满足,,求的最大值和最小值 约束条件:,是关于的一个二元二次方程; 目标函数:,是关于的一个二元一次函数; 可行域:是圆上的圆周(如图3) 可行解:所有满足(即圆周上的点的坐标)实数都是可行解; 最优解:,即可行域内一点,使得一组平行线(为参数)中的取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解。 给定区间内的函数最值问题也可以看作是这类问题。 例4 求函数的最大值和最小值。 约束条件:是关于的一个二元不等式组; 目标函数:是关于的一个二元一次函数; 可行域:函数的图象在直线和之间(包括端点)的部分曲线(如图4) 可行解:所有满足(即曲线段上的点的坐标)实数都是可行解; 最优解:,即可行域内一点,使得一组平行线(为参数)中的取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解。 这类问题的解决,关键在于能够正确理解非线性约束条件所表达的几何意义,并画出其图形,利用简单线性规划求最优解方法求出最优解及目标函数的最大值或最小值。 线性约束条件下非线性函数的最值问题 这类问题也是高中数学中常见的问题,它也可以用线性规划的思想来进行解决。它的约束条件是一个二元一次不等式组,目标函数是一个二元函数,可行域是直线所围成的图形(或一条线段),区域内的各点的点坐标即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标即最优解。 已知实数满足不等式组,求的最小值。 约束条件:是一个关于的一个二元一次不等式组; 目标函数:是一个关于的一个二元二次函数,可以看作是一点到点的距离的平方; 可行域:是指由直线,和所围成的一个三角形区域(包括边界)(如图5); 可行解:所有满足(即三角形区域(包括边界)内的点的坐标)实数都是可行解; 最优解:,即可行域内一点,使得它到点的距离最小,则其距离的平方也取得最小值,此时所对应的点的坐标就是最优解。 实数满足不等式组,求的最小值 约束条件:是一个关于的一个二元一次不等式组; 目标函数:是一个关于的一个二元函数,可以看作是一点与点的

您可能关注的文档

文档评论(0)

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

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

1亿VIP精品文档

相关文档