[截距法]解线性规划问题
由于线性规划的目标函数: 可变形为 ,则 为直线 的纵截距,那么我们在用线性规划求最值时便可以得到如下结论:
(1)当 时,直线 所经过可行域上的点使其纵截距最大时,便是z取得最大值的点;反之,使纵截距取得最小值的点,就是z取得最小值的点。
(2)当 时,与 时情形正好相反,直线 所经过可行域上的点使其纵截距最大时,是z取得最小值的点;使纵截距取得最小值的点,便是z取得最大值的点。(剩余198字)
网站仅支持在线阅读(不支持PDF下载),如需保存文章,可以选择【打印】保存。