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