当前位置:新励学网 > 秒知问答 > 怎么计算目标函数的全局最优解

怎么计算目标函数的全局最优解

发表时间:2024-07-28 05:38:21 来源:网友投稿

首先将目标函数如z=2x+y,,化成y=-2x+z,然后将尺子当做斜率是-2的直线在可行域内平移因为直线y=-2x+z的截距是z,那么就看什么时候截距最大或最小(截距是有符号的数值,其实就是看与一轴交点位置的最高最低) ------------------- 目标函数如z=2x-y,,化成y=2x-z,然后将尺子当做斜率是2的直线在可行域内平移因为直线y=2x-z的截距是-z,那么就看什么时候截距最大或最小,对应就是目标函数的最小或最大值(这时正好与前面那种情况是相反的)---------------------------- 其实一般都是在交点处有最优解,所以我都会带交点坐标到目标函数里面去算一下,比较出最大或最小值就是正确答案了。

如果是整点问题,就在交点附近找几个点的坐标带进去算,比较出最优解的值

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!