【天津大學】《運籌學》(精品課) P14 - 14. 對偶問題與靈敏度分析 教學錄像(5)

长安书院_
146粉絲
3 次觀看·2026年6月10日
AI 生成·可能包含錯誤
我們到這裏爲止,已經學習了線性規劃的主要內容,包括第一節模型與圖解法,第二節單純行法,第三節隊友與靈敏度分析。
下面,我們用一個小案例,把前面的內容做一個綜合練習。
這個小案例的名稱是派公司的產品規劃。
我們先來把這個案例的介紹看一下。
派公司是一個生產高爾夫器材的小型公司,近期推出了高中價位的高爾夫代新產品,稱作標準代和高檔代。
經銷商對此產品十分感興趣,並訂購了派公司下三個月的全部產品。
該高爾夫代的生產過程主要包括四道工序,切割並印染原材料,縫合,成型,最後是檢驗和包裝。
有關數據如後面的表1所示,現在派公司需要決定標準代和高檔代各生產多少,可使公司的總利潤最大。
因爲由前面的介紹可知,產品全部都能銷售出去,所以我們只需要在生產條件和資源限制下最大限度地使得總利潤極大化地來安排兩種產品的生產。
有關數據如後面的表1所示,現在派公司需要決定標準代和高檔代各生產多少,可使公司的總利潤最大。
現在派公司需要決定標準代和高檔代各生產多少,可使公司的總利潤最大。
有關數據如後面的表1所示,現在派公司需要決定標準代和高檔代各生產多少,可使公司的總利潤最大。
我們在本章第一節學習了模型的結構和模型的建立。
線性規劃模型的建立,就是需要確定三要素,分別是決策變量,目標函數和約束條件。
我們這個問題因爲也比較簡單,所以我們很容易分析出來這三要素分別是什麼。
由提議,我們這道題需要求什麼呢?
需要求一個生產規劃,生產規劃也就是兩種產品標準代和高檔代各生產多少數量。
於是我們的決策變量,就可以設標準代和高檔代分別爲X1和X2。
這是第一要素決策變量,第二要素是目標函數。
由提議可知,本問題是追求總利潤極大化,我們根據這個數據表格不難知道。
由單位利潤的數據,這就是價格係數,分別是10和9。
那麼我們可以寫出總利潤的表達式,就是10X1加上9X2,這是第二要素。
第三要素是約束條件,我們這個題目約束條件也很簡單。
主要就是來自四道工序時間的約束,時間就是生產能力,用小時來表示。
那麼我們每一道工序,也就是一種資源,它的約束的表達式可以基於這個數據表的每一行分別表示出來,
表示成四個資源約束的不等式,比如說第一個約束,應該是7X1加上X2小於等於630。
最後呢,還要有非負約束,因爲這個產量是取值爲大於等於零的範圍。
好,這個第一個問題就是建模,我們就已經分析了,我們接下來看第二個問題。
第二個問題是,對剛纔建立的模型,我們引入了鬆弛變量,這個鬆弛變量是依表一中的約束的次序。
引入鬆弛變量,把模型劃爲標準型後,我們可以用單純型法求解,假設現在已經用單純型表求解之後,所得的結果如表二。
這個表二呢,我們看到它當中還有一些空白,比如說第一列,以及下面的檢驗數,都還有一些沒有填完整的。
所以這個我們第二問呢,這個案例的第二個問題是,請填完表中空白,填完空白之後,就可以接着來判斷這個表是否中表。
如果是,那麼由此,請寫出最優生產計劃和最大利潤,以及資源剩餘。
好,這是案例的第二個問題,我們現在呢,就可以對它做一個分析。
首先需要填表,我們先來看錶中的第一列,X1的這一列,我們回顧本章第二節學過的知識。
單純型表的規律,凡是積變量的係數列,都是單位向量列,也就是隻有一個1,其餘都是0的係數列。
那麼這個X1呢,在這個表裏,X1恰好是一個積變量,所以呢,它的係數列應該就是一個單位向量列,
於是也就是主要確定它這一列中的1的位置就可以了。
而由我們第二節的學習可知,這個積變量的這個單位向量列的1的位置,
是和這個左邊XB的這個積變量的次序的位置相對應的,
也就是在這裏邊,X1是第三個,所以它這一列呢,應該是第三個位置是1,其餘是0。
這一列填寫了以後,下面的檢驗數,我們再來看一下,也需要填寫上。
但是我們由第二節單純型表的知識可知,在單純型表中,只有非積變量的檢驗數,
是一般是不爲0的,而積變量的檢驗數呢,都是等於0的。
因此我們這道題只有兩個非積變量,其中一個已經填寫上了,
也就是X5的檢驗數已經算出來了。
那麼於是只需要填寫前面這個非積變量,X3的檢驗數計算一下就可以了。
這個檢驗數的計算公式,根據前面的知識,我們把它計算出來就可以了。
計算的方法就是等於X3的價格係數0,減去Cb乘以係數列中的Bp3這一列,
經過計算就可以得出了。
我們在計算完這個單純型表的檢驗數之後,
我們就可以根據檢驗數來判斷它是否是中表,
因爲如果檢驗數都是小於等於0的,
那麼這個就是中表了。
假如是中表,我們就可以在這個表中找到最優解、最優質和資源剩餘。
我們最優解的位置就在單純型表的BnB這一塊,
這塊應該是最優解的積變量部分。
假如這張表是最優表了,那麼它相應的最優解就是
X2等於252,X4等於120,X1等於540,X6等於18。
那麼如果是這樣的話,說明什麼問題呢?
因爲X1和X2是兩種產品的產量,假如這張表是最優表,
這個最優解就是生產第一種產品也就是標準代是540個,
生產第二種產品高檔代是252個。
在這種情況下,就是第二種資源和第四種資源的時間有剩餘。
這是第二個問題,接下來我們再來看,
我們的案例第三個問題要求寫出此問題的對偶問題的模型,
即對偶的最優解和最優質。
這個裏邊說的這個此問題就是咱們剛纔第一問中建立的那個模型,
那麼我們由本節的前面的知識可知,
對於一個線性規劃模型,我們是可以寫出它的對偶的,
同時也可以在原始問題的單純型中表,
找到對偶的最優解和最優質。
第四個問題是要求寫出成型時間的影子價格,
並且求該影子價格使它不變的成型時間的變化範圍。
這個是我們也是本節學過的知識。
首先,成型時間的影子價格實際上就是我們的資源的對偶最優解中的值,
相應於成型時間的這個對偶最優解的值,
也是可以在和剛纔因爲已經找到了對偶最優解,
那麼它其中相應於成型時間的這個值呢,
就是成型時間的影子價格,
求使該影子價格不變的成型時間的變化範圍。
這個相當於是我們前面剛學過的靈敏度分析的B的變化時的分析,
因爲成型時間是一種資源,
那麼它的限量發生變化的時候,
我們用B逆B一槓大於等於零,
可以解除B一槓中這個成型時間的變化的幅度。
第五個問題是,
假若標準貸的利潤可能發生變化,
則其在和範圍內變化時,
可使源最優計劃不改變。
這個呢顯然是一個價格係數C變化時的靈敏度分析,
我們有前面剛學過的知識可知,
C變化時的分析需要看變化的這個係數是基變量還是非基變量的價格係數。
如果這個標準貸它是一個相應的,
這個X1是一個基變量的話,
那麼我們就要通過計算所有的檢驗數,
來得出使檢驗數仍小於等於零的這個C變化的範圍。
那麼這個呢要看第二問中,
我們判斷的那個表是不是中表,
如果是中表,
這有關的數據呢,
這些都是可以從那個中表得到的。
好,
我們這個案例的問題呢,
我們進行了分析之後,
我們就可以依次把分析的結果寫出了。
首先呢,
把剛纔已經說過的第一問,
把它寫出來結果。
就是建模型,
設標準貸和高檔貸的產量分別爲X1,
X2,
目標總利潤爲Z,
則有表1的數據,
我們可以列出它的模型,
模型的目標是集大化總利潤,
等於兩種產品的總利潤之和,
約束資源約束部分,
是四種工序的時間的限制和約束,
最後呢,
是非負約束,
這個是我們剛纔說過的第一問,
建立模型,
這個模型就是我們的生產計劃模型,
這個模型求出的最優解,
就是我們的最優生產計劃,
這個模型求出的最優值,
就是我們的相應於最優計劃的最大利潤,
這是第一個問題,
第二個問題是填表,
我們這個填表呢,
剛纔那已經分析過了,
在剛纔的表上呢,
是需要填第一列和檢驗數,
這個是計算的結果,
我們把它寫了出來,
其中第一列呢,
剛纔已經說過是一個基變量的係數列,
第三個位置是1,
那麼檢驗數呢,
基變量檢驗數都是0,
我們只需要呢,
計算其中x3相應的這個sigma3的檢驗數,
那麼它這個計算結果是負的4.375,
由這個計算的填表結果,
我們因爲原來還有一個呢,
這個飛機變量檢驗數呢,
也是一個負值,
現在呢,
計算了全部檢驗數之後,
我們就知道這張表是中表,
它符合最優性條件,
於是我們就可以在這張表中指出最優解,
最優值和資源剩餘了,
這個我們剛纔已經分析過了,
就是最優生產計劃是標準代540個,
高檔代252個,
這時可以產生的最大利潤7668美元,
這個最優值呢,
就是在表中,
在剛纔的表中,
單純性表中,
我們用這個cB乘以B逆B,
得到的值呢,
就是這個7668,
這是最優解和最優值,
也就是最優計劃和最大利潤,
這是相應的最優解中,
剛纔在表的B逆B的位置,
最優解中的鬆弛變量,
最優解的當中的鬆弛變量的值,
就是資源剩餘,
由剛纔的這個單純性表可知,
縫合時間於120,
這時檢驗包裝時間於18,
這是第二問,
下面寫出第三問的結果,
第三問的是要建立剛纔原始問題的隊友模型,
並指出最優解和最優值,
我們剛纔的模型建立已經知道,
剛纔是兩個變量,
是極大型,
那麼由隊友模型的知識可知,
剛纔原問題的隊友模型應該是極小型,
四個變量,
兩個約數,
那麼根據剛纔的模型,
我們不能寫出這道題的隊友模型,
那麼隊友的最優解和最優值,
最優解由前面的知識可知,
可以在單純型中表,
就是原問題的單純型中表的檢驗數部分獲得,
具體就是鬆弛變量檢驗數的負值,
我們看到是外星等於4.37506.93750,
隊友的最優值W星也是等於7668,
它和原問題的最優值Z星相等,
這是第三問,
第四問,
第四問問的前半問是成型時間的影子價格,
我們剛纔已經說過了,
就是在上一問中的這個隊友最優解中,
與成型時間相對應的那個變量的值,
就是6.9375,
然後由B逆B槓大於等於零,
可以解得這個B的成型時間的變化範圍,
它的這個Δ的變化範圍是-128到192,
從而這個成型時間原來它是708,
那麼有了這個幅度以後,
它的這個時間的變化範圍就是580到900,
也就是當成型時間的上限在這個範圍變化時,
都可以使原最優基不變,
也就是影子價格保持不變,
這是第四個問題,
第五個問題是要分析標準代的價格係數,
在什麼範圍變化可使原最優生產計劃不改變,
我們由於標準代相應的是基變量,
所以要計算所有的檢驗數,
而所有的檢驗數其實主要就是這個非基變量的兩個檢驗數,
σ3一槓和σ4一槓,
由這個檢驗數計算公式中在這個C1的位置加上Δ之後,
令它小於等於零,
求解相應的這兩個不等式,
然後再找出它們的解的公共部分,
就可以解得這個ΔC1是大於等於負的3.7,
小於等於3.5,
從而這個C1它原來是10,
就是標準代的利潤係數,
那麼在這個變化幅度的範圍下,
它的這個可變化的幅度是從6.3到13.5,
也就是說標準代的利潤在6.3到13.5範圍內變化時,
原最優生產計劃都可以不改變,
這是第五個問題,
好,
我們的案例就做到這裏了,
那麼在我們教材的第二章,
也就是線性規劃這一章,
當中有很多關於線性規劃的習題,
另外,
在我們的參考書當中,
相應於線性規劃的這一部分當中,
也有很多線性規劃的習題,
請大家儘量練習,
接下來呢,
我們再對線性規劃的計算軟件做一個簡單介紹,
線性規劃的計算軟件有很多,
我們這裏列舉了三種比較常用的軟件名稱,
包括Cplex,
Lingo和Excel,
其中Excel是在大家的電腦操作系統中,
很多電腦一般都有的,
所以我們在這裏簡單介紹一下Excel的使用,
我們仍然以這個粒1.1的煤電油的模型爲例,
把這個用Excel求解的步驟做一個簡介,
第一步呢,
是在Excel的表格中輸入模型的基本信息,
如這個表所示,
我們知道調出Excel,
它出現的是一個電子表格,
我們在表格的A列D列的位置,
分別輸入變量約束的左邊的表達式和目標的表達式,
這個呢,
就是作爲一個提示,
實際上真正輸入的按Excel要求輸入的是在B列,
我們看到在B列相應於變量的位置,
實際就是B1和B2,
然後呢,
在相應於約束和目標下面的這幾行中,
就是把模型的表達式用Excel的要求表示出來,
比如說我們這個第三行,
這個約束的表達式是9X1加上4X2,
我們用Excel要求的格式表示爲等於9星號B1加上4星號B2,
這個是用等號開頭,
那麼這個乘號是用一個星號,
這裏的B1和B2就是剛纔的X1和X2,
那麼這一部分輸入之後,
模型的全部數據並沒有完全都輸入進去,
只是輸入了一大部分,
我們還要進一步的把數據輸入進去,
於是在接下來,
我們要在Excel的工具欄調出規劃求解功能,
有些電腦呢,
可能工具欄中如果沒有規劃求解這個選項,
說明還沒有加載進來,
加載進來以後,
點擊規劃求解選項,
就可以出現一個規劃求解參數對話框,
我們依據它的提示就可以輸入模型的完整信息了,
主要輸入的信息呢,
我們把它列一下,
比如在目標單元格中,
它要求你指定哪一個是目標,
我們剛纔的在表格輸入的時候,
是第六行的位置表示的是目標,
也就是B6,
但是它這個符號呢,
是在B和6前面加上一個道樂號,
然後呢,
在它問的是最大值還是最小值的選擇裏面選擇最大值,
如果模型是最小值就選擇最小值,
可變單元格表示變量,
那麼在剛纔的我們的輸入的表格裏是B1和B2,
在這個規劃求解參數對話框中,
有約數一項,
我們在約數的添加欄的約數添加,
又有又出現一個對話框,
我們依據它的提示,
可以把約數中的一些剛纔沒有輸的信息呢,
把它輸進去,
比如說右端項,
比如說X1大於等於零這個約數,
我們呢,
就是B1大於等於零在約數值裏填入零,
這是第二步,
就是把模型的信息完整輸入,
第三步,
回到規劃求解參數對話框,
選擇求解和輸出選項,
那麼選擇求解,
也就是系統將進行運算了,
運算結果的事例,
比如說我們選擇要求輸入中,
不但包括最優解和最優質,
還包括靈敏度分析的有關信息的話,
那麼則經過計算輸出的報告的事例如下,
我們看到在這個報告中,
它給出了最優值是428,
最優解分別是20和24,
後面呢,
給出的是靈敏度分析的信息,
後面呢,
仍然是給出的靈敏度分析的信息,
我們看到在這裏邊呢,
也給出了影子價格和差額成本,
好,
那麼關於呢,
本節的內容,
我們就進行了介紹到這裏了,
最後我們對本節的內容進行回顧和思考,
咱們這一節是對有問題與靈敏度分析,
我們這一節裏邊的基本的幾個問題,
包括一,
對有問題的定義是什麼,
對有有哪些性質,
對有有哪些經濟意義,
對有單純刑法的思想和主要步驟,
靈敏度分析的方法是什麼,
這些問題呢,
都可以在前面我們講過的內容中得到回答,
好,
這一節就到這裏。
