作业帮 > 数学 > 作业

如何求目标函数在可行域中的最优解?就是...平移时怎么确定移至哪点得到最优解?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/28 02:45:42
如何求目标函数在可行域中的最优解?就是...平移时怎么确定移至哪点得到最优解?
如何求目标函数在可行域中的最优解?就是...平移时怎么确定移至哪点得到最优解?
首先将目标函数如z=2x+y,化成y=-2x+z,然后将尺子当做斜率是-2的直线在可行域内平移
因为直线y=-2x+z的截距是z,那么就看什么时候截距最大或最小(截距是有符号的数值,其实就是看与一轴交点位置的最高最低)
-------------------
目标函数如z=2x-y,化成y=2x-z,然后将尺子当做斜率是2的直线在可行域内平移
因为直线y=2x-z的截距是-z,那么就看什么时候截距最大或最小,对应就是目标函数的最小或最大值(这时正好与前面那种情况是相反的)
----------------------------
其实一般都是在交点处有最优解,所以我都会带交点坐标到目标函数里面去算一下,比较出最大或最小值就是正确答案了.
如果是整点问题,就在交点附近找几个点的坐标带进去算,比较出最优解的值