线性规划求最值方法_线性规划求最值
2023-04-05 14:56:27
|
来源:互联网
(资料图片)
1、先写出线性约束条件,也就是那些条件中的不等式;
2、然后画一个坐标系,在坐标系中画一条用线性减光光束贪婪条件表示的直线;
3、根据线性约束条件下y(标准场唤醒码)的正负系数(正则抬头看直线低头看直线,负则相反),确定可行域(最好画阴影);
4、得到的量在坐标系中以线性函数(直线)的形式表示出来(比如z=ax by),然后根据b的符号进行判断,如果b为正,则求最大值时平移到顶部,求最小值时平移到底部。
本文到此结束,希望对大家有所帮助。