簡單線性規(guī)劃的內(nèi)容及應(yīng)用

方宇

摘 要： 線性規(guī)劃是初等數(shù)學(xué)知識重要組成部分，它是以函數(shù)為基礎(chǔ)研究目標(biāo)函數(shù)在約束條件下取得最優(yōu)解。不僅在資源分配、經(jīng)營管理等方面有著重要作用，如今，也是高考必考的知識板塊！那么究竟什么是線性規(guī)劃呢？什么又是線性規(guī)劃的最優(yōu)解？以及研究它在實際生活中又有哪些應(yīng)用呢？本文首先道出了學(xué)習(xí)線性規(guī)劃的背景、意義，然后解讀了簡單線性規(guī)劃內(nèi)容，最后歸納出中常見的幾種題型以及在日常生活中的應(yīng)用。

關(guān)鍵詞： 簡單線性規(guī)劃；最優(yōu)解；考察形式；

1 研究課題的提出

1.1 課題研究的背景及意義

隨著科學(xué)技術(shù)的發(fā)展，線性規(guī)劃思想廣泛應(yīng)用于各個各個領(lǐng)域，它已經(jīng)成為資源分配最佳方案的有力工具。簡單的線性規(guī)劃涉及了數(shù)學(xué)模型、數(shù)形結(jié)合等思想，如何掌握這部分知識以及解決其在生活中的簡單應(yīng)用，不僅是學(xué)生要必須掌握的知識點，也是數(shù)學(xué)老師所必須掌握的教學(xué)技能！

2 相關(guān)理論研究與準(zhǔn)備。

2.1 相關(guān)概念的界定

線性規(guī)劃：在線性約束的前提下求解線性目標(biāo)函數(shù)的最值問題，我們稱之為線性規(guī)劃問題。

線性約束條件：方程組組是一對變量的約束條件，這些約束條件都是關(guān)于變量的一次不等式，我們把它稱為稱為線性約束條件。

目標(biāo)函數(shù)：我們把需要求解最值的函數(shù)稱為目標(biāo)函數(shù)。

2.2 簡單線性規(guī)劃方法——圖解法

例：某養(yǎng)殖戶需購進飼料600千克，現(xiàn)市面上有兩種飼料，一種是每袋30千克，價格為140元，還有一種飼料是每袋20千克，價格為120元，在滿足養(yǎng)殖場所需的前提下，養(yǎng)殖場最少需要花費多少錢？

（1）根據(jù)題目意思找出表示約束條件的不等式組和目標(biāo)函數(shù)；

設(shè)購買第一種飼料x袋，購買第二種飼料y袋，則由題意，可得到以下關(guān)系式

且可以確定其目標(biāo)函數(shù)為z=140x+120y

（2） 在坐標(biāo)平面內(nèi)，作出所有約束條件的圖形，找到可行域；

（3）求解出目標(biāo)函數(shù)在可行域內(nèi)的最優(yōu)解

易求出在x=20，y=0時，z取得最小值，此時成本最低，為z=140*20+120*0=2800元。

3 簡單的線性規(guī)劃的考察形式

簡單線性規(guī)劃的知識點，究竟它有哪些考察形式呢？下面我們就來總結(jié)一下：

3.1 與幾何意義有關(guān)的線性規(guī)劃問題

3.1.1 與斜率相關(guān)的問題

例：若x，y滿足 ，設(shè)y=kx，則k的取值范圍是__。

解：可以在坐標(biāo)平面內(nèi)畫出列直線：x+y=3、直線x-y+1=0與直線3x-y-5=0。設(shè)直線x+y=3與直線x-y+1=0交于點A，直線x+y=3與直線3x-y-5=0的交點為B，直線x-y+1=0與直線3x-y-5=0交點為C，則不等式所表示的區(qū)域就是？ABC所在的區(qū)域，y=kx應(yīng)在直線OA與直線OB之間，易求出1/2≤k≤2

3.1.2 與距離相關(guān)的問題

例：已知實數(shù)x、y滿足2x+y≥1，求u=x^2+y^2+4x-2y的最小值。

解：注意到所求式的結(jié)構(gòu)特點，可將u=x^2+y^2+4x-2y轉(zhuǎn)化為u=〖（x+2）〗^2+〖（y-1）〗^2，這就轉(zhuǎn)化成了兩點距離平方求解。u=〖（x+2）〗^2+〖（y-1）〗^2-5表示點p（x，y）與（-2，1）的距離的冪再減去5，由約束條件2x+y≥1知，點p（x，y）在2x+y=1上及右上方平面G中，于是問題轉(zhuǎn)化為求定點A（-2，1）到區(qū)域G最近距離。

由點到直線的距離公式由

3.2 與目標(biāo)函數(shù)有關(guān)的最值問題

3.2.1 最優(yōu)解只有一個的問題

例：若變x、y滿足的約束條件 則z=2x+y的最大值是____。

解：在坐標(biāo)平面內(nèi)畫出上述不等式

目標(biāo)函數(shù)z的系數(shù)大于0，則上移時z的值增大，由 得A（3，5），所以Zmin=2*3+5=11

3.2.2 最優(yōu)解有無數(shù)多個的問題

例：已知x、y滿足 則使目標(biāo)函數(shù)z=4x+y-10取得最小值的最優(yōu)解有 （ ）

A、1個 B、2個

C、3個 D、無數(shù)個

解：可行域如圖所示，由于4x+y-10=0與4x+y-4=0平行且z=4x+y-4中的y的系數(shù)大于0，向下移動時z的值減小，那么最優(yōu)解就有無數(shù)個，答案選D。

3.3 含參數(shù)的線性規(guī)劃問題

例1：若A為方程組組 表示的區(qū)域，則當(dāng)a從-2持續(xù)變化到1時，運動的直線x+y=a經(jīng)過A表示區(qū)域的面積是____。

解：在圖中做出了y-x=2、x+y=1以及x+y=-2的圖像，可求出

結(jié)束語

在完成這篇論文的過程中，不僅讓我對簡單線性規(guī)劃這部分知識有了更深刻的了解，同時，也被先輩們不懈追求科學(xué)真理的精神所折服，下定決心做一名優(yōu)秀的人名教師，把今天這些來之不易的科學(xué)成果傳遞下去。

參考文獻

[1]吳烈東.線性規(guī)劃模型的求解及應(yīng)用[D].黑龍江：佳木斯大學(xué)理學(xué)院.2014.

[2]李建華，俞求是，宋莉莉等.普通高中課程標(biāo)準(zhǔn)實驗教科書必修5[M].3版.北京：人民教育出版社，2007：82-96.

[3]陳展.普通高中線性規(guī)劃內(nèi)容的教學(xué)研究[D].吉林：東北師范大學(xué)教育學(xué)院，2008.

[4]和明華.簡單線性規(guī)劃問題教學(xué)現(xiàn)狀的調(diào)查與研究[D].河北：河北師范大學(xué)教育學(xué)院.2014.endprint