求非线性目标函数的最值及逆向问题.pptxVIP

求非线性目标函数的最值及逆向问题.pptx

  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文档。上传文档
查看更多
会计学;调整夹逼法 求线性目标函数z = ax+by (a,b是不全为零的常数) ,在给定线性约束条件下的最优整数解,使用调整夹逼法探求的思路如下: 第一步,在不限制x ,y为整数的条件下求得最优解M(x0,y0),若x0,y0都是整数,则(x0,y0)就是最优整数解,否则,进一步探求, 第二步,设过整数最优解且平行于直线ax+by=0的直线方程为ax+by=m, 不妨设a,b是两个整数(否则, a,b是两个有理数, 可乘以适当的数进行化归),则m必是整数, 根据具体问题限制m ≥ax0+by0或m ≤ax0+by0 第三步, 用线性约束条件夹逼最优整数解的x(或y); 由ax+by=m得代入线性约束条件即得x的一元一次不等式组,结合原问题具体要求取定符合m ≥ax0+by0的最小整数m (或适合m ≤ax0+by0的最大整数m),解得(夹逼)出x的范围, 由此再夹逼出x的整数值(无整数值时须更换m值再探求) ,由 求出相应的y值,若y是整数,已符合要求;若y不是整数,须更换m的值再探求。 ;非线性目标函数的最值问题;;第4页/共19页;第5页/共19页;第6页/共19页;第7页/共19页;第8页/共19页;第9页/共19页; [自主解答] 由约束条件画出可行域(如图所示)为矩形ABCD(包括边界).; 点C的坐标为(3,1),z最大即直线y=-ax+z在y轴上的截距最大, ∴-akCD,即-a-1. ∴a1. 即a的取值范围为(1,+∞).; 在例3的条件下,若目标函数z=ax+y(a0)取得最大值的点有无数个,求a的取值范围.;解:如例3中的图,若目标函数z=ax+y(a0)取得最大值的点有无数个,则必有直线z=ax+y与直线x+y=4平行,此时a=1.;[悟一法] 已知目标函数的最值求参数,这是线性规划的逆向思维问题.解答此类问题必须要明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解.同时,要注意边界直线斜率与目标函数斜率的关系.;第15页/共19页;第16页/共19页;第17页/共19页;第18页/共19页

文档评论(0)

kuailelaifenxian + 关注
官方认证
文档贡献者

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

认证主体 太仓市沙溪镇牛文库商务信息咨询服务部
IP属地上海
统一社会信用代码/组织机构代码
92320585MA1WRHUU8N

1亿VIP精品文档

相关文档