线性规划求最值的技巧及一般步骤

如题所述

1,分析题意确定约束条件
2,确定线性目标函数
3,画出可行域
4,令目标函数z=ax+by=0即ax+by=0,画出直线y=-a/b
*x,然后通过平移与可行域交一点P(m,n)此时得到截距的最大(小),此时目标函数达到最大(小),算出p的坐标,代入目标函数z=am+bn即为最大(小)
温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-02-09
只要是直线线性(封闭)的,绝对可以
不过也要注意:
(1)该方法只能用于求一次线性(即直线线性)的目标函数的最值;
(2)得到的顶点坐标一定要先代入原不等式组中进行检验,先将不符合条件的顶点排除,然后才能代入目标函数中求出最值
以上的方法可以严格证明的!
希望可以帮助到你,希望可以给我加分!
相似回答