資源簡介

[截距法]解線性規劃問題
楊萍
21世紀教育網
由于線性規劃的目標函數：可變形為，則為直線的縱截距，那么我們在用線性規劃求最值時便可以得到如下結論：
（1）當時，直線所經過可行域上的點使其縱截距最大時，便是z取得最大值的點；反之，使縱截距取得最小值的點，就是z取得最小值的點。21世紀教育網
（2）當時，與時情形正好相反，直線所經過可行域上的點使其縱截距最大時，是z取得最小值的點；使縱截距取得最小值的點，便是z取得最大值的點。
例1. 設x，y滿足約束條件求的最大值、最小值。
解：如圖1作出可行域，目標函數表示直線在y軸上的截距，可見當直線過A（1， 0）時，截距值最大，當直線過點O（0，0）時，截距值最小。
21世紀教育網
圖121世紀教育網
21世紀教育網
例2. 設滿足約束條件求的最大值和最小值。
解：如圖2作出可行域，因為由圖2可知過點B時縱截距最大，取得最小值，所以；過點A時縱截距最小，z在A（）處取最大值，。21世紀教育網
圖221世紀教育網
[來源:21世紀教育網]

展開更多......

收起↑