截距法解线性规划问题

[截距法]解线性规划问题

国企备忘录杨萍

由于线性规划的目标函数：可变形为，则为直线的纵截距，那么我们在用线性规划求最值时便可以得到如下结论：

铁水包（1）当时，直线所经过可行域上的点使其纵截距最大时，便是z取得最大值的点；反之，使纵截距取得最小值的点，就是z取得最小值的点。

（2）当时，与时情形正好相反，直线所经过可行域上的点使其纵截距最大时，是z取得最小值的点；使纵截距取得最小值的点，便是z取得最大值的点。

例1. 设x，y满足约束条件求的最大值、最小值。

解：如图1作出可行域，目标函数表示直线在y轴上的截距，可见当直线过A（1，0）时，截距值最大，当直线过点O（0，0）时，截距值最小。

谷氨酸受体图1

例2. 设满足约束条件求的最大值和最小值。濮阳教育科研网

解：如图2作出可行域，因为由图2可知过点B时纵截距最大，w3c取得最小值，所以自由设计；过点A时纵截距最小，z在A（）处取最大值，。

图2

本文发布于:2024-09-21 18:46:09，感谢您对本站的认可！

标签：截距直线取得过点目标可行科研

留言与评论（共有 0 条评论）