简单的线性规划 为什么要将目标函数为z=x+ay的x看成0去做

2024-11-29 04:19:37
推荐回答(1个)
回答1:

这种线性规划应该是
将目标函数看成 y= (-1/a)x + z/a 这样一条直线
然后过(0,0)点画一条斜率为 (-1/a)的直线,用直尺平行推动直线,
使其与可行区域内相交。找出最值,z/a就是直线与y轴的交点

例如:a>0,要求z的最小
直线与y轴的交点为z/a,那么就是要与y轴交点最低
找到符合条件的最低点,计算下就行了