關于簡單的線性規(guī)劃的若干思考

劉慈華

【摘要】本文首先闡述了有關簡單的線性規(guī)劃的定義和相關概念，緊接著詳細分析了教師在線性規(guī)劃教學過程中可能遇到的重點、難點問題，并給出了相應的教學策略。最后總結(jié)了簡單線性規(guī)劃教學的意義。

【關鍵詞】線性規(guī)劃 ?重難點 ?教學策略

【中圖分類號】G633.6 【文獻標識碼】A 【文章編號】2095-3089（2020）08-0018-02

一、問題的提出

在組織社會化生產(chǎn)、經(jīng)營管理活動中，我們經(jīng)常會碰到最優(yōu)化決策的實際問題，而解決這類問題的現(xiàn)代管理科學以線性規(guī)劃為重要理論基礎。為了使利用線性規(guī)劃的方法解決實際問題更加理性化，便于今后我們?nèi)ソ鉀Q更多的類似問題，從而產(chǎn)生了一系列的有關概念：線性約束條件、目標函數(shù)、線性目標函數(shù)、線性規(guī)劃、可行解、可行域、最優(yōu)解等。

二、簡單線性規(guī)劃的教學策略

通過對線性規(guī)劃教學內(nèi)容及教學過程的研究，我們歸納出線性規(guī)劃問題數(shù)學模型的一般形式：根據(jù)題意，列出約束條件及目標函數(shù);畫出約束條件所對應的可行域;結(jié)合圖形，在可行域內(nèi)找到目標函數(shù)的最優(yōu)解。

通過對簡單線性規(guī)劃的學習，學生對數(shù)學建模有了更深的認識，對化歸和數(shù)形結(jié)合的數(shù)學思想有更進一步的領悟，同時，學生識圖、畫圖和對圖形的分析能力也在進一步加強。但是在教學的過程中，我們應該注意以下三個重難點：1.把實際問題轉(zhuǎn)化成線性規(guī)劃問題，把文字語言轉(zhuǎn)化成符號語言。解決此難點，要分析實際問題中的已知條件、約束因素、所求問題，列出對應的不等式和目標函數(shù)。2.確定二元一次不等式的解表示的是直線的哪一側(cè)區(qū)域。解決此難點，可在直線的一側(cè)取一特殊點確定Ax+By+C 的正負，正負與不等式的符號相同，則該特殊點所在的區(qū)域為對應不等式所在的區(qū)域。3.求線性規(guī)劃問題的最優(yōu)解。解決此難點，要結(jié)合圖形，弄清直線平移時目標函數(shù)的取值與直線截距之間的關系。

在教學過程中面臨這些困難，我們就要采取相應的對策解決它，一般來說，對于在簡單的線性規(guī)劃中出現(xiàn)的困難，我們應該做到以下幾點：

1.題意的理解及條件的轉(zhuǎn)化

題目的條件是什么，有什么限制，要解決什么問題，怎么通過假設把限制條件轉(zhuǎn)化成相應的不等式，把要解決的問題轉(zhuǎn)化成函數(shù)。筆者認為要把題意中的文字語言轉(zhuǎn)化成符號語言，要抓住題目中的關健詞分析。

例如：某廠打算生產(chǎn)甲、乙兩種機械產(chǎn)品，兩種產(chǎn)品都需要在A、B兩種設備上加工。每臺甲產(chǎn)品在A設備所需工時分別為1h，在B設備所需工時為2h;每臺乙產(chǎn)品在A設備所需工時為2h，在B設備上所需工時為1h。A、B兩種設備每月能使用的時間分別為400h和500h。甲乙兩種機械設備每件銷售收入分別為3000元、2000元，請問如何安排生產(chǎn)可使收入最大？

這個題目出現(xiàn)次數(shù)最多的字眼是甲乙與AB，所以甲乙和AB是關鍵詞，另外，這個題目要我們求的是收入，所以收入也是關健詞。另外，收入與甲乙的數(shù)量相關，因此，假設顯而易見，設生產(chǎn)甲、乙產(chǎn)品分別為x、y臺，收入為z元。

怎么列出關于x、y的不等式組與目標函數(shù)呢？

把甲乙和AB的關系及相應的收入列表呈現(xiàn)，相應的不等式和函數(shù)一目了然，具體如下：

AB的使用有時間限制，從而x、y的約束條件如下：

x+2y≤400

2x+y≤500

x≥0

y≥0

收入z與x、y有關系，從而得出目標函數(shù)：z=3000x+2000y

通過關健詞教學法，可以培養(yǎng)學生分析試題的能力。

2.平面區(qū)域的作法

畫出直角坐標系與直線并不難，至于平面區(qū)域的確定，筆者前文已經(jīng)提及，可以采用特殊點法。但是有些題目要注意直角坐標系的刻度問題。線性規(guī)劃的問題涉及的都是現(xiàn)實問題，有些量很大，有些量很小，在畫圖過程中，如果橫坐標與縱坐標的刻度一致的話，畫起來有一條坐標軸可能很長，甚至很難在紙上操作。因此可根據(jù)試題適當調(diào)整，如y的范圍為1000，x的范圍為10，那么y軸上的一個刻度可以是200，x軸上的可以是2?？梢赃m當放縮橫縱坐標處理這個問題。

3.目標函數(shù)的變形及常規(guī)下最優(yōu)解的找法

在可行域內(nèi)找到一個點（x，y）使得目標函數(shù)最值取到，要完成這件事有很多方法，老教材用的是等高線的方法，讓人比較難明白，因為它與以前的知識點聯(lián)系不是很緊密?，F(xiàn)在的教材用的直線平移法。在進行直線平移時，有些學生常常會出錯，就是在幾條直線之間的位置關系搞不清楚，這可以通過比較直線斜率法加以解決。如讓學生掌握k>0，直線的傾斜角為銳角;k<0時，直線的傾斜角為鈍角;k>0時，k越大，直線的傾斜角越大;k<0時，k越大，直線的傾斜角也越大。

4.有關整點問題的處理

線性規(guī)劃中的整點問題就是代入目標函數(shù)的點的橫坐標與縱坐標只能是整數(shù)，不能帶有小數(shù)，因為要考慮試題中x，y的具體含義。做這類試題可用逐步調(diào)整法，如果遇到最優(yōu)解時的x，y不是整數(shù)時，找出離這個x，y最近且解最接近最優(yōu)解的相應的x，y。

參考文獻：

[1]孔繁潛.簡單的線性規(guī)劃[J].數(shù)學通訊，2003年第22期.