畢業(yè)論文 淺談動態(tài)規(guī)劃的原理及其應(yīng)用—動態(tài)規(guī)劃在工業(yè)領(lǐng)域的應(yīng)用

30頁共計10869字

摘 要

動態(tài)規(guī)劃是運(yùn)籌學(xué)的一個分支，它是解決多階段決策過程最優(yōu)化的一種數(shù)學(xué)方法。所謂“動態(tài)”，指的是在問題的多階段決策中，按某一順序，根據(jù)每一步所選決策的不同，將隨即引起狀態(tài)的轉(zhuǎn)移，最終在變化的狀態(tài)中產(chǎn)生一個決策序列。動態(tài)規(guī)劃就是為了使產(chǎn)生的決策序列在符合某種條件下達(dá)到最優(yōu)。動態(tài)規(guī)劃的方法，在工程技術(shù)、企業(yè)管理、工農(nóng)業(yè)生產(chǎn)及軍事等部門中都有廣泛的應(yīng)用，并且獲得了顯著的效果。在企業(yè)管理方面，動態(tài)規(guī)劃可以用來解決最優(yōu)路徑問題、資源分配問題、生產(chǎn)調(diào)度問題、庫存問題、裝載問題、排序問題、設(shè)備更新問題、生產(chǎn)過程最優(yōu)控制問題等等，所以它是現(xiàn)代管理中的一種重要的決策方法。它的應(yīng)用也越來越受人重視。
本文主要運(yùn)用動態(tài)規(guī)劃的思想設(shè)計出有效的數(shù)學(xué)模型來解決生產(chǎn)領(lǐng)域中遇到的一些問題，對資源進(jìn)行優(yōu)化配置，并規(guī)劃出最優(yōu)或可行方案。本文首先對“動態(tài)規(guī)劃”的理論基礎(chǔ)進(jìn)行了討論。給出了動態(tài)規(guī)劃的基本理論和基本方程，其次給出了最優(yōu)性定理，并加以證明，最后以工業(yè)中最典型的兩個問題為例，闡述了動態(tài)規(guī)劃思想基本原理的應(yīng)用。
目 錄


一、引言………………………………………………………………1
二、動態(tài)規(guī)劃的基本概念和基本方程………………………1
（一）基本特征…………………………………………………1
（二）基本概念…………………………………………………2
（三）基本思想…………………………………………………3
（四）動態(tài)規(guī)劃模型的分類及方法………………………………3
（五）動態(tài)規(guī)劃的優(yōu)缺點(diǎn)…………………………………………5
三、動態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理……………………6
（一）最優(yōu)性原理的概念及證明……………………………………6
（二）動態(tài)規(guī)劃的無后效性原理……………………………………7
四、動態(tài)規(guī)劃在工業(yè)中的應(yīng)用…………………………………8
（一）生產(chǎn)計劃問題（production planning problem）…………8
（二）設(shè)備更新問題(equipment replacing problem)…………11
五、結(jié)論……………………………………………………………18
參考文獻(xiàn) …………………………………………………………20
關(guān)鍵字： 動態(tài)規(guī)劃，最優(yōu)性原理，生產(chǎn)計劃，設(shè)備更新
參考文獻(xiàn)

[1] 馮小虎，動態(tài)規(guī)劃思想在算法設(shè)計中的應(yīng)用[J]，安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報，2004第二期第三卷
[2] 秦裕緩，Bellman最優(yōu)性原理—論動態(tài)規(guī)劃(I) [J]，應(yīng)用數(shù)學(xué)MATHEMATICA APPLICATA 1994,7(3)：349 ~354
[3] 朱麗娜，馬家余，淺論動態(tài)規(guī)劃優(yōu)化模型在設(shè)備更新中的應(yīng)用[J]，沿海企業(yè)與科技，2006年第3期 總第73期
[4] 阮玉紅，設(shè)備更新問題的運(yùn)籌學(xué)模型[J]，機(jī)械管理開發(fā)，第1期(總第70期) No.l(SCM No.70)
[5] 樊飛，劉啟華，運(yùn)籌學(xué)發(fā)展的歷史回顧[J]，南京工業(yè)大學(xué)學(xué)報(社會科學(xué)版)
[6] 吳厚山，設(shè)備更新的最佳年限的決策模型[J]，數(shù)學(xué)通訊2001年第13期：25頁
[7] 王寶森，遼寧化工，關(guān)于設(shè)備更新的經(jīng)濟(jì)分析與探討[J]，第31卷第4期，2004年4月
[8] 王剛，動態(tài)規(guī)劃的應(yīng)用實(shí)例[J]，云南財貿(mào)學(xué)院學(xué)報•經(jīng)濟(jì)管理版，第15卷 綜合刊 2001年6月
[9] 孫曉君，基于1VIATLAB的動態(tài)規(guī)劃逆序算法的實(shí)現(xiàn)[J]，紡織高?；A(chǔ)科學(xué)學(xué)報，第15卷第1期，2002年3月
[10] 蔣海波，何莉，李恩，生產(chǎn)計劃的優(yōu)化模型[J]，成都大學(xué)學(xué)報(自然科學(xué)版) ，第15卷 第3期1996年9月
[11] 樊孝仁，余建忠，一類生產(chǎn)計劃的優(yōu)化管理[J]，太原理工大學(xué)學(xué)報，第30卷第4期，1999年7月
[12] 孫晚華，關(guān)于動態(tài)規(guī)劃順序求解法的教學(xué)探討[J]，北京交通大學(xué)學(xué)報(社會科學(xué)版) 第3卷第1期，2004年3月
[13] 朱清新，最優(yōu)搜索理論及其應(yīng)用[J]，世界科技研究與發(fā)展，專題:信息技術(shù)，2005年8月：39~49
[14] 盧志文，基于動態(tài)規(guī)劃資源分配算法[J]，福建電腦，2005年第2期
[15]Frederick S.Hiller,Gerald J.Liberman,Introduction to Operations Research(Eight Edition) [M], 北京：清華大學(xué)出版社：440~472