動態規劃檢視原始碼討論檢視歷史
《動態規劃》,動態規劃的奠基性著作。理·貝爾曼著。1957年美國普林斯頓大學出版社出版。
內容簡介
本書主要包括1篇序言和正文11章。研究一類決策過程最優化問題。序言簡介了建立動態規劃理論的意義及各章內容梗概,從數學角度提出了使用本書的建議。第1章研究了確定型的多階段分配過程。這一問題及處理的思路和方法在動態規劃中有代表性,為以後幾章討論問題的基礎。第2章研究了隨機型多階段決策過程,給出了決策域這一重要概念。第3章和第4章分別討論了前兩章給出的兩種決策過程的共同性質,抽象出函數方程進行統一描述,並包括了更一般的形式。敘述了最優性原則和策略空間近似方法。對某些常見的函數方程類型,建立了若干存在唯一性定理。第5章討論了庫存問題的函數方程,證明了利用逐次近似法對揭示解和策略性質的有效性。第6、7章從理論上探討了生產中一類要求最小投入的所謂「瓶口」過程的性質,給出了數值例子。第8章研究了連續性金礦開採的一類連續型隨機決策過程。第9章利用動態規劃給出了解決帶約束的變分問題的新算法。第10章研究了具有利益衝突的兩個決策者的動態規划過程,討論了多階段對策問題,得到非零和對策問題的新的論述形式。第11章討論了一類連續決策過程,這類過程導致了一類非線性微分方程。在每章後面,附有一定數量的供讀者研究的練習和思考題,還有相應的參考文獻目錄。本書是動態規劃的第1本正式專著。系統總結了以前的有關論述,建立了動態規劃的基本理論和基本算法,列舉了若干算例。對於動態規劃理論的發展以及在控制論、經濟學、管理科學和變分法等領域中的應用,起了重大作用。在內容編排與取捨上考慮到教學需要,也不失為關於動態規劃的優秀教科書。
作者簡介
理·貝爾曼(Richard Bell-man,1920— ),美國數學家,動態規劃的奠基人。1946年獲普林斯頓大學博士學位,曾任美國南加利福尼亞大學數學、電訊工程、醫學教授及美國蘭德公司顧問。主要從事動態規劃理論和應用的研究工作。1953年首先提出了動態規劃這一學科的名稱,闡述了最優化原理。1957年發表的《動態規劃》奠定了這一學科的基礎,為此獲得美國數學會和Siam頒布的第一屆維納應用數學獎。主要著作有《動態規劃》、《應用動態規劃》(合著)、《自適應控制過程:導引》等,並著有自傳《颶風眼》。
工具書的分類
工具書[1]按內容分有綜合性的、專科性的;按文種分有中文的,外文的;按編輯體例與功用分有辭書、類書、政書、百科全書、年鑑、手冊、書目、索引、文摘、表譜、圖錄、地圖、名錄等[2]。