线性规划如何取找到最大值或最小值 请说详细的方法

2024-12-01 03:49:49
推荐回答(1个)
回答1:

我记不太清楚了。不过应该有以下几种情况。
第一,(应该是最常见的)目标函数是截距型,假如是m=x+y求m最值,则可以化为斜截式y=x+m,此时m为纵截距,画图可判断取最值的直线的位置。
第二,分式型,这种应该是目标函数构成一组平行直线系。请原谅我这个记得不是太清楚。同样画图找斜率最值。
第三,距离型,m=(x-1)∧2 +
(y-2)∧2这种你可以直接找离(1,2)这个坐标点最远或最近的一个边界点带入得值。
Tip:还有一个土方法,就是你把边界线交点算出来(一般有三个点),然后带入目标函数得值。