作业帮 > 数学 > 作业

线性规划中 z=mx+ny的最大 最小值

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/04 23:24:02
线性规划中 z=mx+ny的最大 最小值
当在找最优解的时候 画直线y=-(m/n)x 平移找最优解 但是在斜率不同时 最大值和最小值位置一般和斜率有何关系?
准确来讲,目标函数取最优解的时候,直线一般是平移到边界位置,观察直线在y轴上的截距变化.而斜率的倾斜程度会影响平行直线在哪个边界取最值
再问: 但斜率的正负是如何影响其最大值 最小值的位置的?
有没有某种规律 说斜率为正 向某处有最大值 向某处有最小值?
再答: 这个还受可行域影响,这个双边影响要形成规律的话,还是不划算,不如理解整个流程
一般来讲,对于封闭图形,是在边界处取最值,不用思考斜率正负问题.
再问: 请允许我确认一下:
在z=mx+ny中,z即为目标函数的截距,根据此目标函数图像与y轴交点纵坐标的大小来分辨最大值和最小值?

感激不尽。
再答: 首先更正一点,z不一定为 截距,这个由n决定;其次,这里讨论截距是指目标函数所化成的平行直线系必须经过可行域;你所说交点纵坐标其实就是参考平行直线的斜率(z=0),刚说了,这个不能单方面决定最值,还受可行域的边界直线影响