隱藏的線性規(guī)劃

賴志新

【摘要】通過典型實例闡述七種類型隱藏的線性規(guī)劃，拓寬讀者各種隱藏的線性規(guī)劃問題的視野。

【關鍵詞】隱藏 不等式 最值 范圍 線性規(guī)劃

【中圖分類號】O1 【文獻標識碼】A 【文章編號】2095-3089（2015）03-0150-02

平時我們在解題中，會碰到一些與線性規(guī)劃看似無關卻有關的問題，即隱藏的線性規(guī)劃問題。我們識破它是否涉及線性規(guī)劃，就需要明確線性規(guī)劃可以解決怎樣的問題。當問題涉及到受兩個變量限制的目標函數(shù)的值域，最值，范圍，根據(jù)題意可列出有關這兩個變量的不等式（即約束條件）時，就可以考慮用線性規(guī)劃知識解答，下面舉例說明。

一、隱藏在數(shù)列中的線性規(guī)劃

在歷屆教學中，我發(fā)現(xiàn)在數(shù)列的常見問題里，幾乎見不到線性規(guī)劃的蹤影，如果數(shù)列中夾雜有線性規(guī)劃的知識在里面，同學們往往想不到。例如：等差數(shù)列{an}中，S4≥10，S5≤15，求a4的最大值。分析：乍一看此題，我們看不出此題會用線性規(guī)劃的知識解答，如果明白等差數(shù)列的項an與前n項和Sn都與首項a1和公差d有關，結合線性規(guī)劃可以解決的問題，發(fā)現(xiàn)該題可列受兩個變量“a1和d”限制的約束條件和目標函數(shù)，因此解答如下：設該等差數(shù)列{an}的首項為a1，公差為d，則問題是求目標函數(shù)a4=a1+3d的最大值，由已知可列出關于a1和d的不等式，即S■=4a■+■d≥10S■=5a■+■d≤15，這就轉化成了我們熟悉的線性規(guī)劃問題。老師用線性規(guī)劃知識啟發(fā)學生，學生很快能豁然開朗。

二、隱藏在函數(shù)性質中的線性規(guī)劃

涉及應用函數(shù)單調性、奇偶性等函數(shù)性質解決的抽象不式中若含有兩個未知數(shù)，要求取值范圍的問題也與這兩個未知數(shù)有關，往往就是考查線性規(guī)劃的問題。例： 定義在R上的函數(shù)y=f（x）是減函數(shù)且為奇函數(shù)，若s，t滿足不等式f（s2-2s）≤-f（2t-t2），當1≤s≤4時，求■的取值范圍。分析：本題涉及兩個變量s，t，利用抽象函數(shù)的奇偶性和單調性可以脫去不等式中的“f”符號列出關于變量s，t的約束條件，而所要求取值范圍的東西也是有關這兩個變量s，t。已知條件中令z=■，則要求目標函數(shù)z=■的取值范圍，目標函數(shù)受兩個變量s，t的限制，關鍵看看由已知條件如何列出有關這兩個變量的不等式：因為y=f（x）在R上是奇函數(shù)，所以f（s2-2s）≤-f（2t-t2）可化為f（s2-2s）≤f（t2-2t），又因為y=f（x）在R上是減函數(shù)，所以f（s2-2s）≤f（t2-2t）可化為s2-2s≥t2-2t，把它整理變形得（s+t-2）（s-t）≥0，從而得關于s，t的約束條件為s-t≥0s+t-2≥0或s-t≤0s+t-2≤0這又轉化成了我們熟悉的線性規(guī)劃問題。