擬定生產(chǎn)計劃的多變量條件下的線性規(guī)劃模型

李小卉

摘 要：擬定生產(chǎn)計劃是生產(chǎn)生活中常出現(xiàn)的一個問題，本文就合金的制造給出的生產(chǎn)和訂購決策問題進行研究，展開討論，分析和建立數(shù)學(xué)模型，利用數(shù)學(xué)軟件lingo進行求解。只考慮包含一家公司和一份訂單的供應(yīng)鏈，這家公司的原材料的信息是已知的，訂單量也是確定的，在此條件下找好目標(biāo)函數(shù)與約束條件，建立線性規(guī)劃模型進行求解，當(dāng)這家公司滿足訂單要求時所需的成本最低就是此題的最優(yōu)解，最后利用lingo軟件進行編程求解確定這家公司的原材料的取法。

關(guān)鍵詞：生產(chǎn)計劃；lingo軟件；線性規(guī)劃

一、問題背景與重述

（一）問題的背景

中國自古就是個鋼鐵大國，鋼鐵用于各行各業(yè)，由于對鋼鐵的性能高要求，合金制造商家必須用合理的原材料組配煉出高性能的鋼鐵合金以迎合市場要求，同時使自身獲利更多，而造船用鋼是指用于制造海船和大型內(nèi)河船體結(jié)構(gòu)的鋼，它除了要有良好的焊接性能，還要求有一定的強度、韌性和一定的耐低溫及腐蝕性能，這種鋼一般使用合金制造而成。

（二）問題的重述

一家鋼鐵公司收到一份500噸造船用鋼的訂單，對這些造船用鋼有如下要求（品質(zhì)）：

此公司儲存有7種不同的原材料，都可以用于制造這種鋼。

問題（1）：為了使生產(chǎn)成本最低，各種原材料應(yīng)該各取多少。

問題（2）：如果鐵合金1的可用庫存為380噸，其他條件不變，問此時怎樣選取各種原材料。

問題（3）如果鋁合金1的價格上50%，其他條件不變，此時又該怎樣選取各種原材料。

二、模型假設(shè)

假設(shè)訂單的要求不會在生產(chǎn)途中有所改變；每種原材料的取用量可隨意假設(shè)鋼鐵造船時無耗損，即生產(chǎn)的合金全造成船；不考慮其他費用成本僅是鋼鐵材料的花費；原材料的品質(zhì)是確定的，即在單位質(zhì)量的原材料中所含雜質(zhì)的量是一定的，不會因為取料的多少而改變?nèi)我怆s質(zhì)的含量。

三、符號說明

x1鐵合金1的需求量

x2鐵合金2的需求量

x3鐵合金3的需求量

y1銅合金1的需求量

y2銅合金2的需求量

z1鋁合金1的需求量

z2鋁合金2的需求量

P生產(chǎn)成本

四、問題分析

這是一個線性規(guī)劃問題，要決定的是這家鋼鐵公司的最優(yōu)的生產(chǎn)方案，完成此方案需滿足兩個條件，其一為使生成本最低的目標(biāo)函數(shù)，但在現(xiàn)實生活中所需條件通常并非那么理想，這就構(gòu)成了所需的第二個條件——約束條件。

對本題這家鋼鐵公司原材料的信息與訂購量都是明確的，目標(biāo)函數(shù)的確定是顯然的，而約束條件分為三小點：1.對雜質(zhì)含量約束；2.對可用庫存的約束；3.對訂單所需總量的約束，分別用數(shù)學(xué)表達式表達上述條件，然后用lingo軟件即可求解。

五、模型建立

對于問題（1）的求解：

六、模型求解及結(jié)果分析

（一）模型求解結(jié)果

根據(jù)我們建立的模型結(jié)果如下表：

（二）結(jié)果分析

1、問題（1）為了使生產(chǎn)成本最低，各種原材料應(yīng)該各取多少？

由此解得用鐵合金1量為400噸、銅合金1量為1.7噸、鋁合金1量為98.2噸鍛造此合金時可使總花費最低為90.2萬元。

另外我們還可以得出：當(dāng)碳最低含量減少1個單位時，總花費減少20.1，當(dāng)碳最高含量減少或增加1個單位時，總花費不變，當(dāng)銅最低含量減少1個單位時，總花費減少0.6，當(dāng)碳最高含量減少或增加1個單位時，總花費不變，當(dāng)合金總重即生產(chǎn)能力減少1個單位時，總花費減少0.1。

2、問題（2）如果鐵合金1的可用庫存為380噸，其他條件不變，問此時怎樣選取各種原材料？

用鐵合金1量為380噸、鐵合金2量為16.7噸、銅合金1量為1.7噸、鋁合金1量為101.5噸鍛造此合金時可使總花費最低為90.7萬元。

另外我們還可以得出：當(dāng)碳最低含量減少1個單位時，總花費減少25.1，當(dāng)碳最高含量減少或增加1個單位時，總花費不變，當(dāng)銅最低含量減少1個單位時，總花費減少0.7，當(dāng)銅最高含量減少或增加1個單位時，總花費不變，當(dāng)合金總重即生產(chǎn)能力減少1個單位時，總花費減少0.2，當(dāng)鐵合金1的庫存量增加1個單位時，總花費降低0.2491071E-01。

3、問題（3）如果鋁合金1的價格上50%，其他條件不變，此時又該怎樣選取各種原材料？

用鐵合金1量為400噸、銅合金1量為1.79噸、鋁合金1量為98.21噸鍛造此合金時可使總花費最低為95.125萬元。

另外我們還可以得出：當(dāng)碳最低含量減少1個單位時，總花費減少10.11，當(dāng)碳最高含量減少或增加1個單位時，總花費不變，當(dāng)銅最低含量減少1個單位時，總花費減少0.3，當(dāng)銅最高含量減少或增加1個單位時，總花費不變，當(dāng)合金總重即生產(chǎn)能力減少1個單位時，總花費減少0.1902500。

七、模型評價與推廣

模型的優(yōu)點：該模型較客觀的反映了在確定條件下的線性規(guī)劃問題，模型簡單明了，易于編程求解；模型的缺點：該模型題目條件過于理想，所考慮的不變因素過少，不太可能在實際生產(chǎn)生活中進行推廣。

模型推廣：可用庫存與單價也是可以變動的；本模型可以推廣到多家鋼鐵公司與多份訂單的模型，多份訂單的要求可以不同；合金中雜質(zhì)的含量可以與所用該合金的多少有關(guān)，即單位質(zhì)量的某種雜質(zhì)的含量的多少是有一波動區(qū)間，但所取該合金量越多此波動區(qū)間越小。

參考文獻：

[1] 宋來忠、王志明，數(shù)學(xué)建模案與實驗，科學(xué)出版社，2005年。

[2] 袁新生、紹大宏、郁時煉，LINGO和Excel在數(shù)學(xué)建模中的應(yīng)用，高等教育出版社，2006年。