文香丹

摘 要 線性規(guī)劃是近幾年高考的必考內(nèi)容，線性規(guī)劃問題已成為近幾年高考的熱點問題。高考以考查線性目標(biāo)函數(shù)的最值重點，兼顧考查代數(shù)式的幾何意義（如斜率、距離、面積等），多以選擇題、填空題以及解答題中的小題出現(xiàn)。本文主要介紹解簡單線性規(guī)劃問題中的圖解法，并對近幾年全國各高考試卷中出現(xiàn)的有關(guān)問題解法作一些探討。

關(guān)鍵詞 可行域 圖解法 最值 約束條件

中圖分類號：G424 文獻(xiàn)標(biāo)識碼：A

Study of Solution to Simple Linear Programming

in College Entrance Examination

WEN Xiangdan

（College of Science， Yanbian University， Yanji， Jilin 133002）.

Abstract A simple linear programming is a necessary part for college entrance examination and it has become a hot problem in recent years. In the college entrance examination， optimal value of linear objective function， algebraic expression of geometry （e.g.， slope， distance， area， etc.） can be examined in the form of multiple choice question， filling in the blanks and small items of answering questions. This paper mainly introduces the solution to graphical method of simple linear programming， makes a further study of solving problems related to national college entrance examination these years.

Key words feasible線性規(guī)劃是運籌學(xué)的一個基本分支，其應(yīng)用極其廣泛，其作用已為越來越多的人所重視。簡單線性規(guī)劃指的是目標(biāo)函數(shù)含兩個變量的線性規(guī)劃。簡單線性規(guī)劃是溝通幾何知識與代數(shù)知識的重要橋梁，是不等式與解析幾何的結(jié)合，是數(shù)形結(jié)合的集中體現(xiàn)。

簡單線性規(guī)劃問題就是把一個實際問題（例如在生產(chǎn)條件不變的情況下，如何通過統(tǒng)籌安排，改進(jìn)生產(chǎn)組織或計劃，合理安排人力、物力資源，組織生產(chǎn)過程，使總的經(jīng)濟效益最好）找出約束條件和目標(biāo)函數(shù)，利用圖解法求最優(yōu)解。

1 用圖解法解簡單線性規(guī)劃問題的算法步驟

簡單線性規(guī)劃問題，我們可以用圖解法來求解。圖解法不僅直觀，而且可從中得到有關(guān)簡單線性規(guī)劃問題的許多重要結(jié)論，有助于我們理解簡單線性規(guī)劃問題求解方法的基本原理。圖解法要求是：在平面上畫出可行域，畫出目標(biāo)函數(shù)的等值線，將目標(biāo)函數(shù)的等值線平移得到最優(yōu)解。

圖解法的步驟為：

第一步：建立平面直角坐標(biāo)系；

第二步：圖示簡單線性規(guī)劃問題的約束條件，畫出簡單線性規(guī)劃問題的可行域；

第三步：畫出目標(biāo)函數(shù) = + 的法線方向；

第四步：圖示目標(biāo)函數(shù)的等值線束（注意等值線束必須在可行域內(nèi)）；

第五步：若是求最大值問題，將目標(biāo)函數(shù)的等值線束沿其法線正方向平移，（若是求最小值問題，將目標(biāo)函數(shù)的等值線束沿其法線負(fù)方向平移），直到再繼續(xù)移動就與可行域不相交時為止，此時該目標(biāo)函數(shù)直線與可行域的交點即為最優(yōu)解。

2 已知線性約束條件，探求線性目標(biāo)函數(shù)最值

例1 （2012年全國新課標(biāo)卷·理）設(shè)，滿足約束條件：

則 = 的取值范圍為（ ）。

解：這一問題的可行域如圖1所示。目標(biāo)函數(shù)的等值線 = 沿法線正方向平移，得到最優(yōu)解，而最大值為 = = 0。目標(biāo)函數(shù)的等值線 = 沿負(fù)法線方向平移，得到最優(yōu)解，而最小值為 = = 0。因此， = 的取值范圍為〔〕。

3 構(gòu)造線性約束條件，探求應(yīng)用問題最值

例2 （2012年四川卷·理）某公司生產(chǎn)甲、乙兩種桶裝產(chǎn)品。已知生產(chǎn)甲產(chǎn)品1桶需耗A原料1千克、B原料2千克；生產(chǎn)乙產(chǎn)品1桶需耗A原料2千克、B原料1千克。每桶甲產(chǎn)品可獲得利潤300元，每桶乙產(chǎn)品可獲得利潤400元，公司在生產(chǎn)這兩種產(chǎn)品的計劃中，要求每天消耗A原料不超過12千克，B原料不超過12千克。通過合理安排生產(chǎn)計劃，從每天生產(chǎn)的甲、乙兩種產(chǎn)品中，公司共可獲得的最大利潤是

A.1500元 B.2200元 C.2600元 D.2800元

解：設(shè)生產(chǎn)桶甲產(chǎn)品，桶乙產(chǎn)品，總利潤為，故該問題的數(shù)學(xué)模型即

在約束條件下，求 = + 目標(biāo)函數(shù)的最大值。

這一問題的可行域如圖2所示。目標(biāo)函數(shù)的等值線1200 = + 沿法線正方向平移，得到最優(yōu)解，而最大值為 = 1200 + 1600 = 2800，故選擇D。

4 最優(yōu)解問題

在線性規(guī)劃問題中，線性約束條件所確定的可行域包括其邊界，則目標(biāo)函數(shù)的最優(yōu)解個數(shù)往往是一個或無窮多個，一般地有：（1）最優(yōu)解個數(shù)為一個時，可在可行域的邊界交點處取得；（2）最優(yōu)解個數(shù)為無窮多個時，可在可行域的一條邊界上取得，此時目標(biāo)函數(shù)所對應(yīng)的直線與這條邊界重合。

利用以上兩個結(jié)論來處理高考題中的線性規(guī)劃客觀題，簡潔明快，達(dá)到化繁為簡的目的，下面舉例說明最優(yōu)解個數(shù)為無窮多個情況。

例3 （2006年湖北卷·理）已知平面區(qū)域由以（1，3），（5，2），（3，1）為頂點的三角形內(nèi)部和邊界組成。若在區(qū)域上有無窮多個點（）可使目標(biāo)函數(shù) = + 取得最小值，則 = （ ）

A.2 B.1 C.1 D.4

解：為使目標(biāo)函數(shù) = + 的最優(yōu)解有無窮多個，直線 = + 應(yīng)與邊界線或或重合。而要使目標(biāo)函數(shù)取得最小值，只能與直線重合，于是 = = ，即 = 1故選C。

總之，利用簡單線性規(guī)劃的圖解法，可以提高學(xué)生綜合分析問題的能力，邏輯思維能力以及運用數(shù)學(xué)知識解決實際問題的能力。本文從圖解法解簡單線性規(guī)劃問題出發(fā)，將不等式作為解決優(yōu)化問題的工具，用不等式組刻畫平面區(qū)域，借助幾何直觀解決一些簡單線性規(guī)劃問題，有助于學(xué)生體會優(yōu)化思想，理解數(shù)形結(jié)合方法，體會不等式在解決與實際情境相關(guān)的優(yōu)化問題中的工具作用。

region； graphical method； optimal value

參考文獻(xiàn)

[1] 石衛(wèi)東，王媛.例談目標(biāo)函數(shù)新視角[J].語數(shù)外學(xué)習(xí)，2013（8）.

[2] 董榮亮.“簡單線性規(guī)劃”考點例析[J].中學(xué)數(shù)學(xué)研究，2007（9）.

[3] 兌松杰.構(gòu)造向量巧解線性規(guī)劃問題[J].中學(xué)數(shù)學(xué)高中版，2012（7）.

[4] 孫殿武.別樣的線性規(guī)劃問題更精彩[J].河北理科教學(xué)研究，2012（2）.

[5] 刁在筠，劉桂真等.運籌學(xué)[J].北京：高等教育出版社，2007.