生產(chǎn)計劃問題優(yōu)化

生產(chǎn)計劃問題優(yōu)化生產(chǎn)計劃問題優(yōu)化生產(chǎn)計劃問題優(yōu)化xxx公司生產(chǎn)計劃問題優(yōu)化文件編號：文件日期：修訂次數(shù)：第1.0次更改批準審核制定方案設(shè)計，管理制度問題的提出文檔介紹：生產(chǎn)計劃問題優(yōu)化摘要某廠用一套設(shè)備生產(chǎn)若干種產(chǎn)品。工廠靠銀行貸款籌集資金,現(xiàn)在為工廠制訂合理、易行的生產(chǎn)計劃,使得生產(chǎn)成本、準備費用以及儲存費用之和盡可能小。為了很好的解決穩(wěn)定的、周期性生產(chǎn)計劃問題,我們建立了非線性規(guī)劃的模型。利用題中的條件找出各個約束條件,并且得出的費用最小的目標函數(shù)為:(2)考慮到n種產(chǎn)品時,只是在一個周期中輪換更替生產(chǎn)不同的產(chǎn)品,從而滿足每天對n中產(chǎn)品的需求,求解方法與思想與第一問相同。我們先在網(wǎng)上查找優(yōu)化一組數(shù)據(jù)進行驗證。當(dāng)n=2時,運用LINGO軟件求出最優(yōu)計劃如下:生產(chǎn)周期為7天,甲連續(xù)生產(chǎn)4天,每天生產(chǎn)525件;乙連續(xù)生產(chǎn)3天,每天生產(chǎn)467件。每個周期需要貸款的最少資金為。關(guān)鍵詞:非線性規(guī)劃約束條件目標函數(shù)LINGO生產(chǎn)計劃問題優(yōu)化問題重述:某廠用一套設(shè)備生產(chǎn)若干種產(chǎn)品。工廠靠銀行貸款籌集資金,根據(jù)市場需求安排生產(chǎn),現(xiàn)考慮以下的簡化情形:

1)設(shè)生產(chǎn)甲乙兩種產(chǎn)品,市場對它們的需求分別為d1,d2(件/天),該設(shè)備生產(chǎn)它們的最大能力分別為U1,U2(件/天),生產(chǎn)成本分別為c1,c2(元/件)。當(dāng)改變產(chǎn)品時因更換零部件等引起的生產(chǎn)甲乙前的準備費用分別為s1,s2(元)。生產(chǎn)出的產(chǎn)品因超過當(dāng)天的需求而導(dǎo)致的貯存費用,按生產(chǎn)成本的月利率r引起的積壓資金的k倍計算(每月按30天計)。設(shè)每種產(chǎn)品的生產(chǎn)率都可以從零到最大能力之間連續(xù)調(diào)節(jié),每種產(chǎn)品當(dāng)前的需求均需滿足。請您為工廠制訂合理、易行的生產(chǎn)計劃,使上面考慮到的費用之和盡可能小。2)考慮有n種產(chǎn)品的情形,自行給出一組數(shù)據(jù)進行計算,討論模型有解的條件。模型假設(shè)在生產(chǎn)中,對甲、乙兩種產(chǎn)品考慮穩(wěn)定的、周期性的計劃,不必考慮初始情況。生產(chǎn)過程中,機器不考慮出現(xiàn)故障等影響產(chǎn)量的各種因素。假設(shè)在生產(chǎn)過程中甲乙每天的生產(chǎn)能力一定。在生產(chǎn)過程中,為了盡量減少調(diào)換資金,盡量連續(xù)幾天生產(chǎn)一種產(chǎn)品。符號說明符號代表的含義市場每天對產(chǎn)品甲的需求量市場每天對產(chǎn)品乙的需求量生產(chǎn)一件甲產(chǎn)品的生產(chǎn)成本生產(chǎn)一件乙產(chǎn)品的生產(chǎn)成本改變產(chǎn)品時因更換零部件等引起的生產(chǎn)甲前的準備費改變產(chǎn)品時因更換零部件等引起的生產(chǎn)乙前的準備費一套設(shè)備每天生產(chǎn)甲的最大能力一套設(shè)備每天生產(chǎn)乙的最大能力生產(chǎn)成本的月利率常用系數(shù)每天對甲產(chǎn)品的生產(chǎn)量每天對乙產(chǎn)品的生產(chǎn)量一個周期內(nèi)單獨連續(xù)生產(chǎn)甲的天數(shù)一個周期內(nèi)單獨連續(xù)生產(chǎn)乙的天數(shù)問題分析生產(chǎn)甲乙兩種產(chǎn)品時,只需要考慮穩(wěn)定的、周期性的變化,故在安排計劃時可以把甲乙分別看作在這些周期中間的一個周期。要為該廠制訂合理、易行的生產(chǎn)計劃,使題中考慮到的各種費用之和盡可能小,需要考慮以下幾個方面:首先是成本費用問題,由于每種產(chǎn)品的生產(chǎn)率都可以從零到最大能力之間連續(xù)調(diào)節(jié),為了簡化模型,可讓甲乙每天的生產(chǎn)能力一定,故只要保證每天滿足需求即可。其次是考慮到在改變產(chǎn)品時要更換零部件,由此引起的生產(chǎn)甲乙前的準備費用,為了節(jié)省準備費,可以在一個周期里連續(xù)幾天生產(chǎn)甲或乙。最后是由產(chǎn)品過多引起的儲存資金。為了減少費用,我們考慮在一個周期內(nèi)單獨生產(chǎn)甲時,既能滿足生產(chǎn)時間內(nèi)的需求,又能使生產(chǎn)剩余的的產(chǎn)品剛好滿足單獨生產(chǎn)乙時每天對甲的需求量,也就是說在單獨生產(chǎn)乙時期末,剩余量剛好為0。同理,在單獨生產(chǎn)乙時,剩余量也剛好能滿足單獨生產(chǎn)甲時每天對乙的需求量。(2)當(dāng)生產(chǎn)n種產(chǎn)品時,我們可以根據(jù)第一問得出的結(jié)果進行分析,只是變量多的問題,同樣需要建立非線性方程。為了簡便的給出最優(yōu)計劃,讓n=2時,在網(wǎng)上查找一組數(shù)據(jù),并且進行優(yōu)化,再用LINGO軟件解最優(yōu)解。模型建立與求解

1)總生產(chǎn)成本:由題意可知,在一個周期內(nèi),單獨生產(chǎn)甲時的總生產(chǎn)成本為在一個周期內(nèi),單獨生產(chǎn)乙時的總生產(chǎn)成本為2)準備費用:在每個周期內(nèi)恰好更換零部件各一次,所需是準備資金為:3)儲存費用:在一個周期內(nèi)單獨生產(chǎn)甲時,第一天的儲存費用為:第二天的儲存費用為:第三天的儲存費用為:…………第天的儲存費用為：開始單獨生產(chǎn)乙時,甲的儲存費用:第的儲存費用為：第的儲存費用為：…………第的儲存費用為：由上述式子可知,在一個周期內(nèi),儲存費先以等差數(shù)列遞增,達到最大后,又以遞減到0,故對于甲的總儲存費用為:同樣在一個周期內(nèi),對于乙的總儲存費用為:

4)目標函數(shù):有上述分析得出最小費用為:約束條件1)甲、乙每天的生產(chǎn)能力:生產(chǎn)周期:要儲存費用也要盡量少,所以生產(chǎn)周期也不能太長,故我們令周期小于30天,即3)儲存費用:由分析可知,為節(jié)約資金,假設(shè)在一個周期內(nèi)生產(chǎn)與需求剛好滿足,即:由上述式子可知,對于乙的總儲存費用為:附加約束:

并且均取整數(shù)對于n種產(chǎn)品的情形,賦予一組n=2時,經(jīng)網(wǎng)上查找并近似得到數(shù)據(jù)如下:30020040606001000800500%以上數(shù)據(jù)在軟件LINGO驗證得到的最優(yōu)生產(chǎn)計劃:Localoptimalsolutionfound.Objectivevalue:Objectivebound:Infeasibilities:Extendedsolversteps:5Totalsolveriterations:67VariableValueReducedCostX1在給出己知數(shù)據(jù)下，由以上結(jié)果分析可知，生產(chǎn)周期為7天，甲連續(xù)生產(chǎn)4天，每天生產(chǎn)525件;乙連續(xù)生產(chǎn)3天，每天生產(chǎn)467件。每個周期需要貸款的最少資金為。

6.模型評價優(yōu)缺點:

優(yōu)點:該模型簡化了生產(chǎn)問題，使得能合理安排生產(chǎn)計劃，盡量減少借貸資金。假設(shè)每天生產(chǎn)能力一定，使得問題難度降低，建立一個非線性規(guī)劃模型,這種方法有嚴格的理論基礎(chǔ)，并且更具普遍性。再運用LINGO求最優(yōu)解，既方便